谷歌面试题 · 编码实现
谷歌相关面试题，按最终去重题目聚合。
共 117 道真题 · 当前筛选命中 8 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题给定一个数组，如何两次遍历维护每个元素的最远更大元素？ 考察利用前缀或后缀信息优化算法第 2 题如何利用单调栈维护数组中每个元素最近的更大元素？ 考察单调栈的应用和算法思路第 3 题请实现找出字符串中无重复字符的最长子串长度，并说明算法思路。 考察滑动窗口、哈希集合和最长子串问题的实现能力第 4 题如何用单调队列维护滑动窗口的最小值？ 考察单调队列在滑动窗口问题中的应用第 5 题如何用双栈实现表达式求值？ 考察栈在表达式求值中的实际应用第 6 题算法题：给定一个 m×n 的矩阵地图，'.' 表示道路，'#' 表示墙，两辆车 a 和 b 分别位于起点，目的地分别为 A 和 B。两辆车会相互阻挡（不能穿过对方位置），请判断两辆车是否都能到达各自的目的地。 考察多智能体路径规划及状态空间搜索能力第 7 题请口述编辑距离问题（Levenshtein 距离）的解题思路，包括状态定义与递推关系。 考察动态规划设计能力及对编辑操作含义的理解第 8 题请解释 SQL 注入的原理、常见注入点，并现场编写一个基于报错注入的 payload 示例。 考察对 SQL 注入原理的理解、注入点识别及报错注入实战能力