百度笔试题面试题集总.pdf

《百度笔试题面试题集总.pdf》由会员分享，可在线阅读，更多相关《百度笔试题面试题集总.pdf（82页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1912制作i：堆和栈的区别，什么时候用堆什么时候用栈？2：树的深度优先搜索算法按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到条件的目标为止。3：广度优先搜索算法宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Prim 最小生成树算法采用了和宽度优先搜索类似的思想。其别名又叫B F S,属于一种盲目搜寻法，目的是系统地展开并检查图中的所仃节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。4：树的非递归实现5：数据库事务的四大特性原子性 a

2、tomic 一致性 consistencys 分离性 isolation持久性 durability事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修改操作要么全部执行，要么完全不执行。这种特性称为原子性。事务的一致性指的是在-个事务执行之前和执行之后数据库都必须处于一致性状态。分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。即一旦一个事务提交，DBM S保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。持久性通过数据库备份

3、和恢复来保证。6：ASCII码-十 进 制（对应关系）0-48 9-57A-65 Z-90a-97 z 122十进制：decim al,简称：DEC7：算法与程序设计题#i n c l u d e us i ng na m e s pa c e s td;该函数实现返回个以“0”结束的字符串中最长的数字串的长度,/并把该数字子串的首地址赋给o utputs tr不能使用任何库函数或已经存在的函数，如s tr l e n。例如：在字符串“a b c l 23a b c d e f l 234 5 a b e d e f ghl 234 5 6 7 8 9”中,把该字符串的首地址赋给i nputs

4、 tr,函数返回，o utputs tr 指向字符串的首地址。i nt m a x C o nti nuNum(c o ns t c ha r *i nputs tr,c o ns t c ha r *o utputs tr)i nt m a x=0,c o unt=0;w hi l e(*i nputs tr!-0*)如果字符串没有到末尾，继续循环(i f(*i nputs tr =4 9&*i nputs tr m a x)m a x=c o unt;o utpu ts tr=i nputs tr-c o unt;返回最大数字子串的首地址对应的数字c o unt=0;)e l s e(c

5、o unt=0;)i nputs tr+;i f(*i nputs tr=O)特殊情况，最长字符串在末尾(m a x=c o unt;o utputs tr=i nputs tr-c o unt;/返网最大数字子中的首地址对应的数字)c o uI 返回最大数字子申的首地址对应的数字：*o utputs tr e nd l;r e tur n m a x;)i nt m a i nOi nt m a x;c ha r *s tr=z za b c l 23a b c d e f l 234 5 a b c d e f ghl 234 5 6 7 8 9 ;m a x=m a x C o nti

6、nuNum(s tr,s tr);c o ut 字符串 a b c l 23a b e d e f l 234 5 a b e d e f ghl 234 5 6 7 8 9”中最长的数字串的长度为：m a x e nd l;8：New Coke的一项失败营销方略始于可口可乐与百事可乐之争的。这是商业史上的著名案例，很多人曾经从不同角度分析这个案例。而在blink书中，两种可乐在做产品比较时采取了错误的“切片”方法。百事在最初攻击可口时，曾经通过在大街上随即抽取人员作双盲测试，并发现大多数人认为百事可乐更好喝，以此为证据说明百事的优点。可口也作了同样的测试，惊恐的发现事实确实如此。于是他们断定

7、可口可乐必须在产品上改进，经过大量的投入，一种新的New Coke发布出来了。New Coke在做同样的双盲测试时，更多人认为New Coke比 Pepsi好喝。当时的CEO郭思达在发布时说，这是可口可乐有史以来做的最有把握的一件事。可是，事实是，New Coke迅速被消费者抵制，最后可口可乐不得不重新推出原来的可口可乐并完全摒弃New Coke这种双盲测试是一种错误的切片方法,因为在做这种试验时,用户对每种饮料都只喝一小口，而不是像正常时一次喝一瓶。而当用户只喝一小口饮料时，大多数人会更喜欢更甜的那种虽然当他们喝一整瓶的时候会有不同的看法。书中又举了更多例子说明，所谓的用户测试并不是一种能够

