资源描述：
《搜索引擎工程师面试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数longjiaoji(long*a[],longb[],long*alength,longblength,long*dongtai[])2.单连表的建立，把'a'--'z'26个字母插入到连表中，并且倒叙，还要打印！方法1：typedefstructval{intdate_1;structval*next;}*p;voidmain(void){charc;for(c=122;c>=97;c--){p.date=c
2、;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;intlongth='z'-'b';inti=0;while(i<=longth){n
3、ode*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,有几十万个主题，假设每一个主
4、题都有上亿的跟帖子，怎么样设计这个系统速度最好，请描述思想，写出算发（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++=s--;printf("%s",dest);}找出错误！！#include"string.h"#in
5、clude"stdio.h"#include"malloc.h"main(void){char*src="hello,world";char*dest=NULL;dest=(char*)malloc(sizeof(char)*(strlen(src)+1));intlen=strlen(src);char*d=dest;char*s=src+len-1;while(len--!=0)*d++=*s--;*d=' ';printf("%s",dest);}1.简述一个Linux驱动程序的主要流程与功能。2.请列举一个软
6、件中时间换空间或者空间换时间的例子。voidswap(inta,intb){intc;c=a;a=b;b=a;}--->空优voidswap(inta,intb){a=a+b;b=a-b;a=a-b;}6.请问一下程序将输出什么结果？char*RetMenory(void){charp[]=“hellowworld”;returnp;}voidTest(void){char*str=NULL;str=RetMemory();printf(str);}RetMenory执行完毕，p资源被回收，指向未知地址。返回地址，st
7、r的内容应是不可预测的,打印的应该是str的地址写一个函数,它的原形是intcontinumax(char*outputstr,char*intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789intcontinumax(char*outputstr,char*inputstr)
8、{char*in=inputstr,*out=outputstr,*temp,*final;intcount=0,maxlen=0;while(*in!=' '){if(*in>47&&*in<58){for(temp=in;*in>47&&*in<58;in++)count++;}elsein++;if(maxlen
