想要和我们的技术团队进行一次免费的沟通?

我们会直击要点，回答你的所有疑问，并介绍我们的服务。
还有顾虑？
我们可以提供免费的vo mock直播展示，我们的团队到底有多少水平，你说了算。

Meta 26ng 的岗位已经开放，我抱着试水的心态帮客户投了一份简历，没想到很快就收到了面试邀请。这篇笔记主要分享 coding round 的完整流程、我的真实体验，以及两道真题的详细回顾。

面试是在 Zoom 上进行的，写代码的环境是 CoderPad（做系统设计用 Excalidraw）。和一些公司不同，Meta 的 coding round 并不要求你真正跑代码通过测试，而是更强调你的思维过程和代码的严谨性。所以写完之后必须自己 dry run，一行一行走数据，把边界情况讲出来。这其实考验你对题目的把握程度，以及是否真的能做到从逻辑上保证正确性。

整个环节持续四十五分钟，要完成两道题，平均每道题大约二十分钟，剩下五分钟做缓冲。节奏非常紧张，如果第一题卡住太久，第二题基本就会做不完。所以心态要放稳，碰到熟悉的 tag 题就果断下手，别犹豫太久。

第一题是经典的区间合并问题。题目给出一组区间，需要把有重叠的区间合并成一个。我的做法是先按照起点进行排序，然后扫描一遍，如果当前区间和上一个区间有重叠，就合并成一个更大的区间，否则就直接加入结果集。这题属于非常典型的 tag 题，一旦见过几次，思路就很直观，写起来也很快。重点是在 dry run 的时候，一定要举一个多个区间重叠的例子，比如 [1,3], [2,6], [8,10], [15,18]。走完之后你要明确告诉面试官：前两个区间因为重叠合并成 [1,6]，后两个保持不变，最终结果是 [1,6], [8,10], [15,18]。面试官其实很在意你能不能主动验证边界，比如当区间完全相邻的时候算不算重叠，当输入为空的时候该如何处理，这些都要在 dry run 里交代清楚。

第二题难度明显上升，是课程表问题的套壳版本。题意是有若干门课，每门课可能依赖其他课程，问你能不能完成所有课程。换句话说，就是要判断一个有向图里是否存在环。如果有环就没办法完成所有课程。这个题的常见解法是拓扑排序。我用的是 BFS 的写法，先统计每个课程的入度，然后不断找入度为零的课程，把它从图里移除，同时减少相邻节点的入度。如果最后能遍历所有课程，说明没有环，否则就存在循环依赖。

这题的难点在于实现过程中要注意细节，而且你需要向面试官解释你为什么选择这种方法。Meta 的面试官通常不会打断你，但他们希望你一边写一边说，所以最好边实现边解释。写完后一定要 dry run，比如输入只有两门课，依赖关系是 [1,0]，你就从课程 0 开始，入度为零，把它选出来，然后课程 1 的入度减一，也变成零，于是拓扑排序结果是 [0,1]，所有课程都能学完，返回 true。如果换一个例子，比如依赖是 [0,1] 和 [1,0]，那两个课程互相依赖，最终不会有入度为零的节点能被选出，这时候结果长度小于课程数，就要返回 false。这样 dry run 的过程，不仅能让面试官确认你写的没问题，也能展示你对边界和异常情况的敏感度。

整个面试下来，我的感觉是 Meta 的 coding round 并不是为了难为你，而是看你对常见题型的熟悉度，以及你能不能在有限的时间里把解法完整地走通。tag 题的积累真的很重要，像区间、排序、图论、滑动窗口、二分查找这些高频考点必须非常熟悉，否则在时间压力下很容易卡住。另一个重点是 dry run，你要习惯于写完之后立刻用例子验证，不仅是 happy path，还要包括边界情况，比如空输入、单元素、相邻但不重叠、存在环和不存在环。