8、让你相信的结果，因为用户测试会被很多不同的因素所影响，包括包装、饮用方法。9：链表和数组的优缺点？链表：链表是一块不连续的动态空间，长度可变；链表需要按顺序检索节点，效率低；链表的优点是可以快速插入和删除节点，大小动态分配，长度不固定。链表不存在越界问题。数组：数组是一快连续的空间，声明时长度就需要固定。数组的优点是速度快，数据操作直接使用偏移地址。数组有越界问题。2008-9-24百度电子科技大学网络工程师笔试题(第五套笔试题)第一大题，共 6 小题，每题5 分，共 30分1:什么是保留IP地址，请列举?为什么规定保留IP地址？保留 IP 地 址:1 个 A 类地址 10.*.*.*；16

9、个 B 类地址 172.16.*.*-172.31.*.*2 5 6 个 C 类地址192.168.0.*-192.168.2 5 5/；保留IP地址不会在in tern et网上出现,用于企业网络，A 企业可以用,B 企业也可以使用！2:IPv4和 IPv6的地址分别是多少？IPv4的地址是32位，IPv6的地址是64位。3:什么是访问控制列表?它的执行流程？访问控制列表(A L C)实际上就是一系列允许和拒绝匹配准则的集合.总的一句i?；就是数据包与A L C中的一旦出现的匹配情况，就执行相应的操作，而此时对此数据包的检测就到此为止了，后面不管出现多少不匹配的情况将不作检测.4:802.1

10、Q协议实现什么功能?和ISL有何区别5:端口镜像，链路汇聚的功能是什么，请用你熟悉的交换机写出它们的命名。6:linux 下解释:ip rule add from 192.168.3.112/32 tos 0 x10 table 2 pref 1500第二大题，30分你现在有一个文件，文件中顺序存有N 个记录，R1,R2，,RN,这些记录不是有序的，但是你知道一个整数M,这些记录满足 R1R2.RM 以及 RM+1RM+2c=RootB-c，而且A和B的左右子树相等或者左右互换相等。2、写一段程序，找出数组中第k大小的数，输出数所在的位置。例如 2,4,3,4,7中，第一大的数是7,位置在4。

11、第二大、第三大的数都是4,位置在1、3 随便输出哪一个均可。函数接 口 为：int find_orderk（const int*narry,const int n,const int k）2 已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写c 语言函数实现从中去掉所有ansi编码的字母和数字（包括大小写）,要求在原字串上返回结果。函数接 口 为：int filter_ansi（char*gbk_string）注：汉字的GBK编码范围是0 x8140-0 xFEFE百度笔试题1）此题10分对任意输入的正整数N,编 写 C 程 序 求 N!的尾部连续0 的个数，并指出计算复杂度。如

12、I：1 8!=6402373705728000,尾部连续0 的个数是3。（不用考虑数值超出计算机整数界限的问题）2）此题10分编写一个C 语言函数，要求输入一个u rl,输出该M 是首页、目录页或者其他url如下形式叫做首页：militia.infb/ I r/profile/http:/ 态 皿（即含有“？的url）的一律不算目录页，如： 题的功能（附加5 分）。3）此题40分如果必须从网页中区分出部分“重要网页”（例如在10亿中选8 亿），比其他网页更值得展现给用户，请提出一种方案。4）此题40分假设有10亿网页己经被我们存下来，并提供如下信息：网页全文(即网页的源码)、全文长度、网页正文

13、(即网页中提取的主体文字)、正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案百度试题一、选择题：15分 共 10题1.一 个含有n 个顶点和e 条边的简单无向图，在其邻接矩阵存储结构中共有一个零元素。A.e B.2e C.n2-e D.n2-2e2.一是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。A.继 承(Inhertance)B.模 板(Template)C.对象的自身引用(Sel

14、f-Reference)D.动态绑定(Dynamic Binding)3.应用层DNS协议主要用于实现 网络服务功能.A.IP地址到网络设备名字的映射B.IP地址到网络硬件地址的映射C.网络设备名字到IP地址的映射D.网络硬件地址到IP地址的映射4.1inux默认情况下，一个进程最多能打开多少文件A.64B.128 C.512 D.10245.下面结构体struct si char ch,*ptr;union short a,b;unsigned int c:2,d:l;struct s 1 *next;的 大 小 是:A.12字 节 B.16字 节 C.20字 节 D.24字节6.任何一个基

