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