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