Реальная работа, все же, отличается от олимпиадного программирования.
Задачи, которые дают на собеседовании (если только вы не устраиваетесь алгоритмистом, конечно), предполагают решение за 10-15 минут, а чаще и того меньше. Цель собеседующего здесь – не измерить скорость мышления, а посмотреть, как в целом кандидат подходит к решению задачи – знаком ли он с теоретической частью, задает ли уточняющие вопросы, в правильную ли сторону мыслит.
Возможно, данный ответ неверен для отдельных организаций, но на моей практике таковых не было.