Рубрики

Microsoft Интервью Опыт | Комплект 90

Я недавно посетил интервью в Microsoft. Следующим был мой опыт:

Раунд 1:
Это был письменный раунд. Каждому дали два следующих вопроса:

  1. Найти все узлы на расстоянии k от данного узла
  2. Для данного массива расположите элементы так, чтобы число, образованное путем объединения элементов, было наибольшим. Например: input = [9, 93, 24, 6], вывод должен быть: [9,93,6,24]. Это потому, что если вы объединяете все числа, 993624 является наибольшим числом, которое может быть сформировано.

На этот раунд было отведено 40 минут. Однако, если вы попросите, они давали дополнительное время. После этого раунда был подан обед.

Раунд 2:

    Это было лицом к лицу вокруг. Почти все с первого тура были вызваны на интервью F2F. После краткого вступления он задал мне этот вопрос:

  1. Учитывая массив с огромными данными (скажем, n, где n может быть до миллиона), значения в массиве находятся в диапазоне 1-k, где k <<< n, сортировать массив. Я дал решение с бинарными деревьями, но потом он попросил больше решений и, наконец, был удовлетворен, когда я дал ему решение с
    O (k) дополнительное пространство.
  2. Он задал другой вопрос о поточно-ориентированном синглтон-классе и попросил меня написать код и объяснить его.
  3. Затем было задано несколько вопросов о том, почему Microsoft и подобные вещи.

Раунд 3:
Я не помню вопрос правильно, но это было что-то о массивах, обмене и поиске минимально возможных затрат.

Раунд 4:

  1. Самый длинный набор подстрок палиндрома 1
  2. Однако интервьюер не интересовался кодом. Он попросил меня сделать TDD для этой проблемы. Поэтому он попросил меня написать контрольные примеры для этой проблемы. Он хотел посмотреть, смогу ли я действительно проанализировать и найти различные возможные варианты решения этой проблемы. После некоторой борьбы я смог найти различные типы тестов. Я дал решение грубой силы.

Раунд 5:

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

Раунд 6:

  1. Напишите реализацию класса String. Реализуйте любые четыре метода на ваш выбор.
  2. Напишите код для хвостового метода linux, где вы должны прочитать несколько строк огромных файлов с конца, не читая весь файл. Я дал несколько решений на основе индексации. Интервьюер был очень дружелюбен и очень помог в поиске решения.

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

В целом, опыт был очень хорошим. Интервьюеры и HR были очень дружелюбны.

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

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

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

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

Microsoft Интервью Опыт | Комплект 90

0.00 (0%) 0 votes