К слову о применении алгоритмических навыков, читал вчера занятный блог, где разобраны некоторые "ошибочно квадратичные" алгоритмы из известных проектов.

Зачастую это получается случайно: вы берёте какую-то библиотечную структуру данных и операцию над ней, забывая про её эффективность (как по времени, так и по памяти) в том или ином случае, пихаете вызов в цикл, при этом в тест-кейсах у вас только небольшие N, так что деградации производительности можно не заметить.

А потом ваше приложение в продакшне можно заDoSить несколькими запросами.

P.S. Бесконечные вопросы про О-сложность на собеседованиях всё равно отвратительны.