- 第 1 轮：在线第 60 轮。
- 8-9 问题。
- 6 道能力题：（每道 1 分）
- 2道编码题：（每道2分）（仅伪代码）
- 给定参赛者的ID，开始时间和结束时间，输出编号。开始时间比赛车手长而结束时间比赛车手短的赛车手。
- 给定一个 BST 输出，在小于 O(n) 的时间内该树中元素的排名。
当树的所有元素都按顺序排列时，元素的排名是元素的索引。例如 4 5 6 7 8 ; 5的等级为1，4的等级为0；
- 1个写作问题（3分）
想象一下，自动驾驶技术已经实现了。描述围绕这样一个世界的生态系统，以及你认为到那个时候会发生什么技术突破。
根据第一轮成绩和CGPA的总分，约有15名学生入围
- 第 2 轮（电话面试）30 分钟。
- 首先，他让我做自我介绍。
然后他问我笔记本电脑的配置。 - 采访者：递归函数没有终止条件。运行时会发生什么。
- 我：堆栈溢出。
- 面试官：给定一个简单的递归函数，它调用自身：
eg: void f() { f(); }它会在你的笔记本电脑上运行多久。
- 我：我要求某些假设。
1日：我应当承担什么样的堆栈空间？ - 面试官：一半的内存。（4 GB）
- 我：第二：我进一步假设寻址需要 4 个字节。
时间 = (4 GB/ 4 字节)/频率；频率-> 处理器速度（2.0 GHz）
这不是一个准确的解决方案……准确性涉及许多其他参数。
他只是在检查我如何解决问题的方法。他进一步问了我最喜欢的科目。我说数据结构。
他甚至没有问我一个与数据结构有关的问题。 - 面试官：你还学过什么其他课程，..你学过操作系统吗？
- 我：是的。
然后他要求区分黑白进程和线程。
此外，他问道，给定一个包含 1000 个元素的数组。元素在 for 循环中从 1 乘以千。
执行时间为 x 毫秒。你将如何减少x？我想了几分钟……什么都没弄明白……然后他给了一个提示：在程序运行期间，CPU 性能为 50%。
然后我说使用线程或叉子在一个线程中乘以前一半，在另一个线程中乘以另一半。将两个线程的结果相乘。
他进一步问：线程的fork()哪个更好？
我回答了线程。 - 采访者：有一个盒子，盒子里有 1 到 10 的实数。从盒子里拿出 2 的概率是多少？
- Ans: 首先我回答了 1/10 .. 然后他重复了这个问题……然后我回答了 0。
- 采访者：这是否意味着当我从那个盒子里拿出一个数字时，我们永远不会得到 2。
- 我：我说不，我们可以得到，但它的概率趋于零……非常低的概率。
- 采访者：你最后一分钟得到了1。你将如何在 1 分钟内解释互联网？
- 我解释了一下，然后他问有没有一个中央机构来管理互联网？
我说不。采访结束。
- 首先，他让我做自我介绍。
Adobe 的所有练习题！