快手Java一面

投递岗位：推荐算法工程师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问题，说投递比较晚，前面意向书发差不多了，后续直接发带薪的可能不发意向了

二道算法题 中等难度JAVA有哪些集合？HashMap和LinkedHashMap的区别？实习为什么模糊查询会导致索引失效？MySQL为什么用B+树？B+树怎么做范围查询？Redis里面的String有哪些用法？缓存穿透？Redession实现分布式锁原理？项目相关由实习引出设计模式，然后手写单例模式RabbitM和kafka的区别？反问挂了，虽然都答出来了，但是没准备好，约面推迟了一周，hr说人招满了。

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

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