Рубрики

Microsoft Интервью опыт | Набор 91 (2 года опыта для IDC)

Это основной форум, где я делал всю свою подготовку. Большое спасибо GeeksForGeeks! Вот отдача ..

Мне позвонили из команды Bing в IDC. У меня есть 2 года опыта работы после BTech в CSE. У меня было всего 5 интервью, как описано ниже.

1) Первый был летать / не летать. Сначала была некоторая дискуссия о моем предыдущем опыте работы, когда интервьюер задавал мне некоторые технические вопросы и вопросы дизайна здесь и там. Затем меня попросили написать код, чтобы найти наименьший подмассив для сортировки, который бы сортировал весь массив. Ответ доступен по адресу http://espressocode.top/minimum-length-unsorted-subarray-sorting-which-makes-the-complete-array-sorted/. Я должен был написать оптимизированный код для этого.
Вторым было сделать диаграмму ER для мебельного сценария. Важной частью здесь является то, что материал мебели может быть отдельным классом, а не свойством предметов мебели, таких как кровать, стул, стол. Таким образом, материал может иметь связанные свойства, такие как IsFlammable, IsWaterResistant и т. Д.

2) В этом интервью я получил только один вопрос, который меня попросили решить на доске. Вопрос состоял в том, чтобы добавить цифру к числу, которое представлено связанным списком, где каждый узел является цифрой числа. Ограничение здесь заключалось в том, что связанный список нельзя было изменить, за исключением цифр, которые должны быть изменены в ответе, а число могло быть бесконечно длинным. Таким образом, вы должны были избежать проблемы переполнения памяти. Таким образом, нет рекурсии, нет стека, нет копии связанного списка, нет изменений в исходном связанном списке, как предлагают решения на geeksforgeeks. Чтобы отслеживать перенос, который будет добавлен к предыдущей цифре итеративно, вы должны отслеживать дорожную цифру до последней последовательной 9, которая предшествует последней цифре. Например, в 9719938996 это будет 4-я цифра справа, то есть 8. Так что теперь за один проход вы можете определить такую позицию 9 (если есть), а также последнюю цифру. Тогда необходимые цифры могут быть легко изменены.

3) В этом раунде интервьюер открыл консольное приложение на своем ПК и попросил меня написать там код. Я считаю, что он на самом деле обращал внимание на время, которое я потратил на написание кода, и на то, скомпилирован ли он в первый раз или нет. Я уделял больше внимания точности кода, чем времени, которое я потратил. Вопросы, которые мне задавали:
Проверьте, является ли число N степенью другого числа X. Затем мы говорили о случае, когда X было 2. Для этого случая мы обсуждали, как это можно сделать, проверяя биты.
Проверьте, идентичны ли два двоичных дерева. Я также должен был инициализировать и запустить его с тестовым примером. После завершения кода было обсуждение оптимизации по линиям.
Поворот матрицы на заданное расстояние. Аналогичный ответ, где расстояние до поворота равно 1, можно найти по адресу http://espressocode.top/rotate-matrix-elements/
Затем состоялась дискуссия о дизайне веб-портала библиотеки. После того, как я дал ему базовую архитектуру, он спросил, как мне реализовать функцию поиска. Я предложил сделать это с названием книги, автором, ISBN и т. Д. Он спросил меня, как это сделать, основываясь на содержании книги. Я сказал ему, что буду хранить теги для каждой книги, которые можно использовать при поиске. Ему понравилась идея, но он подтолкнул меня к тому, как я буду правильно искать текст. Я рассказал ему об использовании хеш-таблицы и блобов. Возможно, он искал попытки, но так как я не был знаком с ними, я избегал этого. Он казался довольным и закончил интервью.

4) Он попросил меня представиться, рассказать о моих проектах и о самой большой технической проблеме, с которой я столкнулся. Затем попросил меня написать на бумаге код для функции LinkedIn, где нам показывают, какова глубина соединения двух человек. Решением была версия алгоритма кратчайшего пути для графа. Он попросил меня оптимизировать мой ответ для O (1) дополнительного пространства (помимо пространства структуры графа).
Следующий сканарио включал в себя ряд вопросов. Я должен был предоставить неофициальную схему Customer, Item, Order для интернет-магазина, такого как Amazon. Помимо отношений с внешним ключом, он интересовался тем, как я буду хранить заказы, потому что в каждом заказе на покупку может быть приобретено несколько товаров. Ответ должен был иметь реляционную таблицу, такую как ItemizedOrder, в которой хранятся отображения порядка и идентификаторов элементов. Затем он попросил меня написать запрос, чтобы получить всех клиентов, которые не купили определенный товар к определенной дате. Затем он сказал, что для любого предмета, такого как книга, компания должна будет получить свои книги от многих продавцов книг, у которых будут разные схемы и способы хранения информации о книгах. Он попросил меня разработать систему, которая позволит обрабатывать такие изменения. Я дал ему портал или веб-сервис в качестве конечной точки, где разные поставщики могли загружать свои данные. Тогда мой веб-сервис имел бы механизм правил, который отображал бы разные схемы, назначал, где это возможно, значения по умолчанию для пропущенных значений, таких как Subtitle, игнорировал пропущенные значения неважных полей, таких как NoOfPages, иначе возвращал сообщения об ошибках для элементов, в которых было недостаточно обязательных данных, таких как Price. Этот механизм правил затем сохраняет обработанные входные данные в нашей БД в нашей схеме.

5) Это было с очень старшим парнем, но было больше формальностью. Интервьюер сказал мне, что меня выбрали в первые 10 минут, а затем просто пытался проанализировать свою работу и предпочтения подходящей команды и установить свои ожидания. Он ответил на некоторые мои вопросы и через полчаса закончил собеседование.

В общем, мне каждый раз задавали 2 общих вопроса: опишите свой предыдущий опыт работы и почему вы хотите присоединиться к Bing. Я не сразу подошел к большинству вопросов, но высказал свои мысли вслух. Все они вели меня, когда я застрял, и подсказали мне возможную оптимизацию. Дважды мне также приводили примеры сценариев, которые мой код не охватывал. Поскольку я знал, что беру интервью у Бинга, я задавал интервьюерам соответствующие вопросы после каждого раунда. Каждое интервью было запланировано на 1 час, хотя третье было растянуто на 1,5 часа, а последнее было довольно коротким. За исключением первого собеседования, результат остальных является коллективным. Таким образом, даже если вы не очень хорошо справляетесь с одним делом, если вы можете прилично управлять другими, вас будут наняты. Всего наилучшего!

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

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

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

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

Microsoft Интервью опыт | Набор 91 (2 года опыта для IDC)

0.00 (0%) 0 votes