Adobe 面试体验

线上轮：共8道题。 5 个 MCQ、2 个编码和 1 个问题基于创造力。 MCQ 在堆上，并且是概率。找到堆的期望和运行时间复杂性是 MCQ 的主要关注点。
在编码问题中，我们必须编写伪代码，而不是实际的 C++ 代码。

• 有一个传入整数流，你将如何使用 minHeap 和 MaxHeap 来保持它的中值。

电话采访：我介绍了自己和我的项目。他问我一些他觉得有趣的项目的细节。之后，他问我算法问题。

• 从 MinHeap 中插入、删除、提取 min 的运行时间是多少？
• 插入，删除和搜索排序数组中的元素的运行时间是多少，对于未排序的数组也是如此？
• 您如何确定硬币是否有偏见？偏差程度是否会影响您必须执行的实验数量？

  例子：
  如果正面概率在一种情况下为 0.6，在另一种情况下为 0.7，那么您是否仍会执行相同数量的实验来确定它们是否有偏差或不同数量的实验。