Netflix New Grad SWE 的 OA 以 60 分钟双题为主，前半段先处理区间数据，后半段转到图搜索。时间不宽裕，第一题要把排序、边界和输出格式一次写稳，第二题再把状态定义说清楚后落代码。
做题节奏
第一题建议控制在 22 分钟内：读完样例后马上写排序和合并循环，提交前补全端点相接、完全包含、单区间三组测试。第二题预留 30 分钟，先明确图的节点、边和访问状态，再选择 BFS 或 DFS。剩下时间只做编译、空输入和重复边检查。
第一题：观看时段合并
Question description
给出多组节目播放区间 [[start, end], ...]，合并发生重叠或首尾相接的区间，返回按开始时间排序后的结果。数据里既有被完整覆盖的短区间，也有多个连续拼接的时段。
Problem-solving ideas
先按 start 升序、end 升序排序。维护 merged 的最后一个区间：当前区间的开始时间不晚于最后区间的结束时间时，更新最后区间的结束端点；否则直接追加。这里用 current.start <= last.end，把端点相接的时段一并合并。排序决定了后续每个区间只需要和结果尾部比较，避免反复扫描。
Complexity：排序 O(n log n)，合并遍历 O(n)，额外空间 O(n)。
第二题：内容依赖图的最短路径
Question description
给出一张无权有向图，每个节点代表一个内容处理任务，边表示可跳转依赖。要求从起点找到目标节点的最短跳数；图里包含环和重复边，目标不可达时返回约定值。
Problem-solving ideas
用邻接表存图，BFS 队列里的元素携带节点和当前层数。入队时立刻标记 visited，这样环和重复边都不会让节点重复入队。每次出队后检查是否到达目标，首次到达的层数就是最短跳数。若输入以边列表给出，先把所有节点初始化进邻接表，避免目标节点没有出边时被漏掉。
Complexity：时间 O(V + E)，空间 O(V + E)。
提交前的检查
- 区间按开始时间排序后，检查最后一个结果区间是否被原地修改。
- 图搜索先确认起点等于终点的返回值，再测试环、孤立节点和不可达目标。
- 函数签名、数组元素类型和输出格式按平台模板保留，别在最后一分钟改动输入解析。
FAQ
Netflix OA 先刷什么题型？
区间排序与合并、BFS 最短路、邻接表建图和边界测试要连在一起练。可以把Netflix 候选人记录中的 OA 与后续技术轮节奏当作计时模拟的框架。
两题都要写到最优吗？
第一题先保证排序与边界正确，第二题先完成可运行的图遍历，再补访问状态和复杂度。两题都留下可读、可测试的代码，比把一题写得很花更稳。
关于 CSOFFERPREP
进 VO 之前，可以找 CSOFFERPREP 做实时面试助攻和备考辅导。CSOFFERPREP 深耕北美 IT 行业多年，已帮助万余名学生进入全球 500 强企业。导师来自一线大厂资深工程师和面试官，对 Netflix 这类注重工程文化的公司的面试套路很熟悉。无论是 OA辅助、OA 辅导、VO 辅助、VO 模拟面试、VO 辅助还是系统设计辅助，都可以获得更有针对性的准备方案：CSOFFERPREP · 服务详情
