01.46家公司笔试面试题.pdfVIP

在线人才测评系统/m/tuance

在线职业人格测评/d/zhiye

46家公司笔试面试题

Sony笔试题

1．完成下列程序

*

*.*.

*..*..*..

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

*****

******

*******

********

#includestdio.h

#defineN8

intmain()

{

inti;

intj;

intk;

||

||

||

return0;

}

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

#includestdio.h

voidsort();

intmain()

{

intarray[]={45，56，76，234，1，34，23，2，3}；//数字任//意给出

sort();

return0;

}

voidsort()

{

____________________________________

||

||

||

}

在线人才测评系统/m/tuance

在线职业人格测评/d/zhiye

3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其

他方法，但要说明你选择的理由。

#includestdio.h

intPheponatch(int);

intmain()

{

printf(The10this%d,Pheponatch(10));

return0;

}

intPheponatch(intN)

{

||

||

}

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

#includestdio.h

#includemalloc.h

typedefstruct{

TNode*left;

TNode*right;

intvalue;

}TNode;

TNode*root=NULL;

voidappend(intN);

intmain()

{

append(63);

append(45);

append(32);

append(77);

append(96);

append(21);

append(17);//Again,数字任意给出

}

voidappend(intN)

{

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

NewNode-value=N;

if(root==NULL)

{

root=NewNode;

在线人才测评系统/m/tuance

在线职业人格测评/d/zhiye

return;

}

else

{

TNode*temp;

temp=root;

while((N=temp.valuetemp.left!=NULL)||(Ntemp.valuetemp.right

!=NULL

))

{

while(N=temp.valuetemp.left!=NULL)

temp=temp.left;

while(Ntemp.valuetemp.right!=NULL)

temp=temp.right;

}

if(N=temp.value)

temp.left=NewNode;