高盛面试经历 |设置 24 (校内)
以下是我对高盛的采访细节。
第 1 轮：在 Hackerrank 上进行的在线编码轮（1.5 小时）
在线测试是100分
它包括 5 个 MCQ，每个 10 分，错误答案每个扣 3 分。
有2道编码题，分别为15分和35分。
第一个编码问题 -
给定一个句子，找到最大长度的偶数单词。如果出现平局，请找到句子中较早出现的单词。如果不存在这样的字，则打印“00”。
第二个编码问题——
一个贪婪的问题几乎类似于这个问题。
21名学生在本轮比赛后入围。
第 2 轮：F2F 技术第 1 轮（30 分钟）
- 讨论项目和实施这些项目所使用的技术
- OOPS相关问题——继承、 Java中的垃圾收集、C++中的虚函数
- HashTable Vs HashMap，静态作用域，局部作用域，钻石问题
- 线性探测与二次探测，运行时多态性
- 实施图书馆系统
- 引用与指针，为什么我们有指针时需要引用？
- 使用递归和迭代方式反转链表。
- 从 BST 中删除节点
- 以尽可能低的复杂度搜索无限排序数组中的元素
- 以始终充当最小堆栈的方式实现堆栈
- 向我提供某些情况的几个道德问题，以及我将如何解决它们
- 为什么是GS？
11名学生入围下一轮。
第 3 轮：F2F 技术第 2 轮（1 小时 15 分钟）
- 我被问到一个算法问题如下 -
为您提供了一个句子和几个查询。
查询将是以下类型 - (Word 1, Word 2)。对于给定的一对单词，找出它们在给定句子中的起始索引之间的最小差异。不得考虑区分大小写。
例如——如果句子是“我喜欢兔子和老鼠。兔子很可爱。”
查询——（“兔子”、“老鼠”）。
现在这对有 2 种可能的组合。找到最小的可能差异。方法——
为每个出现的单词制作一个向量，该向量应按句子中的递增顺序存储其出现的次数。
现在，每当输入查询时，选择与元素数量较少的单词对应的向量。
让两个向量分别为 A 和 B ( Size of A <= Size of B )
遍历向量 A，对于每个元素，在向量 B 中找到比它小的值和比它大的值。
这可以使用二分搜索轻松完成。在向量 A 的整个遍历中找到最小差异。面试官对我的解决方案进行了试运行，并在几个极端案例上进行了检查。他对我的解决方案很满意。
- 第二个问题与 BST 有关。
为您提供了一个已损坏的 BST。其中一个节点有 2 个父节点。假设它们是父 1 和父 2。确保这些父中没有一个是另一个的祖先。识别节点，并删除错误父节点的链接。方法-
通过使用一些访问过的数组来识别具有 2 个父节点的节点。
现在，找到父母双方的 LCA。
LCA 的值将告诉我们损坏的节点应该位于其左侧还是右侧。
这样，我们可以删除错误父级的链接。 - 几个谜题。他们中的大多数来自这里。
- 操作系统问题 - LRU 缓存、银行家算法、信号量与互斥量
- DBMS 问题 - 事务、ACID 属性、几个 SQL 查询，如 GROUP BY、ORDER BY、
聚合函数、视图与表、触发器、连接
第 4 轮：HR 轮（25 分钟）
- 关于我的简历的讨论
- 关于我的 JEE 排名和董事会分数的讨论
- 说明我们应该雇用你的至少 5 个理由
- 说明高盛比我实习的公司更好的至少 3 个原因
- 浅谈初中算法课助教角色
感谢 Geeksforgeeks 成为一个完美的练习平台。 🙂