Рубрики

Интервью Microsoft | Комплект 27

Раунд 1: (1 час)
==============

  1. Q1. Дизайн сборщика мусора, как Java. Как бы вы обнаружили зависимый эталонный цикл?
    Hist: Дизайн класса, Алгоритмы обнаружения циклов для непересекающегося графа (Список связного графа)
  2. Q2. Найти элемент в отсортированном повернутом массиве в сложности O (logn).

Раунд 2: (1.ч 15мин)
===================

  1. Q1. Учитывая отсортированный массив, содержащий дубликаты элементов, как бы вы нашли первый индекс данного элемента в O (logn).
    Напишите код для этого. Измените условие, чтобы узнать последний индекс этих элементов.
    [Подсказка Бинарный поиск]
  2. Q2. У вас есть словарь слов. Задав слово, выведите все анаграммы в словарь. Укажите структуру данных, которая будет использоваться для решения этой проблемы.
  3. Q3. Разработка системы шифрования. Который сделает следующую операцию:
    • Поверьте мне на слово
    • Зашифруйте слово с помощью криптографии с закрытым или открытым ключом или любого другого алгоритма.
    • Передайте зашифрованное слово по протоколу TCP или UDp или SSL.
  4. Разработайте диаграмму классов, используя OOD. Какой шаблон дизайна вы используете для достижения этой цели.

Раунд 3: (1.ч 15мин)
===================

  1. Q1. На плоскости задано n точек (X и Y). Как вы узнаете максимальные баллы co-liner. Расширить это алгоритмы. это для точки (x, y, z) в трехмерной плоскости.
  2. Q2. Обратный 32-разрядные целые числа. написать код для этого.
  3. Q3. Какая другая проблема в многопоточности ? В чем разница между мьютексом и семафором.
  4. Q4. У вас есть файл с миллионами слов. Найдите наиболее часто встречающееся 10 слов в этом файле. Узел, который вы можете хранить все слова в памяти.
    (Примечание: Min-Heap + List)

Раунд 4:
Пропущено … 🙂

Раунд 5 (2 ч 30 мин)
===================

  1. Q1. Вам дается Текст, где удаляются все пробелы, точки остановки и все знаки препинания. Вы хотите восстановить текст, вставляя пробелы между словами.
    Диктовка дана и следующий API также дано.
    • Решите, может ли текст быть преобразован предложение с допустимыми словами или нет.
    • Найдите, сколько способов вы можете сделать реконструкцию текста.
    • Найти, какое минимальное количество места можно использовать для этой реконструкции.
    • Для случая (c) выясните индексы, где вы предполагаете поставить пробел.
    • Теперь восстановите текст к предложению на месте.
      Следующий вопрос:

    • 1. Почему жадная техника не подойдет для этого?
    • 2. да! Возврат будет работать, в чем проблема использования возврата?
    • 3. Проиллюстрируйте и объясните, как решение получается из динамической таблицы?
    • 4. Напишите правильный рабочий код для (c), (d), (e).
  2. Q2. Учитывая BST, найдите минимальную длину от корня до листа с суммой S. Обратите внимание, что:
    • Путь от корневого до конечного узла.
    • Сумма узла пути равна
    • если существует несколько таких путей, выведите путь минимальной длины.
    • В чем преимущество BST, а не BT, используемого для этого алгоритма, в том, как он повышает производительность. в BST, требуется ли исследовать обе стороны?
    • Напишите рабочие коды для этого.

Статус: Выбрано! (Запрос на собеседование был для SDE-I, но мне предложили на должность SDE-II (L61))

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

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

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

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

Интервью Microsoft | Комплект 27

0.00 (0%) 0 votes