OpenAI OA Coding 面试复盘|状态压缩 DP、矩阵模拟与区间 DP 四题
这套 OpenAI OA 用 CoderPad 平台,限时两小时,四道 Coding 题分别落在状态压缩 DP、矩阵模拟、图像处理与区间 DP 上。两道 DP 最费思考,两道模拟题则要盯紧移动顺序、边界和结果矩阵不能边算边覆盖。
阅读全文把每一次训练、每一份反馈,整理成可以阅读和复盘的经验。
从 OA 到 VO,沿着同一条路径继续向前。
共 81 篇文章 · 按展示日期排序
这套 OpenAI OA 用 CoderPad 平台,限时两小时,四道 Coding 题分别落在状态压缩 DP、矩阵模拟、图像处理与区间 DP 上。两道 DP 最费思考,两道模拟题则要盯紧移动顺序、边界和结果矩阵不能边算边覆盖。
阅读全文Uber Senior SDE 的 VO 复盘,重点看系统设计和 BQ。系统设计题是实时动态加价引擎,追问从供需统计一路推进到故障恢复和跨城市规则;BQ 则围绕团队技术分歧,用 STAR-L 把协作过程讲完整。
阅读全文设计一个 IntervalSet(union of ranges),支持插入区间与查询某个值是否被包含。核心是用有序结构维护不相交区间,插入时合并重叠或相邻片段,查询时二分定位,并讨论从有序数组到平衡树的复杂度演进。
阅读全文给定按时间排序的请求流,每条带时间戳、用户 ID 和经验值,实现滑动窗口限流:同一用户在窗口内的请求数超过阈值就拒绝。核心是用每个用户一个队列维护窗口内的时间戳,过期即弹出。
阅读全文给定文本和词表,插入空格生成所有可能的句子,每个分段都必须匹配词表条目;后续部分还要求处理输入和输出。用带备忘录的 DFS 枚举所有切分,返回全部合法句子。
阅读全文实现一个趋势追踪器,接收 inc(key, delta) 操作更新键的计数,再支持查询计数最高的前 K 个键。用哈希表维护计数,查询时用堆取前 K。
阅读全文Stripe OA 的商户匹配题分三部分:直接按共享属性匹配、按置信度加权、以及通过属性链间接关联的商户。用属性到商户的倒排索引做直接匹配,用并查集处理间接关联。
阅读全文给定一组变量到模板字符串的映射,求某个变量的最终展开结果。用递归逐字符展开映射值,遇到未定义的字符原样保留,并用访问集合检测循环依赖。
阅读全文给定两个有序数组 A、B 和整数 D,求 |A[i] - B[j]| <= D 的配对数量;追问扩展到元组。利用有序性双指针统计,避免暴力枚举。
阅读全文给定字符串和词典,返回所有把字符串拆成词典单词的句子。先用 DP 判断每个后缀是否可拆,再做 DFS 回溯枚举所有路径,避免无效分支。
阅读全文实现一个能计算字符串数学表达式的计算器,支持非负整数、四则运算和括号。用双栈分别保存操作数和运算符,按优先级和括号规则求值。
阅读全文实现 get_available_slots:先过滤字段缺失、时间戳非法或时长不是 10 分钟的时段,再把重叠或相邻的时段合并。用排序加区间合并即可。
阅读全文给定 n 个有序数组,求所有元素中第 k 小的元素。把每个数组的首元素放进最小堆,反复弹出堆顶并补入其所在数组的下一个元素,第 k 次弹出即为答案。
阅读全文设计一个可靠包传输系统,追踪每个包的发送和 ACK 状态,处理丢包重传与重复 ACK。核心是维护每个包的确认状态,判断哪些已确认、哪些需重传。
阅读全文解析 CSV 记录,去除空白,仅当六项 KYC 字段都非空时才标记 VERIFIED,缺少字段或字段缺失的行排除。核心是解析、去空白和按规则判定。
阅读全文给定信封的宽高,求最多能嵌套多少层。信封能装进另一个要求宽高都严格更大。按宽度升序、宽度相同时高度降序排序,再对高度求 LIS。
阅读全文给定选民的排序选票,反复淘汰当前得票最少的候选人,并把其选票转移给选票上的下一个存活候选人,直到产生获胜者。按轮次模拟即可。
阅读全文一个国家由树形城市网络表示,病毒从根城市开始每天向相邻城市传播,求感染所有城市所需天数。等价于求根到最远节点的深度,用 BFS 或 DFS 即可。
阅读全文一组基础题:解释死锁及避免方法,讨论客户、订单、折扣的类组件关系,以及互斥锁与单例的实现。逐题给出概念与设计要点。
阅读全文实现一个带过期的 LRU KV 缓存:所有键值对过期时间相同,容量为 n,访问时检查过期,超出容量淘汰最久未用。用哈希表加有序结构维护访问顺序与过期时间。
阅读全文实现 JavaScript 的 debounce:返回一个新函数,延迟 delay 毫秒后才执行,期间再次调用则重置计时器。用闭包保存定时器并每次清除重置。
阅读全文实现一个可复用的数据库连接池:管理固定数量的连接,允许客户端获取和释放。用有界队列保存空闲连接,释放时归还,池空时阻塞或等待。
阅读全文Roblox OA 分五个部分:机器人、工厂、决策选择、Outpost Mars 和 Coding,共约 165 分钟。它和普通算法 OA 完全不同,主要考察逻辑推理、资源规划、瓶颈分析和快速试错,本文把五个模块的规则与应对策略完整拆开。
阅读全文Amazon SDE 26 NG 的四轮 VO,每轮约一小时,结构都是 BQ + Coding。BQ 全程围绕 Leadership Principles,Bar Raiser 轮追问最狠;Coding 从 Medium 到 Hard 都有,GenAI 问答穿插在中间轮次。本文完整还原四轮题目与过程。
阅读全文Akuna OA 做完一小时收到 OA2。三题分别是按降序排列的最少交换次数、从公司出发按距离配送的排序、以及电影评分选择的最大化,覆盖置换环、BFS 和状态机 DP,本文逐题给出思路、复杂度与代码。
阅读全文Akuna Capital NG OA1 是 Hackerrank 上的 Python 选择题,共 20 多道,通过后进入 OA2 编程题。本文逐题解析前六道,覆盖可变默认参数、列表相等性、*args/**kwargs、字典复杂度、稳定排序和共享类属性。
阅读全文Roblox NG OA 分三部分:CodeSignal 编程、造车小游戏、工厂经营小游戏。本文完整复盘工厂经营的七步盈利策略、造车的方案组合,以及两道 Coding 题(商品销售统计、单灯照亮计数)的完整代码。
阅读全文Amazon Applied Scientist 面试几乎每轮穿插 Leadership Principles,算法和机器学习基础之外还要准备经得起追问的项目案例。本文完整还原 Phone Screen 与 Loop 各轮的真题:不平衡数据、Rand10 采样、手写堆、梯度下降、KNN、优化建模与系统设计。
阅读全文TikTok 2027 NG 的 OA 用 CodeSignal,70 分钟四题,前两题偏 Easy,第三题矩阵/内存模拟,第四题考思路和数据结构。本文逐题给出题意、思路、复杂度与代码,覆盖位积差、最长连续字符、内存分配释放与障碍物查询。
阅读全文Google SDE R1 两轮各 45 分钟:第一轮项目、BQ 和 Coding(租车订单区间分配),第二轮纯 BQ 深挖项目与团队协作。本文完整还原题目与思路,并补充 R2 Onsite 的差旅、报销与现场细节。
阅读全文Anthropic Fellow OA 共 90 分钟、5 个 level 的 GPU 分配题,每个 level 是独立 py 文件、引用不可改的系统代码;OA2 是 debug 类,修复机器学习相关代码。本文完整还原两道真题:LLM 推理调度器与极端随机树的定位修复。
阅读全文Stripe 的 SDE 电面里,这道手续费计算被拆成三个 Part,接在同一份代码上。第一版只要求按支付方式和国家查费率,第二版换成阶梯计费,第三版再混入 fixed 与 percentage 两种规则。真正被看的是第二、三次改动:你知不知道哪些结构该保留,哪些地方必须重写。
阅读全文Roblox OA 的 Coding 环节有 CodeSignal 测评。这组题一道做弹跳对角线排序,另一道统计字符串后缀配对,重点是反弹位置和重复计数。roblox oa都是基于codesignal抽题,大家有需要roblox oa题。
阅读全文Amazon SDE Intern 的一次校园 OA,算法题要求用区间增量把服务器算力排成非递减数组;AI Coding 则修复 Django 工单系统的创建和回复功能。完成 Coding 后,还有 Workstyle 和 Behavi。
阅读全文2026 年 8 月的 Apple IS&T 校园招聘讨论 中,有参加者提到 OA 包含 10 道 CS 选择题和两道编程题,编程题涉及完全背包与 Binary Tree Cameras。讨论属于印度校园求职语境,未给出摄像头题的完整考。
阅读全文TikTok 的 Spend it ALL 历史 OA 题 要求沿数组反复购买,预算却能达到 10¹⁵。逐次扣款会超时,直接把商品按价格排序又会改变答案。这篇只拆解这一道题;原帖未注明地区和整套试卷中的题号。
阅读全文Google 这道历史 OA 字符串题允许修改目标串的一个字符,但第一个字符不能动。限制只有一句,直接遇到不匹配就修改,却会把机会用错。题目出自 2024 年的 第一题记录 ,未标注地区;这里讨论这一题,不扩展成整套笔试。
阅读全文HRT 的 Sort Matrix Borders 练习要求每一圈单独排序,再从该圈左上角顺时针写回。最容易漏掉的是最里面只剩一行或一列时,四条边已经不再独立。 FastPrep 题目页 将它标为 HRT Intern OA,并注明原始。
阅读全文Ramp 的 Banking OA 有一类要求容易写到最后才发现存储结构不够用:两个账户合并后,还要查询过去的余额。 2024 年的候选人讨论 提到了四阶段银行系统,包含交易、历史记录和账户合并。这里聚焦这一道渐进题的合并部分,不把四个。
阅读全文Databricks 这道历史 OA 题允许从当前列跳到下一列的任意一行,路径代价是选中数字的最大值减最小值。难点在于:走到同一个格子,之前选过哪些数仍会影响最终答案。 2023 年 10 月的题目记录 只给出这一道矩阵题,未标注地区。
阅读全文TikTok OA 的 Longest Concave Subsequence 要求两端都大于中间元素,内部却不要求先降后升。把它套成最长递增子序列,会从第一步就建错状态。 2024 年这道 OA 题 给的是 1 到 n 的排列,n 最。
阅读全文这套 Amazon SDE OA 的难点不只在算法。先写完一题限时 DSA,再切到带 AI 助手的代码仓库,屏幕上有 README、分层代码和一组失败测试; 仓库 Debug 环节 里,能否迅速找到真正的契约断点,比让助手一次生成一大段。
阅读全文Microsoft 2025 Summer Intern 的一场校园 OA 在 Codility 上进行,100 分钟两题:让所有城市都能到达 0 号城市,以及相邻字符不同的树上最长路径。 这场 Intern 笔试记录 的两题都用树,但。
阅读全文Visa 的一份 2024 年 9 月校园招聘记录里,CodeSignal 给了 70 分钟、四道编程题。这里细讲其中描述完整的第 1 题和第 3 题:一道要把矩阵改成字母 Y,另一道要判断指定位置能否放下方块。两题都要优先把范围写准。
阅读全文Ramp 的数据库 OA 加到锁这一层,难点就从“字段如何存”变成了“这次操作有没有权限”。2024 年的一亩三分地讨论中,有参试者提到数据库题的 Level 3 要实现 lock,测试仍按单线程顺序执行。这里聚焦这道分阶段大题的加锁部。
阅读全文文件能新增、能查询,用户容量却算错了,后面的测试就会连续失败。Ramp 的一份 2025 年 New Grad Backend OA 题目要求多个用户共用文件命名空间,同时各自遵守存储上限;容量调小后,还要按指定顺序删除文件。这个分支最。
阅读全文Ramp OA 的菜谱管理器把四级要求接在同一个系统上:先管理菜谱,再加入食材搜索、用户编辑,最后处理版本历史和回滚。前面用一张字典写得很顺,到了恢复旧版本时,名称索引和当前内容却对不上,这才是值得提前练的部分。 这道题对应三月的一次。
阅读全文勾掉一笔交易的审批框,切换员工筛选,再回到全部交易,刚才的修改又恢复了。这是 Ramp 前端挑战里很有代表性的一项缺陷:页面能响应点击,数据却没有在不同视图之间保持一致。 这套 2023 New Grad Frontend 挑战是一份。
阅读全文Ramp Backend 的 CodeSignal OA 考过请求限流器。 美国候选人的笔试记录 提到,收到邀请后有三天完成测试。这个邀请期限和测试倒计时是两回事,拿到邮件先分别记下来。 限流器最容易写错的是“最近一段时间”到底包含哪些。
阅读全文Adobe 的 OA 先看读题和边界,再看代码是否能跑通。计时开始后别急着把模板铺满:先写清输入约束,确认空数组、重复区间和边界相连时的结果。两道题里,一道是区间合并变体,另一道把二进制串的状态转移藏在操作顺序里。 第一题拿下后,留三分。
阅读全文Coinbase 的 CodeSignal 题有一个很鲜明的节奏:第一层优先把数据结构跑起来,后面每一层都在原接口上追加能力。最容易浪费时间的地方不是 set 和 get ,而是前两层没有把状态边界定死,等到 TTL、前缀查询和撤销操作。
阅读全文HRT 的 SWE 流程在 OA 之后会接技术电话和多轮 Virtual Onsite。准备时别只刷一遍算法题:面试里经常从一段可运行代码开始,再追问接口、测试、复杂度和并发下的取舍。 这篇按三轮拆开说。重点不是背答案,而是把需求问清、。
阅读全文Capital One 的 Full Stack / Backend SWE OA 里,70 分钟的 CodeSignal 节奏很紧。前半段要尽快拿到稳定分,后半段更考验图搜索、边界拆解和代码收尾。四题结构下,后两题往往决定最后的完成度。
阅读全文Microsoft SWE 的 Virtual Onsite 很考验切换速度:写完代码,要立刻把边界、复杂度和项目决策说清楚。这套三轮安排把编码、对象设计和项目复盘放在同一天,准备时不要只刷题库,也要练习把设计理由讲完整。
阅读全文Stripe 的 OA 不太像刷完两道数组题就结束的笔试,更像在 60 分钟里把一段业务规则写完整。这次题目从交易事件开始,后面连续加上争议、撤销和汇总输出。第一段能跑不难,真正拉开差距的是第二、三段加入新事件后,旧状态会不会被错误覆盖。
阅读全文这套 Coinbase SWE OA 分成三段:15 分钟的逻辑题、很长的工作方式问卷,以及一题 AI Coding。时间最容易丢在前两段的纠结上,真正写代码时反而没有余量。把每一段当成独立的短跑,节奏会好很多。
阅读全文收到 DoorDash SWE OA 后,最容易卡住的不是语法,而是读完业务包装后能不能迅速抽出数据结构。90 分钟两题的节奏里,第一题把订单时间戳压进固定窗口,第二题要在司机可用状态不断变化时完成分配。 优先把输入、输出和边界写在草稿。
阅读全文! HRT OA 面经配图 HRT 的 SWE OA 节奏快,70 分钟里切四道题,最怕的是读完题就直接开写。题目本身不靠冷门套路取胜,状态有没有定义清楚、分支有没有收全,往往更拉开差距。第一题要尽快建立可跑版本,后面三题每题都留两三分。
阅读全文Anduril 的 SWE 筛选题时间很紧,写完主逻辑不够,还得把输入边界和增量数据处理干净。70 分钟两道 Coding,第一题先拿下可运行版本,第二题留出十分钟补测试,节奏会舒服很多。
阅读全文ServiceNow 的 SWE OA 把节奏压得很紧:一题要优先把区间逻辑写稳,另一题把接口返回的数据清洗、筛选、输出。优先把可运行版本交出来,再补边界,比分别死磕两题更划算。
阅读全文Twilio 的 SWE 测试里,后端实现和输入处理会直接占掉不少时间。拿到 HackerRank 题目后,优先把 JSON 结构、字段缺失和返回格式写清楚,再补主逻辑,做题节奏会稳很多。 这篇 Twilio OA 拆的是一类 JSON。
阅读全文Meta SWE 的 Virtual Onsite 往往把节奏压得很紧:Coding 需要写出可运行的核心逻辑,系统设计要把读写链路说清楚,BQ 则会追到具体协作细节。候选人分享里反复出现的要求很一致:优先把问题边界问明白,再用样例把代。
阅读全文Databricks 的 SWE VO 会把算法题、代码实现、系统设计和项目沟通排在同一段时间里。 一份 New Grad 的 Virtual Onsite 记录 里也能看到这几类环节并行出现。前两轮完成顺利,不代表后面可以只讲概念:实。
阅读全文这轮 Salesforce AMTS OA 走 HackerRank,100 分钟写三道 DSA 题。时间不算宽裕,第一题把单调队列写稳,后两题才有空间处理树和动态规划。做题时别把样例过了就提交:边界、空输入和大数据才是真正拉开差距的地。
阅读全文这组 Amazon OA 的两道编程题差别很大。第一题要合并两个字符串,把冲突数量降到最低;第二题直接给一个电影项目,要求修好关注和通知功能。 第一题得先想清楚状态如何定义。到了第二题,还要找到功能入口、看懂数据如何传,再根据测试定位问。
阅读全文Netflix SWE 的前置测评把代码速度和业务约束放在一起考。两道题都要写出可运行的实现:第一题优先把区间收益算清,第二题处理实验分流记录。60 分钟里,第一题不要停在样例,第二题要把边界和重复事件写进测试。
阅读全文Optiver 的技术面不只看代码能不能跑。C++ 结构写对以后,面试官会继续追问内存布局、边界行为和延迟代价;系统设计也要把数据从进来到落地的路径讲得很具体。
阅读全文SIG 的 SWE OA 一上来就要把输入、约束和复杂度说清楚。前半段优先把可读代码写稳,后半段再看图搜索和状态压缩;不要把时间花在漂亮封装上,先保住可提交的主路径。
阅读全文这场 Databricks SWE OA 给 75 分钟,两道题都不是刷完模板就能交:第一题要把限流、突发流量和排队放进同一个状态机,第二题要求迭代器稳定地读出某个时刻的集合。时间不长,代码结构一乱,后半程就很难补回来。
阅读全文Ramp 的 OA 更像一次时间紧的产品实现题。开题后优先把输入、输出和状态变化写在纸上,别急着把所有分支塞进一个函数。题目一旦碰到账单、报销或审批,最怕的不是算法卡住,而是重复事件、边界日期和规则优先级混在一起。 这轮练习把重点放在两。
阅读全文Robinhood 的线上测评把四道算法题压进 75 分钟。真正难的不是开头那题能不能做出来,而是能否尽早判断一条思路会不会把自己拖进实现细节里。先拿到稳定分,再为后两题留出测试时间,节奏比硬扛一道题更重要。 四类高压练习分别覆盖窗口、。
阅读全文这轮 Uber SWE VO 的安排很紧:两轮 Coding 接着系统设计和 HM 交流。写代码时别只报出算法名,面试官会一路追到接口边界、测试用例和规模变化。 第一面先做网格题,第二面把实现拉到一个小服务里。后半场的派单设计不需要画得。
阅读全文Roblox 的 SWE OA 先给两道需要完整实现的 Coding 题,随后进入行为测评。时间被第一题拖住后,第二题往往只剩下调边界的空间,所以开场几分钟就要把输入规模、返回值和异常路径问清楚。 这次准备我把重点放在两类工作:一类是带。
阅读全文Amazon SDE NG 的四轮 VO 往往排在同一天。每场接近一小时,前一轮刚收尾,下一位面试官就会进来。写出主逻辑只是起点,边界、复杂度、测试和 Leadership Principles 的追问都会落在细节上。
阅读全文试试其他关键词,或清除筛选查看全部文章。