Рубрики

Microsoft Интервью Опыт | (Интернатура)

Раунд 1 (Онлайн раунд):
Это был в основном онлайн-тур, состоящий из трех вопросов по кодированию, и было дано 90 минут. Один из них был простой ad-hoc, другой — манипуляции со строками, а последний — LCA (самый низкий общий предок) .

http://espressocode.top/lowest-common-ancestor-binary-tree-set-1/ .

Раунд 2 (Групповой раунд): нам дали два вопроса, чтобы написать код за 45 минут. Первый вопрос заключался в том, что нам было дано выражение, и чтобы оно перевернуло выражение
например:

input :- 3 / 45 + 6

output:- 6 + 45 / 3

http://espressocode.top/reverse-words-in-a-given-string/

Второй вопрос: это был вопрос, основанный на подпоследовательности Longest Increasing, скорее он должен был найти LIS в двумерной матрице, и он мог начинаться с любой позиции и может двигаться в любом четырех направлениях.

Например: — ввод: — {{9, 9, 8}, {6, 9, 7}, {2, 1, 7}}

выход: 4 1-> 2-> 6-> 9

http://espressocode.top/longest-increasing-subsequence/

Раунд 3 (Техническое интервью): Это было собеседование. Интервьюер спросил меня о моих проектах. Затем он задал мне Page Thrashing в ОС, простые вопросы, основанные на Deadlock . Позже он также попросил меня показать, что NAND и NOR являются универсальными воротами, и преобразовать выражение, используя один из универсальных ворот. Позже он спросил меня номер следующего Большого с тем же набором цифр.

http://espressocode.top/find-next-greater-number-set-digits/

Раунд 4 (Техническое интервью): Меня вызвали на второе интервью, где мне задали сложный вопрос о вероятности, а затем о динамическом программировании, т.е. LCS.

http://espressocode.top/longest-common-subsequence/

Раунд 5 (Техническое интервью): Это было последнее интервью, где меня спросили, доволен ли я связанными списками . Вопрос был в том, что структура узла изменилась, т.е.

struct Node{
int data;
struct Node* next
struct Node* nextGreater ;
}

Вы должны назначить следующий Greater на правильный узел.

Например:-

 7->3->8->NULL

выходные данные: — связанный список, в котором значение узла 7 nextGreater указывает на значение узла 8, значение узла 3 nextGreater указывает на значение узла 7, а значение узла 8 nextGreater указывает на значение NULL, поскольку нет элемента больше, чем 8.

Примечание: — Опыт интервью был довольно хорошим, и они сосредоточились на всех основных понятиях предметов информатики. Сохраняйте спокойствие и будьте вежливы. GeeksforGeeks мне очень помог, так как он очень помог мне в моей подготовке.

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

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

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

Microsoft Интервью Опыт | (Интернатура)

0.00 (0%) 0 votes