MTD>Они не стали для меня неожиданностью, просто как-то так вышло, что не пишу быструю сортировку, хотя могу если будет надо. Про сортировку за O(n), да, не знал, но я много чего другого знаю и умею находить информацию, в любом случае это не важно.

С тем же успехом можно сказать "я не знаком с ядерной физикой, но знаю, где библиотека". На мой взгляд, это звучит неубедитьльно.
Почему мы проверяем именно знания алгоритмов, а не умение искать их в интернете, я ответил здесь

Автор: dkotlyarov
Дата: 12.05.12

.

MTD>А вот что понимается под знаниями С++ я не уловил, может способность писать запутанный код? Ну тогда я точно не подхожу — я пишу так чтобы было очевидно любому.

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