Стараюсь интервью логически поделить на 3 части: болтовня за жизнь, алгоритмы/что как работает, задачки на "придумать как решить задачу". Если останется время - можно еще забросить в человека какойнибудь бинарный поиск и "на ходу" посмотреть как будет писать