📜  高盛面试经历 2020 |校内实习

📅  最后修改于: 2021-11-10 07:03:02             🧑  作者: Mango

第 1 轮(在线评估测试):一级大学

  • 平台:Hackerrank 启用标签监考和网络摄像头监考
  • 5 个部分(在他们的编码回合中有一个部分的时间限制)

第 1 部分(编码问题):这一轮的时间为 30 分钟。

  1. 给定一个字符串,检查它的后半部分是否是回文(如果是奇数长度的字符串,后半部分应该是较大的)。 (10 分)
  2. 给定一棵二叉树,计算magic parent的总数,其中一个节点不为NULL且有左右子节点,且左子树节点数之和为奇数,右子树节点数为偶数(或左子树中的节点总和为偶数,右子树中的节点总和为奇数)应该被视为魔术父。节点 1 始终是根节点。 (20 分)

输入格式: node_number字符串(代表节点与根节点的相对位置,即节点1)。

例如:这表示一棵树的根节点为 1,2 是节点 1 的左孩子,3 是节点 1 的右孩子,5 是节点 3 的左孩子。

2 L
3 R
5 RL

第 2 部分(数学和定量):

  • 标记:+5,-2
  • 25 分钟
  • 8 个多选题
  • 关于概率、组合、模的性质、二项式定理等的问题。

第 3 节(CS MCQ):

  • 标记:+5,-2
  • 20分钟
  • 7 多选题
  • 基于数据结构、算法、操作系统、网络等主题。

第 4 节(编码问题):

  • 分数:100
  • 45 分钟
  • 该问题中使用的概念在以下链接中进行了描述

第5节(论文部分):

  • 2 道价值型题,每道题 10 分(简答题)
  • 15分钟

第5节的问题如下:

  1. 假设你和你的朋友正在做一个有截止日期的重要项目。然后突然你的朋友因为一些不可避免的原因中途离开了这个项目。在那种情况下你会怎么做?
  2. 举一个例子,你对一个项目充满热情和兴奋,并在其中取得了非凡的成果。

入围标准,GS遵循GPA+TEST Score(注意每个部分的负面评分和时间限制)

第 1 轮技术面试(45 分钟):平台是用于视频通话的 Zoom 和用于编码的 Hackerrank CodePair

  1. 本轮以正式介绍开始,接着是一些与我的项目相关的问题
  2. 然后,他要求为这个问题编写代码:找到对给定数组进行排序的最少插入次数
  3. 我能够使用动态编程编写用于查找最长递增子序列 (LIS) 的代码,然后使用该代码查找所需的最少插入次数。
  4. 然后,面试官让我写一些测试用例,覆盖所有用例,包括一些极端情况,并在这些用例上运行代码。
  5. 这一轮很顺利,我被选中进入下一轮。

第二轮技术面试(40 分钟):

  1. 本轮以正式介绍开始
  2. 找到下一个更大的数字,使用相同的一组数字

由于我的运气不好,当时 Hackerrank Codepair 没有为面试官工作。所以,他只是让我解释我的方法。我无法立即向他解释正确的方法。

数学题:给定一个 8×8 的棋盘,其每个方块的边长为 10 厘米。抛一枚硬币,求它落在黑色方块内的概率。我能够向他解释我的方法并给出正确的答案

我问他,实习生根据什么被分配到他们工作的部门。实习生从事什么样的项目。

不幸的是,我被拒绝了。