Рубрики

Интервью Microsoft | Набор 33 (в кампусе для стажировки)

Недавно Microsoft IDC посетил наш кампус для стажировки. Всего было 6 раундов для меня.

Объективный раунд: —
Объективный раунд был проведен на Cocubes.com, было 15 вопросов (1 вопрос был повторен в моем наборе). Был вопрос о «Прямоугольных столкновениях в массиве», о котором я понятия не имел.

Кодирование Раунд: —
Было два вопроса кодирования:
1) Найти элемент в отсортированном массиве, который был повернут по кругу только в одном месте за O (logn) время.
(См. Http://espressocode.top/search-an-element-in-a-sorted-and-pivoted-array/ )

2) Найдите преемника по порядку следования узла в бинарном дереве поиска.
(Родительские указатели присутствовали в BST). (См. Метод 1 из http://espressocode.top/inorder-successor-in-binary-search-tree/ )

Групповое интервью тур: —
Первые 10 минут он спросил о том, что мы ожидаем, что станет следующей большой технологией. Затем он дал два вопроса:
1) Учитывая строку, вы должны проверить, является ли она действительным числом или нет. (Число может быть подписано, с плавающей запятой / целое число). Если это число, верните true, иначе верните false.
Ограничения были: —
i) Заявления о принятии решения не допускаются (без if-else, без switch-case).
ii) Тернарные условные операторы не допускаются (?: не допускается).
iii) Не допускается зацикливание операторов (Нет для / while / do-while).

(Моим решением была рекурсивная реализация, возвращающая логическое значение, имеющее только один оператор return с использованием реляционных операторов и две глобальные переменные, одна для проверки, является ли это первым появлением символа «.», А другая для проверки, если знак «+» / '- происходит в 1-м месте или нет).

2) Bing хочет улучшить опыт пользователей, давая пользователям бонусные баллы. Разработайте алгоритм, чтобы назначать бонусные баллы для разных пользователей.

Личное интервью, I тур: —
1) Вам дана строка, содержащая только '(' и ')', проверьте, правильно ли сформирована строка, т.е. проверьте, хорошо ли совпадает скобка.
(Либо имейте счетчик '(' или используйте стек для нажатия '(' и поппинг, когда ')' встречается).

2) Существует класс ботов со следующим прототипом:

class Bot {
// private data members
public :
 bool moveleft(); // The bot moves one block left and returns true.
 bool moveright(); // The bot moves one block right and returns true.
 bool movebottom(); // The bot moves one block down and returns true.
 bool movetop(); // The bot moves one block up and returns true.
 bool hasGold(); // returns true if the current position of bot has gold.
};

Вам дают бота и размер лабиринта со стенами и несколько блоков с золотом, проверьте, может ли бот добраться до блока, содержащего золото.

(Используйте обход графика dfs, используя рекурсивную реализацию, и верните true, если текущая позиция имеет золото, и верните false, только если вы не можете двигаться дальше).

Личное интервью II тур: —
1) Вам даны корни двух бинарных деревьев, проверьте, изоморфны ли они или нет (изначально он сформулировал вопрос о дереве (не бинарном дереве) и дал мне два случайных узла вместо корней).

(См. Http://espressocode.top/tree-isomorphism-problem/)

2) Вам дан массив размером n X m. Вы начинаете с (0,0) -ого местоположения. Вы можете перейти из (i, j) в любое из (i + 1, j), (i, j + 1), (i + 1, j + 1) -ых мест. Найти общее количество путей, начиная с (0,0) -го до (i, j) -го положения.

(Для всех i и j dp [i] [0] = dp [0] [j] = 1, dp [i] [j] = dp [i — 1] [j — 1] + dp [i] [ j — 1] + dp [i — 1] [j]).

Личное интервью III тур: —
1) При наличии словаря сгруппируйте анаграммы вместе.
(Сортируйте каждую строку в словаре, так как анаграммы будут иметь одинаковое представление после сортировки, используйте хэш-карту для хранения групп анаграмм).
2) Он задал вопросы, связанные с моим проектом.

Спасибо geeksforgeeks.org.

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

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

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

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

Интервью Microsoft | Набор 33 (в кампусе для стажировки)

0.00 (0%) 0 votes