Google 2024 NG 面经

在线测试 (HackerRank)

• 时长：45分钟

• 问题：解决一个无限整数流中位数的问题。初始提出了一个使用数组的方法，然后因内存问题转而使用Segment Tree加二分搜索的解决方案。

编码面试

• 第一轮：

  • 问题：实现一个类似Google搜索的功能，包括搜索关键字和返回最近N次搜索结果。

• 第二轮：

  • 问题：给定一系列整数和查询，返回指定区间内的最大值。首先提出暴力解决方案，随后使用Segment Tree提出了优化方案。

• 第三轮：

  • 问题1：给定一些时间间隔，找到它们的交集。

  • 问题2：对问题1的一个变种，需要使用贪心算法来解决。

设计面试

• 时长：45分钟

• 内容：主要围绕当前项目架构进行深入讨论，并解决了一个与类型预测建议相关的设计问题。

行为面试

• 时长：45分钟

• 内容：与美国的面试官进行了交流，主要讨论工作中的一些具体情况，例如如何在缺乏详细信息的情况下处理任务，如何在时间紧迫的情况下交付关键项目，以及如何适应与自己工作风格不同的团队成员。

额外编码面试

• 问题：处理来自N台远程机器的查询，每台机器处理一些查询并返回一个future，需要计算处理所有查询的总时间。

与HM的对话

• 内容：讨论职业发展期望，团队情况，以及为什么寻求变更等问题。