Рубрики

Microsoft IDC Интервью Опыт | Комплект 88 (для SDE-1)

Позиция: SDE BING TEAM
1. Скайп тур:

  1. Краткое описание процесса разработки гибкого программного обеспечения (как указано в моем резюме)
  2. Определите, является ли связанный список круговым .
  3. Проверьте, является ли число степенью 2.
  4. Проверьте, идентичны ли два дерева .
  5. Учитывая массив, который сначала увеличивается, а затем уменьшается, найдите индекс, где он изменяется от увеличения к уменьшению.

2. FF раунд 1

  1. Найдите LCA в двоичном дереве.
    Я дал рекурсивное решение, как указано в Geeksforgeeks. Затем он попросил дать решение без рекурсии. Затем, спрашивая подсказки, он сказал что-то, связанное с высотами, и в дереве разрешены некоторые модификации. Так что я сделал это с помощью родительского указателя.

3. FF Раунд 2

  1. Клонировать связанный список со случайным указателем.
  2. Для данного массива найдите подмассив с ближайшей к нулю суммой (я дал решение O (nlogn)).
    Интервьюер был очень полезным. Он дал много подсказок для оптимизации решения.

4. FF Раунд 3

  1. Даны два набора строк A и B. Найдите (AB) U (BA) (U = объединение). Ответ должен быть в лексикографическом порядке, а элементы А должны быть представлены до Б.

5. FF Раунд 4

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

Не игнорируйте этот раунд. Будьте готовы к таким вопросам. Просите подсказки каждый раз. Интервьюер поможет вам найти решение.

Большое спасибо гикам за гиков

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

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

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

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

Microsoft IDC Интервью Опыт | Комплект 88 (для SDE-1)

0.00 (0%) 0 votes