面試真題講解
逐題講清解題思路、關鍵實作與常見追問。
程式設計面試：如何用 Li Chao Tree 支援動態直線區間最小值？
從樸素列舉到 Li Chao Tree，推導任意斜率插入、離散值域查詢與線段插入的正確性、邊界和複雜度。
資料工程面試：如何設計可稽核的資料品質隔離管道？
設計一條把無效資料隔離、計量、修復並安全重播的管道，區分丟棄、強制寫入與 quarantine，並說明冪等、版本與發布門禁。
程式設計面試：如何用回文樹（Eertree）線上統計不同回文子字串？
從兩個根節點、最長回文後綴與 suffix link 出發，線上建立 Eertree，統計不同回文、出現次數與回文切分，並說明邊界與複雜度。
通用技術面試：大型儲存庫應如何選擇 Partial Clone 與 Sparse-Checkout？
區分淺層複製、部分複製與稀疏取出，依工作區、網路和 CI 約束選擇可驗證的 Git 儲存庫加速方案。
資料科學面試：如何用雙重差分評估一次產品改動？
從處理組、對照組、平行趨勢與分期上線條件出發，判斷雙重差分能否支持產品因果結論，並設計穩健性檢查。
產品經理面試：B2B SaaS 是否應提供用量計費價格計算器？
用客戶決策任務、計量可信度、估算假設與護欄判斷用量計費價格計算器是否值得上線。
C++ 面試：std::inplace_vector 的固定容量如何影響設計？
圍繞 C++26 std::inplace_vector 討論原地儲存、容量溢出、物件生命週期、迭代器失效和與 vector 的取捨。
資料面試：如何用 PostgreSQL 擴充統計資訊修復基數誤估？
從執行計畫和相關欄位分布出發，設計 PostgreSQL CREATE STATISTICS、採樣、驗證與維護策略。
系統設計面試：如何設計遵守 PDB 與拓撲分布的維護編排器？
設計一個跨節點維護編排器，在驅逐 Pod 前同時滿足 PodDisruptionBudget、拓撲分布、容量和回滾安全。
行為面試：事實不完整時，你如何在事故中溝通？
用真實經歷說明如何區分已確認事實、假設和未知，建立更新節奏，保護客戶信任並推動技術處置。
後端面試：如何設計 PostgreSQL 邏輯複製故障切換？
圍繞 PostgreSQL 18 的 failover logical replication slot，設計 CDC 消費者在主庫提升後的連續性、就緒檢查與回退方案。
產品經理面試：SaaS 是否應該提供 OpenTelemetry 日誌匯出？
用客戶問題、互通性、隱私、成本與採用指標評估 OpenTelemetry 日誌匯出，而不是把標準支援當成預設產品路線。
資料工程面試：如何把遺留日誌遷移到 OpenTelemetry Logs Data Model？
圍繞 Timestamp、ObservedTimestamp、Resource、Attributes、Body 與 Trace Context，設計可重播、可驗證且不丟失語意的日誌遷移。
程式設計面試：如何用 Wavelet Matrix 支援區間第 k 小？
從穩定分割與位元向量 rank 出發，實作靜態陣列的區間第 k 小、頻次與值域計數，並說明座標壓縮、邊界與複雜度。
系統設計面試：如何設計基於 MASQUE 的 CONNECT-UDP 代理？
從 RFC 9298 的 CONNECT-UDP、HTTP Datagrams 與 Capsule Protocol 出發，設計可觀測、可限流且能安全回退的 UDP over HTTP 代理。
通用面試：如何設計 Oblivious HTTP 的 Relay 與 Gateway？
基於 RFC 9458 設計 OHTTP 的客戶端、Relay、Gateway 與目標服務邊界，涵蓋 HPKE 封裝、重放防護、流量分析、金鑰輪換和可觀測性。
程式面試：如何用 Link-Cut Tree 維護動態森林？
從 Sleator–Tarjan 動態樹出發，實作 link、cut、makeroot 與路徑聚合，說明 access、輔助 Splay、攤銷複雜度和邊界驗證。
通用面試：如何部署 TLS Encrypted ClientHello 並處理相容性？
從 RFC 9849 的 inner/outer ClientHello、ECHConfig 與重試機制出發，設計保護 SNI 隱私、可觀測且可回退的部署方案。
後端面試：如何用 HTTP Priority 設計資源排程策略？
從 RFC 9218 的 urgency 與 incremental 出發，設計跨 HTTP 版本、代理與快取的回應優先級策略，並用指標證明沒有造成飢餓。
C++ 程式設計面試：如何用 C++26 std::execution 組合可取消的非同步流水線？
圍繞 sender、receiver、scheduler、值錯誤停止三條完成通道與生命週期，設計可取消的非同步流水線，並處理工具鏈降級。
後端面試：PostgreSQL 18 的虛擬生成欄與儲存生成欄怎麼選？
用 PostgreSQL 18 的 generated columns 說明讀取時計算、寫入時儲存、表達式限制、索引與邏輯複製遷移邊界。
資料工程面試：如何用 PostgreSQL 時間約束防止有效期重疊？
圍繞 PostgreSQL 18 的 WITHOUT OVERLAPS 與 PERIOD，說明時間主鍵、外鍵、並發寫入、遷移與歷史資料驗證。
前端面試：CSS zoom 與 transform: scale 如何選擇？
比較 CSS zoom 和 transform 縮放對版面、溢出、座標測量與無障礙的影響，並說明如何用 currentCSSZoom 除錯巢狀縮放。
行為面試：如何安全廢棄一份過時的事故運行手冊？
用證據、臨時保護措施和遷移驗證處理過時 runbook，展現在高壓維運環境中改善流程而非指責個人。