Adobe面试|第13组（校园实习）

我们最近让Adobe参观了我们的校园。首先，他们根据CGPA筛选出在线考试的学生。一些学生甚至得到了直接录取。

• 在线回合 总共有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）里做的 ^2. )，但我认为应该有一个O（nlogn）算法。

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

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

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

谢谢你们这些怪人。

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