985，算法方向，26届。昨天刚完成美团算法岗一面，趁热记一下，方便自己复盘，也给后面投的同学参考。 面试时长：约55分钟形式：视频 考察内容： 自我介绍后直接问项目，重点挖了分布式训练部分，问梯度同步机制怎么做的，参数服务器和All-Reduce各自适合什么场景。 算法题1：接雨水（LC 42），要求O(n)时间O(1)空间，双指针方案。算法题2：手写快排，要求随机化pivot版本，问为什么要随机化。场景题：给你一个推荐系统，新用户冷启动问题怎么处理，说了基于内容的方法和利用侧信息两个方向。反问环节：问了团队方向和实习转正比例。 整体感觉中等偏难，项目问得比较细，有准备的话不会太慌。 顺带说...

就是觉得好漂亮，可能是配色？

自我介绍项目难点1.redis缓存的数据过期机制2.进程线程协程3.长连接和短链接以及场景4.生成唯一id的方法5.扫雷游戏怎么设计6.很大的地图判断10米之内的怪物7.背包系统的简单设计8.给了元素求所有子集蜀黍第一次面试非常紧张，回答的不怎么样背包系统也没写出来，估计是寄了面了20多分钟，也就是增加经验了。听说多益风评也不好，但蜀黍春招只要能找下个工作就感觉不错了。