Здравствуйте, MTD, Вы писали:

MTD>Вывод. Если ты недавно закончил вуз — полный вперед, тебя там ждут, что будут спрашивать ты уже знаешь

Как-то так, да. Прошел недавно небольшое ралли по собеседованиям.
Основная масса собеседующих не желает выяснить, что ты знаешь.
Она страстно жаждет выяснить то, чего ты не знаешь.
Где логика, где смысл —

Хотя про квиксорт можно было и про переключение на insertion sort вспомнить, и про защиту от худшего случая, и насчет показателя оптимальности three-way-qsort в лучшем случае, и расход памяти в сравнении с merge sort, и еще дохрена всего, что я помню из только что прочитанной Algorithms, 4th Edition
Когда на одном недавнем собеседовании начал все это излагать, собеседующий с недовольным лицом меня прервал и перешел на следующие вопросы в надежде где-нибудь уличить и заорать с восторгом — Агаа, ты не знаешь, чем отличаются детали реализации словаря и хеш-таблицы,( сколько бит в слове байт, в каком ухе у меня звенит, you name it) !...