Microsoft Интервью опыт | Набор 114 (2,5 года опыта для SDE2)

1-й тур: — (1 час)

1. Существует график, где каждый узел представляет город, и он содержит конкретный номер. людей. Турнир продолжается, и каждый матч проходит в одном городе. Все жители города собираются посмотреть матч. Департамент дорожного движения хочет определить количество людей, проезжающих через город x, если в каждом городе x идет матч в городе y. Городом х и у может быть любой город.
   Код и край
   Soln: — DFS с оптимизацией O (n)
2. Проблема с факелом: есть мост, а N нет. людям требуется (a1, a2, —an), чтобы пересечь его, и есть K-факел, и в любое время x никто не может пройти через мост, и для его преодоления требуется максимум x человек. Минимальное время, необходимое для его пересечения.
   Разработайте алгоритм и запишите код
   Решение: — Сортировка массива занимает х мин, передается от одного конца к другому. Принесите min среди них на одну сторону, отправьте x максимум на другую сторону и снова перенесите 2 минуты с другой стороны, снова отправьте x max, следуйте циклически, если все x min достигли одного конца, снова отправьте x min на другую сторону. DS использовал Dequeue.

2 тур: — (1 час)

1. Программа для расчета х ^ у в журнале (у).
   Он сосредоточен на всех случаях, когда он хочет, чтобы я записал все контрольные примеры и проверил мой код.
2. Дизайнерская система бронирования автобусов: — В каждом ряду есть х мест. Если клиент хочет получить K мест, если у вас есть K последовательных мест, зарезервируйте их. В противном случае дайте места из любого ряда.
   Фокус на DS и код
   Решение: — Создать список смежности, например, 1 место, доступное в каком ряду. Доступно 2 места в каком ряду и т. Д. И выполняйте операцию для каждого резервного вызова

3-й тур: — (1,5 часа)

1. Измените символы строк на другой набор символов на месте. Вы можете увеличить длину строки один раз.
   ab-> Ьс
   cd-> ки
   Сосредоточьтесь на Code & Edge case
2. Массив увеличивается до числа, а затем уменьшается, чтобы найти число разворота.
   Все крайние случаи и программы. Ваша программа должна обрабатывать все крайние случаи.
   Я предлагаю, если он содержит дубликаты или если весь массив большой, он не может поместиться в памяти и их решения.
   Они хотели видеть, что крайний случай решается.
3. Архитектура электронной коммерции связана с моим прошлым опытом. Я взял маркер и объяснил это на белой доске. Это даст вам больше преимуществ.

4 тур 🙁 1 час)

1. Проблема соответствия строк: одна строка содержит символы подстановки . Код и крайний случай и рекурсивная диаграмма. Все тестовые случаи и проверить его.
2. Максимальная длина подмассива содержит увеличение, а затем уменьшение . Код и край

5 тур: — инженерный менеджер (45 мин)

1. Разработайте сканер для извлечения кода из системы n и объединения его
   Говори вслух о чем ты думаешь ..
2. Класс дизайн, Эксплуатация, Сущность
   Решение: как Github с версией, конфликтами, резервным копированием и заданиями
   Инженер-менеджер действительно впечатлен моим масштабируемым подходом к дизайну

6 тур: — Менеджер по найму (1 час)

1. Нет n страниц, и когда пользователь заходит на страницу x, он записывает в файл журнала. Порекомендуйте каждому пользователю страницу из своего прошлого опыта.
   Решение. Рассматривайте страницу как узел, и вес — это количество посещений страницы от страницы x до страницы y. Вести карту пользователя и список смежности и выполнить операцию.
   Код и крайний случай. Самое главное, что они пытаются создать какую-то враждебную среду, чтобы судить о том, насколько вы подходите для любой среды. Но если вы решите проблему, они очень дружелюбны.

Советы: задавайте вопросы, если у вас есть путаница.

Спасибо GeeksForGeeks. Весь процесс занял около 1 месяца.

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

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

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

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

• Амазонка Интервью Опыт для SDE2 | 3+ года опыта
• Опыт интервью с Microsoft: | Набор 167 (7 лет опыта)
• Интервью с Microsoft Опыт | Набор 48 (для 1,5 лет опыта)
• Microsoft Интервью опыт | Набор 115 (4 года опыта для IDC)
• Microsoft Интервью Опыт | (SDE-2 в течение 3 лет опыта)
• Microsoft Интервью Опыт | Набор 154 (для 1,5 лет опыта)
• Microsoft Интервью Опыт | Набор 112 (для 4,5 лет опыта)
• Microsoft Интервью Опыт (3 года опыта)
• Microsoft Интервью Опыт | Комплект 109 (2 года опыта)
• Интервью Microsoft IDC Опыт | Набор 47 (для 1,7 лет опыта)
• Microsoft Интервью Опыт | Набор 111 (для 1,5 лет опыта)
• Groupon Интервью Опыт | Набор 4 (SDE2 для опытных)
• Amazon Интервью Опыт SDE2 (3 года опыта)
• Walmart Интервью Опыт для SDE2 | Набор 19 (3,8 года опыта)
• Ойо Интервью Опыт | 3 года опыта для SDE-2