📜  高盛面试经历| 2021 年暑期实习校园活动 – IIT(BHU)

📅  最后修改于: 2021-11-10 06:39:20             🧑  作者: Mango

该过程包括 1 轮在线编码、3 轮技术面试和 1 轮 HR 面试。

在线编码回合:它由 3 道编码问题和 15 个基于计算机科学和定量能力的 mcqs 组成。

每次面试中的项目讨论:他们让我解释我的一个项目,然后进行简短的讨论。 (我的大部分项目都与深度学习和网络开发有关)。

第 1 轮持续时间:45 分钟

面试官让我解释我的任何项目。

1. 逐字反转字符串。

使用 0(1) 空间和 O(n) 时间

2. 给定两个文本文件,你将如何找出它们之间的差异(diff f1 f2)。

我对这个问题使用了最长公共子序列,有人进一步询问我将如何对此进行编码,我提出了一种递归和基于 dp 的方法。

第 2 轮持续时间:45 分钟

面试官让我解释我的基于 Web 开发的项目。

1. 将二叉树转化为全二叉树

2. 给定一个长度为 n-1 的字符串“++—”,其中只包含 ‘+’ 和 ‘-‘ 字符,将其转换为包含从 1 到 n 的所有数字的数组。

+ 表示 ai > ai-1

– 表示 ai < ai+1

制作一个满足字符串的长度为 n 的数组。

3. 拼图橙色、苹果和苹果和橙色盒子的标签错位,我们需要告诉我们需要打开的最少盒子数量才能找到正确的标签。

第 3 轮持续时间:45 分钟

1. 拼图基于 5 个罐子,4 个 10 克,一个 9 克。我们需要给罐子称重的最少次数。

2.基于硬币和圆桌的拼图。在两人游戏中制定一个策略,双方都拥有无限数量的硬币,最后一枚硬币将赢得比赛。制定一个策略,使您始终获胜。

3.在双链表第i个位置插入元素

4. 给定长度为 n 的数组,使用两个函数对其进行排序:1. 反转任何前缀数组 2. 获取第 i 个最高元素的索引。

人力资源回合持续时间:25 分钟

这是一个互动回合,HR 询问了我的兴趣,并对我的项目进行了详细讨论。这是一次不错的体验。

小贴士:自信一点,大部分面试官都很乐于助人,很有礼貌,把他们当作你的朋友。在解决所有问题的同时保持健康的互动,继续讨论并详细告诉他您的方法。保持吸引力。尝试逐步提供从粗暴到最佳的所有解决方案,它们通常更侧重于您的思维技能,即使您陷入任何问题,也可以向(他/她)询问提示并讨论您想到的任何内容。如果你不知道任何话题,你可以礼貌地告诉他(我没有研究过这个话题)完全可以,他会问你别的问题。不要撒谎或夸大你的技能。

保持积极的态度。

判决:选择