Рубрики

Опыт стажировки в Microsoft IDC

Microsoft была первой компанией, посетившей наш кампус. Все студенты CS, IT, ETC, Electrical, имеющие 70% до 4-го полугодия без текущих задержек, имели право на профиль.

Раунд 1:

Первый тур состоял из 3 задач программирования (90 минут), в основном на основе конкурентного кодирования. Это было на платформе Mettl .

  1. Было дано квадратное уравнение, и нам нужно вернуть корни этого уравнения, округленные до 3 десятичных знаков.
  2. Была история, вращавшаяся вокруг этой проблемы, но проблемой души была строка, содержащая только «J» и «K», и нам нужно указать минимальные операции, необходимые для того, чтобы сделать эту строку хорошей, удовлетворяющей нескольким условиям. Операция состояла в том, чтобы перевернуть «J» в «K» или «K» в «J». Условия для строки должны быть хорошими: число «J» должно быть равно числу «K», и любой «J» может входить в строку, только если перед ним находится соответствующий «K». Например, «JK» мы преобразуем в «KJ», и ответ будет 0. «KKKJ» мы преобразуем в «KKJJ» или «KJKJ» и ответ будет 1.
  3. Эта проблема также вращалась вокруг некоторой истории, но идея души заключалась в том, что в форме от 1 до r было дано несколько интервалов. Нам нужно объединить пересекающиеся интервалы и указать количество интервалов, оставшихся после объединения. Например. (1, 5), (9, 15), (2, 6), (7, 8) ответ будет 3, как у нас будет (1, 6), (7, 8), (9, 15).

Я решил все 3 проблемы полностью за 45 минут. 130 студентов были зарегистрированы для этого раунда и 122 попытки и 70 квалифицированных для следующего раунда. Квалифицированный список был довольно странным, немногие студенты, которые решили 1, 2 задачи полностью, не были квалифицированы, и немногие, решающие все 3 проблемы, частично подходили для следующего раунда.

Раунд 2:

Это была групповая поездка, и возникла проблема, связанная с разработкой алгоритма управления аэропортом с учетом всех ограничений, данных им аэропортом. Было 3 раздела: Алгоритм задачи, Используемые структуры данных, Сценарии тестовых случаев.

Я написал алгоритм, вращающийся вокруг очереди приоритетов и различных функций, определяющих приоритет в зависимости от разных факторов.

26 студентов вышли на следующий тур из 70

Раунд 3:

Следующим был Технический I тур.

  1. Сначала он попросил меня рассказать о себе. Я сказал ему, что я люблю делать CP, и у меня были хорошие достижения в моем резюме, связанном с CP. Но он не спросил ничего, связанного с КП.
  2. Он сказал мне выбрать любой из ваших проектов и объяснить мне. Я объяснил ему полностью, и он спросил несколько сомнений, и я очистил их, и все прошло хорошо. Затем он попросил меня выбрать еще один проект и объяснить мне. Это также пошло так же, как и раньше. У меня было всего 5 небольших проектов.
  3. Затем он спросил меня, знаете ли вы ООП. Я сказал, что у меня будет этот предмет в моем текущем семестре, но я учился сам. Поэтому он попросил меня объяснить наследство. Я объяснил с примером. Он сказал мне, чтобы написать код на любом языке. Затем он спросил меня, можем ли мы наследовать защищенного или частного члена базового класса в качестве публичного члена в дочернем классе. Он спросил меня о значении наследования с различными классификаторами, такими как public, protected, private, и спросил о причине этого. Я не был так хорош в ООП, поэтому я дал свои ответы с декларатором, что я не так хорошо в ООП.
  4. Затем он задал мне задачу DS, основанную на дереве — http://espressocode.top/diagonal-traversal-of-binary-tree/ Сначала я дал решение, используя обход уровня, а затем попытался найти недостаток в этом решении. Он не смог найти ни одного. Поэтому он сказал, что хорошо, попытайтесь решить эту проблему, используя любой другой подход. Тогда я подумал о нескольких секундах и дал решение, похожее на эту ссылку.

Раунд 4:

Следующим был Технический II тур.

На этот раз у меня была женщина-интервьюер, и она была более дружелюбной, она уже была впечатлена моими достижениями конкурентного кодирования. Она сказала, что у вас так много достижений. Итак, у вас будут сложные проблемы. Я сказал, что буду стараться изо всех сил.

  1. Она попросила найти возможное число BST из массива чисел, имеющих все четные числа в левом поддереве корня.
  2. Она увидела мой код для более ранней проблемы, используя Bitwise Operator для проверки Odd, поэтому она сказала, что вы также знаете это, я сказал да, поэтому она попросила меня поменять 2 числа без использования дополнительного пробела . Я ответил на все возможные пути. Она также попросила меня определить, какое число больше среди двух чисел, используя побитовые операторы. Я размышлял над этой проблемой, и я не смог найти никакого пути, и она прервала и сказала, что все в порядке, я также забыл маленькие вещи.
  3. Затем она перешла к моему очень маленькому проекту Line Follow Bot, и мы обсудили, как он работает.
  4. Затем она задала мне проблему с BFS http://espressocode.top/minimum-steps-reach-target-knight/ Я объяснил решение, но она спросила меня, возможно ли это сделать с помощью DFS? а почему бфс? почему не DFS? Я объяснил ей подход с обеих сторон и доказал, что BFS лучше.
  5. Она сказала, что я думаю, что прошло уже 40 минут, поэтому я должен оставить вас, и она попросила меня задать ей вопросы. Я спросил ее, что мы изучаем эти DS и Algo. Как мы собираемся использовать их в реальных проектах. Она сказала, что теперь у вас возникли проблемы, я задам вам еще 2 вопроса. Все преобразование было очень легким и дружелюбным. Она задала вопросы, связанные с разработкой продуктов.
  6. Она попросила меня сделать банкомат, это была простая реализация, учитывающая некоторые ограничения. Затем она попросила меня разработать алгоритм преобразования tinyurl из обычных URL-адресов и наоборот. Я объяснил решения с использованием полиномиального хэша. PS. она просто хотела услышать решение. Мне не нужно кодировать эти проблемы.
  7. Она руководила этими решениями и сказала, что именно так вы используете DS Algo при разработке продуктов и все.

Всего 9 студентов уехали в HR после этих 2 технических раундов.

Раунд 5:

У нас был этот раунд по видеоконференции с HR по Microsoft Connect через ноутбуки.

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

У меня был очень короткий раунд около 10 минут. И, наконец, 7 студентов, включая меня, отобраны. У двоих, выбывших в этом раунде, возникли проблемы с обсуждением проекта с HR.

Я чувствовал уверенность, и мое резюме стало важным фактором, который облегчил мне это интервью. Я хочу поблагодарить GFG за то, что у этого сообщества и его Must Do Проблемы действительно есть необходимость. Это очень помогло мне в подготовке к этому интервью,

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

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

Опыт стажировки в Microsoft IDC

0.00 (0%) 0 votes