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

Я помню когда-то давно собеседовался в сбербанк, как веб-дев, но вебдев пока был под вопросом, давайте мы Вас на Си-программиста пособеседуем (в резюме есть строчка).

Так. Вы знаете, что такое STL? Это был 1999 год и STL был только во вновь вышедшей 3-й редакции Страуструпа, каковой лежал у собеседующего на столе. Но я не знал про этот кошмар пока что. -- Так, Си++ Вы не знаете, давайте по Си.

И стали говорить про деревья. И терминологию -- дерево, список одно-двунаправленный список, чего-то еще. Я очень путался в названиях, но программы, которые от меня хотели написал.

Собственно несмотря на некоторое уныние мой ответы были признаны удовлетворительными (меня приглашали на это место через некоторое время, но я уже куда-то приткнулся). Мне порекомендовали внимательно почитать про эти структуры у K&R, ну и Страуструпа в 3-й редакции.

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

С другой стороны нанимателю надо как-то отбирать кандидатов. и решение задачек не худший критерий.