终端BG部门直招

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

我选正常，习惯了感觉在实习里面真的很难说一下子干啥很核心的活，大家都是先把次一点的活放给你，然后慢慢的给你更核心的活，你把下一个阶段的工作干好了，才会拿到更好的活。

原本想以为实习经历就更好找正式了，但是恰恰相反，在boss上面，石沉大海，要么是实习转正，要么必须线下面试，我真没招了，准备跳楼了

进入笔试，会有Java和CPP两个语言来选择大体分为选择题和算法题两种，选择题里面有单选和不定项选，难度适中，题量大概 20道总共，和我投的方向很贴合。算法题：1 木棍拼房子 用木棍搭一个房子形状，下部是一个长方形，上面是一个等腰三角形，两种共用一条边。现在手上有一堆木棍，这些木棍的长度不相同，最多用一次，问能否用给定的木棍拼凑出房子。 这个问题 本质就是判断给定的木棍里面，能不能凑出三对长度分别相等的木棍，我没有考虑是否能构成三角形，但好像也不用考虑，直接就A过了。2 好二元组 给定一个长度是n的数组，然后数组里面的元素都是一个数组，里面有两个元素，就称之为一对二元组。 可以选择一个下标，将...