📜  高盛校内实习程序

📅  最后修改于: 2021-11-10 06:48:37             🧑  作者: Mango

在线测试 – Hackerrank
9 题,60 分钟
Q1(编码)
以 4X2 的 2D 数组形式提供给您的 4 个坐标可能有多少个四边形?

Q2 – Q5 (MCQ)
合并排序中的最大比较次数

用k旋转一个数组(填入代码中的空格)
还有2个。

Q6-Q7(基于段落的 MCQ)
基于模式的编码-解码问题

Q8-Q9(基于段落的 MCQ)
著名的 5 个酒瓶动态规划的酒问题
哪种酒第二次销售以获得最大利润?最大利润是多少?

面试
这些问题广泛地与编码、拼图和人力资源相关,以及对简历列表中的项目的一些讨论。面试中问题的确切组成并没有固定。一般来说,如果他们涵盖所有类型的问题,则有 3 轮。但是如果您之前有过纯拼图或纯 HR 回合,您也可能有 4 回合。

我有4轮。

第1轮
告诉我你在简历上列出的项目。

拼图 – 2 个鸡蛋,100 层
https://www.geeksforgeeks.org/puzzle-set-35-2-eggs-and-100-floors/

第二轮
找出 mxn 矩阵中全为 1 的最大方形子矩阵的大小。
给定一棵二叉树,确定所有叶节点是否在同一级别。

第三轮
你用什么方法来解决在线测试的编码问题(上面提到的四边形问题)?
你对团队合作的定义是什么?
给定一堵 mxn 墙,您有 3×1 和 2×1 的砖,您需要将它们水平放置在每一排中,这样一排砖的末端就不会与上面几排的任何砖的末端重合,或者在它下面,当然除了在墙的起点和终点重合。你会用什么方法来解决这个问题?

第 4 轮
说说你自己。
使用二分搜索的标准是什么?旋转数组中的二分搜索。
还有 1 个编码问题。

在在线测试中,除了 1 个我不记得的 MCQ 问题之外,我正确地解决了所有问题。

在面试中,我正确回答了所有问我的问题,除了我给出了3种方法的鸡蛋拼图,但在那一刻,没有得出你会找到的最后一个最佳答案作为这个问题的答案.

在线测试后,25-30名学生入围。每轮面试结束后,都会有一些学生被淘汰。最终选出了6名学生。

我希望这篇文章对你有所帮助,并祝你在实习/安置季节好运。