这套 NVIDIA SWE OA 的时间压得很紧：先做两道需要完整编码的题，再穿插 C++、并发和操作系统场景判断。写代码时，主逻辑要尽快落地；后半段留给边界测试和题干里的资源约束。
第一题：GPU 任务依赖调度
题目描述
给定一批 GPU job，每个 job 有提交时间、执行时长和前置依赖。调度器每次从已满足依赖且已到达的 job 中选出优先级最高的一项，输出所有 job 的开始时间；当多个 job 同时就绪时，先选提交时间更早的，再比较 job id。输入规模达到 2×10^5，不能反复扫描依赖表。
解题思路
先用邻接表保存依赖边，并为每个 job 维护入度。按提交时间排序后，将已到达的 job 放进优先队列；队列键依次是优先级、提交时间和 id。每完成一个 job，就减少后继 job 的入度，入度归零的 job 若已到达便入队。队列空而仍有未处理任务时，把当前时间跳到下一次提交时间。循环结束后，如果处理数量少于总数，说明依赖图里有环，需要返回不可调度标记。这个模型把拓扑排序和事件推进放在同一轮循环里，时间复杂度是 O((n+m) log n)。
第二题：并发日志环形缓冲区
题目描述
实现一个固定容量的 ring buffer，生产者线程持续写入日志事件，消费者线程按写入顺序读取。接口包含 append(event)、poll() 和 size()；缓冲区满时不能覆盖尚未读取的数据，空时 poll() 返回空值。追问要求说明读写指针、内存可见性和关闭状态如何处理。
解题思路
数组、读指针和写指针足够表达核心状态，但并发部分不能只靠两个自增变量。用互斥锁保护临界区，并用两个条件变量分别处理“非空”和“未满”：写入成功后唤醒消费者，读取成功后唤醒生产者。关闭时设置 closed 标志并广播唤醒，等待中的线程收到信号后能退出。若面试要求无锁方案，需要把槽位状态与序号绑定，再用原子 compare-and-swap 推进指针；没有槽位序号时，指针回绕后会把旧状态误判成新数据。准备系统软件岗位时，可以结合 NVIDIA SDE Intern 的面试记录 把 DP、Trie、Graph 和 C++ 基础放到同一轮限时训练里。
第三题：资源释放路径 Debug
题目描述
给出一段 C++ 资源池代码：acquire() 从空闲链表取节点，release() 把节点放回链表。压力测试偶发重复释放和链表断裂。要求定位触发条件，并给出能通过多线程测试的修改方案。
解题思路
先画出一个节点被两次 release() 的状态变化：第一次释放已经把它接回空闲链表，第二次释放会再次设置 next，随后破坏链表。节点里要有明确的 in-use 状态，release() 在加锁后检查状态再入链；资源拥有权交给 RAII 对象时，析构函数只执行一次释放，拷贝构造需要删除或改成共享语义。测试不能只跑单线程样例，还要用短生命周期对象、高频 acquire/release 和 shutdown 并发组合去压。这里考的不只是找出空指针，而是把资源所有权写清楚。
做题时怎么分配时间
第一题先写事件推进和入度更新，再补优先队列比较器；比较器顺序写反会让大量隐藏测试错在同分任务上。第二题先写串行版本，把满、空、关闭三种状态都测过，再加锁。最后一题先指出重复释放这条路径，再谈 RAII 和并发修复，回答会更聚焦。
FAQ
NVIDIA OA 要把 C++ 语法刷到什么程度？
至少能熟练处理 move 语义、资源所有权、智能指针、锁和条件变量。答题时如果只给出容器操作，却说不清对象什么时候释放，系统方向的追问会很快卡住。
图题怎么避免只过小数据？
先确认是否有环、任务是否会在调度过程中才到达、同优先级时如何稳定排序。把这三件事写成单独分支，代码比在循环里临时打补丁更容易验证。
关于 CSOFFERPREP
准备 NVIDIA OA 时，重点不是背一套题，而是把算法、并发和代码所有权连起来练。无论是 OA辅助、OA 辅导、VO 辅助、VO 模拟面试、VO 辅助还是系统设计辅助，都可以获得更有针对性的准备方案：CSOFFERPREP · 服务详情
