C语言面试题总汇(共3篇).doc

C语言面试题总汇(共3篇) 回目录 今天早上的面试题9道，比较难，向牛人请教，国内的一牛公司，坐落在北京北四环某大厦： 1、线形表a、b为两个有序升序的线形表，编写一程序，使两个有序线形表合并成一个有序升序线形表h; 答案在 请化大学 严锐敏《数据结构第二版》第二章例题，数据结构当中，这个叫做：两路归并排序 Linklist *unio(Linklist *p,Linklist *q){ linklist *R,*pa,*qa,*ra; pa=p; qa=q; R=ra=p; while(pa-gt;next!=NULLamp;amp;qa-gt;next!=NULL){ if(pa-gt;datagt;qa-gt;data){ ra-gt;next=qa; qa=qa-gt;next; } else{ ra-gt;next=pa; pa=pa-gt;next; } } if(pa-gt;next!=NULL) ra-gt;next=pa; if(qa-gt;next!=NULL) ra-gt;next==qa; return R; } 2、运用四色定理，为N个局域举行配色，颜色为1、2、3、4四种，另有数组adj[][N]，如adj[i][j]=1则表示i区域与j区域相邻，数组color[N]，如color[i]=1,表示i区域的颜色为1号颜色。 四色填充 3、用递归算法判断数组a[N]是否为一个递增数组。 递归的方法，记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束： bool fun( int a[], int n ) { if( n= =1 ) return true; if( n= =2 ) return a[n-1] gt;= a[n-2]; return fun( a,n-1) amp;amp; ( a[n-1] gt;= a[n-2] ); } 4、编写算法，从10亿个浮点数当中，选出其中最大的10000个。 用外部排序，在《数据结构》书上有 《计算方法导论》在找到第n大的数的算法上加工 5、编写一unix程序，防止僵尸进程的出现. 应聘C语言类工作职位面试题大汇总92016-11-30 09:25:12 | #2楼回目录 写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、 3随便输出哪一个均可。函数接口为：int find_orderk(const int* narry,const int n,const int k) 要求算法复杂度不能是O(n) 谢谢! 可以先用快速排序进行排序，其中用另外一个进行地址查找 代码如下，在VC++6.w lt; high amp;amp; L[low] lt;= pt) ++low; L[low] = temp; } L[low] = temp; returnlow; } voidQSort (int*L,intlow,int high) { if (low lt; high) { intpl = Partition (L,low,high); QSort (L,low,pl - 1); QSort (L,pl + 1,high); } } intmain () { intnarry[100],addr[100]; intsum = 1,t; cout lt;lt; quot;Input number:quot; lt;lt; endl; cin gt;gt; t; while (t != -1) { narry[sum] = t; addr[sum - 1] = t; sum++; cin gt;gt; t; } sum -= 1; QSort (narry,1,sum); for (int i = 1; i lt;= sum;i++) cout lt;lt; narry[i] lt;lt; #39;\t#39;; cout lt;lt; endl; intk; cout lt;lt; quot;Please input place you want:quot; lt;lt; endl; cin gt;gt; k; intaa = 1; intkk = 0; for (;;) { if (aa == k) break; if (narry[kk] != narry[kk + 1]) { aa += 1; kk++; } } cout lt;lt; quot;The NO.quot; lt;lt; k lt;lt; quot;number is:quot; lt;lt; narry[sum - kk] lt;lt; endl; c