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

01.01.2020Интервью

Я недавно посещал интервью 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 !

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

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

0.00 (0%) 0 votes