百度校招笔试题范文.docx

（笔试时间120分钟）一、 简答题（本题共30分）1 .列出至少6中内部排序算法，并说明复杂度 及稳定性。（10分）2 .多线程同步互斥的方法有哪些？ （10分）3 .进程间通信方式有哪些？哪种 通信方式速度 最快？（10分）二、 算法与程序设计题（本体共45分）1 .设计一个算法，快速查找二叉 树上任意两 个节点的最近共同父节点，请给出算法 描述和代码实现（15分）2 .给定一个有序链表，删除所有重复的元素，仅保留至出现一次的元素，请给出算 法描述和代码实现（15分）3 .给定一颗二叉树，判断其是否为平衡二叉 树（左右子树之差的绝对值不超过1） （15 分）三、 系 统设计题（本体共25分）1. 一个分布 式检索服务系 统（500台服务器），不同query的检索处理时间相差很大（比 如有的query需要十几毫秒，有的需要上百毫秒甚至更多），现在发现线上很多检索由 于该服务的处理超时（处理超时是指处理时间超过了上游模块设置的最大的等待处理时 间。这里我们假定为200ms）而查询失败。为了解决这个问题，需要为这个服务设 计一个内存级cache功能，耍求如下：（1）、最大限度 的降低服务超时率；（2）、如果原数据有变化，尽量展现最新数据；（3）、尽量提高cache的命中率；为了实现上述要求，除了设计cache内部逻辑以外，你可以提出具体调整 查询请求在 分布式系统中的分派规则。求职面试的注意事项：（1）不要低估自己的能力面试时要避免说这样的话：“我只有六个月的工作经验”；“虽然我没接触 过此类工作，蛤我可以边做边学。”可以谈谈你大学时的专业成绩或从事过的实 习经历，哪怕这些工作经历并不令你骄傲。（2）不要过于自信自信在很多情况下是优点，但如果你的应聘条件确实不足以令人信服，你最好不要在面试的时候对自己的能力渲染太多。一旦考官觉得你所说的和你短暂出 入太大，会认为你不诚实。（3）适时入座在主考官没有请你坐下来时，切忌急于坐下，否则会被视为傲慢无礼。主考 官让你坐下时，应表示谢意，在主考官指定的位置上坐下，保持良好的坐姿。忌 与主考官坐得太近、太远或坐得太高。(4)关掉手机你需要确保在面试期间不会有任何打扰你的声音出现这当然就是你的手机 要静音或者是关机了。(5)不要指望每个问题都能回答完美在面试官的狂轰滥炸下，总会遇到自己不熟悉或者根本就没有听说过的问 题，每个人都不是全才，面试官也不要求我们无所不知，这既不必要，也不可能。遇到这种情况，首先不要把自己弄得特别紧张，不必为息的“无知”而烦 恼，事情没有那么严重。(6)勇于打破沉默面试时经常会遇到一些尴尬的沉默。有时是因为面试官等待你做下一步陈 述，而你认为自己已经回答完毕;有时是面试官陷入了某种思考，而中断了对你 的提问；有时也是因为面试官的准备不足，还没有想出对你的下一步提问。