百度校招笔试题.docx

《百度校招笔试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、百度校招笔试题2015届百度校招笔试题百度2015校园招聘笔试题（武汉站–软件研发工程师）（笔试时间120分钟）一、简答题（本题共30分）1.列出至少6中内部排序算法，并说明复杂度及稳定性。（10分）2.多线程同步互斥的方法有哪些？（10分）3.进程间通信方式有哪些？哪种通信方式速度最快？（10分）二、算法与程序设计题（本体共45分）1.设计一个算法，快速查找二叉树上任意两个节点的最近共同父节点，请给出算法描述和代码实现（15分）2.给定一个有序链表，删除所有重复的元素，仅保留至出现一次的元素，请给出算法描述和代码实现（15分）3.给定一颗二叉树，判断其

2、是否为平衡二叉树（左右子树之差的绝对值不超过1）（15分）三、系统设计题（本体共25分）1.一个分布式检索服务系统（500台服务器），不同query的检索处理时间相差很大（比如有的query需要十几毫秒，有的需要上百毫秒甚至更多），现在发现线上很多检索由于该服务的处理超时（处理超时是指处理时间超过了上游模块设置的最大的等待处理时间。这里我们假定为200ms）而查询失败。为了解决这个问题，需要为这个服务设计一个内存级cache功能，要求如下：（1）、最大限度的降低服务超时率；（2）、如果原数据有变化，尽量展现最新数据；（3）、尽量提高cache的命中率；为

3、了实现上述要求，除了设计cache内部逻辑以外，你可以提出具体调整查询请求在分布式系统中的分派规则。百度2010年校园招聘软件测试笔试题百度2010年校园招聘软件测试笔试题1、简答题。请说出树的深度优先、广度优先遍历算法，及非递归实现的特点。2、找错structcomplex_t{intreal;intimag;}intcreate(complex_tp,unsignedintn){p=newcomplex_t[n];if(p==NULL){return-1;}return0;}intcompute(){//implementcomplex_tcomps

4、;unsignedintnum=0;cin>>num;if(create(comps,num)=0){cerr>pos;while(pos>comps[pos].real>>comps[pos].imag;sum+=comps[pos].realcomps[pos+1].real+comps[pos].imagcomps[pos+1].imag;pos+=2;}cout现在就有这样的一个大型项目，由N（N>1000）个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1依赖N2，即编译N1时N2必须已经先编译完成，否则N1不能完成编译，

5、但组件之间没有循环依赖的问题。请设计一种快速算法，能完成整个项目的编译构建过程，并给出算法的时间复杂度。2、实现一个函数的完整代码。intmaxContinuNum(constcharinputstr.charoutputstr)功能：在以‘0’结尾的字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。不能用strlen之类的库函数。百度2012笔试题,百度笔试,百度面试题,百度面试流程,百度面试经历,百度面试写在最前1.这是为了给真切有需要的人看的，并非炫耀，故希望一不引起反感二不成为话

6、柄。2.对之前一些向我询问的同学深表歉意。因为像有受害阴影，潜意识选择性失忆，脑子放空了面试过程，所以都无法给大家......百度笔试面试全经历–测试开发百度测试开发一面：写最长匹配字串代码；内存泄漏及怎么测试；大数据量用户信息数据库优化；操作系统-同步、异步、阻塞、非阻塞区别与联系，没解释清楚，到现在我也不是很清楚；整数因子分解，使因子和最小......百度笔试一面归来。。。今天百度大型招聘会，前几天投的简历，百度还是我投的第一一家，也是目前为止我所投的唯一一家单位，本来不抱任何希望的，就想投一次简历，看简历能不能筛选通过，简历能通过的话就算面试没过去

7、百度看看一睹百......百度电话面试星期一接到百度运维部电话，约我一个时间面试，因为星期二、三、四连着的宣讲会，本来也没准备好，所以约到了星期五。提一下虹软和联想的招聘，几者可是截然不同，百度的宣讲会相当低调，联想的倒很豪华，虹......迟来的总结(百度面试)2012年2月19号…….来百度实习一星期整….说起来很偶然，一直都没有想着出来实习。主要是嫌麻烦，各种事情，毕业设计问题，住宿问题，等等等等。去年9月，研三的师兄开始找工作……......Baidu笔试题-蚂蚁爬杆题目：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这

8、五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是