📜  高盛面试经历(校外)

📅  最后修改于: 2021-11-18 02:24:45             🧑  作者: Mango

第1轮:

  1. 自我介绍
  2. 我们就我的简历聊了 10 分钟。让我解释我的项目。我在构建项目时遇到的问题以及我最终是如何解决的。
  3. 一个拼图船河桥拼图。
  4. 在恒定空间中沿逆时针方向旋转矩阵。
  5. 一个DP问题(想不起来了)

第二轮:

  1. 自我介绍
  2. 合并两个已排序的链表,以便对最终列表进行排序。陈述了3种不同的方法。要求编写运行代码。你将如何合并 k 个排序的链表? (解释了所有方法)
  3. 如果给定的树是对称的,则编写一个函数以返回 true。
  4. 给定一个具有已排序行和已排序列的二维矩阵。在 O(n) 中查找矩阵中是否存在数字。 (我给出了 (n square) 和 O(n log n) 并最终找到了 O(n) 解决方案)。编写其运行代码。
  5. 给定 n 个尺寸为 l,b,r 的盒子。通过将盒子相互堆叠来找到塔的最大高度,以便您可以旋转任何盒子,并且下盒子的底面积应严格大于其上方盒子的底面积。 (标准DP)。
  6. ‘为他’问问题。

第 3 轮:

  1. 副总裁(技术 + 人力资源)回合。自我介绍。
  2. 每天有多少人使用孟买当地人出行。 (给出一个大约)。你是如何得出答案的? (每一步分析都在预料之中)
  3. 编写函数以查找给定的树是否是二叉搜索树。
  4. 什么是 ACID 属性?什么是与属性的隔离(I)?我们为什么需要它?举个例子。
  5. 想象一下这样一种情况,你在高盛实习,你被分配了一个项目,你的同事和你一样是实习生。你们都付出了同等的努力,但他广播和宣传他对项目的贡献,同时破坏了你们在同一个项目上所做的工作。人们出于同样的原因高度重视他,这使您获得 PPO 的机会处于危险之中。您将如何规避/解决这种情况?
  6. 为什么是高盛?

判决:未选择