Рубрики

Интервью Microsoft | Комплект 31 (в кампусе)

Недавно Microsoft посетила наш кампус, чтобы предложить позиции SDE. Вот мой опыт интервью.

Онлайн раунды: они были организованы CoCubes.

Раунд 1 — было 15 простых MCQ. Большинство из них от GeeksQuiz . Большинство студентов прошли этот раунд.

Раунд 2 — было 2 вопроса по кодированию

  1. Учитывая отсортированный список строк, которые могут содержать NULL в случайных индексах, вернуть позицию заданной строки поиска. Вернуть -1, если строка отсутствует.
    Например: «в», «летучая мышь», «», «», «автомобиль», «», «», «», «собака» … найти «автомобиль». о / п: 4
    Сначала я попробовал модифицированный бинарный поиск, но что-то пошло не так, как и простой линейный поиск. Мой плохой 😛
  2. Учитывая массив целых чисел, в котором все элементы встречаются нечетное количество раз, кроме трех, встречающихся четное число раз, найдите 3 элемента.
    Аналогичная статья: GeeksforGeeks Ссылка

Они отобрали 39 учеников для группового полета.

Группа Fly Round:

    Студенты были разделены на группы по 3 или 4 человека и были назначены наставником. Всем задавали один и тот же вопрос, и предполагалось, что они будут писать четкий и аккуратный код C / C ++ с комментариями, где это возможно.

  1. Вопрос состоял в том, что одномерный массив содержал N * N элементов. Предполагая, что N * N элементов образуют матрицу, вы должны повернуть матрицу на месте.
  2. Группа из 16 студентов была отобрана из этого тура для личных интервью.

F2F: раунд 1 — 30 минут вершины

  1. Какой твой любимый предмет ?
    — ООП
  2. Каковы основные аспекты ООП?
    полиморфизм , инкапсуляция , бла-бла
  3. Объясните полиморфизм неспециалисту
    — Больше бла-бла
  4. Как и когда это реализовано?
    — Время выполнения и время компиляции, через перегрузку и перегрузку
  5. Он попросил меня написать пример кода для каждого, что я и сделал.
  6. Учитывая связанный список, который имеет цикл, как вы можете обнаружить цикл . ?
    алгоритм определения цикла Флойда
    Он попросил меня закодировать это. Он был счастлив; Я поставил чеки на все угловые дела.
  7. Подсчитайте количество полных узлов в двоичном дереве. Полные узлы — это те, которые имеют ненулевые левый и правый дочерние узлы.
    — Я дал довольно простое рекурсивное решение. Он попросил меня сделать это итеративно, используя другой обход. Так что я сделал обход уровня порядка.
    Он попросил, чтобы я дал все виды угловых случаев. Он был счастлив.
  8. Вы реализовали библиотеку потоков?
    — Да, в Java и C ++
  9. Разница между потоком и процессом
    — Бла Бла.

F2F: раунд 2 — 45 минут

    Интервьюер был очень серьезным и непосредственно вошел в вопросы кодирования

  1. Учитывая массив, содержащий элементы, где все элементы имеют четные вхождения, кроме двух элементов, найдите эти элементы.
    — Я дал ему подход xor, где нужно найти самый правый установленный бит, а затем разделить на две группы. Он ждал этого и сразу перешел к битовому представлению, то есть Little Endian и Small Endian.
    Продолжение: проверьте, является ли данная архитектура машины Little или Small Endian.
  2. По двум строкам найдите окно минимальной длины в первой строке, содержащее все элементы второй строки.
    -Было это довольно быстро. Он продолжал дорабатывать вопросы и просил меня внести необходимые изменения в код. Наконец он попросил меня дать несколько хороших тестов.

F2F: раунд 3 — 45 минут

    Это был мой последний раунд с менеджером АА.

  1. Сначала он спросил меня о моей мрачной CGPA: 3
    Затем мы немного обсудили мои проекты.
  2. Он спросил меня о семафорах, и мы немного поговорили о типах семафоров .
  3. Затем он попросил меня написать функции Signal () и Wait ().
  4. Наконец он попросил меня внедрить взаимное исключение в критическом разделе. Я дал алгоритм Петерсона.
  5. Он двинулся дальше

  6. Учитывая массив элементов, расположите элементы так, что нечетные элементы находятся в нечетной позиции, а четные элементы находятся в четной позиции.
    — Я дал ему двухпроходный подход, в котором я сначала разделяюсь, а затем разделяюсь соответственно. Но он попросил одноразовое решение. Это было, когда моя удача закончилась. Я знаю, это довольно легко, но все испортило. И этот парень был непреклонен, потому что даже после 15 минут проб и ошибок он попросил меня продолжить.

Хотя я не получил работу, это был замечательный опыт для интервью с такими опытными людьми из отрасли.
Несколько моментов, о которых я подумал, стоит упомянуть —

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

Кроме того, большое спасибо всей команде GFG за их постоянные усилия. Keep Coding, Keep Rocking.

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

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

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

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

Интервью Microsoft | Комплект 31 (в кампусе)

0.00 (0%) 0 votes