快手推荐算法一二三面简短记录
前半个小时讨论实习项目，但反馈说做的项目对比快手的短视频推荐像玩具。。听到这个感觉已经挂了。
算法题：1. 手写transforner； 2.寻找两个有序数组的中位数（hard？没写出来）。
8.8 二面
前半个小时还是讨论实习项目，这次讨论的比较温和，基本没有答不上的
算法题：
寻找长度为N，只包含1～N-1的数组中重复过一次的那个数，时间O(n) 空间O(1)
在有序有重复数组中查找第一个k的下标，不符合则返回第一个>k的下标
字符串去掉空格
前两道只做出来1.5，第三题时间不够没写。面完第二天通知通过，约三面
8.18 三面
同样，前半小时讨论实习项目，多了一些原理上的延伸
算法题：
在底部高度不规则的正方形水池中，判断水面高度为t时是否能从左上角游到右下角
寻找最小的t以满足能游到右下角
反馈说前两面面评不错，后续还有没有技术面不清楚
蹲一个后续
类似资料：