Media.net Interview Experience для разработчика веб-приложений (опытный)

Я прошел собеседование на роль второго разработчика веб-приложений на сайте media.net. Весь процесс был онлайн. Я подал заявку на роль с сайта Instahyre/. (по крайней мере, это то, что я помню ;)). Через неделю мне позвонили из отдела кадров и сказали, что мое резюме включено в шорт-лист, а затем были назначены раунды собеседований.

Раунд 1 (интервью по кодированию): интервью началось с кратких представлений, и мы сразу же погрузились в проблемы кодирования. Всего в этом раунде мне было задано 4 задачи DSA.

• C1: Расположите элементы таким образом, чтобы все вхождения элемента встречались вместе. Элементы должны следовать порядку FCFS.
  • Ввод: {1, 2, 3, 1, 2, 1}, Выход: {1, 1, 1, 2, 2, 3}
  • Ввод: {5, 4, 5, 5, 3, 1, 2, 2, 4}, Выход: {5, 5, 5, 4, 4, 3, 1, 2, 2}
• C2: вариант поиска в отсортированном массиве, https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
• Остальные 2 задачи не помню, они тоже были легко-среднего уровня.
• Вы также должны обеспечить временную и пространственную сложность для всех задач.
• Общее время: 1 час
• Очищено

Раунд 2 (интервью по кодированию): снова начался с кратких представлений, и мы сразу же погрузились в проблемы кодирования. Всего в этом раунде мне было задано 2 задачи DSA.

• C1: Вариант https://www.geeksforgeeks.org/distribute-n-candies-among-k-people/
  • Ожидаемый TC: O(nlogn)
• C2: Вариант https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
  • Ожидаемый TC: O(N)
• Подробное обсуждение подхода.
• Общее время: 1 час
• Очищено

Раунд 3 (кодирование + управленческое интервью): краткое введение, а затем мы погрузились в проблемы кодирования.

• C1: Вариант https://www.geeksforgeeks.org/number-of-square-matrices-with-all-1s/
  • Я начал с подхода DFS, но интервьюера это не удовлетворило. После некоторых размышлений появился еще один подход к обходу матрицы.
  • Ожидаемый TC: O(n*m)
• Обсуждение личных проектов, над которыми я работал.
• Предыдущая работа в компании (с опытом)
• Несколько основных вопросов, связанных с ОС, СУБД и платформами Full Stack.
• Почему media.net?
• Очищено

Раунд 4 (HR):

• Общие сведения
• Почему media.net? и т.п.
• Переговоры о зарплате (у меня уже было предложение)

Через 2-3 дня мне позвонили с предложением.

Вердикт: выбран

Советы:

• Иметь сильную базу DSA
• Через понимание стека технологий, который вы используете (логическая часть)
• Исследования о компании
• Базовое понимание ОС, СУБД и сетей.