Рубрики

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

Раунд 1
Это был онлайн-тур по кодированию на сайте cocubes.com. Это был 75-минутный раунд, состоящий только из 3 вопросов кодирования.
Вопросы были:

  1. Дан массив целых чисел, который представляет высоты n зданий. Солнце начинает падать с левой стороны. Если есть здание определенной высоты, все здания справа от него, имеющие меньшую высоту, не могут видеть солнце. Найти нет. зданий, которые могут видеть сумму.
    Решение : GeeksforGeeks Link
  2. Переставьте данный массив на месте так, чтобы все отрицательные числа встречались перед положительными числами. (Поддерживайте порядок всех -ve и + ve чисел, указанных в исходном массиве)
  3. Найти сумму листовых узлов на минимальной глубине дерева . Возвращает -1, если root равен NULL.
  4. Студенты, делающие все вопросы правильно, и некоторые студенты, делающие 2 вопроса правильно, прошли этот раунд. Всего 16 студентов из примерно 150 были отобраны для дальнейших туров, которые проводились в NSIT Delhi.

Раунд 2: Групповой Облет

    В этом раунде был задан только 1 вопрос, а 30 минут было отведено. Это был бумажный раунд кодирования.

  1. Ques: написать функцию сравнения строк. (Возвращать 0 — если строки равны, 1 — если строка 1 больше, иначе -1). Возрастающий порядок приоритета символов был дан:
    а, B, C, D, E, K, F, G, H, I, J, L, M, N, 'нг', O, P, Q, R, S, T, U, V, W, x, y, z (комбинация 'ng' должна рассматриваться как один символ).
  2. По моему мнению, в этом раунде, кроме написания правильного и рабочего кода, нужно много общаться с наставником и заставить его понять ваш код.
    Из группы из 12 студентов 6 были отобраны для дальнейших туров.

Раунд 3: Техническое интервью

    Сначала была 15 минутная дискуссия о моем проекте. Он спросил меня о деталях проекта, таких как реализация, используемые технологии и время, потраченное на проект и т. Д. Затем он дал мне только один вопрос по кодированию:

  1. Quesзадано k отсортированных массивов. Объедините их в один отсортированный массив.
    Я прямо дал ему мин. Решение куча, поэтому он спросил меня и о других методах. Затем он попросил меня вывести время и пространство сложность для мин. куча раствора. Затем он сказал мне написать код для того же.
  2. Интервьюер совсем не сотрудничал. Он продолжал задавать вопросы, когда я писал код.

Раунд 4: Техническое интервью

    Интервьюер был крут и задал мне несколько прямых вопросов после обсуждения моего проекта.

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

  4. Затем он спросил меня о проблеме ранца (дробной, а также 0-1) и некоторой проблеме, связанной с графом. Я сказал ему, что мне неудобно писать графовые коды, поэтому он спросил только о реализации этих проблем.

Раунд 5: Техническое интервью

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

  1. Вопрос 1: Заданный предварительный и порядковый обход BST. Построить BST.
  2. Вопросы 2: дана строка. Закодируйте это.
    Ex: input = wwwwaaabcccdd
    Output = w4a3bc3d2

    Я дал ей лучшие решения обоих вопросов.

  3. Затем она спросила, есть ли у меня вопросы к ним, поэтому я задал несколько вопросов.

Спасибо GeeksForGeeks за предоставление такого обширного контента для изучения и практики.

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

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

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

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

0.00 (0%) 0 votes