+- 包子吧 - 我的帖子我做主！ (https://baozi8.com)
+-- 版块： 求职大典 (https://baozi8.com/forumdisplay.php?fid=1)
+--- 版块： 面经分享 (https://baozi8.com/forumdisplay.php?fid=3)
+--- 主题： Google T5 Interview (/showthread.php?tid=92)
Google T5 Interview - meta - 09-14-2024
技术电话面试持续了大约 45 分钟，面试官是一位很友好的工程师。整个过程是通过 Google Docs 进行实时共享，我需要在文档里写代码。
第一道题 是关于字符串的处理。面试官让我找出一个字符串中的最长回文子串。听到题目后，我首先讲解了自己的思路——从最简单的双指针方法入手，然后再深入到动态规划的解决方案。虽然写动态规划代码时遇到了一些小错误，但我很快修正了，并与面试官讨论了时间复杂度和空间优化。面试官很关注我解决问题的思路和清晰的解释，而不仅仅是代码的正确性。
第二道题 是一道数组问题，经典的“两数之和”题目。我先给出暴力解法，再快速提出使用哈希表进行优化的方案。这道题比较简单，解完后面试官问了我哈希表在极端情况下的性能表现。
整个电话面试让我感受到，Google 非常注重面试者思路的清晰性和对复杂度的理解。
通过了电话面试后，我受邀参加了 Google 的现场面试。这个阶段非常关键，通常会有 4 到 5 轮面试，每轮大约 45 分钟。我当天的安排是 2 轮算法、1 轮系统设计和 1 轮行为面试。
算法题 方面，第一轮的面试官给我出了一个动态规划问题：“爬楼梯问题”。题目是经典的，但我觉得动态规划的状态转移方程如果写错，后续推导会变得很混乱。于是，我边写边与面试官确认自己的思路，解释了从递归转到动态规划的过程。写完代码后，面试官让我分析空间和时间复杂度。
第二轮 面试考察了树和图的遍历问题。面试官要求我完成一个二叉树的层序遍历，并讨论可能的优化方向。我写了 BFS 的实现，随后面试官还加了一些变体问题，比如如何在图中实现 DFS 来寻找最短路径。虽然这些都是经典题型，但细节上的优化思考还是让我紧张了一下。
系统设计题 是我最担心的一环。面试官给出的题目是：“设计一个高并发的消息队列系统”。我从整体架构、消息存储、负载均衡等几个方面展开设计，并讨论了系统如何处理故障恢复、数据一致性等问题。面试官不断抛出新的问题让我深入思考系统的可扩展性和容错性，整个过程非常有挑战性。
行为面试 则是关于团队合作与冲突管理的问题。面试官问了我一个经典的题目：“请讲述你如何处理团队中的冲突。”我回忆了之前的工作经历，描述了如何通过沟通解决问题，并强调了合作的重要性。这个环节感觉更多是在考察我是否符合 Google 的文化价值观。