资源描述：
《c_c++语言程序设计笔试面试题28》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、今天早上的面试题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->next!=NULL&&qa->next!=NULL){if(pa->data>qa->dat
2、a){ra->next=qa;qa=qa->next;}else{ra->next=pa;pa=pa->next;}}if(pa->next!=NULL)ra->next=pa;if(qa->next!=NULL)ra->next==qa;returnR;}2、运用四色定理，为N个局域举行配色，颜色为1、2、3、4四种，另有数组adj[][N]，如adj[i][j]=1则表示i区
域与j区域相邻，数组color[N]，如color[i]=1,表示i区域的颜色为1号颜色。四色填充3、用递归算法判断数组a[N]是否为一个递增数组。
3、递归的方法，记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束：boolfun(inta[],intn){if(n==1)returntrue;if(n==2)returna[n-1]>=a[n-2];returnfun(a,n-1)&&(a[n-1]>=a[n-2]);}4、编写算法，从10亿个浮点数当中，选出其中最大的10000个。用外部排序，在《数据结构》书上有《计算方法导论》在找到第n大的数的算法上加工5、编写一unix程序，防止僵尸进程的出现.Topfree131(白日?做梦!)()信誉：
4、1002006-4-1710:17:34得分:0同学的4道面试题，应聘的职位是搜索引擎工程师，后两道超级难，（希望大家多给一些算发）1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数longjiaoji(long*a[],longb[],long*alength,longblength,long*dongtai[])2.单连表的建立，把'a'--'z'26个字母插入到连表中，并且倒叙，还要打印！方法1：typedefstructval{intdate_1;structv
5、al*next;}*p;voidmain(void){charc;for(c=122;c>=97;c--){p.date=c;p=p->next;}p.next=NULL;}}方法2：node*p=NULL;node*q=NULL;node*head=(node*)malloc(sizeof(node));head->data='';head->next=NULL;node*first=(node*)malloc(sizeof(node));first->data='a';first->next=NULL;head->next
6、=first;p=first;intlongth='z'-'b';inti=0;while(i<=longth){node*temp=(node*)malloc(sizeof(node));temp->data='b'+i;temp->next=NULL;q=temp;head->next=temp;temp->next=p;p=q;i++;}print(head);3.可怕的题目终于来了象搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过
255byte,内存使用只有1G,请
7、描述思想，写出算发（c语言），空间和时间复杂度，4.国内的一些帖吧，如baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最
好，请描述思想，写出算发（c语言），空间和时间复杂度，#includestring.hmain(void){char*src="hello,world";char*dest=NULL;dest=(char*)malloc(strlen(src));intlen=strlen(str);char*d=dest;char*s=src[len];while(len--!=0)d+
8、+=s--;printf("%s",dest);}找出错误！！#include"string.h"#include"stdio.h"#include"malloc.h"main(void){char*src="hello,world";char*dest=NULL;dest=
