Рубрики

Microsoft Интервью Опыт | Набор 75 (для SDE II)

Я недавно посетил интервью Microsoft для их команды CRM в Бангалоре.

F2F раунд 1:
Разработка и реализация: проблемы производителей и потребителей. Производители создают разные виды сообщений, а потребители регистрируют себя для разного рода сообщений. Необходимо разработать и внедрить Producer, Consumer и Delegator, который отвечает за хранение и доставку сообщений соответствующим слушателям.
Изменен вопрос для обработки миллионов сообщений.
Изменен вопрос для обработки разных приоритетных сообщений.
Модель потоков для продюсера, слушателя и делегатора.

В конце он попросил меня кодировать 2 метода делегатора.
1: добавляет сообщение от источника в свою внутреннюю очередь.
2: Делегат, который доставляет сообщение соответствующему слушателю.
Мое мнение: Нет правильного или неправильного ответа на вопрос о дизайне, фактически интервьюер также сказал то же самое. Начните с чего-то простого, минималистского дизайна и улучшайте / меняйте по мере изменения требований.

F2F Раунд 2:
1. Матрица MxN, содержащая целые числа (положительные, отрицательные и нули). Для каждой позиции, содержащей 0, пометьте соответствующую строку и столбец как 0.
Сказал ему очередь подход. Но он хотел с O (1) сложностью пространства в O (n) сложностью времени.
2. Вариация http://espressocode.top/find-the-k-most-frequent-words-from-a-file/

F2F Раунд 3:
1. Реализуйте Power (x, y) без петли. Интервьюер хотел, чтобы все тестовые случаи были описаны как Power (x, 0) и наиболее оптимизированное решение.
2. Поверните матрицу MxN на 90 градусов. Вот тут-то и закончилась моя удача. Интервьюер подсказал мне, но так и не смог найти решение.

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

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

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

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

Microsoft Интервью Опыт | Набор 75 (для SDE II)

0.00 (0%) 0 votes