亚马逊面试经历 |第 139 集

3个月的经验候选人。

1. 90 分钟的笔试，包括 2 道编码问题和 18-20 道来自不同计算机科学概念的 MCQ。

2. 电话会议
1. 找出一个数字在有序数组中出现的次数。
2. 二叉树中的 LCA。
3. 克隆一棵树，其中每个节点有 3 个指针左、右和随机。随机指针指向树中的任何其他节点。
面试体验 F2F（现场）：

与 HM 的 A 轮：
1. 检查图表中的完整循环。 （一个完整的循环是一个覆盖所有节点的循环）
2. 使用前序和中序遍历构造一棵树。
3. 评估一个随机函数。

由于这一轮是招聘经理，他问了几个问题，比如你为什么要离开你的组织？为什么这么早？计划进一步研究和项目的基本讨论。

B轮技术1：
半小时讨论我的项目。然后是关于字符串的问题。编写一个程序以输出最小大小的窗口，该窗口包含所有给定字符，至少具有给定的频率。其次是测试用例设计。

C轮技术2：
1. 给定树中的一个节点和一个值 k ，打印距离给定节点 K 距离的所有节点。
2. 给定一个字符串和 k，排列字符串，使所有相同的字符相隔 K 距离。如果不可能打印-1。

D轮BR：
1. 给定两个数组，按照第二个数组中给定的数字顺序对第一个数组进行排序。对于第二个数组中没有出现的数字，按照面值排序。讨论方法和代码。他总是推动优化代码。

接下来是关于排序技术的讨论，还有比较。最后他问了操作系统的几个问题，主要是调度算法。

亚马逊的所有练习题！