时间线：

• 7.18 约面
• 7.24 一面
• 7.29 二面
• 7.31 挂

岗位：后端开发-C++/Python/Go工程师

7.24 百度地图内容平台一面 60min

五道题

1. 数组第 k 个最大的数 要求时间复杂度 O(n)
2. 某个表有一亿条数据，有索引(a，b)，请你查询所有满足a='xxx’的数据2.
3. 有如下 Golang 代码，main 函数中会出现什么问题: a.make 一个长度为10的 chan b.go func 两个消费者 c.使用 1000 次循环像 channel 写入数据
4. 假设中国地图是 2000w 个顶点的多边形，现在每天有大量请求查询自己是否在中国境内，已知判断一个坐标(a，b)的是否在一个 n 边形内的时间复杂度为 0(n).请你用几何与算法角度来给出一个方案，使得查询效率最高
5. 一个查询数据库的服务，解释以下现象的原因，为什么扩容后可以解决问题: 2个实例时，QPS100，单个实例CPU利用率10%，单次请求时延200ms 2个实例时，0PS200，单个实例CPU利用率30%，单次请求时延60ms扩容到4个实例，QPS200，单个实例CPU利用率10%，单次请求时延200ms

7.29 百度地图内容平台二面 50min

几乎全程拷打实习经历。

后面15min手撕线程池，要求可以动态扩容缩容（简历有相关项目）

面评：建议对实习自己所做的东西更了解一些