Google 軟體工程師面試指南 2026

使用雜湊表儲存補數，一次遍歷 O(n) 解法。注意重複索引的邊界情況。

雜湊表 + 雙向鏈結串列。get() 和 put() 均為 O(1)。思考淘汰邏輯。

使用最小堆追蹤各鏈結串列最小元素。時間複雜度 O(N log K)。

建模為圖問題——每個單詞是節點。BFS 求最短路徑。用萬用字元優化鄰居產生。

對較短陣列做二分搜尋。分割兩個陣列使左半部分等於右半部分。目標 O(log(min(m,n)))。

討論編碼策略（base62）、資料庫設計、讀取密集優化，以及大規模下的衝突處理。 回答時先說明整體框架和核心判斷，再比較可選方案的取捨，並補充適用邊界與異常路徑。

格狀圖遍歷——標記已造訪儲存格。從每個未造訪的「1」開始 DFS 或 BFS。統計連通分量。

使用前序遍歷加空標記。反序列化時用佇列從序列化字串重建樹。

雙指標法：追蹤 leftMax 和 rightMax。每個位置的水量 = min(leftMax, rightMax) - height[i]。

Trie 前綴比對 + 頻率排序。討論即時更新、個人化和快取策略。