Рубрики

Интервью Microsoft | Комплект 6

Я парень из отдела CSE, IIT-BHU и в настоящее время на 4-м курсе. Сейчас я работаю в Microsoft, и вся заслуга гиксфоргеек в том, что они оттачивают и улучшают мои навыки кодирования. Большое спасибо, ребята, за такой замечательный сайт. Ниже приведен мой опыт собеседования, если он поможет моим соискателям.

Письменный тур 1:
50 вопросов с множественным выбором за 60 минут. Было 2 раздела — Aptitude и Programming Способности.

Письменный тур 2: 3 вопроса по кодированию за 1 час.

  1. Поменяйте местами каждый последовательный нечетный и четный бит в числе.
    Ex:- 10101011010101 = 01010111101010
  2. Дано бинарное дерево поиска. Преобразуйте его в дважды связанный список на месте (без лишних пробелов) так, чтобы предыдущий указывал на левого ребенка, а следующий — на правого ребенка.
  3. Дан связанный список, который содержит 0,1 и 2. Отсортируйте эту ссылку так, чтобы она сначала содержала 0, затем 1, а затем 2 в O (n) времени.
    Ex:- 2->2->1->0->0->2->1->1->0 = 0->0->0->1->1->1-2->2->2

PI раунд 1 (технический):

  1. О себе, самый сложный проект из всех, что вы сделали, и о вашей стажировке.
  2. Удалить из строки s1 все символы, присутствующие в строке s2.
    S1=”abcde” s2=”xyazbx” Ans. S1= ”cde”
  3. Обратное чередование k узлов в связанном списке.
    Ex:- 1->2->3->4->5->6->7->8 if k=2; then return 2->1->3->4->6->5->7->8
  4. Всегда задавайте вопросы интервьюеру в конце. Это хороший жест.

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

PI раунд 2 (руководитель программы)

  1. Разработайте игру в крестики-нолики для мультиплеера на смартфоне.
  2. Дизайн торгового автомата для слепых и глухих.

PI раунд 3 (технический)

  1. Добавьте числа от 1 до n ^ 2 в матрицу X n по спирали.

    12345
    161718196
    152425207
    142322218
    131211109

  2. Удалить дубликаты из строки на месте. Экс-Майкрософт -> Микросфт
  3. Некоторые вопросы о рекурсивных функциях, использующих технику запоминания для оптимизации.

PI раунд 4 (Тестирование)

  1. 1. Учитывая func :: int * strcmp (char * s1, char * s2);
    Напишите контрольные примеры, чтобы проверить функциональность и проблемы безопасности и даже автоматизировать
    генерация тестовых случаев.
  2. 2. Дано func :: int typeOfTriangle (int side1, int side2, int side3); (func дает число для типа треугольника)
    Напишите контрольные примеры, чтобы проверить функциональность и проблемы безопасности, и даже автоматизировать создание контрольных примеров.
  3. 3. WAP, чтобы изменить слова в предложении.
    Я хороший мальчик -> мальчик хороший я
  4. 4. WAP, чтобы получить следующий более высокий палиндром данного числа.
    123 -> 131 1232 -> 1331
  5. PS — Функциональные проблемы — это тестовые случаи, которые проверяют функциональность программы, а проблемы безопасности — это те, в которых может произойти сбой программы.

PI раунд 5 (Технический)

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

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

Все лучшие парни !!!

 

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

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

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

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

Интервью Microsoft | Комплект 6

0.00 (0%) 0 votes