Google L4 Software Engineer 电面与Onsite面试经验
面试详情
Phone Interview 1
Warmup Question:
给定一个大小为 N x N 的网格，起点为 S，终点为 T，网格中存在不可通行的水域。假设只能水平或垂直移动，判断是否存在一条从 S 到 T 的路径。
Main Question:
给定一个大小为 N x N 的网格，老鼠的起点为 S，目标奶酪为 T，网格中还有不可通行的水域和一只猫 C。老鼠只能在陆地单元格上水平或垂直移动。求一条从 S 到 T 的路径，使得该路径上的所有点到猫 C 的最小曼哈顿距离最大。
Phone Interview 2 (Googlyness)
Googlyness Question:
- 为什么选择 Google？如果这次没过怎么办？
- 如果你是一名 Manager，你对 Manager 有什么期望，自己会如何践行？在面对项目交付（delivery）、平衡管理层与员工利益、以及必要时付出额外努力（extra effort）时会如何处理？
Onsite Round 1
Coding Question:
给定一组二维平面上的坐标点，求能组成的最大矩形面积。矩形的边不需要平行于坐标轴。
（题目类似 LeetCode 963. Minimum Area Rectangle II，但要求的是最大面积）
Onsite Round 2
Question 1:
给定工作的 startTime、endTime 和 profit，在不选重叠区间的前提下，求能获得的最大利润。
（LeetCode 1235. Maximum Profit in Job Scheduling）
Question 2:
给定一个数组和一个范围区间，判断该区间内的元素是否唯一。
- 追问：如果会有多次对不同范围的区间查询，该如何优化？
- 要求：在尽量优的时间复杂度下实现预处理（Precomputation），使得每次查询的时间复杂度达到 O(1)。
面试结果反馈
- 最终结果：Other（帖子未说明）
- 面试体验：Positive
- 难度：Hardest