Рубрики

Microsoft Интервью Опыт | Комплект 40 (вне кампуса)

Однажды мне пришло письмо, что у меня запланировано интервью на следующий день в Бангалоре.

Раунд 1 на месте:
Я думаю, что этот раунд был просто для того, чтобы проверить, забочусь ли я обо всех граничных случаях для проблем, а также о своей скорости? Проблемы были довольно легкими, чем я ожидал, но они очень долго проверяли мою скорость

Общие вопросы 1: Расскажите мне о себе?

GQ 2: Расскажите мне о вашей работе в вашей нынешней Организации?

Q1: вы дали массив из 0 и 1. Напишите код, чтобы поменять местами только два элемента в массиве, чтобы число, образованное этим массивом, сохраняя все элементы в одинаковом порядке, должно быть наибольшим.

I / P: 11000101 O / P: 11100100

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

Он снова изменил, что Позволяет элементам массива быть десятичными числами (не 0 и 1). Поменяйте местами два элемента и выясните, максимально не сформировано. Напиши код.

Он снова изменил те же вопросы, которые позволяют сказать, что число дано, поменять местами две цифры номера и найти максимальное число, образованное им.

Он просто проверял мою скорость кодирования и проверял, проверяю ли я все граничные случаи.
Q2: парная замена элементов данного связанного списка (конечно, путем изменения ссылок). Посмотрев на мой код, он сказал, что я допустил ошибку сегментации, но я пытаюсь убедить его, что я написал код правильно, и он был убежден.

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

Раунд 2:

Этот раунд был в основном сосредоточен на моих способностях решения проблем. Кодирование не было сложным, но мышление и подход были критически важны.

Q1: был дан ориентированный граф. Мне нужно было создать функцию, которая будет принимать значение узла в качестве входных данных и печатать все узлы, у которых есть входящий край на входном узле, а также печатать все узлы, для которых входной узел имеет прямой край. Он продолжал игнорировать решения, которые я сказал, потому что он хотел, чтобы это решалось определенным образом.
Q2: найдите самую большую прямоугольную область в гистограмме. Я читал этот вопрос задолго до этого, но не мог вспомнить, но, к счастью, мне удалось решить его без особых трудностей.

Раунд 3:

Q1: основы информатики: многопоточность, длительное обсуждение динамического распределения памяти, утечка памяти, некоторые основы ОС. Некоторые вопросы по дизайну компилятора, где он помог мне, и, наконец, мы нашли решение.

Q2: у вас есть поток с миллионами слов. Найти наиболее часто встречающиеся 10 слов в этом потоке в каждом случае

Q3: Как вы будете хранить очень большое число, если оно не может быть сохранено в каком-либо типе данных?

Раунд 4:

Это был спроектированный раунд, и интервьюер был главным менеджером по развитию.

Снова тур начался с «расскажи мне о себе и работе в нынешней Организации».

Вопрос 1: Он открыл сайт msn.com и попросил меня спроектировать часть иерархии «stockscreener», используя мои ООП и понимание MVC. И попросил меня написать класс, который покажет пользователю, что если фондовая биржа открыта или закрыта. Если он закрыт, я должен распечатать, когда рынок откроется в будущем. Чтобы найти будущую дату, он дал мне список праздников, полдня и, очевидно, рынок будет закрыт по выходным. Поэтому храните эту информацию в правильной структуре данных и используйте ее для нахождения будущей даты.

Этот вопрос занял около 35-40 минут времени

Q2: Для игры в судоку я должен был разработать экран, используя ООП и понимание MVC. Где столбец может быть пустым, где вы можете добавить редактируемый номер в будущем или редактируемый номер, который вы можете изменить в соответствии с вашими требованиями или фиксированный номер (вставляется только системой, и пользователь не может их изменить). Этот вопрос был легким, поэтому вряд ли занял 15 минут.

Q3: Проще всего, для данного BST мне пришлось печатать все числа в порядке возрастания, которые лежат в заданном диапазоне наилучшим возможным оптимальным способом.

Раунд 5:

Это был последний раунд, и интервьюером был «Менеджер по развитию партнеров». Я знал, что у него есть право вето, и сегодня он решает мою судьбу, поэтому я был более нервным и сознательным, но он сделал меня таким удобным и радушным. Первые 10 минут или около того мы просто болтали о наших взглядах на фильмы и спрашивали меня, кого я считаю самым недооцененным актером в Болливуде? Я сказал Джимми Шергиллу, и он сказал, что он тоже так думает.

На вопрос о моей студенческой жизни и достижениях? Какое самое большое достижение на данный момент? Почему у меня меньше процентов в 10-м классе? Почему вы меняете компанию?

Затем он перешел к головоломкам.

Q1: В комнате N человек, и один из них — знаменитость. В комнате все знают, что знаменитость, а знаменитость не знает никого в комнате. У вас есть 1 вопрос «Вы его знаете?» и вы можете задать этот вопрос N раз кому-нибудь в комнате. Человек, которому вы задаете вопрос, ответит «Да, я знаю этого парня» или «Нет, я не знаю этого парня». Задавая один и тот же вопрос N раз тому, кому вы хотите задать, вы должны выяснить, кто знаменитость в комнате. Если A знает B, это не значит, что B знает A.

После этого он задал мне еще 2-3 загадки, которые я уже знал, и я сказал ему, чтобы он спросил решение и пошел дальше.

Q2: Матрица 1 и 0 дана, все нули — вода, а 1 — земля, сначала выясните количество прудов в массиве (задача «Обратный остров»). Если одно изменение может преобразовать 1 с в ноль, тогда определите минимальное количество изменений, которое нам нужно сделать, чтобы в матрице был только один пруд.

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

Это было все. Большое спасибо GEEKSFORGEEKS, вы, ребята, сделали нашу жизнь такой легкой. Вы Google для меня, насколько это касается подготовки к интервью.

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

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

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

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

Microsoft Интервью Опыт | Комплект 40 (вне кампуса)

0.00 (0%) 0 votes