SDE-2 的 Expedia 面试体验
第 1 轮(解决问题 1 小时):
将给定的罗马数字转换为整数
I -> 1 V -> 5 X ->10 L -> 50 C ->100 D-> 500 M-> 1000
例子:
MCMIV -> 1904, XXVII -> 27
给定一个只包含 0,1 和 2 的数组,对数组进行排序。
Input: 1 1 1 0 2 2 1 0 Output: 0 0 1 1 1 1 2 2
打印二叉树的左视图
第 2 轮(解决问题 1 小时):
最长连续子序列
返回与两个未排序数组具有最小差异的对,其中该对应该由每个数组中的一个元素组成。
这个问题类似于两个未排序数组之间的最小差异对值,唯一的区别是返回该对而不是最小差异。
第 3 轮(设计 1 小时):详细讨论我过去所做的系统设计选择的工作
第 4 轮(招聘经理 1 小时):围绕过去的工作和行为问题进行讨论。面试官很想了解您对工作之外的最新技术的了解程度。