高盛最近访问了我们学院。实习过程开始于由hackerrank 主持的技术回合，由8 个MCQ 组成，每个MCQ 10 分，问题来自数据结构、操作系统和战略数学。 MCQ 的得分为 2。还有一个与此相同的编码问题。
205 人中有 28 人被选中参加面试。
第1轮：
我被要求为数组中的第 K 个最小元素编写程序。我从这里给了她 QuickSelect 方法。但她要求我降低它的复杂性。我想了想，却想不出办法。我猜她是在找这个。
然后她问我给出了两个仅由小字母组成的字符串，其中除了第二个字符串一个额外的字母外，所有字符都相同，无论出现次数如何。我给了她散列方法，但她要求我在不使用任何数组或映射等的情况下执行此操作。然后我给了她位操作方法，如果字符是 ‘a’、’，我将使第 1、第 2 ……第 26 位为 1 b’…’z’ 分别。她对这个想法印象深刻。
然后她问了我关于操作系统和锁（DBMS）的问题。
13人通过了这一轮。
第二轮：
我被问到两个谜题，我已经知道了它们的答案。所以，我直接告诉了他答案和解释，以及我之前看过那些谜题的事实。他称赞我的诚实。他还问了一些关于我的项目和课外活动的问题。谜题如下——
1-这个
有 2-12 个外观相同的球，其中 11 个重量相同，只有 1 个可以更重或更轻。找出有缺陷的至少需要多少次比较？解决方案。
面试官非常友好。
这一轮有7人通过。
第 3 轮：
我被问到与我的项目有关的问题，以及我将如何实现她在我的项目中提出的更改。然后她问了我一个基本的字符串问题——给定一个字符串“gggeeeekks”，给出输出“3g4e2k1s”。然后她问了我一个谜题，她说那天没有人能够解出由一个 4×4 矩阵和一个缺失数字组成的谜题，我们必须找到那个缺失的数字。我尝试了几分钟尝试搜索所有模式，但无法解决。
包括我在内的4个人被选为实习。
提示-
– 对你给出的答案充满信心。
– 即使你想不出最佳方法，也不要放弃并给出你能想到的方法。
– 尝试编写尽可能干净的代码。
– 如果面试官问你有什么问题。永远不要说NO。
我要感谢 GeeksforGeeks 准备了这么棒的合集，帮助我通过了面试。