Stripe OA 面經分享 | 普通背景留學生也能穩拿大廠筆試

前兩天，我們一位學員剛剛完成了 Stripe OA ，順利全 AC。 第一時間來和大家復盤一下。 Stripe 的 OA 一直以“細節繁瑣”著稱，這次也不例外：題目難度中等，但 case 多達 17 個，還隱藏了不少 tricky 場景。 要是光靠刷題的直覺，很容易因為一個細節掉坑。

學員背景

這位學員在國外一所排名中等的大學讀碩士，專業是計算機方向。 學校名氣不算大，在找實習和全職機會時，競爭壓力明顯更大。 平時也有在刷題，但大多數是常規的演算法題，對於 Stripe 這種 業務場景化 + 一堆細節約束的 OA，練習機會不多。

之前他獨立做過幾次 OA，總是會掉在隱藏 case 上：要麼是日誌格式沒對齊，要麼是邊界條件寫漏了。 眼看著身邊的同學有的順利進面，他不想再因為細節失誤而錯失機會，於是找到我們 Programhelp，希望藉助 OA 無痕連線 + 語音助攻，保證這次能穩穩通過。

Stripe OA 主題概觀

这次 OA 一共一道大题，时间 60 分钟。题目背景设定在 Stripe 的 Notebook 平台（基于 Jupyter），因为用户多会卡顿，所以要实现一个“负载均衡器”，把请求路由到不同的 server。

題目分為五個部分，從最基礎的 load balancing 到後面引入 disconnect / shutdown / max connections，最後需要我們實現一個完整的路由器。

Question 1

The notebook platform at Stripe is based on Jupyter, which does not perform well with a large number of users. To ensure a good experience for our developers, we run multiple Jupyter servers and direct different developers to different servers depending on load.

For this multi-part question, we will be writing a “load balancer” to direct requests based on current load. In particular,the requests are “websocket” requests which create a persistent connection to a Jupyter server, the connection itselfrepresenting a continuous load on the server. We won’t actually be routing any requests over the network; instead, we will simply implementa function to handle requests that determines the target server. The implementation is broken down into five parts.

Function parameters:

• int numTargets: the number of Jupyter servers.
• int maxConnectionsPerTarget: the maximum number of active connections allowed on a target server (used in Part 4).
• string requests[n]: lines for each incoming request.

Returns:

• string[n]: a log of each CONNECT request. Each log indicates the target using the schema connectionId,userId,targetIndex. Note that targetIndex is 1-based.

然後逐步增加複雜度：

• Part 1： 基礎 load balancing（選擇當前連接最少的 server，tie-break 選 index 小的）。
• Part 2： 增加 DISCONNECT，需要根據 connectionId 找到對應 server 並刪除。
• Part 3： 增加 SHUTDOWN，關機 server 要排除在分配範圍之外。
• Part 4: 引入 maxConnectionsPerTarget，達到上限的 server 不能再分配。
• Part 5： 綜合考察，保證日誌只對 CONNECT 輸出，其他操作只維護內部狀態。

我的解題思路

一開始覺得挺簡單的：就是一個最小負載的選擇問題，用幾個 set/map 來維護就行。 但做到後面發現隱藏 case 特別多，最後代碼寫了 100 多行。

我的整體思路是模組化：

1. CONNECT
   • 遍曆所有 server，找到連接數最小的那個。
   • tie-break 按照 server index 升序。
   • 分配成功后要记日志：connId,userId,targetIndex。
2. DISCONNECT
   • 根據 connectionId 找到之前分配的 server。
   • 刪除映射並減少 server 的負載。
3. SHUTDOWN
   • 把該 server 標記為關閉狀態，後續不能再分配。
   • 已經在該 server 上的連接也要全部清理。
4. maxConnectionsPerTarget
   • 選 target 的時候要判斷負載是否超過上限。
   • 如果所有 server 都滿了，這個請求就相當於 reject。
5. 日志
   • 只有 CONNECT 才需要輸出日誌，其餘都只是更新內部狀態。

常見問題解答（FAQ）

Q1：Stripe OA 難度大嗎？
A：整體演算法難度不高，主要是類比和狀態維護。 但 case 特別多（十幾個 + 隱藏 case），細節要求嚴格，稍有疏忽就 AC 不全。

Q2：為什麼很多人寫不完？
A：主要是時間分配和邊界條件。 Stripe OA 喜歡出一堆“雜七雜八”的要求，比如 tie-break、斷鏈邏輯、關機後清理連接、maxConnections 限制等等。 如果不模組化拆解，寫到後面容易亂套。

Q3：OA 無痕連線是什麼？
A：就是我們 Programhelp 提供的遠端即時協助方式，全程不留痕跡，幫學員在 OA 環境里安全順利完成代碼，實現 100% 過測。

Q4：Programhelp 在 OA 中能提供哪些説明？
A：

• 无痕联机：确保所有 test case 一次性 AC；
• 语音助攻：学员卡壳时即时点拨关键思路；
• 逻辑梳理：帮你模块化写题，避免细节错误。

Q5：除了 Stripe，其他大廠 OA 也能幫嗎？
A：可以的。 無論是 HackerRank、CodeSignal、Codility、還是各大廠自研平臺（Amazon、Meta、Google、Snowflake 等），我們都有實戰經驗，能提供同樣的無痕連線 + 語音助攻支援。

別再羡慕別人了，大廠 Offer 其實沒你想的那麼遙遠

很多同學和這位學員一樣，平時刷題也能做對大部分題，但一到真正的 OA 環境，壓力大、時間緊、細節要求又多，很容易因為一個小 bug 或沒注意到的邊界條件，導致測試用例沒過全。 大廠的 OA 就是這樣，哪怕只差一個 case，也可能直接被卡掉。

如果你也在準備大廠 OA，不想因為細節問題卡在隱藏 case 上，Programhelp 提供的 OA 無痕連線輔助 + 實時語音助攻，能讓你穩穩通過所有測試用例，拿到後續面試機會。

jor jor

See Full Bio