领英 VO 面经

五轮，附每轮的思路和 follow up
潜水多年，这次面试受地里帮助很大，整理一份完整的记录回馈论坛。题目按惯例用谐音。
先说整体感受。领英的面试节奏比较克制，不像有些家一轮塞两三道题。基本是一轮一道主题目，把它做扎实，然后往数据规模上延伸。面试官普遍很有耐心，会等你自己把话说完，不太打断。另外有一轮是 Host Manager，不考代码，专门聊经历和文化契合，这一轮的比重比我预想的要高。
以下按面试顺序记录。
一、Coding 第一轮
题目是舞灵，实现 pow(x, n)。
看起来是道简单题，但面试官关心的完全不是能不能做出来，而是几个细节：

• 我先问了 n 是否可能为负、x 是否可能为 0、结果是否会溢出。面试官说 n 可能为负，其余按常规处理。
• 直接循环乘 n 次是 O(n)，我说了这个 baseline，然后给出快速幂的 O(log n) 解法。
• 递归和迭代两种写法都被要求写了。递归版更好读，迭代版不用担心栈深度。
• 最后一个坑是 n 取 INT_MIN 时，取负数会溢出。我一开始没注意到，是面试官问「n 等于最小的负整数会怎样」才发现的。处理办法是先转成 long，或者单独处理这一种情况。

结论：这一轮考的不是算法难度，是严谨程度。建议大家写简单题的时候也把边界过一遍。
二、Coding 第二轮
题目是溜舞拔，在一个有序数组里找离 x 最近的 k 个数，结果要保持有序。
我给了两个方案并做了比较：
方案一，先二分找到 x 的插入位置，然后左右两个指针向外扩张 k 次，每次选距离更近的一侧。复杂度 O(log n + k)。
方案二，直接对左边界做二分，判断条件是比较 A[mid] 和 A[mid+k] 到 x 的距离。复杂度 O(log(n-k) + k)。
面试官让我把方案二写出来，并且解释清楚那个判断条件为什么成立。这里我讲了一段：如果 A

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

AR 准备的稿子基本能覆盖。第五个问题有点意外，感觉是在看动机是否真实、是不是只是想跳槽涨薪。我回答的时候讲了具体的技术方向而不是泛泛而谈，manager 明显更愿意接话了。
这一轮的追问密度不高，但每个问题都会问到「所以最后结果是什么」。建议把每个故事的结果部分想清楚，最好有可量化的东西。
几点总结
一、领英不追求题目难度，追求把一道题做透。五轮里没有一道 hard，但每道题的边界条件、复杂度、替代方案都被问了个遍。
二、简单题反而要更小心。第一轮那道 pow 如果不是面试官提醒，我就在溢出上栽了。
三、把「数据规模变大」当成默认 follow up。我这次三轮 coding 有两轮都问到了「如果放不进内存怎么办」。
四、Host Manager 轮不要当水轮准备。它在整体评估里的权重不低，而且问的东西和纯 BQ 不完全一样，会涉及动机和长期规划。
五、SD 轮建议先把混合方案的取舍讲清楚再往下铺，不要一上来就画组件图。
写得比较长，希望对准备的同学有帮助。求大米。

好奇楼主啥时候面的？

赞详细，这才是真·分享

感谢分享，请问面的是infra，app，还是 platform？

楼主为啥要3轮coding啊  我看现在是一轮coding 一轮AI CODING了 你面的是什么级别呀

很有帮助，感谢楼主