谷歌夏季 SWE 实习面试经验 2022

我是2021年8月申请的，9月底收到邮件进行电话筛选。在 10 月的第二周，我安排了电话筛查。

电话筛选回合：他问了我喜欢的语言，然后转到一些基本问题，例如

• 堆排序的时间复杂度
• 为什么归并排序比堆排序好？
• 哪个数据结构用于实现优先级队列？
• 基于您的首选语言的基本问题

然后我收到了第一轮的邮件

第一轮： 45分钟（介绍5分钟，提问35分钟，公司问题5分钟）

• 面试从我的介绍开始，然后是他的介绍，然后他直接提问。
• 问题是最合适的共同朋友，给你一个图和节点，其中每个节点代表一个人，邻居代表朋友。您必须找到一个共同的朋友，该朋友与给定节点具有最大数量的公共节点。
• 我的方法是基于 BFS。我能写代码，但面试的时间超过了给定的时间，而且代码也不干净，这是负面的。

第二轮： 45分钟

• 问题是你得到了一个列表，你必须返回一个列表，该列表返回随机元素的列表，其中包含给定列表的所有元素和它们的两倍。我用Java库中给出的随机函数告诉她方法，她对我编写的方法很满意，但我不知道这个库函数的时间复杂度，这是负面的。
• 第二个问题是颠倒第一个问题：https://www.geeksforgeeks.org/find-elements-of-original-array-from-doubled-array/。我编码了这个问题
• 提示：您应该注意面试的时间限制。

判决：拒绝