Sony技术类笔试题及分析

[结构化面试题型]结构化面试题型结构化面试只要考生在考前有一个充分的准备，面试成绩是可以迅速提高的。但要想在面试中取得好成绩，就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读

1.完成下列程序

*.*.

*..*..*..

*...*...*...*...

*....*....*....*....*....

*.....*.....*.....*.....*.....*.....

*......*......*......*......*......*......*......

*.......*.......*.......*.......*.......*.......*.......*.......

#include

#define N 8

int main()

{

int i;

int j;

int k;

---------------------------------------------------------

││││││

---------------------------------------------------------

return 0;

}

答：

#define N 8

int main()

{

int i;

int j;

int k;

for(i=0;i{

for(j=0;j{

printf(*);

for(k=0;kprintf(.);

}

printf(\n);

}

return 0;

}

2.完成程序，实现对数组的降序排序

#include

void sort( );

int main()

{

int array[]={45,56,76,234,1,34,23,2,3}; 数字任意给出

sort( );

return 0;

}

void sort( )

{

---------------------------------------------------------

││││││

---------------------------------------------------------

}

答：使用选择排序法，我为sort函数多加了两个形参，至少第一个是必须的，否则无法传入待排序数组。不知道这样做是否符合题意。

void sort(int *array,int num)

{

int temp;

for(int i=0;ifor(int j=i+1;jif (array{

temp=array;

array=array[j];

array[j]=temp;

}

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)

{

--------------------------------

││││

--------------------------------

}

答：使用递归，理由是递归编程简单,代码容易理解,但缺点是效率不高,而且有深度限制,如果深度太深,则堆栈会溢出。

int Pheponatch(int N)

{

if (N==3)

return 2;

else if (N==2||N==1)

return 1;

else

return Pheponatch(N-1)+Pheponatch(N-2);

}

4.下列程序运行时会崩溃，请找出错误并改正，并且说明原因。

#include

typedef struct TNode

{

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, 数字任意给出

return 0;

}

void append(int N)

{

TNode* NewNode=(TNode *)malloc(sizeof(TNode));

NewNode-value=N;

NewNode-left=NULL; 新增

NewNode-right=NULL; 新增

if(root==NULL)

{

root=NewNode;

return;

}

else

{

TNode* temp;

temp=root;

while((N=temp-value temp-left!=NULL)||(Nvalue temp-right!=NULL))

{

while(N=temp-value temp-left!=NULL)

temp=temp-left;

while(Nvalue temp-right!=NULL)

temp=temp-right;

}

if(N=temp-value)

temp-left=NewNode;

else

temp-right=NewNode;

return;

}

答：因为新节点的左右指针没有赋NULL值，至使下面的while循环不能正确结束而导致内存越界，最后崩溃(注意结束条件是temp-left!= NULL或temp-right!=NULL)。改正就是增加两条赋值语句。