面試題筆試與面試索尼sony

1、1完成下列程序*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.#include #define N 8main()i;j;k; return 0;答：#define N 8 main()i;j;k;for(i=0;iN;i+)for(j=0;ji+1;j+)pr f(*); for(k=0;ki;k+) pr f(.);pr f(n);return 0;2完成程序，實現(xiàn)對數(shù)組的降序排序 #includevoid sort( ); main()array=45,56,76,234,1,34,23,2,3;

2、 /數(shù)字任意給出 sort( );return 0;void sort( ) 答：使用選擇排序法，我為 sort 函數(shù)多加了兩個形參，至少第一個是必須的，否則無法傳入待排序數(shù)組。不知道這樣做是否符合題意。void sort(*array,num)temp;for( i=0;inum-1;i+) for( j=i+1;jnum;j+) if (arrayiarrayj)temp=arrayi; arrayi=arrayj; arrayj=temp;3那其數(shù)列，1，1，2，3，5編寫程序求第十項?？梢杂眠f歸，也可以用其他方法，但明你選擇的理由。#includePheponatch( ); main

3、()pr f(The 10th is %d,Pheponatch(10); return 0;Pheponatch(N) 答：使用遞歸，理由是遞歸編程簡單,代碼容易理解,但缺點是效率不高,而且有深度限制,如果深度太深,則堆棧會溢出。Pheponatch(N)if (N=3)return 2;else if (N=2|N=1) return 1;elsereturn Pheponatch(N-1)+Pheponatch(N-2);4下列程序運行時會，請找出錯誤并改正，并且說明原因。#include #include typedef struct TNodeTNode* left; TNode*

4、right;value;TNode;TNode* root=NULL;void append(N);main()append(63); append(45); append(32); append(77); append(96); append(21);append(17); / Again, 數(shù)字任意給出return 0;void append(N)TNode* NewNode=(TNode *)malloc(sizeof(TNode); NewNode-value=N;NewNode-left=NULL; /新增NewNode-right=NULL; /新增 if(root=NULL)ro

5、ot=NewNode; return;elseTNode* 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; elsetemp-right=NewNode; return;答：因為新節(jié)點的左右指針沒有賦 NULL 值，至使下面的 while 循環(huán)不能正確結(jié)束而導(dǎo)致內(nèi)