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

BNL>Яндекс не требует ничего сверхъестественного, это базовые знания computer science. Посмотрите
BNL>программы в Stanford или MIT.

Ну и что, что базовые? Это не значит, что проф. программист должен их помнить. Я и квиксорт бы не помнил, если бы не писал про него на лурке.
Знать нужно детали своей предметной области и уметь быстро осваивать новые, а не помнить то, что никогда не понадобится.