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

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

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

相关推荐

牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
评论
5
19
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务