快手社科院推荐架构二面凉经

一面略，考了个flood-fill算法。二面疯狂折磨，啥也不会。

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