Рубрики

Microsoft IDC Интервью Опыт | Набор 79 (для стажировки)

Первый раунд был техническим. Всего 65 студентов имели право. Было задано 15 MCQ
У всех были разные наборы. Задавались всевозможные вопросы, у меня были вопросы по связанным спискам, бинарному дереву, B-дереву, STL, сортировке, Java и ОС.

Второй тур — Кодирование.
Около 40 студентов были включены в короткий список, и в тот же день был проведен этап кодирования. У всех были разные вопросы. Две проблемы были даны, и я имел-
1. Найдите максимальную разность индексов ji, такую, что a [j]> a [i] и j> i.
2. Найдите сумму данных всех листьев двоичного дерева на одном уровне, а затем умножьте суммы, полученные на всех уровнях.
Люди, которые решили оба и некоторые с одним, были включены в шорт-лист. Результаты были объявлены через 3 недели.
14 человек были включены в шорт-лист после второго тура и были вызваны в Бангалор.
Там присутствовали многие студенты из разных колледжей.

Третий тур — групповой полет.
Это был отборочный раунд. Два вопроса должны были быть решены за один час. Наставник был назначен на каждую группу из 8-9 студентов. Мы должны были обсудить наш подход, а затем закодировать его и отправить.
1. Удалите дубликаты из строки на месте в O (n).
2. Проверьте, является ли данное двоичное дерево сбалансированным или нет. Определение не было двух листьев должны иметь разницу в высоте больше, чем один.
Люди, которые решили оба или по крайней мере дали правильный подход к обоим, были включены в шорт-лист.

Четвертый тур — Техническое интервью (от 45 минут до 1 часа)
Интервьюер был вежлив и отзывчив.

В первые 15 минут обсуждения моего проекта базы данных он задал мне вопросы, такие как, какие технологии я использовал для фронт-энда и бэк-энда. Я объяснил все функции.

Затем он задал мне вопрос о двоичном дереве.
Соедините узлы на одном уровне в двоичном дереве. Первоначально я дал ему подход к порядку уровней, в котором я использовал рекурсивную функцию для доступа к каждому уровню, но, поскольку это был O (n ^ 2), он сказал мне оптимизировать решение.
Затем я дал ему итеративный подход
http://espressocode.top/connect-nodes-at-same-level-with-o1-extra-space/
Он сказал, что код будет сложным и будет много случаев, поэтому он сказал мне подумать о другом подходе. Я не смог дать другой подход, кроме этого.

Финальный раунд был HR, но я не был призван для этого.

В целом опыт был хороший и наставники, интервьюеры были очень вежливы.

Спасибо команде Geeksforgeeks за размещение такого хорошего контента на сайте. Я бы посоветовал разобраться с проблемами на сайте, так как это улучшает мышление и подход.

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

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

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

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

Microsoft IDC Интервью Опыт | Набор 79 (для стажировки)

0.00 (0%) 0 votes