Expedia 面试经历 |设置 12（校内）
线上回合：
它由 3 个编码问题组成，需要在 75 分钟内解决。
- 给定一个范围 [m,n] ，打印具有不同数字的数字的计数。例如，据说 12 的所有数字都不同，而 121 则不然。
- 从给定的整数数组中找到子序列的最大长度，其中元素之间的差异为 0 或 1。
- 给定一个整数数组，打印所有具有最小差异的 (i,j) 对（按升序）。
面试第一轮：
- 关于我的项目的详细讨论。我被要求绘制其架构以及模块的代码片段。
- 给定一棵二叉树，按垂直顺序打印所有节点的总和。要求两种方法和代码相同。该代码必须是具有正确初始化变量的生产级代码。
- 设计（带规范化）Amazon OMS（订单维护系统）。
- 再次对我的其他项目进行了深入讨论。
面试第二轮：
在这一轮中，我被问到 7 个编码问题的方法，其中 3 个被要求编码。
- 关于我的项目的详细讨论。我使用了 GPS API，因此被要求为任何一个 API 的函数编写代码。
- 给定两个位置的纬度和经度，找出一个位置是否位于另一个位置的圆周上。编写相同的API。
- 这是一个基于情境的问题，但是它简化为给定一个大小为 n 的数组和一个整数 k，返回所有大小为 k 的窗口中不同数字的计数。要求编写相同的代码。
https://www.geeksforgeeks.org/count-distinct-elements-in-every-window-of-size-k/
- 给定两个链表，将它们合并，使所有相似的元素合并在一起。 （你不允许排序和合并或占用额外的内存，应该有 O(n) 方法）
- 打印二叉树的顶视图。我给出了一个 hashmap 方法。然而，他想要一种使用上一轮中提出的垂直顺序遍历的方法。我们讨论了这种方法，我被要求编写相同的代码。
- 给定一棵二叉树，找到从叶子到根的最大和路径。我被要求编写代码，然后他进行了试运行。
https://www.geeksforgeeks.org/find-the-maximum-sum-path-in-a-binary-tree/
- 给定一个数组和一个整数 k，找出每个大小为 k 的连续子数组的最大值。
https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
- 给定一个大小为 n 的数组，其中所有元素都在 0 到 n-1 的范围内，更改 arr[] 的内容，使 arr[i] = j 变为 arr[j] = i。 （不允许使用辅助空间）
- 与我的实习有关的编码问题。我只是被问到方法。
第三轮面试：
- 关于我的暑期实习的深入讨论。我是 AIRTEL 的 QA 实习生。所以被问到我的角色和工作。他问了多个与测试有关的问题。
- REST 和 SOAP 之间的区别。
- 白盒和黑盒测试
- 关于 API 测试的几个问题（各种工具、框架等）
- Selenium IDE、Web 驱动程序和Selenium RC
- 查尔斯代理
- 使用的方法
需要清楚地了解实习中的角色和任务。
- 基于情境的问题，简化为：
给定 n 个进程及其优先级，您将如何完成它们。
讨论了所有的 CPU 调度算法。被问到最终解决方案的伪代码。
- 1个我不记得的行为问题。对不起 ！