校招 未知部门 / 算法 / 一面

<h2>美团算法一面，记一下题目和思路</h2> <p><span>985，算法方向，26届。昨天刚完成美团算法岗一面，趁热记一下，方便自己复盘，也给后面投的同学参考。</span></p><p><span> </span></p><p><span>面试时长：约55分钟</span></p><p><span>形式：视频</span></p><p><span> </span></p><p><span>考察内容：</span></p><p><span> </span></p><p><span>自我介绍后直接问项目，重点挖了分布式训练部分，问梯度同步机制怎么做的，参数服务器和All-Reduce各自适合什么场景。</span></p><p><span> </span></p><p><span>算法题1：接雨水（LC 42），要求O(n)时间O(1)空间，双指针方案。</span></p><p><span>算法题2：手写快排，要求随机化pivot版本，问为什么要随机化。</span></p><p><span>场景题：给你一个推荐系统，新用户冷启动问题怎么处理，说了基于内容的方法和利用侧信息两个方向。</span></p><p><span>反问环节：问了团队方向和实习转正比例。</span></p><p><span> </span></p><p><span>整体感觉中等偏难，项目问得比较细，有准备的话不会太慌。</span></p><p><span> </span></p><p><span>顺带说一下，春招同时在跑十几家，填网申表这件事靠牛客网申助手统一管了，信息录一次各家自动填，才有时间把项目细节真正吃透。</span></p><p><span> </span></p><p><span>有投美团算法的来聊聊，笔试通过率感觉怎么样？</span></p><p><span></span></p><a>#牛客网申助手#</a><a>#校招#</a><a>#算法#</a><a>#美团#</a>