高盛在校园招聘技术实习生。
CGPA 截止:7.0
符合条件的分支:所有电路分支
在线回合:
对hackerrank进行了在线一轮。测试持续时间为 90 分钟。有 5 个 MCQ(每个 10 分,-3 分负分)和两个编码问题(一个 35 分,另一个 15 分)
MCQ 基于数据结构和算法的概念。解决这些 MCQ 需要适当的深入知识。
编码问题: 1. 给定一个字符串,找出第一个不重复的字符。
2. 给定一个数组,找出连续子数组的数量,使得子数组元素的乘积小于或等于给定的正整数 k。 (蛮力在这个问题中给出了 TLE。因此需要适当优化的 O(n) 复杂度解决方案)
在线一轮后,170名学生中有6名进入个人面试。
个人面试第一轮:
1.) 给定一个字符串,打印该字符串的字符的所有可能排列。 (必须涵盖所有边缘情况)
2.) 什么是弹性搜索。
3.) 修改第一个问题,要求给出仅包含 3 个字符的排列。
在图表上问了更多的问题。
个人面试第 2 轮:
1.) 找到整数流的中位数
2.) 谈谈我的简历和我做过的项目
3.) 给定一棵二叉树,在不使用额外空间的情况下检查它是否是二叉搜索树
关于堆的更多问题。
这一轮主要围绕树木和堆展开。
个人面试第 3 轮:
1.) 谈到我的简历
2.) 什么是 JSON
3.) 什么是 REST api
4.) 丢蛋拼图
又问了一个谜题。我现在想不起来了
个人面试第 4 轮:
1.) 第一次在线测试的讨论问题(以黑客等级进行)
2.) 关于概率和统计的问题
更多的人力资源问题
最终,两名学生被选中进行实习。