Реальный собесApriori Global2025-11-10
Apriori Global Coding: word search в grid
Coding-интервью на английском с задачей Word Search: найти слово в таблице символов через DFS/backtracking, затем обсудить follow-up на возврат пути.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
Выводы и как готовиться
- Главное ограничение задачи — не переиспользовать одну клетку внутри одного пути.
- Visited должен сниматься при backtracking, иначе разные пути начнут блокировать друг друга.
- Follow-up на возврат пути можно добавить позже отдельной задачей, если потребуется больше backtracking-практики.