Рубрики

Интервью Microsoft | Комплект 22

Привет, PFB мой опыт интервью на кампусе с Microsoft.

Письменный тест:
Первый тур был онлайн-тестом, который содержит 20 MCQ на C & C ++. Основываясь на этом тесте, они включили в список некоторых учеников, и следующий раунд был взят. Следующий раунд был этапом кодирования, который имел два вопроса:

Q1. Напечатайте последние 10 строк очень большой строки.

Q2. Обрежьте все узлы в BST, которые не находятся в диапазоне (minValue, maxValue).

Коды были проверены на их онлайн-компиляторе с их тестовыми примерами.

Активность группы:
Накануне дня интервью у нас был групповой тур. Нам было поручено решить один вопрос самостоятельно, а другой нам пришлось решить, обсудив с наставником Microsoft, предоставленным вам.

Q1. Вставьте элемент в отсортированный круговой односвязный список. Указатель на любой узел списка (может быть обозначен как заголовок), а указатель на новый узел будет введен в качестве ввода. Создайте контрольные примеры для вашего кода. Проверьте все угловые случаи.

Q2. Дана матрица MxN. Если ячейка содержит 0 (ноль), сделайте эту строку и столбец нулем. Нам пришлось обсудить этот вопрос с наставниками Microsoft. Обсуждение было важным, и они указали на недостатки и попросили вас оптимизировать алгоритм (Пространственная сложность).

Интервью раунд-1:
Q1. После краткого вступления интервьюер попросил меня решить головоломку из 100 лампочек. Есть 100 лампочек (изначально все выключено). На i-й итерации переключаются все переключатели, кратные i. Наконец, после 100 таких итераций, сколько лампочек все еще будет включено ?? Я не знал решения. Интервьюер дал мне подсказку. Затем, после некоторой математики, я наконец дал ему решение (Совершенные квадраты). Затем он попросил меня доказать это. Каким-то образом я это доказал (мне повезло: P).

Q2. В продолжение предыдущего вопроса он попросил меня написать функцию, которая будет принимать число в качестве входного значения и возвращать все его факторы. Я решил это в O (sqroot (N)). Затем он попросил меня проверить, пропустил ли я какой-либо крайний случай. Итак, я поставил проверку на отрицательные числа. Он был счастлив с этим.

Q3. Затем он попросил меня написать код для обхода дерева по DFS. Я спросил его о древовидной структуре. Он сказал мне, чтобы написать для N-арного дерева. Сделал это, используя вектор (C ++) детских указателей. На этот раз я не пропустил угловой шкаф (потому что его почти не было: P). Он был счастлив с этим.

Интервью раунд-2:
Интервьюер был очень крутым и очень откровенным. Он просмотрел мое резюме, тщательно задал мне один вопрос по SQL и два вопроса об алгоритме:

Q1. Он дал мне таблицу Employee с колонками Id, Name и ManagerId, а затем попросил меня написать оператор SQL, который выведет все имена менеджеров, у которых есть как минимум 2 подчиненных. Я знаю, это очень просто: P.

Q2. Он попросил меня написать код для клонирования односвязного списка со следующим и случайным указателем и сказал, чтобы я не беспокоился о сложности пространства. Довольно простой. Решил это с помощью хеша.

Q3. В продолжение предыдущего вопроса он попросил меня переписать приведенный выше код без использования хэша. Сделал это очень быстро: P. Он был действительно счастлив и поболтал со мной некоторое время. Я даже жевал жвачку после получения его разрешения. Он был очень впечатлен моим почерком. Да, вы меня правильно поняли, мне повезло: D.

Интервью Раунд-3:
Интервьюер был забавным, и он постоянно просил меня не кричать (хотя я действительно не был в настроении кричать;)).

Q1. Он попросил меня написать функцию, которая соединит все узлы в двоичном дереве на одном уровне. Я сказал ему, я знал это и объяснил это вкратце. Он был крут и спросил меня, хочу ли я получить новый вопрос или просто написать этот. Я сказал: «Как пожелаешь». И он двинулся дальше.

Q2. Он объяснил пример использования MS Excel: мы можем выбрать несколько столбцов в файле Excel и перетащить их вместе влево или вправо. Затем он попросил меня написать код для реализации вышеупомянутого сценария на массивах. Входными данными будут массив, левый и правый индексы подмассива (несколько столбцов) и целевой индекс (слева или справа от подмассива). После нескольких мгновений я дал ему решение O (n) со сдвигом влево и вправо, используя метод переворота. Он был действительно впечатлен и еще раз оценил мой почерк (Бог велик :)).

Q3. Он быстро перешел к последнему вопросу. Файл с номерами от 0-9999999 (каждый номер в строке) дается. Как отсортировать контент. Я дал ему решение с радикальной сортировкой (максимально 7 цифр для каждого числа). Затем он поставил ограничение на очень мало доступной оперативной памяти. Я обсудил с ним модифицированный внешний алгоритм слияния, такой как алгоритм. Но затем он сказал мне минимизировать огромное время, затрачиваемое на сортировку внешних слияний. Затем он дал подсказку «Использовать биты». Поэтому я сказал ему, чтобы использовать вектор размером 10 ^ 7 (который фактически использует один бит для одного логического значения). Он был в порядке с этим.

Наконец-то меня наняли !!! 😀 😀

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

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

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

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

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

Интервью Microsoft | Комплект 22

0.00 (0%) 0 votes