15、于“比较”的内部排序的算法，若对6 个元素进行排序，则在最坏情况下所需的比较次数至少为一oA.10B.11C.21 D.367.以下不是进程间通讯的是一A 共享内存B 信 号 量 C 线程局部存储D 消息队列8.下面程序，求 count的值int func(x)(int count=0;x=9999;while(x)(Count+;x=x&(x-l);)return count;)A 8；B 10；C 5；D 11A9.使用malloc系统调用分配的内存是在_ D _ 上分配的A 栈；Bbss；C 物理内存；D 堆10.最坏情况下，合并两个大小为n 的已排序数组所需要的比较次数A.2n B.2

16、n-1 C.2n+1 D.2n-2二、简答题：20分，共 3 题1.(5 分)下面这段代码是把中英文混合字符串(汉字用两个字节表示，特点是第一个字节的最高位为1)中的大写字母转化为小写字母，请找出其中的b u g,注意各种异常情况。for(char*piterator=szWord;*piterator!=0;piterator+)(if(*piterator&0 x80!=0)piterator+;else if(*piterator=*A&*piterator v=Z)piterator+=32;2.（5 分）对给定的上亿条无序的u rL 请按照domain、site以及path分别排序，

17、并请指出排序过程中可能会遇到的哪些问题如何提高效率例如：http:/ domain、site 以及 path 的定义分别如下:Domain:Site:Path: 字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。为了进一步提高效率，你还可以采取什么办法A 段代码intmatrix102315;const char*str=this is a str;int i,j,imp,sum=0;Imp=strlen(str);for(i=0;i 1023;i+)for(j=0;j 15;j+)sum+=matrix j+tmp;B 段代码int matri

18、x102517;const char*str=this is a str;int i,j,sum=0;for(i=0;i 17;i+)for(j=0;j User-Agent、Accept-Charset ConnectionReferer Cookie2.(14分)函 数 A 将字符串strl转成小写，并打印出转化前后的字符串。另外，改错时不能改变函数的接口和主要思路。改错时，请指出行号。1#include2#include345 char*strl=ABDFLjlero 我们都是 saf;67 char*ToLower(char s)89 static size_t i=sizeof(s)

19、;1011 for(i;i=0;i)12if(snAn&s v Z)13 s+=26;1415)16 return s;17)1819intA()20 21 printf(old str%s after lower%snM,strl,ToLower(strl);22)三、编程题：30分 共 1 题注意：要求提供完整代码，如果可以编译运行酌情加分。1.两个已排序的整型数组，求交集，最快算法输入：两个已排序的整型数组(intam,bn)输出：两个数组的交集四、设计题：35分 共 1 题注意：请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。1.考虑一个字符串替换的

20、过程，在一个文本文件中含有一些文本内容和一些需要替换的变量，变量的格式为“$Var$”，原来的“$”使 用“$”进行转义,原来的“$”表示为“$”。我们将含有变量的文件称为模板（文件名为t）,文本文件的平均长度为100K。另外，还有一系列的变量文件，里面为变量名和变量值的对应关系（文件名为l.v,2.v n.v）,每个变量文件包含的变量数在百万数量级，且变量排列次序不定。现要求将，模板里的变量分别用变量文件里的变量替换，并将生成的文件写成（l.r,2.r n.r）。要求：从算法和实现上和实现技术上的细节对程序进行优化，尽量使程序高效。程序运行环境为2 G内存，4CPU。阐明主要思路，给出伪码和

