Atlassian 悉尼后端 SWE 面经:评论线程 move 成环,状态区间去重计数

Atlassian 悉尼 Senior Backend SWE 面经:Code Design 写 Confluence 评论线程,乱序到达、搜索带父链、未解决计数、move 防成环;DS 轮按时间区间数 In Progress 的 issue,同一 issue 多段去重。

AtlassianSenior Backend Software Engineer更新于 2026年11月3日2 分钟阅读
English
分享

面经 | 后端 | 🔥🔥 | Atlassian

2026(10月) Senior Backend Software Engineer @ Atlassian | Sydney, NSW · 2 轮 | 😐 Neutral | Hard

Round 1 — Code Design

语言随便挑,要能跑,自己写 test。他说重点看代码怎么拆,后面会一直加需求。

Confluence 的行内评论。add(id, parentId, ts, text),parentId 为空就是新线程。render() 按线程输出,回复按时间排,带缩进。

第一问没多想,dict 存 children。他给的数据里有回复比父评论先到,我直接 KeyError。加了个 pending,父评论到了再把挂着的接上。

第二问 search(word):命中的评论、它下面的回复都显示,往上的父链也要显示,不然看不懂在回谁。两条命中在同一条链上,父链加了两遍,后来用 set 去重,最后再按 render 的顺序过滤一遍。

第三问 resolve / unresolve,加 unresolvedCount(id),自己加整个子树里没解决的条数,不能每次 dfs。每个节点存子树计数,改一条就往上更新到根,O(深度)。

第四问 move(id, newParent)。挂到自己子孙下面要拒绝,从 newParent 往上走看会不会碰到自己。计数这块我先从旧父链减掉,再往新父链加,结果节点自己也被减了一次。test 里随手打了个 count 才看出来不对。

最后他说线程能嵌很深,move 很频繁,count 想要 log n。我说子树拍成 euler tour 区间用 BIT,他问 move 之后区间不就变了。往 link-cut tree 那边说了一下,没写。

Round 2 — Data Structures

Jira issue 的状态历史,给一堆 (issueId, start, end),都是 In Progress 的时间段。一个 issue 可能被 reopen,所以会有好几段,但自己的段之间不重叠。

先问 [t1, t2] 里哪些 issue 处于过 In Progress,直接扫。

然后只要个数,query 很多。我说 start、end 各排个序,二分减掉 end < t1 和 start > t2 的。他让我跑他的 case,多了。一个 issue 两段都落在区间里,被算了两次。

这块想了挺久。同一个 issue 相邻两段 (a, b),两段都算进去当且仅当 a.end >= t1 且 b.start <= t2,中间那些段不用管。所以答案是段数减掉这种相邻对的个数,变成二维数点。query 离线按 t1 从大到小,相邻对按 a.end 插进 BIT,下标是 b.start。写完他又丢了几个 case 都过了。

第三问按 issueId 第 k 小的那个。说了在 id 上二分,每次带 id 范围数一遍,他问那 BIT 是不是要可持久化。说了主席树,大概写了插入,查询没写完。

最后一句问如果段是实时进来的、query 也在线怎么办,刚开个头就到点了。