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