Реальный собесRevolut2025-08-27
Revolut Algo Live Coding: linked list и perfect squares
Live-coding секция с двумя классическими алгоритмическими задачами: удалить дубликаты из отсортированного linked list и найти минимальное число perfect squares в сумме до n.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
4:534:53-23:01Код
КодУдалить дубликаты из отсортированного linked list
23:1923:19-33:26Код
КодМинимальное число perfect squares в сумме до n
Выводы и как готовиться
- Для sorted linked list достаточно одного прохода: все дубликаты идут подряд.
- Perfect squares естественно решается динамикой по сумме: dp[i] = min(dp[i - square] + 1).
- В live coding полезно сразу проговаривать empty/singleton cases и покрывать их тестами.