Adobe 采访 |第 13 组（在校实习）

我们最近让 Adobe 参观了我们的校园。首先，他们根据 CGPA 筛选出学生进行在线测试。一些学生甚至直接拿到了offer。

• 在线回合
  总共有8个问题。 5 个 MCQ、2 个编码和 1 个问题基于创造力。
  MCQ 在堆上，而且是概率性的。找到堆的期望和运行时间复杂性是 MCQ 的主要焦点。

  在编码问题中，我们必须编写伪代码，而不是实际的 C++ 代码。

• 第一个问题：有一个传入的整数流，您将如何使用 minHeap 和 maxHeap 保持其中位数。
• 第二个问题：你有比赛的开始时间、结束时间和参赛者的索引号。你需要告诉每个赛车手的排名。排名计算如下：如果赛车手B在赛车手A之后开始但在赛车手A之前完成，则赛车手A的排名增加1。

  Eg, 
  Index     Start Time     End time
  0      100          170
  1       80          150
  2      120          165
  3      110          145
  
  Output
  Index        Rank
  2        0
  3        0
  1        1
  0        2

  我在 O(n ² ) 中做到了，但我认为应该有一个 O(nlogn) 算法。

  最后一个创意问题是：
  如果印度的 3G 无线网络和智能手机普及率与蜂窝网络普及率一样高，您会设计什么产品？i）它将如何使客户受益以及 ii）您将如何获利？ （写大约 200 字）。

  我被列入电话面试的候选名单。

• 电话面试
  我介绍了我自己和我的项目。他问了我他觉得有趣的项目的一些细节。之后，他问了我算法问题。
  1. 插入、删除、从 minHeap 中提取 min 的运行时间是多少？
  2. 在已排序数组中插入、删除和搜索元素的运行时间是多少，对于未排序数组的运行时间是多少？
  3. 您将如何确定硬币是否有偏见。偏见程度是否会影响您必须执行的实验数量？ （例如：如果正面的概率在一种情况下为 0.6，而在另一种情况下为 0.7，那么您是否仍会执行相同数量的实验来确定它们是否有偏差或不同数量的实验）。

谢谢 GeeksforGeeks。

Adobe 的所有练习题！