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

01.01.2020Интервью

Компания: Флипкарт
Профиль: SDE 1
Опыт работы: 7 месяцев

Раунд 1: Экзамен по программированию онлайн (2 часа на интервью)
(Необходимо пройти 4 теста +, если время позволяет 4 скрытых теста)
- Есть две строки s ₁ и s ₂ . Найти максимальное процентное совпадение слов от s ₁ до s ₂ и от s ₂ до s ₁ .
  Где, процент совпадения слов = (Общее количество слов в s ₂ / общее количество слов в s ₁ ) * 100
Раунд 2: 1- ^е телефонное интервью
1. Сгенерируйте все числа в порядке возрастания с коэффициентами 2,3 и 5. Обсудите различные подходы.
2. Проверьте, является ли данное Двоичное дерево Двоичным деревом поиска. Обсудить различные подходы.
3. Я не помню
Раунд 3: 2- ^е телефонное интервью
1. Некоторый сценарий интервьюер, описанный по телефону, должен был идентифицировать структуру данных, чтобы смоделировать ее и алгоритм для решения. Используемая структура данных: график и используемый алгоритм: топологическая сортировка
2. С учетом N встречаются их начальное время s ₁ , s ₂ … .s _n и конечное время e ₁ , e ₂ … .e _n и K комнаты. Как запланировать максимум из N встреч в k комнатах. (Концепция: интервальное разбиение с использованием жадного подхода).
  Вызывается для собеседования на месте. Все расходы на перелет, гостиницу, такси и т. Д. Позаботились о компании.
Раунд 4: 1- ^е интервью F2F (раунд машинного кодирования) (1 час 10 минут)
По заданному регулярному выражению и по другой строке найдите, является ли шаблон приемлемым для заданной строки регулярного выражения.
Строка Regex содержит следующие символы и специальные символы:
1. Нормальные алфавиты — от А до Я и от А до Я
2. '$' — вся строка должна заканчиваться всеми символами, предшествующими $
  Пример:
  Регулярное выражение: abc $,
  Шаблон: abcd (не приемлемо), abc (приемлемо), ab (не приемлемо), dhfusdhabc (приемлемо) и т. Д.
3. '^' — вся строка должна начинаться со всех символов, превышающих ^
  Пример: регулярное выражение: ^ abc
  Шаблон: abcd (приемлемый), abc (приемлемый), ab (не приемлемый), dhfusdhabc (НЕ приемлемый) и т. Д.
  Regex: ^ тогда только приемлемый шаблон равен нулю.
4. '' — любой символ может быть сопоставлен с точкой, кроме нуля
  Пример 1: регулярное выражение: .abc
  Шаблон: Zabc (приемлемо), abc (НЕ приемлемо), ab (не приемлемо), habc (приемлемо) и т. Д.
  Пример 2: регулярное выражение: a.bc
  Шаблон: abc (НЕ приемлемо), aXbc (приемлемо), ab (Не приемлемо), habc (НЕ приемлемо) и т. Д.
5. '*' — символ, предшествующий *, может повторяться n раз, где (n> = 0)
  Пример 1: регулярное выражение: abc * de
  Шаблон: abccccccccccde (приемлемо), abcde (приемлемо), abcccd (неприемлемо)
  Код должен следовать принципу ООП, такому как модульность (сделать каждую функцию для каждого специального символа), инкапсуляцию и т. Д.
  Дальнейшее обсуждение улучшения кода и того, как другой человек сможет увидеть код и добавить к нему другие функции.
Раунд 5: 2- ^е интервью F2F (раунд решения проблем и структуры данных) (1 — 1,5 часа)
1. Генерируйте n чисел в порядке возрастания, которые имеют k коэффициентов. Обсудить различные подходы. Обсуждаются различные подходы.
  Я сказал 3 подхода:
  Наивный подход — O (нк)
  Куча подход — O (нлогк),
  Линейное время — O (n)
2. Приведен набор слов, которые я должен рассматривать как словарь как новый лексикографический порядок. Я должен учиться из набора строк, как печатать лексикографический порядок каждого символа. ( Топологическая сортировка )
Раунд 6: 3- ^е интервью F2F (Раунд менеджера по найму) (1 — 1,5 часа)
- Расскажи мне о себе.
- О ваших хобби, ваш идеал
- Каждую минуту обсуждались подробности о моей одной опубликованной исследовательской работе IEEE.
- Почему вы хотите присоединиться к Flipkart?
- Почему вы покидаете свою предыдущую компанию всего за 7 месяцев?
  и т. д.
Раунд 7: 3- ^е телефонное интервью (раунд менеджера по отчетности) (1,5 часа)
- Обсуждается жизненный цикл продукта в продуктовой компании и консалтинговой компании.
- Рабочий процесс, иерархия флипкартов.
- Детали компенсации.

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

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

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

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

0.00 (0%) 0 votes