面試題解析 第 45 頁，共 52 頁
瀏覽 OfferCC 面試題解析第 45 頁，查看解題思路、實作細節、追問與公開來源。
編碼面試：如何用後綴陣列搜尋字串模式？
把固定文字的子字串查詢轉成後綴陣列上的兩次二分，並說明建構、複雜度與邊界。
系統設計面試：如何隔離多租戶服務中的噪聲租戶並實現公平調度？
從租戶身份、資源預算和隔離層級出發，設計可承受突發流量的多租戶服務，並用配額、公平佇列和 shuffle sharding 限制噪聲租戶的爆炸半徑。
如何手寫 JavaScript EventEmitter，正確處理 on、off、once 與 emit？
從事件契約出發手寫 JavaScript EventEmitter，處理重複註冊、派發中增刪監聽器、once 重入與例外傳遞，並以邊界案例驗證語意。
後端面試題：如何保護服務避免過載？
從飽和訊號、有界並行、選擇性卸載、降級與復原迴路設計過載保護，在流量超過容量時保住有效吞吐與關鍵請求。
SQL 面試：依 30 分鐘無活動間隔切分使用者工作階段
用 PostgreSQL 的 LAG、邊界標記與視窗累計和切分使用者工作階段，說清楚 30 分鐘臨界值、穩定排序、時間範圍、晚到事件與驗證方法。
如何回答「你最喜歡什麼產品，會怎麼改進」產品經理面試題？
用產品論點、使用者旅程與取捨說明你為什麼喜歡一款產品，再從一個可驗證的使用者問題推導改善方案、成功指標與風險護欄。
Linux 面試：行程遭 OOM Kill 時如何診斷？
從結束狀態、cgroup 事件與核心日誌確認 OOM 範圍，再拆解記憶體構成，區分洩漏與限額不足並完成安全治理。
程式面試：實作單調整數優先佇列 Radix Heap
利用已彈出鍵單調遞增的不變量，以最高不同位分桶實作整數優先佇列，並解釋重分布與攤銷複雜度。
系統設計面試：如何設計訂閱計費系統？
從訂閱狀態機、帳單快照、冪等扣款與 Webhook 事件出發，設計支援試用、升降級、按比例計費與失敗重試的訂閱計費系統。
如何手寫 Promise.all，並正確處理順序與失敗？
從可迭代輸入的契約出發，實作支援一般值、thenable、空輸入、順序保留與快速失敗的 Promise.all，並以邊界案例驗證語意。
後端面試：如何解決資料庫與訊息佇列的雙寫一致性問題？
設計交易型寄件匣，讓事件意圖可靠寫入資料庫，並分析中繼崩潰、重複投遞、依聚合排序、消費冪等與故障注入驗證。
資料科學面試：如何在無洩漏下驗證時間序列預測模型？
從真實預測起點反推滾動回測，處理特徵可用時間、預測步長、城市彙總與指標選擇，再用最終留出集驗證選定模型。
產品經理面試：DAU 驟降 15%，你會如何診斷？
用指標口徑核對、絕對貢獻拆解、巢狀漏斗與時間線證據定位 DAU 異常，並依使用者影響決定修資料、暫停發布或回復前一版。
Linux 面試：Load Average 很高但 CPU 使用率很低，如何解釋與排查？
從 Linux 的可執行工作與不可中斷睡眠計量出發，用 R/D 狀態、PSI、wchan 與子系統指標解釋高負載低 CPU，並建立可驗證的排查閉環。
Coding 面試：如何用可回滾並查集處理離線動態連通性？
從只能合併的並查集出發，推導時間線段樹加 rollback 的離線動態連通性方案，涵蓋刪除邊、狀態恢復、不變量與複雜度。
如何設計一個多區域 API 閘道？
為 300 個服務和每秒 50 萬峰值請求設計 API 閘道，涵蓋路由、認證、設定發布、區域故障、過載保護與可觀測性。
後端面試：如何安全儲存密碼並遷移舊雜湊？
從離線破解威脅出發，設計 Argon2id 參數、版本化憑證、登入時漸進遷移、舊帳戶處置、pepper 輪替和容量保護。
SQL 面試：計算滾動 7 日活躍使用者數
透過日期脊柱、依時區去重的使用者日粒度和每個滾動視窗的去重聯集，準確計算滾動 7 日活躍使用者，並處理日期缺口、延遲事件與規模問題。
產品經理面試：如何為衝突的功能需求排優先順序？
用目標、硬性限制、證據強度、延遲成本和機會成本比較衝突需求，作出單一選擇，並寫清楚承諾、替代方案與重新決策的觸發條件。
網路面試：HTTP/3 如何解決 HTTP/2 的隊頭阻塞？
用丟包時間線講清 HTTP/2 的 TCP 跨流阻塞、HTTP/3 的 QUIC 多流隔離，以及單流重傳、壅塞控制、流量控制與 QPACK 仍會帶來的等待。
程式面試：實作支援區間相交查詢的區間樹
用增強平衡樹維護區間最大右端點，線上回答相交查詢並解釋旋轉、刪除與複雜度。
系統設計面試：設計附近地點搜尋服務
從查詢圓推導地理空間候選集、精確距離複核與穩定分頁，設計能處理邊界、熱門區域、快取失效和分片故障的附近地點搜尋服務。
PostgreSQL 面試：MVCC 與 VACUUM 如何協同運作？
從 MVCC 快照與資料列版本可見性出發，說明清理邊界、自動清理、磁碟重用、膨脹診斷、HOT 更新與 XID 凍結。
資料工程面試：什麼時候該用批次、微批次或串流處理？
從業務行動時限推導批次、微批次與連續串流處理的選擇，並用延遲預算、結果修訂、成本與灰度驗證證明方案。