Опыт интервью Expedia для SDE-2

Опубликовано: 21 Августа, 2021

Раунд 1 (Решение проблем 1 час):

  1. Преобразовать данную римскую цифру в целое число

     Я -> 1
    V -> 5
    X -> 10
    L -> 50
    С -> 100
    D-> 500
    M-> 1000

    Пример:

     MCMIV -> 1904, XXVII -> 27
  2. Учитывая массив, содержащий только 0,1 и 2, отсортируйте массив.

     Вход: 1 1 1 0 2 2 1 0
    Выход: 0 0 1 1 1 1 2 2
  3. Печать бинарного дерева слева

Раунд 2 (Решение проблем 1 час):

  1. Самая длинная последовательная подпоследовательность

  2. Вернуть пару, имеющую минимальное отличие от двух несортированных массивов, где пара должна состоять из одного элемента из каждого массива.

    Этот вопрос аналогичен паре значений наименьшей разницы между двумя несортированными массивами, единственное отличие состоит в том, чтобы вернуть пару вместо минимальной разницы.

Раунд 3 (дизайн 1 час): подробное обсуждение моей прошлой работы по выбору дизайна системы.

Раунд 4 (менеджер по найму, 1 час): обсуждение прошлой работы и поведенческие вопросы. Интервьюер был заинтересован в том, чтобы понять, насколько вы осведомлены о новейших технологиях, выходящих за рамки вашей работы.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.