岗位面试题库合集-校园招聘面试题库-百度校招笔试题

VIP免费

2024-12-15 3 0 15KB 1 页 5.9玖币

侵权投诉

（笔试时间 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 内部逻辑以外，你可以提出具体调整查询请求在分布

式系统中的分派规则。

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

已全部加载

摘要：

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

展开>> 收起<<

岗位面试题库合集-校园招聘面试题库-百度校招笔试题.doc

共1页,预览1页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

岗位面试题库合集-校园招聘面试题库-百度校招笔试题

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: