Рубрики

Flipkart Интервью | Комплект 2 (для SDE 1)

Привет, у меня были интервью Flipkart для SDE 1. Я хотел бы поделиться своим опытом.

  • Тур по программированию онлайн (1 час 30 минут):

    На собеседовании было 2 проблемы.

    1. Это было длинное описание проблемы с ДНК. Задана основная последовательность ДНК (строка) (скажем, strDNA) и другая строка для поиска (скажем, strPat). Вы должны найти окно минимальной длины в strDNA, где strPat является подпоследовательностью.
    2. Есть зоопарк, и есть несколько групп (количество групп: K) людей для тура. Каждая группа имеет разный размер (g1, g2, g3… gK). Есть один автобус вместимостью C. Путешествие начинается с точки, и автобус возвращается в ту же точку. Группа может быть включена в шину только в том случае, если все члены группы могут быть собраны в шине. После возвращения из тура каждая группа в автобусе снова будет ждать в очереди на автобусной остановке. Водитель автобуса зарабатывает рупию за каждого путешествующего. Вы должны найти заработок водителя автобуса после R раундов.

    Например:

    Number of groups G = 4
    
    Group size for each group: 2 4 3 5
    Bus capacity: 7
    Number of rounds R: 4
    queue : (from front side) 2 4 3 5 
    First round: 2 4    (we can't take 3rd group as 3 members can't be accumulated after 2 and 4.)
    queue : 3 5 2 4  (1st and 2nd group are enqueued. i.e. 2 and 4)
    Second round : 3
    queue : 5 2 4 3
    Third Round: 5 2
    queue : 4 3 5 2
    Fourth Round: 4 3
    After 4 rounds, total earning is 6+3+7+7 = 23.
  • Кодовый тур 1 (1 час):
    Входные данные :

    Список ребер дается в формате (источник, место назначения) -> (s1, d1) (s2, d2)…

    Есть несколько кодов ошибок с приоритетом.

    1. петля
    2. Несколько корней
    3. Более двух детей

    Выход:
    Укажите ошибку (с учетом приоритета) в случае любой ошибки и выйдите из программы.
    В случае отсутствия ошибок выведите древовидную структуру в скобках.
    (например, (A (B (D) (E)) (C (F) (G))). Здесь A — корень. B и C — дочерние элементы A. D и E — дочерние элементы B. F и G — дети кл.)

  • Кодирование 2 тура (1 час):
    Дизайн и код решения судоку .
  • Кодирование 3 раунда (по скайпу) (1 час 15 минут) :

    Были две проблемы.
    1) Дается документ и список слов. Вы должны найти окно минимальной длины в документе, где можно найти все слова.
    2) дана двумерная матрица, где каждая ячейка представляет высоту ячейки. Вода может течь из клетки с более высокой высотой к нижней. Таз — это когда у соседей нет клетки с меньшей высотой (слева, справа, вверх, вниз, по диагонали). Вы должны найти максимальный размер блока бассейна.

    Пример:

    9 9 9 8 7 7
    8 8 7 7 7 8
    8 8 8 7 7 7
    8 8 8 9 9 9
    8 8 8 7 7 7
    4 4 5 5 5 5
    5 5 5 6 6 7
    5 5 5 8 8 6

    Здесь есть два бассейна.

    9 9 9 8 7 7
    8 8 7 7 7 8
    8 8 8 7 7 7
    8 8 8 9 9 9
    8 8 8 7 7 7
    4 4 5 5 5 5
    5 5 5 6 6 7
    5 5 5 8 8 6

    Максимальный размер блока бассейна: 8

    HR + Техническое интервью (по скайпу) (1 час)

    • HR вопросы (сильные и слабые стороны, почему Flipkart ?, какой тип окружения вам нравится для работы? И т. Д.)
    • Проекты (я объяснил 2 проекта от начала до конца. Они задавали мне проблемы, как вы с ними справились и т. Д.)
    • Многопоточность и ее примеры

Через несколько дней я получил предложение 🙂 🙂 :). Большое спасибо GeeksforGeeks за большую помощь. Это был потрясающий опыт. Это полностью изменило мой мыслительный процесс, решая задачи программирования по уровням и с глубоким пониманием решения каждой проблемы. Много-много поздравляю Автора.

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

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

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

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

Flipkart Интервью | Комплект 2 (для SDE 1)

0.00 (0%) 0 votes