Рубрики

Flipkart Интервью Опыт | Комплект 17 (для SDE II)

Я был опрошен для SDE — II позиции @ Flipkart. Ниже мой опыт.

  • Раунд 1: телефонный раунд (около 90 минут)
    Он начал со своего и моего представления, продуктов, над которыми я работал, проблем, с которыми я столкнулся при его разработке (основные вопросы). Затем он задал мне 2 вопроса.
    1. Найти LCA (наименее общий предок из 2 узлов) в двоичном дереве
      структура узла -> данные, левый потомок, правый потомок, родитель.
    2. Разработайте структуру данных, которая позволила бы вам выполнить следующие 2 операции, поддерживаемые в сложности O (1).
      а. Вставить элемент.
      б. Вернуть случайное число из чисел, вставленных до сих пор. Дается случайная функция, которая генерирует случайное число.
      с. Delete (int num) находит и удаляет число из тех, которые были вставлены до сих пор.
  • Раунд 2: Раунд машинного кодирования. (90 — 120 минут)

    Дизайн змеи и лестницы пиши .

    Требуется полный рабочий код. Они дали нам более 2 часов, чтобы завершить.

    Обсуждение написанного кода и того, как я его реализовал.

  • Раунд 3: Раунд решения проблем (45 — 60 минут)
    1. Уровень порядка Обход бинарного дерева .
    2. Вам дана строка из 0 и 1, вы должны найти количество подстрок в строке, которая начинается и заканчивается 1.
      Например: ввод: 0010110010
      выход: 6
    3. Вам дано отображение типа a → 1, b → 2, z → 26.
      Вы должны распечатать все возможные комбинации данного числа, используя вышеуказанную информацию.
      Например: вход: 121
      вывод: аба, ля, ау
    4. Алгоритм сжатия строк.
      Вы должны сжать строку в следующем формате.
      например: input: aasasatb
      вывод: 2a2sa1t1b
  • Раунд 4: Менеджер по найму (40 минут)

    Вообщем расскажу о том, что они делают и чего ожидают от инженера.

    Подари мне загадку: ты намерен летать без остановок по всему миру. Но полный бак уносит вас только на полпути по всему миру. Однако вы можете организовать много самолетов точно так же, как ваш, чтобы помочь с заправкой. Вы можете использовать только стартовый аэропорт, а дозаправку можно проводить в воздухе.
    Игнорируя время дозаправки и оборота, какое минимальное количество самолетов вам понадобится?

    Я хотел бы поблагодарить GeeksForGeeks за помощь в подготовке, я пока не знаю результат, но очень доволен своим общим опытом во время интервью.

    Спасибо и удачи всем остальным гикам.

    Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

    Все практические проблемы для Flipkart !

    Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

    Рекомендуемые посты:

    Flipkart Интервью Опыт | Комплект 17 (для SDE II)

    0.00 (0%) 0 votes