Опыт интервью Flipkart | Набор 17 (для SDE II)

Опубликовано: 16 Сентября, 2021

Я проходил собеседование на должность SDE - II @ Flipkart. Ниже мой опыт.

  • Раунд 1: Телефонный раунд (около 90 минут)
    Он начал со своего и моего представления, продуктов, над которыми я работал, проблем, с которыми я столкнулся во время его разработки (основные вопросы). Затем он задал мне 2 вопроса.
    1. Найдите LCA (наименее общий предок 2 узлов) в двоичном дереве
      структура узла -> данные, левый дочерний элемент, правый дочерний элемент, родитель.

    2. Разработайте структуру данных, которая позволит вам выполнять следующие 2 операции, поддерживаемые при сложности O (1).
      а. Вставьте элемент.
      б. Возврат случайного числа из числа уже вставленных. Дана случайная функция, которая генерирует случайное число.
      c. 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
      вывод: aba, la, au

    4. Алгоритм сжатия строк.
      Вам необходимо сжать строку в следующем формате.
      например: ввод: aasasatb
      вывод: 2a2sa1t1b
  • Раунд 4: Менеджер по найму (40 минут)

    Общие разговоры о том, что они делают и чего ожидают от инженера.

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

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

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

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

Все практические задачи для Flipkart!

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