Рубрики

Microsoft Интервью Опыт | Комплект 130 (Стажировка)

Опыт стажировки в Microsoft за июль 2017 года:

Первый раунд состоял из 75 минут онлайн-раунда, в котором были заданы 3 простых вопроса.

  1. Первому вопросу были заданы два числа n, m найти число, ближайшее к n и делимое на m .
  2. Второй вопрос получил строку, состоящую только из 0,1, A, B, C, где A = AND B = OR и C =
    XOR. Вычислите значение строки, перемещающейся слева направо, без учета приоритета.
  3. Третий вопрос: вам дано двоичное дерево целых чисел и сумма. Возвращает длину кратчайшего пути, начинающегося в корне и заканчивающегося в листовом узле, так что сумма чисел вдоль этого пути равна 'sum'.


Облетать:

    Второй тур был письменным тестом, в котором было задано 2 вопроса.

  1. Первым вопросом было изменение предложения
  2. Второй вопрос был максимальный подмассив продукта .
  3. Пишите аккуратные коды и, помимо оптимизации сложности времени, постарайтесь также оптимизировать сложность пространства (если возможно, конечно). Используйте хорошие имена переменных.

Опыт интервью MS:

Раунд 1:

  1. Меня попросили заполнить следующий правильный указатель в двоичном дереве . Сначала я использовал очереди, но меня попросили дополнительно оптимизировать его, чтобы он занимал O (1) дополнительного пространства. Попросили написать коды для них обоих.


Раунд 2:

  1. Разница между потоком и процессом ? … подобные вопросы других ОС.
  2. Что такое абстракция, инкапсуляция, наследование и т. Д.
  3. Попросили объяснить алгоритм LRU .
  4. Меня попросили закодировать проблему редактирования расстояния (стандартная проблема geeksforgeeks).
  5. Он начал с разработки приложения, которое будет отслеживать и отображать местоположение другого пользователя, и дал мне различные сценарии, например, например, как я буду справляться с переполнением памяти, если отправитель отключится. Это продолжалось более 10-15 минут.


Раунд 3:

  1. Меня попросили реализовать кеш LRU .
  2. Далее, о том, как реализовать хеш в одной структуре данных (ключи и значения являются строками), учитывая три операции insert (), get1 () и get2 (string s), где get1 () возвращает наименее использованную строку и get2 (s) возвращает строку, сопоставленную с s (Интервьюер настаивал, чтобы я уменьшил get (1) до o (1), поскольку это был кэш). Мне каким-то образом удалось уменьшить сложность до O (log (n)), O (1) и O (log (n)) соответственно, и он оказался убежденным.
  3. Меня много спрашивали о моем проекте в области глубокого обучения (машинного понимания). Далее он спросил меня, над какими проектами я хотел бы работать во время моей стажировки и есть ли у меня какие-либо вопросы к нему.

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

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

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

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

Microsoft Интервью Опыт | Комплект 130 (Стажировка)

0.00 (0%) 0 votes