面经 | 后端 / Networking | 🔥🔥🔥 | Amazon
2026(10-11月) Software Development Engineer, Software Defined Network Controller, Amazon Leo @ Amazon | Redmond, WA · Virtual · 2 轮 | 😐 Neutral | Hard
Round 1 — Coding
题目给的是链路列表,(u, v, start, end, delay),链路只有 [start, end) 这段时间能发,发出去 delay 之后到 v。包从 terminal src 在 t0 出发,问最早什么时候能到 gateway。
先问了能不能在节点上等,他说先假设都能等。那就是 Dijkstra,出发时间取 max(t, start),超过 end 就不能走。写完跑他的 case 对了。
第二问 gateway 不止一个,到任意一个就行。pop 出来是 gateway 就直接返回,这个一句话带过。
第三问开始难了:卫星上不能缓存,包到了必须立刻转发,只有地面节点能等。我直接在原来代码上把等待去掉,每个点还是只留最早到达时间。他给了个 case:从地面早点发,到卫星 A 的时候 A 的下一条链路还没开;晚两秒发反而能接上。所以最早到不一定最好。
卡了挺久。他提示「从地面出发的时候,你能控制的到底是什么」。地面可以等,所以离开地面的时候能选的是一整段时间,到卫星就是一段到达时间区间。状态改成 (node, [a, b)),过一条链路就和 [start, end) 求交再整体平移 delay,交集空了就剪掉;回到地面或者 gateway 再收成一个最早时间。区间端点只会来自链路的 start/end,所以状态数有限。写的时候平移忘了加到右端点上,test 跑出来比答案早一秒,查了一下才发现。
第四问每条链路每个时间窗最多走 k 个包,有一批包要尽量都送到。说了 time-expanded graph 上做 max flow,节点按时间拆开。图会多大没算清楚,时间到了。
Round 2 — System Design
controller 算好新的路由表,要发给几千颗卫星和地面 gateway。卫星只有过地面站的时候才连得上。
一开始画的是 controller → 队列 → 每颗卫星的 agent 拉取。他问一条路径经过 5 颗卫星,其中 3 颗先换了新表、2 颗还是旧表,包会怎么样。可能绕回去或者黑洞。
改成每版路由表带 version,加一个生效时间 T:提前下发,卫星收到先存着,到 T 一起切。controller 等所有相关节点 ack 了才确认 T,T 之前有节点没 ack 就取消这一版,旧表继续用。他追问为什么不能部分生效。我说按路径算:只要一条路径上所有节点都 ack 了,这条路径就能切,不用等全网。他说这样 controller 那边要按路径记 ack 状态,量会很大。这块讨论了一会,没收敛。
卫星上旧表要留多久,答的是至少留到 T 之后一个周期,以防要回滚。
最后问卫星的时钟有误差,T 不是严格同时的,那几百毫秒里新旧表混着怎么办。说了 make-before-break,新旧两条路径同时有效一段时间。具体怎么给 guard time 取值没说完。
找岗位和投递那一步,可以用 LandOffer.ai,它汇总各家公司的职位,申请表也能免费自动填。