谷歌实习面试经验 |校外 2022

2022 年 Google 暑期实习的申请已经开放，我申请了。我没想到会收到他们的回复，因为我的申请是在校外，没有推荐，来自三级大学。但大约 3 周后，我确实收到了 Google 的面试通知。我们还进行了面试准备会议。

我经历了 2 轮技术面试，每轮 45 分钟。

第 1 轮：面试 1

热身问题 – 给定一个数组，创建一个新数组，该数组将具有 arr[i] 和 2 * arr[i] from I 从 0 迭代到数组大小。返回这个新创建的数组的任何洗牌版本。

For example – input – >[1,2,3] —- new array -> [1,2,2,4,3,6] ——
any shuffled version -> [2,3,4,6,2,1]

编程需要懂一点英语

主要问题 - 您将获得上一个问题的输出作为此问题的输入，您必须输出可能创建此输入的数组。

For example – input ->[2,3,4,6,2,1] output – [1,2,3]

编程需要懂一点英语

第 2 轮：面试 2

树问题 - 树节点可以是内部节点或叶节点。
如果它是一个内部节点，则它存储其左右子节点中存在的字符串长度的总和。
如果它是叶节点，则它存储字符串及其长度。

下面是树节点结构

Case 1)Only 1 node i.e. root node present
Root(length = 5,data = ABCDE) 
Case 2)Multiple nodes presents
Root(length = 21) 
left child(length = 5, data = ABCDE)
right child(length = 16)
left child of right child(length = 10, data = FGHIJKLMNO )
right child of right child(length = 6, data = PQRSTU )

当您必须返回树中存在的第 N 个字符时，给定输入高于树和 N。