快手面试-后端

投递岗位：推荐算法工程师TL：投递10.12，一面10.16，二面10.18，三面10.23，hr面10.28一面 60分钟主要问之前快手的实习，一些常见的八股，问为什么不在快手转正(和字节问了一样的问题，答当时是日常实习，做的也是研究型算法，后续想做业务型算法的工作所以没考虑过转正的事情)，然后简单问了下美团的工作，之后开始做题反问是做主站推荐的coding：LC 856 括号的分数二面 60分钟主要问之前美团的实习，交流完美团的两个项目就差不多用了40分钟，然后开始做题coding：LC 496 下一个更大元素I三面 40分钟宏观地问了找之前所有实习工作的动机，然后开始交流快手和美团的工作，平均每个交流了20分钟，然后进入反问环境，这面没有做题hr面 30分钟常规hr问题，说投递比较晚，前面意向书发差不多了，后续直接发带薪的可能不发意向了

总共30min左右上来介绍，说面试分二个部分：项目、基础1.实习经历聊天2.线程池参数3.手写线程池内心：*****,妥妥的kpi面，面完还被diss说心态不好。实习也不怎么问，直接问你用过线程池嘛，好那么我们来定义下线程池参数，然后写下execute方法吧。反问时真想问候他全家，你用过springboot嘛，好那我们来写个mvc吧；你用过hashmap嘛，好那我们来写个红黑树吧。你用过索引嘛，好那我们来写个b+树吧。更新：已g

1.实习2.原创算法题，一个01矩阵，找到一个最大的子矩阵，这个子矩阵四条边都是0

八股都是从项目介绍里引申的1.自我介绍2.细问实习，实习遇到的难点，做了什么3. 简历里写的定时任务，缓存预热是怎么回事4.ThreadLocal有什么问题（面试官：线上项目一般不用这个）5.分布式锁6.项目里用了多线程吗7.代码题：实现懒汉式单例8.代码题：字符串表达式计算，如3*(2+1)/4 知道用栈但没写出来最后还给了建议，算法题还是要多刷刷，项目可以再找找亮点（面试官都找不到问题问我啦，哈哈）