21、说明，可以着重指出你使用的优化技术。例子：模板文件为This is an$FF$.I like$FF$and$FA$。变量文件为l.vF F:bananaFA:apple2.vF A:苹果F F:香蕉则生成文件为l.rThis is an banana$.I like banana and apple02.rThis is a n香 蕉$.I lik e香蕉an d苹果。1）此 题10分对任意输入的正整数N,编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18!=6402373705728000,尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）2）此 题10分编写一个C

22、语言函数，要求输入一个u r L输出该u rl是首页、目录页或者其他url如下形式叫做首页：militia.info/ rl有可能带h ttp头也有可能不带b）动态url（即含有”的url）的一律不算目录页，如： I=/activity/detai 1 s/3135/ l=/activity/details/2449/另:如果你会lin u x,请用linux下的grep命令实现第2 题的功能（附加5 分）。3）此题40分如果必须从网页中区分出一部分“重要网页”（例如在10亿中选8 亿），比其他网页更值得展现给用户，请提出一种方案。4）此题40分假设有10亿网页已经被我们存下来，并提供如下信息

23、：网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案百度面经：我是9 月份跟百度联系的，当时连简历都没写，只是写了一下自己做过的一些东西，然后就通知我9 月 2 1 日面试，第一次面试经过了 3 个小时，见了 4 位面试官，一个系统构建师，一个team leader,一个技术部经理，还有一个h rJJ,主要问的问题就是我曾经做过的信息检索项目，基本上照着简历（如果有的话）仔细地问，还会

24、出点题目考你，建议大家多去看看 数据结构，尤其是算法分析、查找、排序方面的东西。还有一些就看你的反应能力了，这里就不说了。然后她会让你问一些问题，记得去之前到网上搜集点百度的资料看看，对百度有些认识，然后再问写关于公司发展和个人发展的问题，薪水的问题就别问题。大约3 个星期后，通知我去二面，又见了一个team leader和技术副总裁，这回还是围绕着简历提问，但自由交流的成份很多，就看你的亲和力和素质了，总之让他认为你这个人有创意，有想法，跟你一起合作会很愉快就是了。当时那个副总裁邀请我到公司去做兼职，因为最近比较忙，就说下学期才能开始，可以说是整个面试中最大的败笔。一个星期后打电话到HR那里

25、问结果，被告知应届生招聘计划暂时推迟，感觉很faint,只好去找别的工作了。百度的待遇一直不知道，工作时间大约是每天10小时以上，周六经常加班。有股票期权，看你是不是喜欢了。主要注意的是他让你问他问题的时候，一定问点有水平的问题，给他们点表现的机会，它表现的很爽，一高兴，对你也有好处。百度网络笔试题目1.假设Apache产生的日志文件名为accessog,在 apache正在运行时，执行命令mvaccessjog accessog.bak,执行完后，请问新的apache的日志会打印到哪里，为什么2.在Shell环境下，如何查看远程Linux系统运行了多少时间3.处理以下文件内容,将域名取出并进

26、行计数排序，如处理：hup: 2 1 可以使用bash/perl/php/c任意一种4.如果得到随机的字串,长度和字串中出现的字符表可定义，并将字串倒序显示，如把 0123456789作为基准的字串字符表，产生一个6 位的字串642031,打印出的字串为130246,可使用 bash/perl/php/c 任意一种.5.如何查看当前Linux系统的状态，如 CPU使用，内存使用,负载情况等.6.你在大学中做的最成功的一件事是什么（不必一定与计算机相关）百度面试过程:我的求职路程好像很是艰辛到目前为止面试了很多家，简历更是投了几十份，只有Neusofe给了我一个offer。这个。ffer并不是对

27、我能力的肯定，只是觉得我可能会留在东软。可惜东软我已经给拒了，基本上没有退路了。说一下我的百度求职过程吧。经过在线笔试、两轮电话面试，今天上午收到了百度的拒信，我的百度求职算是告一段落了从百度校园招聘开始，我就投了 一份简历。在别人都有在线笔试机会的时候，我却没有任何消息。听说师兄可以给推荐，我就又通过内部推荐的方式投递了一次，这次很快就有消息了拒信。那时基本上就放弃了百度。可是大概2 0 多天以后，我投递的第一份简历有消息了通知我在线笔试。经过精心准备，笔试题答得还凑合。过了几天给我来了封邮件告知我笔试通过,会找忖间安排电话面试。又过了好几天，我正在剃头的时候接到百度电话，约了第二天下午三点

