Assumption is the mother of all fuck ups!

ну да, а вариант начинать задавать вопросы по синтаксису языка или чем абстрактный клас отличается от интерфейса в сишарп, или прочий другой идиотизм, рассчитанный на проверку знаний энтри-левел программиста что, лучше? Или еще интересней, вопрос на тему, какие типы сортировки вы знаете? Блин, я за свои почти 20 лет писания программ не пользовался ничем сложнее пузырька, и не потому что лень, а потому что просто было не надо, там где надо проще получить данные от сиквела (или из бизнес обьекта) уже сортированные, а не перебирать их на месте. Говорить на интервью надо не о том, как писать код, или как математически решать проблему (хотя я уверен что есть позиции, где именно математика очень важна, но это исключение, а не правило) а о том как претендент собирается решать конкретные технические задачи которые перед ним будут стоять, и решал ли он похожие задачи ранее и как их решал. А "найти подмножество с заданной суммой" - ну да, хорошая теоретическая задача, в жизни весьма редко встречающаяся.

Впрочем, это я со своей колокольни писателя бизнес-приложений. Тем кто пишет системные вещи может быть оно все и не так.