高盛面试经历 |设置 18 (校外)

职位：证券部- Equities One Delta 开发人员角色（C++ 开发人员）
地点：班加罗尔（Ebassy Golf Link Business Park）

这是一个驱动器。看到考场有 100 多名考生，我感到很震惊。
我想，大约有 20 名候选人通过了笔试。（是的……我在）

• ^第一轮：笔试（时长：60 分钟）
  5 MCQ（所有 c++ 代码片段）
  1. 没有参数的模板
  2. for 循环中的矢量擦除
  3. 两次删除指针
  4. sizeof 与 strlen
  5. 在其基类中具有虚函数的派生类的 sizeof。

  1 编程问题。
  → 事件管理。给定一些事件间隔，每个间隔 {s,e} 将包含开始和结束时间。 （区间树问题一）
  要求实施以下操作：

  1. 添加/删除事件
  2. 查找在任何给定时间发生的事件。
  3. 获取所有重叠事件
  4. 每个操作的时间和空间复杂性。

  必须为这 4 个操作编写语法正确的代码。

• ^第二轮：（FF2F）
  他们首先询问我目前的工作/公司……等
  我被要求为堆栈实现编写代码。我回答了，使用数组。
  然后，他们问如果空间不足，你会怎么做。我使用 Vector 修改了我的答案。

  接下来是一些视频播放器测试用例。这是一个有点冗长的问题陈述。
  问题的关键是你给了一堆间隔。我必须编写一个代码来打印所有时间缺失的间隔。
  前任。 (4,10), (3,8), (12,20)。区间范围：0-25，找出这个区间缺失的区间？
  输出：(0,3)(10,12)(20,25) 。

  我无法在第一次尝试中提供解决方案。他们给了我一些时间思考和回答。在第二次尝试中，我安静地解决了它。
  我的解决方案：
  在间隔的开始时间对给定的间隔进行排序。
  对于上面的示例，它们看起来像 (3,8) (4,10) (12,20)。
  遍历这个排序的间隔，打印缺失的间隔。

  就这样。我被要求在^第二轮后离开。

高盛的所有实践问题！