Рубрики

Microsoft Интервью Опыт | Комплект 139 (для стажировки)

Около 100 человек подали заявки на первый раунд предложения Microsoft Internship. Основные критерии должны были иметь CGPA более 7,00.

Раунд 1:

    Три вопроса были заданы каждому. Первый имел вес пять марок, а оставшиеся два были десять марок. Cocubes провели этот раунд. Результаты были объявлены через 5 дней.

  1. Учитывая массив целых чисел, вы должны найти самый дальний из всех простых чисел в диапазоне [2-250].
    Example: [2,5,6] answer should be [ 249,249,247]
             [5,57,8] answer should be [ 249,2,249] 
             // because farthest
    
  2. Дан связанный список, в котором каждый узел имеет два значения данных и следующий указатель. Вы должны найти ряд тенденций. Говорят, что тренд возникает, когда наклон соседних узлов не совпадает.
    Также дается формула наклона: (y2-y1) / (x2-x1)
    Example : 1,2 -> 2,3 -> 3,2 -> 4,1 ->
    Now slope of first two nodes is (3-2)/(2-1) 
    i.e first and second node.
    Now slope of second node and third nodes is (2-3)/(3-2) 
    which is not equal so there occurs a trend.
    
    Continuing like this slope between third and fourth node 
    will be: (1-2)/(4-3) which is equal to the previous slope 
    so there is no trend. Continue for the remaining lists.
    

    Наконец, число тенденций для данного связанного списка является ответом.

  3. Учитывая два двоичных дерева, найти второе дерево — это поддерево первого дерева, если это так, вернуть количество узлов во втором дереве, иначе вернуть -1.
  4. Выбор в следующий раунд основан на CGPA и количестве решенных вопросов.
    Около 40 были отобраны для второго тура. К счастью, я пропустил этот раунд, поскольку я сделал только один вопрос (10 баллов) полностью правильно и оставил два частично, но у меня был хороший CGPA (9,33).

Раунд 2 (Групповая муха):

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

Раунд 3 (Технический F2F):

    Интервьюер был классным парнем. Я официально представился.

  1. Сначала был технический вопрос. Он нарисовал дерево и спросил меня, как вы будете обходить порядок уровней. Я сказал, что буду использовать очередь.
  2. Затем он задал вопрос «Обход порядка уровня зигзаг», который похож на этот
    http://espressocode.top/level-order-traversal-in-spiral-form/
    Сначала я рассказал о своем подходе, затем он попросил меня написать код для моего подхода. Мне потребовалось около пяти минут, чтобы завершить код. Затем он попросил меня сделать несколько тестовых прогонов для всех крайних случаев. Он удовлетворен моим подходом.
  3. Затем он перешел на ОС. Что-то около того, как реализован пейджинг и каковы недостатки пейджинга. Интервью длилось более 1 часа
  4. . (Подробнее об ОС)

В течение пяти минут был объявлен результат, и я должен присутствовать на втором F2F еще через 5 минут.

Раунд 4 (Технический F2F):

    Как обычно, я представился интервьюеру.

  1. Сначала был задан древовидный отпечаток самого левого узла на последнем уровне дерева . Я сказал, что найду высоту дерева, а затем выполню обход уровня, чтобы напечатать первый узел в дереве. Он сказал, что хочет получить ответ в единственном обходе. Поразмыслив некоторое время, я нашел решение. Он был доволен этим.
  2. Второй вопрос был обратным каждые k узлов в связанном списке . Он попросил меня написать код. Я написал код за пять минут с тестовыми примерами. Я выполнил несколько тестов на код, который я написал.
  3. Тогда он спросил меня, как будет реализована новостная лента фейсбука? Тогда мы говорили об этой теме около 20 минут.
  4. После того, как это интервью закончилось, меня попросили подождать снаружи. Мне сообщили, что у меня завтра финальный тур.

Финальный раунд (F2F):

  1. Он действительно классный (я встретил его во время стажировки). Сначала он говорил о моем проекте. Он спросил меня, дали ли вам шанс улучшить ваш проект, что вы будете делать? Мы говорили о проекте около 25 минут.
  2. Затем он дал код «С» и попросил меня написать для него контрольные примеры. Он дал мне реализацию функции itoa () в C. Я сказал, что эта функция не будет работать при n = 0 и вернет ноль. Также результирующий символьный буфер, который хранит и возвращает ответ, объявляется локальным для функции. Я указал эти две ошибки.
  3. После этого он спросил, есть ли у вас какие-либо вопросы? Я спросил его, что и где я должен улучшить? Он сказал, что вы должны сосредоточиться на части дизайна, а все остальное в порядке.
  4. Советы по приготовлению:
    На самом деле я хотел бы поблагодарить гиков за гиков за то, что они держат контент в такой организованной манере. Регулярно участвую в соревновательном программировании. (Спой, codechef, codeforces). Будьте уверены на любом этапе собеседования. Просто наслаждайтесь процессом собеседования.

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

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

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

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

Microsoft Интервью Опыт | Комплект 139 (для стажировки)

0.00 (0%) 0 votes