Google 面试经验分享

想要了解更多或获取我们的服务，欢迎添加微信 leetcode-king。我们提供专业的面试代面服务，助您轻松通过技术面试。

想要了解更多面试代面服务，扫码添加微信，获取更多信息：

背景

• 职位: 亚马逊 SDE1，4 年工作经验，Infra 方向。

面试体验

• 面试体验良好，双方先互相介绍，然后开始写题。

题目

/*
input: 10 * 10 board
like below
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
there are aile on the board which are 1xN
need to verify
1. No aile are next to each other
2. The aile on the board are same as the input for example, {1x3, 1x4, 1x5}
aile on the board are marked as X
*/

问题分析

第一题: 验证板上是否存在相邻的 "aile" (用 'X' 表示)，以及是否存在超出边界的情况。

Follow-up: 验证板上的 "aile" 是否与输入的 "aile" 集合 (例如，{1x3, 1x4, 1x5}) 相匹配。

解题思路

第一题:

• 遍历棋盘，检查每个 'X' 周围是否有其他 'X'，以及 'X' 是否连续出现超过其长度。

Follow-up:

• 遍历棋盘，记录所有 "aile" 的长度和位置。
• 将记录的 "aile" 与输入的 "aile" 集合进行比较，检查是否匹配。

结果

• 第一题顺利完成。
• Follow-up 由于时间限制未写完，但与面试官讨论了思路，得到认可。

---