вот о чём подумал.
если б я нанимал на работу -
вот есть на Glassdoor отзывы - и там даже пишут какие задачи компания задавала.

вот я бы на интервью так спрашивал - а вы не смотрели о нас отзывы на Glassdoor ?
вот там 5 задач, которые мы задаём:
найти подмножество с заданной суммой
задача о покраске забора в разные цвета
binary search
и т.д.

и предложил бы челу решить любую задачу на выбор.
а если чел нам очень нужен - то даже предложить предложить свою задачу и её решить (халява!).

почему так?
ну если чел озаботился, почитал отзывы, разобрал задачи - ПОДГОТОВИЛСЯ -
это чего-то стоит.

ну и, конечно, кроме таких абстракций, чего-то из предметной области тестировать.