Рубрики

Microsoft IDC Интервью Опыт | Комплект 44

Недавно я получил предложение о стажировке от Microsoft IDC и хотел бы поделиться своим опытом интервью. Это немного долго, потому что я делюсь своим опытом, а не только вопросами.

Первый раунд (онлайн): это было характерно как для ИТ-специалистов Microsoft, так и для IDC. Было 2 вопроса о кодировании (1 час) и 20 MCQ (30 минут). MCQ были в основном основаны на структурах данных, C / C ++ и некоторые на ОС. В вопросах кодирования нам дали основную функцию, нам просто нужно было заполнить код для функций.

Кодирование Вопрос 1: Найти точку пересечения двух связанных списков. (Бонусные баллы за проверку, являются ли указанные связанные списки круглыми)

Вопрос кодирования 2: Учитывая матрицу, состоящую из 1 и 0, пул определяется как набор 0, полностью окруженный 1. Пример,

1 1 1 1 1 1 0 0 0 0 1 1 1

1 1 1 0 0 1 1 0 0 1 1 1 1

1 1 0 0 0 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 0 0 0 0

Эта матрица содержит только один пул, поскольку только одна группа нулей полностью окружена единицами

Найти количество пулов в данной матрице

Я решил оба вопроса, но не смог пройти все контрольные тесты по второму вопросу. Но я решил проблему с бонусами в первом вопросе, и мой общий счет стал высоким. Поэтому, если вы получаете какие-либо дополнительные вопросы, не игнорируйте их. Они могут помочь вам очень хорошо забить.


Второй раунд (телефон)
. Интервьюер начал с разговора об Индоре (мой родной город), моих слабостях, моих увлечениях и т. Д. Поэтому в основном он пытался меня успокоить (хотя я не паниковал. Я понятия не имею, почему он думал Я был :-P). Затем он начал с вопросов.

Вопрос 1: Предположим, вы отвечаете за проект, в котором вам необходимо разработать онлайн-систему бронирования железнодорожных билетов. Какие вещи вы бы учитывали при планировании проекта и почему?

Я был взволнован, так как я уже подготовил этот ответ. По сути, это тот вопрос, на котором они хотят проверить масштаб, на котором вы думаете, и насколько вы постоянно в курсе последних технологий. Сначала я говорил о том, как наши требования помогут определить, какую технологию использовать. Я рассказал ему о своих проектах в php и ASP.NET, а затем сравнил их с точки зрения стоимости, масштабируемости, поддержки, простоты использования и т. Д. Затем я рассказал ему немного о UI / UX и, наконец, о факторах, которые могут привести к сбою нашего сайта. Мы говорили о резервном копировании базы данных, восстановлении и т.д. вкратце. На этот вопрос нет идеального ответа, вам просто нужно показать им, что вы думаете о «большой картине» при проектировании системы. Когда он был полностью убежден, мы перешли к следующей проблеме

Вопрос 2: Вам дается указатель на узел в связанном списке (не указатель на связанный список!). Как вы будете удалять этот узел?

Честно говоря, я никогда не слышал этот вопрос раньше. Меня удивило, что этот вопрос был довольно распространенным, но я пропустил его во время подготовки! Я нервничал в этот момент. Но я вспомнил, что должен дать интервьюеру знать, что у меня на уме, поэтому я продолжал говорить. Но через 5 минут он перешел к следующему вопросу и сказал, что мы вернемся к этому вопросу снова.

Вопрос 3: Вы менеджер проекта и у вас есть 100 часов, чтобы завершить проект. Сколько времени вы уделите планированию, кодированию и тестированию?

В этот момент я пожалел, что спал во время лекций по разработке программного обеспечения. Я думал, что дикие догадки дадут очень плохое впечатление. Таким образом, вместо того, чтобы давать ему цифры, я сказал ему, что, согласно моему опыту, кодирование займет максимальное время, а затем планирование и тестирование. Он смеялся над моим ответом (о да … они делают это -_-). Но, возможно, он думал обо мне как о ребенке, у которого едва ли есть какой-либо опыт, и он был достаточно любезен, чтобы сказать мне, что это не то, как работают проекты в отрасли. Они дают максимальное время на планирование, потому что если планирование сделано правильно, то кодирование вряд ли займет какое-то время! (Я знаю, что большинство из вас со мной по этому вопросу :-P)

Но пока он рассказывал мне все это, у меня было время подумать над вторым вопросом. Но проблема заключалась в том, что мой ответ не работал, когда узел был последним узлом в списке. И это именно то, что я сказал ему, прежде чем ответить на вопрос. Удивительно, но мой ответ был правильным. Он спросил меня, что я буду делать в случае, если узел был в конце? Я сказал, что понятия не имел. Затем он рассказал мне о «пустышке», но сказал, что удовлетворен моим ответом.

Так что мое интервью заняло более 45 минут (в отличие от моих друзей, которое длилось 20-30 минут!: -O). Я думал, что испортил много и не будет выбран для следующего раунда. Но я был (я думаю, что другие испортили больше, чем я ;-))


3-й тур (лицом к лицу в Microsoft IDC, кампус в Хайдарабаде):
так что кампус огромный, отличный интерьер, удобства и т. Д. В течение получаса меня вызвали на первый раунд.

