46家公司笔试面试题


Sony笔试题  1．完成下列程序  *  *.*.  *..*..*..  *...*...*...*...  *....*....*....*....*....  *.....*.....*.....*.....*.....*.....  *......*......*......*......*......*......*......  *.......*.......*.......*.......*.......*.......*.......*.......  #include  #define N 8  int main()  {  int i;  int j;  int k;  ---------------------------------------------------------  | |  | |  | |  ---------------------------------------------------------  return 0;  }  2．完成程序，实现对数组的降序排序  #include  void sort( );  int main()  {  int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出  sort( );  return 0;  }  void sort( )  {  ____________________________________  | |  | |  |-----------------------------------------------------|  }  3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其 他方法，但要说明你选择的理由。  #include  int Pheponatch(int);  int main()  {  printf("The 10th is %d",Pheponatch(10));  return 0;  }  int Pheponatch(int N)  {  --------------------------------  | |  | |  --------------------------------  }  4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。  #include  #include  typedef struct{  TNode* left;  TNode* right;  int value;  } TNode;  TNode* root=NULL;  void append(int N);  int main()  {  append(63);  append(45);  append(32);  append(77);  append(96);  append(21);  append(17); // Again, 数字任意给出  }  void append(int N)  {  TNode* NewNode=(TNode *)malloc(sizeof(TNode));  NewNode->value=N;  if(root==NULL)  {  root=NewNode;  return;  }  else  {  TNode* temp;