Рубрики

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

Привет, я взял интервью для роли Flipkart SDE 2 2 месяца назад. Я хочу поделиться опытом интервью с другими фанатами.

  • Телефонное интервью (45 минут)
    1. Существует поток символов, и в любое время нам нужно найти и удалить (означает установить вхождение = 0) символ, который имеет максимальное вхождение до сих пор. Дизайн структуры данных и алгоритм для них же. (Я использовал стандартную настройку кучи и хеш-таблицы, затем меня спросили, можем ли мы заменить операции кучи lg (n) на какую-то эффективную операцию в практическом сценарии. Я придумал двусвязный список и перемещение символа вперед на основе его вхождений).
    2. Дан золотой рудник размером n * m. Каждое поле в этой шахте содержит целое число, которое является количеством золота в тоннах. Первоначально майнер находится в первом столбце, но может находиться в любой строке i. Он может двигаться только (вправо ->, вправо вверх /, вправо вниз /). Узнайте максимальное количество золота, которое он может собрать и путь, по которому он идет.
    3. Даны две строки str и pat. Найти минимальное окно в str, которое содержит все символы из строки pat.
  • Раунд решения проблем: (1 час 30 минут)
    1. Приведен словарь неизвестного языка и символов. Узнайте порядок между персонажами.
      Пример:
      ab
      bcd
      ce
      de

      Выход: а, б, в, д, е

    2. Учитывая два дерева, наложить их. Если невозможно наложить, поднять исключение.
      Example:
                 2            2                        2
               /                \        =>           / \
              1                 5                     1  5
                 5            2
                /                \       =>        Not superimposable
               1                  5
    3. Учитывая рецензируемый абзац и ключевые слова, найдите фрагмент минимальной длины из абзаца, который содержит все ключевые слова в любом порядке.
    4. Расширенный вопрос 3, если есть миллионы отзывов, какой шаг предварительной обработки вы бы сделали.
  • Раунд кодирования: (1 час 30 минут)
    Приведен список выражений:
    a = 10
    b = a++
    c = a + b
    d = c*b + a*c

    Выведите значение последней переменной (в нашем примере это d). Сначала проиллюстрируйте алгоритм, а затем код за 1 час.

  • Управленческий тур: (1 час)
    Разработка всех предыдущих продуктов, над которыми я работал.
  • Раунд дизайна: (1 час)
    Дизайн игры Змея и Лестница .
    Выставить API для внешнего мира.
    Создайте следующее из открытых API:
    1. приложение для iOS
    2. Веб-приложение
    3. Настольное приложение
  • HR раунд: (15 минут)
    1. Зачем вам присоединяться к Flipkart, если у вас есть предложение от Google и Facebook?
    2. Почему вы хотите присоединиться к Flipkart?

Через несколько дней я получил предложение. Спасибо, Geeks, поскольку чтение GeeksforGeeks было замечательным и отличным опытом обучения и помогло в подготовке к собеседованию.

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

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

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

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

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

0.00 (0%) 0 votes