Рубрики

Интервью Microsoft | Набор 11

Компания — команда СТБ, Microsoft IDC.
Расположение — Хайдарабад.

Первое интервью

  1. Краткое введение.
  2. Несколько вопросов о многопоточности, как —
    а. Что такое состояние гонки?
    б. Что такое критический раздел?
  3. Напишите код, чтобы узнать самую длинную подстроку без повторения символов со сложностью O (n).
    Ex. 
    String - abcdefghaxyzpbn
    Output string - bcdefghaxyzp
  4. Два связанных списка объединяются в одной точке. Найдите узел слияния.

Второе интервью

  1. Краткое введение
  2. Несколько связанных с проектом вопросов, упомянутых в резюме.
  3. Если у вас огромный файл журнала, вам нужно напечатать последние n строк из файла журнала. Напишите для него код, предполагающий регулярные операции чтения файлов.
    Он также ожидал, что попадание на страницу будет минимальным.
    Я предоставил решение, которое будет читать файл один за другим, а затем сохранять его в круговом связанном списке размера n.
  4. Если у вас есть * n этаж, то найдите квадратную плитку размера 'k', которая позаботится о заполнении всего пола без разрушения плитки.
    Используйте логику GCD.

Третье интервью

  1. Краткое введение, и он также спросил, что спрашивали в предыдущих интервью.
  2. У нас есть матрица am * n, каждый элемент в строке находится в порядке возрастания, а каждый элемент в столбце — в порядке возрастания. Найти позицию элемента 'k' из матрицы со сложностью O (m + n). Напишите код для этого.
  3. У нас есть «n» шагов и мяч, который делает 1 шаг за раз или 2 шага за раз. Узнайте количество возможных способов, которым он охватывает ровно n шагов.

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

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

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

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

Интервью Microsoft | Набор 11

0.00 (0%) 0 votes