《一些著名公司的笔试题》的答案

《一些著名公司的笔试题》的答案

《一些著名公司的笔试题》的答案1

------题目见博文《一些著名公司的笔试题》

1、sony笔试题：

A、该题用语言描述是指：第i行第一个输出*，然后输出i-1个.，重复上i次。

#include

#define N 8

int main()

{ int i; int j; int k; for(i=0;i<=N;i++) { for(j=1;j<=i;j++) { printf(\"*\"); for(k=1;k

return 0;

B、降序排列数组，很常见的，这里我采用冒泡排序法还有选择排序法：

冒泡排序：

#include void sort(int *array,int num ); int main() { int num=9,i; int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num); for(i=0;i

array[j+1]=temp;

}

}

}

}

选择排序：

#include void sort(int *array,int num ); int main() { int num=9,i; int array[]={45,56,76,234,1,34,23,2,3};

sort(array,num); for(i=0;i

for(j=i+1;j

}

if(k!=i)//如果k不等于i就说明有更大的值，交换二值

{

temp=array[i];

array[i]=array[k];

array[k]=temp;

}

}

}

C、该题考查同学们对递归算法的认识程度，在这里我们采用迭代算法，优点是程序运行效率高，而且不用担心堆栈溢出，在运算值大的情况下比递归算法可以提高上万倍的速度，比如同样计算30，递

归算法用时 0.019s，而迭代算法则只用了0.003s，可见是递归算法的八分之一，值更大时这种越明显。缺点是程序比较不容易懂。有兴趣的可以参见《C和指针》127页，具体程序如下：

递归法：

#include int pheponatch(int); int main() { printf(\"The 10th is%d\",pheponatch(30)); return 0; } int pheponatch(int N) { if(N<=2) return 1; return pheponatch(N-1)+pheponatch(N-2); }

迭代法：

#include int pheponatch(int); int main() { printf(\"The 10th is%d\",pheponatch(30)); return 0; } int pheponatch(int n) { long result; long previous_result; long next_older_result; result=previous_result=1; while(n>2) { n-=1;

next_older_result=previous_result+result;

previous_result=result; result=next_older_result; } returnresult; } D、源程序如下，红笔写出的是修改的地方：（其实这个程序有好多漏洞，不知为什么会那这个程序来考）

#include

#include

typedefstruct{

TNode*left;

TNode*right;

intvalue;

} 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;

NewNode->right=NULL;

NewNode->left=NULL;

if(root==NULL)

{

root=NewNode;

return;

}

else

TNode* temp;

temp=root;

while((N>=temp.value&& temp.left!=NULL)|| (N right

!=NULL

))

{

while(N>=temp.value&& temp.left!=NULL)

temp=temp.left;

while(N

temp=temp.right;

}

if(N>=temp.value)

temp.left=NewNode;

else

temp.right=NewNode;

return;

}

}

原因：因为新节点的左右指针没有赋 NULL 值，至使下面的while 循环不能正确结束而导致内存越界，最后崩溃（注意结束条件是temp->left!= NULL 或temp->right!=NULL）。

【《一些著名公司的笔试题》的答案】相关文章：

1.著名公司英语面试题

2.一些英文的答案

3.关于JSP的笔试题

4.关于NEC软件的笔试题

5.同学的笔试题3

6.昆明某广告公司招聘文案的笔试题

7.一些面试题

8.寻找一些大公司招聘的面试题

内容仅供参考