Интервью с Gameskraft Technologies

Gameskraft приехала в наш колледж для прохождения стажировки и размещения. Все подавшие заявки студенты получили ссылку на онлайн-тест, шорт-листа резюме не было. Была предварительная презентация, после которой был онлайн-тест. Это длилось 90 минут, и у нас было 3 вопроса по кодированию.

Вопросы онлайн-теста по кодированию:

1. Минимум ходов для разделения четных, за которыми следуют нечетные элементы в массиве. (метод грубой силы прошел все тесты)
2. Нам дали зависимый массив и массив задач. Нам нужно было найти количество задач, которые можно выполнить. Этот вопрос был связан с топологической сортировкой.
3. Нам дана матрица и целое число maxValue. Найдите максимальный размер подматрицы такой, чтобы вся сумма каждой такой подматрицы была меньше maxValue.

4 человека были отобраны для участия в раундах технического собеседования.