Рубрики

Интервью Microsoft | 15

У меня недавно было интервью с Microsoft, и меня выбрали.

Я действительно благодарен сайту geeksforgeeks, который предоставляет материалы для подготовки к техническим интервью в одном месте. И заслуга моего выбора также принадлежит моему другу «Анкит Трипати», который мне очень помог в моей подготовке.

К этому письму я приложил файл с опытом интервью.

Письменный тест: 30 MCQ на основе алгоритмов и логических способностей и 2 проблемы кодирования.

Телефонное интервью: все вопросы, связанные с вашим резюме и проектами и некоторые поведенческие вопросы.

Раунд 1:

  1. Ques1. Напишите код для кодирования длины строки данной строки на месте (без использования дополнительной памяти).
    Sample Input:  aaaaaaaaaabcccccc                                   
    Output: a10bc6

    GeeksforGeeks Ссылка

  2. Ques2. Напишите код для функции, которая преобразует данное целое число в строку. (Используйте только один цикл for). Проверьте все граничные случаи.
  3. Ques3. Предположим, вы собираетесь организовать вечеринку с 9:00 до 20:00. Вы пригласили количество гостей на вечеринку. Вам сообщают время прибытия и время отъезда всех гостей. Каждый раз, когда приходит новый гость, вы даете ему бокал вина, а когда он уходит, вы берете бокал обратно. Если кто-то ушел и вернул стакан, вы можете дать этот же стакан новому гостю, который только что прибыл.
    Исходя из приведенного для гостей графика, определите минимальное количество очков, необходимое для вечеринки. Гость может прийти или уйти в любое время, но вам предоставляется фиксированный график. Напишите код для данной проблемы.
    GeeksforGeeks Ссылка

Раунд 2:

    Некоторые вопросы, связанные с резюме и предметами, изучаемыми в учебной программе.

  1. Ques1. Как мы можем сделать обход дерева без использования стека (даже стека для рекурсии). Напишите код для обхода по порядку без использования стека. Каковы будут изменения в функции, если мы хотим сделать предварительный или пост-заказный обход?
    GeeksforGeeks Ссылка
  2. Ques2. Напишите код для поиска цикла в односвязном списке и его исправления .
  3. Ques3. При наличии связанного списка с двумя указателями, один из которых является следующим указателем, а другой является случайным указателем, который может указывать на любой узел в списке (вперед, назад или сам по себе), вы должны сделать копию этого списка без изменения исходного списка. Напишите код для того же в O (N) времени сложности.
    GeeksforGeeks Ссылка

Раунд 3:

  1. Ques1. Дайте различные возможные подходы для проверки того, являются ли две строки анаграммами (с использованием и без использования хеш-таблиц). Каковы возможные преимущества и недостатки каждого подхода? Напишите код для подхода, который включает в себя сначала сортировку двух строк, а затем сопоставление символ за символом (подход O (nlogn)). Какую сортировку вы будете использовать и почему? Напишите также контрольные примеры.
  2. Ques2. Напишите код для подсчета количества инверсий в массиве за минимально возможное время. Какие могут быть разные возможные подходы?
  3. Ques3. Учитывая два огромных числа, представленных в виде связанного списка, напишите функцию, чтобы добавить их и вернуть число в том же формате.
    Ex:  950 represented as 9->5->0->NULL
            150 represented as 1->5->0->NULL
    then, the output should be 1->1->0->0->NULL
  4. Ques4. У нас на вечеринке n людей, из которых только один может быть знаменитостью. И он может присутствовать или не присутствовать на вечеринке. Знаменитость известна всем, но он никого не знает. Все остальные могут знать или не знать друг друга. Если человек «А» знает «В», это не значит, что «В» также знает «А». Вы можете задать только один вопрос кому-нибудь: «Вы знаете этого (« Х ») человека?» и он может ответить только ДА или НЕТ. Ваша задача — найти знаменитость за минимальное количество вопросов.

Раунд 4:
Сначала он задал общие вопросы из резюме.

  1. Ques1. Напишите код для поиска наименее общего предка двух заданных узлов в двоичном дереве . (как рекурсивный, так и итерационный подход).
  2. Ques2. Какую структуру данных вы будете использовать для реализации функций « malloc » и «free»? (Вам был дан указатель, который указывает на большой кусок памяти). Запишите полные коды для реализации этих двух функций.

Продолжительность каждого раунда была примерно 1 час. Результаты были объявлены после 4 дней интервью. Каждое интервью было отборочным раундом. Вопросы были не очень сложными, но они были очень заинтересованы в точности и эффективности кода (он должен работать во всех возможных случаях ввода).

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

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

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

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

Интервью Microsoft | 15

0.00 (0%) 0 votes