📜  SDE-2 的 Expedia 面试体验

📅  最后修改于: 2022-05-13 01:58:36.717000             🧑  作者: Mango

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 小时):围绕过去的工作和行为问题进行讨论。面试官很想了解您对工作之外的最新技术的了解程度。