Рубрики

Microsoft Interview Experience SDE 1 вне кампуса (8 месяцев опыта)

1 тур был в скайпе, интервью:
Вопрос 1: По заданному bst найдите 4 числа, которые суммируют до заданного числа.
без использования дополнительного пространства

Ответ: конвертируйте bst в dll и используйте подход с двумя указателями O (n ^ 3)

Вопрос 2: Он также был основан на BST, не помните вопрос.

Со 2-го раунда он был в кампусе Microsoft Хайдарабад:
Раунд 2:
Вопрос 1: По отсортированной по строкам и столбцам матрице найдите количество отрицательных элементов в ней.
Ожидаемое время сложности города O (n).

Ответ: Начните с нижнего левого элемента и, если элемент отрицательный, двигайтесь вправо, а если положительный, двигайтесь вверх, считая количество отрицательных элементов в строке и помня о граничных условиях.

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

Ответ: Для каждой строки добавьте длину строки в качестве разделителя и строку в кодированную строку.
Если строка «abcd»
добавить 4 # abcd в кодированную строку

Раунд 3:

Вопрос 1: Учитывая двоичное дерево и список узлов, которые нужно удалить, найдите корневой узел каждого дерева после удаления

Например, если дерево

            1
          /   \
         2     3
        /  \
       4    5 

и удаляемый узел равен 2, тогда ответ будет содержать 1, 4, 5
O (n) одиночный обход.
Ответ с использованием обхода заказа.

Вопрос 2: По словарю слов и мобильной клавиатуре по номеру найти всю строку словаря, начиная с него.
http://espressocode.top/find-possible-words-phone-digits/ похож на этот

Вопрос 4:
Основан на преобразовании 1 строки в другую с использованием графиков.

Раунд 3: Manegerial Раунд:

Общие вопросы HR:
Почему мы должны нанять вас?
Почему вы хотите изменить?
Чем вы занимаетесь помимо проектов?
Один технический вопрос:
Сортировать 50 ГБ большой файл слов.
Сортировать куски, а затем использовать кучу.
Затем рассказал о команде, к которой я присоединюсь в деталях.

В каждом вопросе они хотели получить готовый код на бумаге.

Вердикт: Избранное.

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

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

Microsoft Interview Experience SDE 1 вне кампуса (8 месяцев опыта)

0.00 (0%) 0 votes