Интервью 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 !

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

• Опыт Microsoft Interview для работы на должности инженера-программиста в Microsoft Ireland Research
• Интервью Microsoft Интервью Опыт на полный рабочий день
• Интервью Microsoft | Комплект 19
• Интервью Microsoft | Комплект 37 (для SDE-1)
• Интервью Microsoft | 12
• Интервью Microsoft | 13
• Интервью Microsoft для SDE-2
• Интервью Microsoft | Набор 23
• Интервью Microsoft | Набор 24
• Интервью Microsoft | Комплект 26
• Интервью Microsoft | Комплект 22
• Интервью Microsoft | Набор 21
• Интервью Microsoft | Комплект 1
• Интервью Microsoft | Комплект 9
• Интервью Microsoft | Комплект 8