28、电话面试。心情异常兴奋，回到寝室拼命复习数据结构并收集百度面试题型临阵磨枪 呵 呵。百度的面试氛围很是轻松，让你很快就觉得是在聊天而不是面试。第一轮主要是在针对我的在线笔试的题目进行提问和分析，主要讲的是做题的思路和改进的方法。面试时间大概有半个小时，觉得应该有下一轮。果然上个星期五晚上接到了百度技术经理的电话，自称姓刘。在前一天我同学也是这个时候接到百度第二面电话，看来是同一个人，后来的面试内容证实了是同个人。面试过程大概如下：1、介绍一下项目。2、提了一个问题：上千万条记录，统计出重复记录最多的前N 条。3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A 和黑桃A 同时

29、被一个人拿到的概率是多少4、多个线程访问共享内存时因该怎么办5、在写程序遇到问题的时候，通常采用什么调试方法6、client/server 的协议问题7、剩下就是随便聊聊，比如有缺点、期望工作的性质、职业规划等总结一下教训：1、介绍项目的时候不能一味的按照事前想好的模板说，应该根据所申请的工作的性质，多说一些和自己申请的工作内内容相近的东西说。我在介绍我的项目的时候，说了很多硬件的东西，而相关的Linux下的C 编程却没有提到多少，一大失败之处。2、对于他提的第二个问题，当时因为紧张没有想出来，挂了电话以后才有了思路。3、这个概率题以前碰到过，而且和同学们讨论过，答案很早就知道了。但是遇到面试

30、的时候，不能马上就说出答案，因为这样摆明了高诉人家你以前就见过这道题，这样就失去了作为考题的意义。所以，如果事前知道答案也不要马上说出来，装作考虑中，然后慢慢说出答案。我就是很快就说出了答案，失败！4、在问项目的时候，他问我代码行大概有多少我说大概有5.6K行左右。在回答第四个问题的时候，我几乎是将书上所讲过的东西背了一遍给他，虽然答案是正确的，但是我估计他听就听出来是在背书了，所以这也会减分不少。，而且百度强调创新，其实就算你不知道答案也可以按照自己的思路说一下的，只要逻辑清晰、合理都会比我背书强5、我的回答是有时候用g d b,有时候用输出日志的形式。以我之前给他讲的项目经验是不大可能会涉

31、及这么多的知识的，所以估计他又听出我是在背书了继续减分6、后来我发现这个问题其实他不是在考我问题的答案，是考我解决问题的能力和考虑问题的思路。这点是我比较差的地方，没办法减分我前面表现那么失败，基本上已经没有什么希望了，后面的谈话已经没有意义了，只不过是礼貌性的结束这次面试了。上面的总结是我收到拒信以后才总结出来的，可悲的是电话面试结束以后，还以为能被录取呢面试官太和蔼了，而且气氛及其融洽，根本没有任何不好的征兆，面试官好厉害！至此，我的百度求职过程到此告一段落生活还在继续，工作还得继续努力去找，力 口 油！百度电话面试题目：1.谈谈你对数据库中索引的理解2.现在普通关系数据库用得数据结构是什

32、么类型的数据结构3.索引的优点和缺点4.session和 cache的区别是什么5.如果有几千个session,怎么提高效率6.session是存储在什么地方，以什么形式存储的。百度技术研发笔试题目/*百度面试题*有一根27厘米的细木杆，在第3 厘米、7 厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。*木杆很细，不能同时通过一只蚂蚁。开 始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，*但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。*编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。*分析:题目中的蚂蚁只可能相遇

33、在整数点，不可以相遇在其它点，比如3.5cm处之类的，也就是可以让每只蚂蚁走1秒，然后*查看是否有相遇的即可.*这样我的程序实现思路就是，初始化5 只蚂蚁，让每只蚂蚁走1秒,然后看是否有相遇的，如果有则做相应处理.当每只蚂蚁都*走出木杆时，我就记录当前时间.这样就可以得到当前状态情况下，需要多久可以走出木杆,然后遍历所有状态则可以得到所胡*可能.*/package baidu;public class Ant/*step表示蚂蚁每一个单位时间所走的长度*/private final static int step=1;*position表示蚂蚁所处的初始位置*/private int posi

