【面经】 百度地图内容平台Golang提前批
时间线:
- 7.18 约面
- 7.24 一面
- 7.29 二面
- 7.31 挂
岗位:后端开发-C++/Python/Go工程师
7.24 百度地图内容平台一面 60min
五道题
- 数组第 k 个最大的数 要求时间复杂度 O(n)
- 某个表有一亿条数据,有索引(a,b),请你查询所有满足a='xxx’的数据2.
- 有如下 Golang 代码,main 函数中会出现什么问题: a.make 一个长度为10的 chan b.go func 两个消费者 c.使用 1000 次循环像 channel 写入数据
- 假设中国地图是 2000w 个顶点的多边形,现在每天有大量请求查询自己是否在中国境内,已知判断一个坐标(a,b)的是否在一个 n 边形内的时间复杂度为 0(n).请你用几何与算法角度来给出一个方案,使得查询效率最高
- 一个查询数据库的服务,解释以下现象的原因,为什么扩容后可以解决问题: 2个实例时,QPS100,单个实例CPU利用率10%,单次请求时延200ms 2个实例时,0PS200,单个实例CPU利用率30%,单次请求时延60ms扩容到4个实例,QPS200,单个实例CPU利用率10%,单次请求时延200ms
7.29 百度地图内容平台二面 50min
几乎全程拷打实习经历。
后面15min手撕线程池,要求可以动态扩容缩容(简历有相关项目)
面评:建议对实习自己所做的东西更了解一些