Рубрики

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. Вести карту пользователя и список смежности и выполнить операцию.
    Код и крайний случай. Самое главное, что они пытаются создать какую-то враждебную среду, чтобы судить о том, насколько вы подходите для любой среды. Но если вы решите проблему, они очень дружелюбны.
  2. Советы: задавайте вопросы, если у вас есть путаница.

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

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

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

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

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

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

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

0.00 (0%) 0 votes