SDE-2 的 Expedia 面试体验

第 1 轮（解决问题 1 小时）：

1. 将给定的罗马数字转换为整数

   I -> 1
   V -> 5
   X ->10
   L -> 50
   C ->100
   D-> 500
   M-> 1000

   例子：

   MCMIV -> 1904,  XXVII -> 27

2. 给定一个只包含 0,1 和 2 的数组，对数组进行排序。

   Input: 1 1 1 0 2 2 1 0
   Output: 0 0 1 1 1 1 2 2

3. 打印二叉树的左视图

第 2 轮（解决问题 1 小时）：

1. 最长连续子序列

2. 返回与两个未排序数组具有最小差异的对，其中该对应该由每个数组中的一个元素组成。

   这个问题类似于两个未排序数组之间的最小差异对值，唯一的区别是返回该对而不是最小差异。

第 3 轮（设计 1 小时）：详细讨论我过去所做的系统设计选择的工作

第 4 轮（招聘经理 1 小时）：围绕过去的工作和行为问题进行讨论。面试官很想了解您对工作之外的最新技术的了解程度。