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 前缀匹配 + 频率排序。讨论实时更新、个性化和缓存策略。