34、tion;*direction表示蚂蚁的前进方向，如果为1 表示向27 厘米的方向走，如果为一 1,则表示往0 的方向走。*/private int direction=1;/*此函数运行一次，表示蚂蚁前进一个单位时间，如果已经走下木杆则会抛出异常*/public void walk()if(isOut()throw new RuntimeException(Hthe ant is out*);)position=position+this.direction*step;)；*检查蚂蚁是否已经走出木杆，如果走出返回true*/public boolean isOut()return posit

35、ion=27;)/*检查此蚂蚁是否已经遇到另外一只蚂蚁*param ant*return如果遇到返回true*/public boolean isEncounter(Ant ant)return ant.position=this.position;*改变蚂蚁的前进方向*/public void changeDistation()direction=-1*direction;*构造函数，设置蚂蚁的初始前进方向，和初始位置*param position*param direction*/public Ant(int position,int direction)this.position=pos

36、ition;if(direction!=1)this.direction=-1;/方向设置初始位置,比如为0 时也将其设置为1.这样可以方便后面的处理 else this.direction=1;Illllllllllllllllllllllllllllllllllllllllllllllllllllllllpackage baidu;public class Controller public static void main(String args)int time=0;for(int i=0;i 32;i+)Ant antArray=getAntList(getPoistions(),g

37、etDirections(i);while(!isA110ut(antAmy)for(Ant ant:antArray)if(!ant.isOut()ant.walk();)time+;/查看是否有己经相遇的Ant,如果有则更改其前进方向dealEncounter(antArray);)System.out.println(time);/将时间归0,这样可以重新设置条件,再次得到全部走完所需要的时间.time=0;)/*这个函数的算法很乱，但暂时能解决问题*param list*/public static void dealEncounter(Ant antArray)int num_ant

38、=antArray.length;for(int j=0;j num_ant;j+)for(int k=j+1;k num_ant;k+)if(antArrayj.isEncounter(antArrayk)antArray|j.changeDistation();antArrayk.changeDistation();)*因为有5只 A n t,所以组合之后有32种组合.刚好用5 位二进制来表示,如果为0 则表示Ant往 0 的方向走如果为1,则表示往27的方向走*注:在通过Ant的构造函数设置初始值时，通过过滤把0 修改成了-1.*/public static int getDirecti

