о простых задачах (программистское)
Sep. 4th, 2008 09:44 amХорошая задача для интервью: взять квадратный двумерный массив и повернуть его на 90 градусов.
Хорошая в том смысле, что она отделяет возможных агнцев от несомненных козлищ. Если кандидат может это уверенно сделать, это еще ничего не значит; но если не знает даже, как подойти (см. описание по ссылке), то это уже о многом говорит.
Еще там в комментариях звучит здравая мысль о том, что любимые вопросы для интервью стоит менять время от времени, скажем, не задавать больше ста раз. У меня еще есть время в запасе до моего сотого интервью в Гугле, но все равно некоторые любимые вопросы пора обновить.
Хорошая в том смысле, что она отделяет возможных агнцев от несомненных козлищ. Если кандидат может это уверенно сделать, это еще ничего не значит; но если не знает даже, как подойти (см. описание по ссылке), то это уже о многом говорит.
Еще там в комментариях звучит здравая мысль о том, что любимые вопросы для интервью стоит менять время от времени, скажем, не задавать больше ста раз. У меня еще есть время в запасе до моего сотого интервью в Гугле, но все равно некоторые любимые вопросы пора обновить.
no subject
Date: 2008-09-04 10:32 am (UTC)Меньшая красота выражается
1) в меньшей потенциальной вторичной используемости написанного кода
2) в большем потенциальном времени отладки
no subject
Date: 2008-09-04 10:44 am (UTC)Тогда не согласен.
Алгоритм с орбитами идейно аналогичен наивному алгоритму просто транспонирования (как впрочем, и просто отражения относительно орто-оси) -- отличие лишь в длине орбит: четыре вместо двух. Тот геометрический факт, что поворот представим в виде композиции двух отражений, будучи "красивым" сам по себе, ничуть не добавляет красоты в композиционный алгоритм.
no subject
Date: 2008-09-04 12:02 pm (UTC)писание кода с ориентацией на потенциальную вторичную используемость делает результат каким угодно, но уж никак не красивым.
no subject
Date: 2008-09-04 12:46 pm (UTC)no subject
Date: 2008-09-04 12:57 pm (UTC)это всего лишь средства ручной компрессии кода. я не делаю утверждений о полезности или бесполезности компрессии, но с эстетической точки зрения она, мне кажется, довольно проблематична, и к тому же плохо влияет на читабельность.