高盛面试经验|第18集（校外）

职位：证券部门-股票一级开发人员角色（C++开发人员） 地点：班加罗尔（Emabassy Golf Link商务园）

这是一次驾车旅行。看到考试大厅里有100多名考生，我感到震惊。 我想，大约有20名考生通过了笔试。（是的……我加入了）

• 1. ^圣 轮：笔试（持续时间：60分钟） 5个MCQ（所有C++代码片段）
  1. 没有参数的模板
  2. for循环中的向量擦除
  3. 删除指针两次
  4. sizeof Vs strlen
  5. 基类中包含虚函数的派生类的sizeof。

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

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

  必须为这4个操作编写语法正确的代码。
• 2. ^钕 圆形：（FF2F） 他们开始询问我目前的工作/公司……等等 我被要求为堆栈实现编写代码。我用数组回答 . 然后，他们问如果你离开太空，你会做什么。我用向量修改了我的答案。

  接下来是一些视频播放器测试用例。这是一个有点长的问题陈述。 问题的关键是你给了很多时间间隔。我必须写一个代码来打印所有缺少间隔的时间。 例（4,10）、（3,8）、（12,20）。间隔范围：0-25，找出该范围内缺失的间隔？ 输出：（0,3）（10,12）（20,25）。

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

  就这些。我被要求在两点后离开 ^钕 圆形的

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。