39、ons(int seed)int resultl=new int5;result0=seed%2;result 1 =seed/2%2;result=seed/4%2;resultl3J=seed/8%2;result41=seed/16%2;System.out.println(directions is”+resultfO+T+resultf 1 +I+result2+T +result3+T +result4);return result;*批量设置Ant的初始位置，这样设置不是十分必要，可以直接在代码中设置*return*/public static int getPoistions(

40、)return new intJ 3,7,11,17,23);取得设置好初始值的5 只 Ant*param positions*param directions*return*1public static Ant getAntList(int positions,int directions)Ant ant3=new Ant(positions0,directions0);Ant ant7=new Ant(positionsl,directionsl);Ant anti 1 =new Ant(positions2,directions2);Ant ant 17=new Ant(position

41、s3,directions3);Ant ant23=new Ant(positions4,directions4);return new Ant ant3,ant7,anti 1,ant 17,ant23;)/*判断是否所有的Ant都已经走出了木杆,也就是设置退出条件*param antArray*return*1public static boolean isA110ut(Antl antArray)for(Ant ant:antArray)if(ant.isOut()=false)return false;)return true;)编程：用 C 语言实现一个revert函数，它的功能是将

42、输入的字符串在原串上倒序后返回。2 编程：用 C 语言实现函数 void*memmove(void*dest,const void*src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n 个字节到 dest所指的地址上。3 英文拼写纠错：在用户输入英文单词时:经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度；(3)请描述可能的改进(改进的方向如效果，性能等等，这是-一个开放问题)。4 寻找热门查询：搜索引擎会通过日志文件把用户每

43、次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3 百万个o 个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度。5 集合合并：给定一个字符串的集合，格式如：aaa bbb ccc,bbb ddd,eee fff,ggg,ddd hhh要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出aaa bbb ccc

44、ddd hhh.eeefff,ggg(1)请描述你解决这个问题的思路：(2)请给出主要的处理流程，算法，以及算法的复杂度(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I XI 题char*revert(char*str)(int n=strlen(str);int i=0;char c;for(i=0;i(c=str;str=strn-i;strn-i=c;Ireturn str;)l l l l l l l l l l l l l l l l

45、l l l l l l l l l l l l l l l l l l l2 题void*memmove(void*dest,const void*src,size_t n)(assert(dest!=0)&(src!=0);char*temp=(char*)dest;char*ss=(char*)src;int i=0;for(;i=A&*piterator=Z*)*piterator+=32;)2.(5 分)对给定的上亿条无序的u rl,请按照domain、site以及pa由分别排序，并请指出排序过程中可能会遇到的哪些问题？如何提高效率？例如：http:/ 以及 path 的定义分别如卜：

46、Domain:Site:Path: 型 CPU的一级数据缓存大小为16K字节，cache块大小为64字节；二级缓存大小为256K字节，cache块大小为4K 字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。为了进一步提高效率，你还可以采取什么办法？A 段代码int matrix102315;const char*str=this is a str;int i,j,tmp,sum=0;tmp=strlen(str);for(i=0;i 1023;i+)for(j=0;j 15;j+)sum+=matrixijl+tmp;)B 段代码int mat

47、rix102517;const char*str=this is a str;int i,j,sum=0;for(i=0;i 17;i+)for(j=0;j 1025;j+)sum+=matrixji+strlen(str);)三、编程题：30分 共 1 题注意：要求尽可能提供完整代码，如果可以编译运行酌情加分。1.内存中有一个长数组，条目数为10万，数组单元为结构体struct array,sizeof(struct array)为 512字节。结构有一 int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元，请实现算法，要求效率尽可能高。四、设计题：35分

48、 共 1题注意：请尽可能详细描述你的数据结构、系统架构、设计思路等，建议多写一些伪代码或者流程说明。1.请设计一个字典。以字符串为索引，存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数，可以由字符串映射到个签名，每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名，完全没有重复(或者重复的概率可以忽略)，并且签名分布足够均匀。请描述你的数据结构？内存如何申请？增、册 h查、改的功能如何实现？如果操作很频繁，该如何优化？2007百度笔试题一、选择题：15分 共 10题1.在排序方法中，关键码比较次数与记录地初始排列无关的是.A.Shell排

49、序 B.归并排序C.直接插入排序D.选择排序2.以下多线程对int型变量x 的操作，哪几个需要进行同步：A.x=y;B.x C.x;D.x=l;3.代码void func()static int val;中，变量val的内存地址位于:A.J 初始化数据段B.未初始化数据段C.堆 D.栈4.同一进程下的线程可以共享以下A.stack B.data sectionC.register set D.thread ID5.TCP和 IP 分别对应了 OSI中的哪几层？A.Application layerB.Data link layerC.Presentation layerD.Physical l

50、ayerE.Transport layerF.Session layerG.Network layer6.short al 00,sizeof(a)返回？A 2 B 4 C 100 D 200 E 4007.以下哪种不是基于组件的开发技术 oA XPCOM B XPC COM D CORBA8.以下代码打印的结果是(假设运行在i386系列计算机上)：struct st_t(int status;short*pdata;char errstr32;)；st_t st16;char*p=(char*)(st2.errstr 32);printf(%d;(p-(char*)(st);A 32 B 1