F2F 1: Сам интервьюер пришел в зону ожидания и отвел меня в комнату для интервью. Ну, это был большой зал с 8 интервьюерами, сидевшими далеко друг от друга. У всех были свои ноутбуки, ручки и несколько чистых листов.

Интервьюер: Почему бы тебе не рассказать мне что-нибудь о себе?

Я кратко рассказал ему о себе (особое внимание уделил тому факту, что я являюсь сотрудником Microsoft Student Associate ;-))

Интервьюер: Хорошо, так что давайте перейдем к вопросам … Вам дана строка, состоящая из Rs, Gs и Bs. Вам нужно отсортировать строку так, чтобы все R были направлены вперед, G — посередине, а B — к концу.

Подход 1: грубая сила, то есть простая сортировка выбора

Подход 2: Используйте 3 счетчика r, g, b и подсчитайте количество Rs, Gs и Bs в первом разборе и поместите эти многочисленные Rs, Gs и Bs во второй разбор. (он улыбнулся и сказал, что это хорошее решение, но он хочет другого ответа)

Подход 3: В первом разборе перенесите все R на передний план. Оставшаяся строка будет иметь только G и B. Точно так же во втором разборе, соберите все B в конце (он сказал, что я могу сделать лучше)

Подход 4: Мне понадобилось немного времени, чтобы подумать об этом, но он дал мне подсказки, и я наконец-то придумал алгоритм. Он попросил меня написать код и начал заниматься своим делом. Я провел его по коду (и попытался выделить, как я позаботился о недопустимых входных данных, угловых случаях и т. Д. :-P)

Интервьюер: Ну … это все с моей стороны. Вы хотите задать мне какие-либо вопросы?

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


F2F 2:
2 моих друзей были отвергнуты в первом раунде, а остальные трое пошли в следующий раунд. Этот интервьюер выглядел очень серьезно.

Интервьюер: Расскажите мне что-нибудь о себе …

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

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

Я не мог быть счастливее в этот момент 😀 Я не сказал ему, что мне задавали этот вопрос в предыдущем интервью, и рассказал ему о моем подходе (подход 4 из последнего интервью). Но он понял, что я знал ответ, и поэтому он изменил вопрос 😛

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

Это была простая проблема, и я рассказал ему мой метод

Интервьюер: Теперь я ставлю еще одно ограничение по этому поводу. Вы не можете пройти элемент более одного раза.

Это было снова легко. Я просто использовал фиктивный символ (*) вместо уже посещенных символов и восстановил символ после рекурсивного шага. Он немного смутился из-за этой фиктивной концепции символа, но потом я объяснил ему, почему это сработает, и он остался доволен моим ответом. Он попросил меня закодировать это тогда. Я сделал несколько ошибок, которые исправил позже, но в целом этот раунд был хорошим 🙂

F2F 3: это был последний раунд и должен был быть раунд HR. Но так как они должны были закончить интервью, они отправили меня к техническому специалисту! (Я заглянул в его ноутбук и увидел, что он получил отзывы о моих предыдущих раундах, а также вопросы, которые мне задавали!)

Интервьюер: Расскажите мне что-нибудь о себе

Я снова дал тот же ответ (конечно, с акцентом на MSA вещь :-P)

Интервьюер: Что вы могли бы сделать лучше в любом из ваших предыдущих интервью?

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

Интервьюер: Итак, я вижу, что вы работали над Hadoop. Можете ли вы сказать мне, что вы сделали в своем проекте?

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

Интервьюер: Поскольку вы работали над IP, позвольте мне дать вам небольшую проблему. Преобразуйте следующий номер в формат IPv4.

Это было довольно легко, и я написал код. Я сделал несколько ошибок в своем коде (на этот раз я очень нервничал), но исправил их позже

Интервьюер: Хорошо, расскажите мне что-нибудь о сборке мусора …

Сказал определение

Интервьюер: На каком языке мы собираем мусор?

Я сказал C ++ (да … это то, что вы делаете, когда находитесь под таким большим давлением -_-), он странно посмотрел на меня, и тогда я понял, что сказал ему! Но я думаю, он понял, что я паниковал

Интервьюер: Хорошо … что такое Unicode-строки?

Я никогда не ожидал этого вопроса в интервью, и я дал очень плохое определение. Он не выглядел впечатленным вообще.

Интервьюер: Хмм… позвольте мне дать вам проблему с кодированием. Вам дан холст, и вы должны нарисовать линию от точки A до B. Как бы вы решили эту проблему?

Фуф … этот вопрос спас бы меня (по крайней мере, я так думал). Но я не рассматривал угловые случаи. Он дал мне подсказку, и, к счастью, я смог решить проблему успешно.

Интервьюер: Это все с моей стороны. У вас есть какие-либо вопросы ко мне?

Да, конечно! Я спросил его о самом сложном проекте, который он сделал, но он, казалось, был немного смущен тем, что ответить. Поэтому я снова объяснил ему свой вопрос и дал несколько примеров того, что ответили другие интервьюеры (в тот момент это было потрясающе, потому что он находился в том же положении, что и я, тогда 10 минут назад :-P)

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

Я хотел бы поблагодарить geeksforgeeks за помощь в подготовке этого интервью. Я думаю, что вы, ребята, делаете отличную работу, помогая студентам 😀

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

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

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

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

Microsoft IDC Интервью Опыт | Комплект 44

0.00 (0%) 0 votes