Рубрики

MakeMyTrip Интервью Опыт

Backtracking, Интервью, Математика, Матрицы, Связанный список, Хеш

MakeMyTrip недавно посетил наш кампус, чтобы нанять штатных сотрудников. Вот мой опыт интервью:

Раунд 1: (онлайн MCQ)
Вопросы по aptitude, английскому языку, логическому мышлению, C / C ++ и 5 квестам. (только псевдокод).

Раунд 2: (Раунд онлайн кодирования)
1. Заключенный вырвался из тюрьмы. Чтобы сбежать, ему придется прыгнуть нет. стен и длина каждой стены. Максимальная высота, на которую может прыгнуть заключенный. Теперь, когда был дождливый день, все стены были мокрыми, и когда заключенный совершает прыжок, он сползает на 1 единицу. Рассчитать общее количество прыжков он должен будет сделать, чтобы сбежать . (Простой логический вопрос)

2. Найти наименьшую подстроку, которая содержит все символы из данной строки?
Входная строка1: «Это тестовая строка»
Входная строка2: «тист»
Вывод: «т стри»

3. Учитывая лабиринт. Поместите мышь в лабиринт случайным образом и поместите кусочек сыра в любую клетку. Мышь может перемещаться в 4 направлениях вверх вниз влево и вправо. На пути есть несколько стен, чтобы заблокировать определенные направления для определенной позиции. Разработайте алгоритм для мыши, чтобы найти сыр.

Примечание: мышь не знает, где он и где находится сыр. Он не может найти x, y для позиции, в которой он сейчас находится.

например

XXB
DXD
AXX

D — блок со стенами с 4-х сторон.
Если мышь достигает конца строки или столбца, она попадает в тупик.

Мышь — A, сыр — B. Верните true, если мышь может добраться до сыра, иначе верните false.

Примечание: если ваш код не компилируется, они не примут его, даже если ваша логика верна.


Раунд 3: (Техническое интервью)
• Краткое представление о себе и обсуждение моих проектов.
• Затем он спросил меня о моем фаворе. предмет и язык (DS и C ++).
• Вопросы об OOPS (были рассмотрены почти все концепции, такие как полиморфизм, переопределение, перегрузка, наследование, концепция виртуальных fxns и т. Д.)
• Он написал код на C ++ и попросил меня написать вывод.
• Некоторые вопросы по DS, а затем он попросил меня написать алгоритм для изменения связанного списка.
• Затем он попросил меня объяснить один из вопросов, которые я пытался решить в цикле кодирования. (Они просто хотят убедиться, что вы знаете логику).
Раунд 4: (Техническое интервью)
• Темы в DS, которые мне удобны, и те, с которыми я не согласен.
• К сожалению, на этот раз он задал мне вопросы позже. Они не хотят правильного ответа, а просто хотят увидеть, как вы подходите к таким вопросам.
• Вопросы от побитовых операторов
• Затем он попросил меня объяснить еще один из двух вопросов, которые я пытался в цикле кодирования.

Раунд 5: (HR интервью)
Краткое введение
Обсуждение моих проектов
Что вы знаете об их компании, кроме PPT. Убедитесь, что вы изучаете их сайт наизнанку, прежде чем идти на собеседование, это показывает вашу страсть к работе в их компании.
Вопросы о сильных и слабых сторонах и увлечениях. Будь собой.

geeksforgeeks.org очень помог мне в процессе размещения.

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

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

MakeMyTrip Интервью Опыт

0.00 (0%) 0 votes