百度校招笔试题考试.docx

《百度校招笔试题考试.docx》由会员分享，可在线阅读，更多相关《百度校招笔试题考试.docx（2页珍藏版）》请在第壹文秘上搜索。

1、（堇试时间120分一、 简答题（本题共30分）1 .列出至少6中内部排序舞法，并说明复杂度及稳定性。（10分）2 .多线程同步互斥的方法有哪些？（10分）3 .进程向通信方式存哪些？哪种通佶方式速度最快？（10分）二、 算法与程序设计题（本体共45分）1 .设计一个算法,快速查找二叉树上任意两个节点的蜃近共同父节点请给出算法描述和代码实现（15分2,给定一个有序链表，删除所有正复的元素，仅保剂至出现一次的元素，请给出修法描述和代码实现（15分）3.给定一颗二叉树,判断其是否为平衡二叉树（左右千树之差的绝对值不超过D（15分）三、 系统设计题（本体共25分）1 .一个分布式检索服务系统（5006

2、服务器），不同query的检盍处理时间相差很大（比如有的query需要十几厘秒，有的济要上百厘秒甚至更多），现在发现线上很多检索由于该限务的处理超时（处理超时是指处理时间都过了上游模块设货的最大的等待处理时（o这里我外假定为20OmS）而交询失败.为了解决这个问题，需要为这个限务设计一个内存级CaChC功能,要求如下：（I）、最大限度的降低服务超时率：（2）,如果.晚数据有变化，层此展现最新数据；（3）、尽量提裔CaChe的命中率：为了实现上述要求,除/设计CaChC内部边辑以外,你可以提出具体调整查询请求在分布式系统中的分派现则.求职而试的注意事项：（D不要低估自己的能力面试时要避免说这样的

3、话：“我只有六个月的工作经验”；“虽然我没接触过此类工作，蛤我可以边做边学。”可以谈谈你大学时的专业成绩或从事过的实习经历，哪怕这些工作经历并不令你骄傲。（2）不要过于自信自信在很多情况下是优点，但如果你的应聘条件确实不足以令人信服，你最好不要在面试的时候对自己的能力渲染太纵旦考官觉得你所说的和你短哲出入太大，会认为你不诚实。（3）适时入座在主考官没有谙你坐卜来时，切忌急于他F,否则会被视为傲慢无礼。主考官让你坐下时，应表示谢意，在主考官指定的位置上坐下，保持良好的坐姿。忌与主考官坐得太近、太远或坐得太高。(4)关掉手机你需要确保在面试期间不会有任何打扰你的声音出现这当然就是你的手机要静音或者是关机了。(5)不要指望每个问题都能回答完美在面忒官的狂轰滥炸下，总会遇到自己不熟悉或者根本就没有听说过的问题，每个人都不是全才，面试官也不要求我们无所不知，这既不必要，也不可能。遇到这种情况，首先不要把自己弄得特别紧张，不必为息的“无知”而烦恼，事情没有那么严S1.(6)勇于打破沉默面试时经常会遇到一些滋尬的沉默。有时是因为面武官等待你做下一步陈述，而你认为自己已经回答完毕;有时是面试官陷入了某种思考，而中断了对你的提问：有时也是因为面试官的准备不足,还没有想出对你的下步提问。