C_C++语言程序设计笔试面试题28.docVIP

今天早上的面试题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!=NULLqa-next!=NULL){ if(pa-dataqa-data){ 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; 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] = a[n-2]; return fun( a,n-1) ( a[n-1] = a[n-2] ); } 4、编写算法，从10亿个浮点数当中，选出其中最大的10000个。 用外部排序，在《数据结构》书上有 《计算方法导论》在找到第n大的数的算法上加工 5、编写一unix程序，防止僵尸进程的出现. Top free131(白日?做梦!) ( ) 信誉：100 2006-4-17 10:17:34 得分: 0 同学的4道面试题，应聘的职位是搜索引擎工程师，后两道超级难，（希望大家多给一些算发） 1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数 long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[]) 2.单连表的建立，把a--z26个字母插入到连表中，并且倒叙，还要打印！ 方法1： typedef struct val { int date_1; struct val *next; }*p; void main(void) { char c; 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 = first; p = first; int longth = z - b; int i=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, 请描述思想，写出算发（c语言），空间和时间复杂度， 4.国内的一些帖吧，如baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最 好，请描述思想，写出算发（c语言），空间和时间复杂度， #include string