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