快手社科院推荐架构二面凉经
一面略,考了个flood-fill算法。二面疯狂折磨,啥也不会。
- 了解推荐架构不,讲讲推荐架构基本设计?
- 答:没了解过,臆想了一个,评价是寄。
- 那讲讲你在百度搜索架构的项目经历,7788糊弄了一大堆。
- 先做道题吧:给定一堆任务和任务执行的时间戳,怎样调度?
- 答:优先级队列 + 线程池。
- 面试官:勉强通过了,有一定思考量。
- 再来道系统设计,假设你是高德地图设计者,你在某个位置,怎么最快找到距离最近的一些酒店?
- 答:把一张图均分成很多标准点,然后对于任意一个点很容易找到最近的标准点
- 面试官:思路有可行之处,但总体不行。是道很简单的倒排索引应用,我理解你在百度搜索架构应该看过相应的设计,怎么不会?
- https://zhuanlan.zhihu.com/p/35940647,https://zhuanlan.zhihu.com/p/324378430
- 例如:海淀区 + 酒店:倒排索引求交集即可
- 那做道算法题吧,找出图中距离最近的两个点,不能用暴力。
- 答: 寄,胡扯了一堆假算法,然后问面试官能提示一下吗 ?
- 面试官:想成一道简单的大一算法题就行,迭代一下就行 。
- 结果: 寄,还是不会,然后搜了一下是分治。
- https://www.acwing.com/problem/content/121/
- 还有什么想问的吗?没有。好,那就结束了,等消息吧。