Рубрики

Интервью Microsoft | Набор 23

Письменный тест: Первый раунд был онлайн-тестом на платформе Cocubes (не подходит для кодирования). Этот тест основан на C, C ++ и DS. Отобранные в этом раунде студенты были отобраны для следующего раунда, который является этапом кодирования. На этапе кодирования было два вопроса:

  1. В игре Tic-Tac-Toe играют два игрока, где игрок 0 обозначен как 0, а игрок 1 обозначен как 1. Учитывая связанный список ходов, сделанных игроками, определите, кто является победителем и в каком количестве ходов он требовал для победы.
    Struct Move {
       int p;    //Player number
       int x;    //x and y pos in the tic-tac-toi
       int y;
      struct Move *next;
    };

    Решение : GeeksforGeeks Link

  2. Если в позиции задан массив, пусть a [i] [j] = 1, затем выведите все его строки и столбец 1. Не следует учитывать позицию 1 после того, как вы сделали 1 в своих прошлых вычислениях.
    Примечание. В этом вопросе предлагается не использовать лишнее пространство.
    sample(input):
    (i) 00100            (ii)10
        00000                01
    output:
    (i) 11111            (ii)11
        00100                11

Группа Fly / Деятельность:

    В день собеседования незадолго до пары часов у нас была групповая поездка, в которой нам будут даны два простых вопроса. Нам нужно обсудить наш подход с нашим наставником.

  1. Проверьте, сбалансировано ли двоичное дерево или нет.
  2. удалить дубликаты из строки на месте.
  3. Вопросы в этом раунде, как правило, будут довольно простыми, но ожидается отсутствие ошибок (обработка всех граничных случаев) и полностью оптимизированный код. Без этого это очень трудно сделать в следующем раунде. Тестовые случаи были заданы для каждого вопроса ниже. Для вас важно охватить большинство случаев.

Интервью раунд-1:

  1. Интервьюер попросил меня оптимизировать код для вопроса 2 в предыдущем раунде (не с точки зрения сложности, а с точки зрения количества инструкций по сборке, время, необходимое для выполнения каждой инструкции)
  2. Несколько простых вопросов, основанных на LL. Извините, я не могу вспомнить 🙁
  3. Распознать силу двух, используя битовые операции

Интервью раунд-2:

    Здесь у меня был только один вопрос.

  1. Узел, имеющий следующие поля
      a) data
      b) next_ptr
      c) prev_ptr

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

  2. Продолжайте обсуждать ваш подход с интервьюером, они, как правило, помогут вам найти решение.

Интервью Раунд-3:

    Мое выступление в раунде2 было немного шатким, и этот раунд был своего рода элиминатором.

  1. 2 числа, каждое из которых представлено связанными списками, напишите функцию, которая дает разницу этих чисел.
  2. Рассмотрим веб-страницу с большим одиночным изображением и другую страницу, на которой предыдущее изображение разделено на 6 частей. Какая из них загружается быстрее?
    Теперь предложите решение, уменьшающее время загрузки. (У этого вопроса нет границ, я предложил решение, которое включает в себя концепции из видения, сетей и мультимедиа. Интервьюер был очень впечатлен и сразу же сказал мне, что у меня будет следующий раунд)

Интервью Раунд-4:

    Здесь у меня было 5-6 вопросов. Я не помню все вопросы, но вы должны быть в состоянии сделать это, если вы следуете GeeksForGeeks.

  1. Скопируйте связанный список с указателем следующего и произвольного. ,
    Я сказал ему, что знаю этот вопрос, затем он спросил меня о подходе и тестовых случаях и перешел к следующему вопросу.
  2. Даны два отсортированных массива. Во втором массиве достаточно места для размещения элементов в первом массиве. Дайте результирующий отсортированный массив, полученный объединением двух массивов без использования дополнительного пространства.
  3. Рассмотрим двоичное дерево, для которого вам дан корневой узел и целевой узел. Дайте следующий брат цели (пусть цель будет на уровне k, тогда вам нужно дать непосредственный узел, который находится на уровне k)
  4. Другие вопросы были основаны на массивах, связанных списках и двоичных деревьях (их смесь).

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

И да нанял !!! Благодаря GFG.

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

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

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

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

Интервью Microsoft | Набор 23

0.00 (0%) 0 votes