面試真題講解
逐題講清解題思路、關鍵實作與常見追問。
程式設計面試：如何讓插入、刪除與隨機取值都是 O(1)？
用雜湊表加動態陣列實作 RandomizedSet，說明刪除時交換尾端元素、同步索引、均勻隨機取值與重複值變體。
後端面試：HTTP 511 Network Authentication Required 是什麼？
區分網路認證與來源站認證，說明 511 的代理邊界、快取與安全風險，並提供排查 captive portal 與代理誤報的步驟。
程式設計面試：如何實作均勻的原地陣列洗牌？
用 Fisher–Yates 在 O(n) 時間、O(1) 額外空間產生每個排列等可能的陣列，並說明隨機邊界、還原原陣列與測試方法。
系統設計面試：如何設計低延遲 Feature Flag 評估服務？
從控制面與資料面拆分，推導本地評估、穩定分桶、即時傳播、故障預設值與旗標清理。
後端面試：如何解釋 HTTP 103 Early Hints 與預載取捨？
從 RFC 8297 推導 103 的正確邊界，判斷預載提示、快取與回退策略。
通用面試：如何解釋 HTTP 425 Too Early 與 0-RTT 重播風險？
從 TLS 1.3 早期資料解釋 425、冪等寫入、閘道一致性與安全重試。
資料工程面試：如何設計從數倉到業務系統的 Reverse ETL 同步？
圍繞 3,000 個租戶、10 分鐘新鮮度、目的端限流、冪等 upsert 與刪除同意撤回，設計可稽核的 Reverse ETL 同步服務。
系統設計面試：設計多租戶功能授權服務
設計從訂閱變更到低延遲功能決策的流程，涵蓋租戶隔離、撤銷、快取一致性、稽核與故障處理。
程式面試：實作供前綴路由使用的基數樹
以路徑壓縮實作插入、精確查找、最長前綴查找和刪除，並說明不變量、複雜度與邊界案例。
通用面試：如何解釋 HTTP 507 Insufficient Storage？
區分暫時的伺服器資源耗盡與請求本身過大，設計安全重試，並驗證 HTTP 507 的實際容量邊界。
通用技術面試：HTTP 451 應如何回傳，客戶端又該如何處理？
從 RFC 7725 推導 451 與 403 的邊界、阻斷方識別、快取和客戶端展示策略，並涵蓋代理層與驗證方法。
資料工程面試：如何演進資料契約而不破壞下游消費者？
用相容性分類、血緣影響分析、CI 與執行期門禁回答 Schema 演進題，並說明棄用、回滾與資料品質驗證。
資料工程面試：何時應按 SLO 拆分串流資料管線？
從消費者延遲、資源隔離與重播語意推導單一管線、分支管線與獨立訂閱的選擇，並給出可驗證的上線方案。
系統設計面試：如何設計跨叢集的 SPIFFE 工作負載身分聯邦？
設計基於 SPIFFE/SPIRE 的多信任域身分、證明、SVID 分發與跨雲聯邦，涵蓋撤銷、隔離、擴展和故障演練。
後端面試：如何設計安全的 OAuth 委派權杖交換？
設計把上游使用者權杖安全換成下游服務權杖的委派流程，涵蓋受眾、範圍、actor、撤銷與稽核。
能力式安全如何防止 confused deputy？
解釋把權限編碼到不可偽造、可收縮的參照中，比較能力式安全與環境身分檢查，並推導委託、撤銷和混淆代理風險。
如何為文字編輯器實作 Gap Buffer？
實作游標移動、插入、刪除、擴容與不變量，並說明何時應改用 piece table 或 rope。
B2B SaaS 是否應投入 SCIM 使用者佈建？
用客戶證據、佈建範圍、風險降低、交付成本與可量化發布門檻回答企業產品優先級案例。
如何在加權網格上實作 A*？
用最小堆、可採納啟發式、延遲跳過過期項與路徑回溯實作 A*，並明確處理無法抵達的終點。
通用面試：同步型與裝置綁定型 Passkey 應如何選擇？
比較同步型與裝置綁定型通行密鑰的恢復、保證等級、企業治理與使用者體驗，建立按風險分層的驗證策略。
前端面試：如何設計安全的 WebUSB 裝置接入流程？
用使用者手勢、Permissions Policy、來源檢查、漸進增強與斷線恢復設計瀏覽器裝置接入。
產品經理面試：B2B SaaS 是否應推出資料駐留區域？
用客戶需求、法規邊界、架構成本、可靠性與可驗證承諾評估資料駐留產品。
後端面試：如何安全處理可能含有解壓炸彈的封存檔？
設計上傳、掃描、解壓與非同步處理鏈路，限制解壓後位元組數、檔案數、目錄深度、CPU 與磁碟使用。
產品經理面試：是否應要求管理員使用抗釣魚多因素驗證？
從風險、使用者分層、遷移成本與指標出發，評估 B2B SaaS 是否強制管理員採用通行密鑰或安全密鑰。