Рубрики

Flipkart Интервью | Набор 5 (вне кампуса для SDE-1)

Я недавно посещал интервью Flipkart (вне кампуса). Я хотел бы поделиться своим опытом со всеми.

  • Раунд 1: Телефонное интервью
    1. Распечатать левый вид дерева .
    2. Учитывая набор слов, которые лексикографически отсортированы, найдите грамматику.
      Например:
      abc
      acd
      bcc
      bed
      bdc
      dab

      Порядок букв для данного примера будет
      A → B → C → E → d

  • Раунд 2: Телефонное интервью
    1. Найти наибольший размер бассейна в данной матрице.
      9 9 9 8 8 8
      8 8 8 7 7 7
      7 7 7 7 7 7
      8 8 8 8 9 9
      5 5 5 5 6 3
      5 5 5 3 3 3
      Для приведенного выше примера выделенные значения образуют бассейн максимального размера.
    2. Дано предложение и набор символов. Найдите минимальное окно, в пределах которого можно найти набор символов в предложении в любом порядке.
    3. В архитектуре клиент-сервер существует несколько запросов от нескольких клиентов к серверу. Сервер должен поддерживать время ответа на все запросы за предыдущий час. Какая структура данных и алгоритм будут использоваться для этого? Кроме того, среднее время отклика должно поддерживаться и должно быть получено в O (1).

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

  • Внутренний Раунд 1: Кодовый Раунд (2 часа)
    Меня попросили написать код для синтаксического анализа XML и сделать следующие параметры, не задавая никаких значений.
    1. Проверьте XML.
    2. Учитывая номер уровня, выведите все значения тегов в подуровень.
    3. Поиск
      • имя тега для данного значения
      • для значения любого тега задано значение тега на любых подуровнях.

    Сначала была дискуссия о том, как решить проблему и алгоритм. Затем 1 час для кодирования решения. Наконец, код был оценен и обсуждены некоторые расширения решений.

  • Внутренний раунд 2: менеджер по найму (45 минут)
    Менеджер по найму был в отпуске и, следовательно, прошел собеседование по телефону. Этот раунд был культурным раундом. Менеджер проверяет, вписываемся ли мы в рабочую среду компании. Несколько вопросов, таких как,
    1. Некоторые команды Unix, так как они активно работают на платформах UNIX.
    2. Достижения.
    3. Подробности о предыдущих проектах.
    4. Самая сложная ситуация.
    5. Оценки, которые должны быть сделаны для проекта и соображений
      Еще несколько вопросов, подобных этим.
  • Внутренний тур 3: PS & DS Algo (1 час)
    1. Объединить k отсортированных массивов .
    2. По заданному дереву с весом ребер найдите любой путь в дереве с максимальной суммой ребер.
    3. Учитывая лабиринт, начальная точка и конечная точка находят кратчайший путь для достижения конечной точки от начальной точки.
    4. По заданному многоугольнику и точке найдите, находится ли точка внутри многоугольника или нет.

Через неделю со мной связался HR, и я прошел собеседования. 🙂 🙂
Отличные условия и пакет заработной платы для кандидатов, которые будут отобраны.

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

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

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

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

Flipkart Интервью | Набор 5 (вне кампуса для SDE-1)

0.00 (0%) 0 votes