高盛实习面试经历

学院： IIT(ISM) DHANBAD日期： 22-8-2020

第 1 轮：在 Hackerrank 平台上进行编码轮次，MCQ 和资质很少。

5节：

第 1 部分：仅在 30 分钟内完成两个编码问题。一道中等题和一道简单题
第 2 部分： CS MCQ 20 分钟 8 MCQ
第 3 部分：数学和数学 18 分钟 7 MCQ
第 4 部分：硬 1 编码问题 45 分钟
第 5 部分： 2 篇论文，共 15 分钟

入围标准：GS 遵循 GPA+TEST 分数

第 1 轮（30 分钟）： Zoom 视频通话和 Hackerrank Codepair 编码功能。第一轮由一位女性面试官进行。首先她说你好，你好吗，然后告诉我自我介绍。然后她转到数据结构和算法部分。她在 Hackerrank 代码对中打开 1 个问题，我们必须解释解决方案并编写工作代码，因为您必须通过

Hackerank 中的系统测试用例。

问题：给定一个回文字符串，您必须准确地更改一个字符，以使结果字符串不是回文，并且它在字典上小于所有可能的答案，并且它也应该小于给定的字符串。如果没有可能的答案打印“不可能”，否则打印结果字符串。

例如：

string a="abba" output="aaba"
String "aabaa" output="Impossible"

我已经成功地编写了这个问题，然后她让我解释你最喜欢的项目之一。您不想深入解释基本概述。然后他询问了项目中使用的技术等。

接下来，她向我询问了 DBMS 中不同类型的连接。
接下来她让我定义抽象和多态。
接下来，她让我讲述 C++ 中的不同设计模式。我没有任何知识，所以我说我不知道答案。她说它。

Atlast，她问你是否有任何问题要问她。

第二轮（30分钟）：面试官很有经验，先自我介绍，然后让我自我介绍。

他从谜题开始。

有4个楼梯，每个楼梯上站着4个人。第四个人面前有一块纸板，所以他看不到任何人。人 3 可以看到人 2 和人 1。人 2 可以看到人 1。他们戴着 2 个红色和 2 个黑色的帽子。您必须判断是否有人可以正确猜测他的仇恨颜色（一个人看不到他的仇恨颜色）。
有 5 个无偏硬币，你必须告诉你恰好得到两个正面硬币的概率。
有 8 个外观相似的球，其中有一个很重的球，您有一个可以测量相对重量的测量装置（印地语称为 TARAJU）。您可以在两侧放置任意数量的球。您必须找到使用该设备找到配重球的最少时间。

然后他问如果球的号码是28怎么办。

那么我们可以测量多少个最大球，因为我们可以使用该设备近 6 次。

球的通用公式和您必须使用设备的最少时间。

现在他转向解决问题。

给定一个正数数组，您最多可以执行 k 次操作，并且在一次操作中，您可以获取任何元素并从数组中删除该元素，并将 ceil(a[i]/2) 值元素添加到数组中。在执行最多 K 次操作后找到最小和。（他不希望我编码只是告诉逻辑）。

最后，他说他已经完成了，你可以问我任何问题。

第 3 轮（25-30 分钟）：面试官是 GS 的副总裁。他说你从前几轮得到了很好的反馈，你在测试中取得了不错的成绩。然后他问我关于我的成就，他印象非常深刻。然后他开始了一个问题：

找出从 (0,0) 到 (10,10) 的方法数
然后他问我你是否对概率感到满意，我说不，所以他说没问题，我们可以问一些对你来说非常不同和新的东西。
- 在 2^130 中查找单位位数字
- 在 2^130 中查找十位数字

他说他印象非常深刻，现在只问一个编码问题。

给定一个长度为 n 和 m 个唯一字符的字符串，您必须找到包含所有 m 个唯一字符的子字符串的最小长度。只有逻辑不需要编码

他说他已经完成了，现在他开始解释我在实习中的角色，他还谈到了我将要工作的个人资料，最后他说只要问你想问我的问题。

所以我所有的面试都非常好。我已经正确回答了所有问题。

不幸的是，我被拒绝了。