Собеседование: где взять задачу из реального мира?

Question

[Кролик Пушистый]

Джентельмены! В недалёком будущем мне придётся собеседовать программистов-математиков.

• Стандартные вопросы в духе "найдите цикл в односвязном массиве" или "реализуйте сортировку 4 Гб int32, имея 10 метров памяти" — представляются совершенно бесполезными.
  
• Стандартные вопросы в духе "найдите место, где хитрокод завалится" — представляются недостаточными, потому как не раскрывают главного: умения писать так, чтобы подобных вопросов не возникало.
  

Есть мнение, будут полезны задачи двух типов:

1. Спроектировать и реализовать класс с такой-то функциональностью, которым смогли бы пользоваться живые люди.
   
2. Отрефакторить кусок патентованного быдлокода до понятного и применимого вида, а по возможности ещё и рассказать, что и почему надо рефакторить.
   

_
Не присоветуете ли вы, где взять таковых задач?

Если они будут связаны с числовыми расчётами, а не с веб-программированием, то будет особо круто.

P.S. Основной язык разработки — Python+NumPy/SciPy, ещё немножко C++.
P.P.S. Дать что-то конкретно из нашей практики можно, но и это не лучший вариант: человеку придётся разбираться ещё и в радиолокации. Либо задачу придётся сильно адаптировать.

Answer 1

[evnuh]

Раз у вас сфера коммуникаций, то написать что-нибудь типа передатчик-приёмник, не знаю. multi-producer / multi-consumer, либо подсчитать кол-во уникальных сообщений в этом же источнике, не имея памяти. Ну или возьмите ваш реальный функционал из работающей системы, сильно абстрагируйте его и попросите реализовать какую-нибудь метрику по этой абстракции. И математично, и реально.

Answer 2

[maaGames]

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

Comments

[Кролик Пушистый]

Мы ищем не юниоров, мы ищем людей уже с некоторым опытом.

[maaGames]

Кролик Пушистый: Если ищете не джуна, то всё резко упрощается! Спросите об имеющемся опыте завершённых проектов, какие нетривиальные решения пришлось найти и реализовать. Будет неплохо связаться с прежним работодателем или ихней службой безопасности, чтобы получить отзыв о нём, как о работнике. Если с прежней работы его ушли из-за полной некомпетентности, то можно и не тратить время на собеседование.
В общем, если джуниоров спрашивают о том, что именно они (якобы) знают, то более опытных нужно спрашивать о том, что они УЖЕ сделали.

Answer 3

[kstyle]

задача (точнее, сразу несколько в одной): человек увлекается бегом, вносит данные о пробежках каждый день (дата, пробег, время). в итоге, данные за пару месяцев, например. программа должна проанализировать эти данные и выдать результат насколько равномерны были пробежки (например, по шкале от 1 до 5), какая тенденция (рост, падение, без тенденции), прогноз-совет на ближайшие дни сколько бежать следует, перед этим всем поискать нет ли среди данных явно ошибочных, учесть пропуски данных. могу хоть сотню напридумывать. странно, что вы не хотите сами

Answer 4

[Владимир Боруткин]

Создай класс переводящий цифры в римские и обратно.
Задание из реального собеседования.

Comments

[Кролик Пушистый]

Надо не задач класса FizzBuzz, их у меня и так есть. Надо не задачек, похожих на те, что встречаются не на других собеседованиях, а задач, подобных тем, что будут ставиться в жизни.

Answer 5

[Roman K]

Задачи с графами всегда интересные и несложно реализуемые, если знаешь теорию. К тому же, используются повсеместно.

Answer 6

[Афанасий Никитин]

>В недалёком будущем мне придётся собеседовать программистов-математиков.
acm.timus.ru/problemset.aspx?space=1&page=all

Comments

[Кролик Пушистый]

Отпадает. Олимпиадное программирование не учит хорошему коду, но провоцирует на многие опасные приёмы. Кроме того, там почти нет задач именно на численные методы: там всё больше там всё больше комбинаторика.

[Афанасий Никитин]

Кролик Пушистый: так вам ведь не учить, а собеседовать. и код можно сразу прогнать по серии тестов

Answer 7

[antirek]

Попроси написать алгоритм инвертирования матрицы NxN

Answer 8

[EndUser]

govnokod.ru