Рубрики

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

Первый тур (онлайн тур,)

У него было около 15 mcq вопросов, большинство из которых были техническими, вопросы почти по всем предметам CS, которые мы изучали в колледже. Мне повезло, что я правильно угадал большинство вопросов, и меня вызвали на этап кодирования.

Второй раунд
Для отобранных студентов был проведен раунд кодирования, на котором были заданы два стандартных вопроса в структурах данных от GeeksforGeeks.org. Я полностью решил один вопрос со всеми работающими тестовыми примерами, и спустя 1 месяц результаты вышли. Мне снова повезло пройти этот раунд, не решив одну программу, решив только одну программу …

Третий тур
Следующим раундом был групповой обход (письменный раунд программирования), за которым следовали технические личные интервью. Эти раунды прошли в Бангалоре.

  1. Найдите наименьшего общего предка двух узлов в двоичном дереве .
    Я спросил человека, назначенного для моей группы, могу ли я изменить структуру узла, сделав дерево с родительскими указателями, и этот человек сказал «хорошо». Итак, я изменил структуру и сделал так, чтобы у нее были родительские указатели, а также использовал переменную логического флага, тогда это было очень просто; когда два узла имеют какой-либо общий узел на своем пути от самого себя к корню, то этот узел является предком для этих двух узлов. Таким образом, я предположил, что функция получила три параметра: root, node1 и node2…). И сначала я сделал предположение, что флаг всех узлов равен нулю, позже я перешел от одного узла к корню, в результате чего каждому узлу в этом пути была присвоена переменная флага, равная 1. Позже я перешел от второго узла к корню, и во время обхода я проверил, переменная flag была 1 для любого из узлов, если это было так, то я вернул этот узел как предка этих двух узлов…. Сложность времени O (ч) (я так думаю) …
    Я хорошо объяснил это во всех тестовых случаях… так, что человек, назначенный в мою группу, был доволен моим решением.
  2. По двум отсортированным массивам (с повторяющимися элементами) найдите k-е минимальное число из обоих массивов.
    Мой подход к этой проблеме состоял в том, чтобы поддерживать индекс для каждого массива, оба инициализированы первым элементом соответствующего массива. Выполните цикл k раз и в каждой итерации найдите минимальный элемент среди текущих индексов и увеличьте индекс массива, содержащего минимум. Если элементы равны, увеличивайте оба индекса. Временная сложность O (k).
    Я объяснил это снова со всеми тестовыми примерами и убедился, что человек, назначенный в мою группу, был доволен моим решением.
    Так как я позаботился о том, чтобы позаботиться о угловых делах и, что наиболее важно, удовлетворил человека, назначенного в мою группу, решением, которое я дал, меня вызвали на личное собеседование.

Личное интервью
Краткое краткое введение. Мы рассказывали о моем проекте, а также он хотел видеть мое приложение в моем телефоне. Он задал несколько основных вопросов о реализации проекта.
Позже он задал мне технический вопрос: «Сложите и объедините связанный список …». Теперь я был сравнительно немного менее нервным, но все еще не очень хорошо разбирался в бумажном кодировании…. Сделал много ошибок, но каким-то образом написал некоторый код…. Но были несколько ошибок здесь и там, которые я нашел и исправил, когда он указал мне на это … Но на этот раз мне не повезло, и после этого раунда меня отвергли.

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

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

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

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

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

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

0.00 (0%) 0 votes