高盛最近访问了我们的校园进行实习。
第一轮是在 HackerRank 上举办的在线轮次。
它由 2 个编码问题和 10 个带有负面标记的 MCQ 组成
MCQ 与 C++、算法和通用数据结构有关。
编码问题很好。
第一个是：
你会得到一个名字列表。
每个名字有两部分，名字和姓氏（都是小写字母）
必须注意给出名字的顺序。
接下来，您将获得名称索引的排列。
您必须说明是否可以通过为给定排列中的每个名称选择名字或姓氏来对名称进行排序。
例如：-
阿曼比特币-1
猫食-2
电动叉-3
1 2 3
如果我选择 aman, cat, fork 很明显：它是根据排列排序的。
第二我不记得了，但这很容易。
从大约190名学生中总共选出了21名学生。
第二轮是技术兼人力资源面对面回合。
面试官问我：-
告诉我关于你自己和你的兴趣。
接下来，他问我没有。正则 n – gon 中的总对角线。
我按照我的记忆给出了答案。所以他问，你已经知道了吗，我回答说，是的。
接下来，他问总没有。规则 n 边形中对角线的交点。
我试图解决它，但无法完成。
他询问了归并排序以及为什么它不比快速排序更受欢迎。
他给出了一个谜题。
给出 n 辆公共汽车的到达时间和它们在车站的停靠时间。
您必须告知所需的最少车站，以便公交车不必等待另一辆公交车。 （与操作系统相关）
第三轮再次是技术兼人力资源轮（F2F）
他问我给定一个数组，找出其中是否存在 3 个元素 -a,b,c 使得 a+b=c。
然后他让我优化算法。
接下来问我给定一个数字数组，通过连接它们来使最大的数字成为可能。
EG 如果数组是：
[1, 100, 2]
那么最大的数字是：21100
然后问我关于我的项目（在 Pygame 和 OpenCV 上）
最后，他问了他任何问题。
第四轮也是最后一轮纯粹是技术和谜题相关（F2F）
他给了我一个谜题。
有100个储物柜和100名学生。
教练吹口哨 100 次，每次吹口哨时，哨声的数量 (1-100) 及其倍数编号的储物柜都会切换。
最后，我不得不说不。打开储物柜。
这是一个简单的问题，但我给出了错误的答案（太自信了：P）
接下来，他问为什么坑洼是圆形的，为什么披萨盒的形状是方形的？
下一个谜题是，给定 128 名摔跤手，找出确定获胜者所需的淘汰赛次数。
我用详细的方法解决了它，但后来他告诉我一个线性逻辑解决方案！
最后，他询问了 Dijkstra 算法，我们就完成了。