о простых задачах (программистское)

[avva]

Хорошая задача для интервью: взять квадратный двумерный массив и повернуть его на 90 градусов.

Хорошая в том смысле, что она отделяет возможных агнцев от несомненных козлищ. Если кандидат может это уверенно сделать, это еще ничего не значит; но если не знает даже, как подойти (см. описание по ссылке), то это уже о многом говорит.

Еще там в комментариях звучит здравая мысль о том, что любимые вопросы для интервью стоит менять время от времени, скажем, не задавать больше ста раз. У меня еще есть время в запасе до моего сотого интервью в Гугле, но все равно некоторые любимые вопросы пора обновить.

Comments

[is-isis.livejournal.com]

моя любимая задачка на отделение зерен от плевел это как из предложения, например:
"я ехала домой душа была полна"
сделать:
"анлоп алыб ашуд йомод алахе я"

используя только один массив.

[spamsink]

Это одноходовка. Я знаю двухходовку: сделать "полна была душа домой ехала я", используя один массив.

[is-isis.livejournal.com]

you are right, that's exaclty what i meant: double swap.
what I wrote is my 1st clue, which I usually give away after 15 minutes of "torture".

[avva.livejournal.com]

Увы, это уже слишком "засвеченный" вопрос.

[is-isis.livejournal.com]

you would be surprised how many people out of all applicants have not heard about it (and couldn't do it).

[is-isis.livejournal.com]

NB: что касается этой и др. задачек о повороте массива, то условие "использовать только один оригинальный массив" на самом деле не усложнение, а giveaway hint, imho. "Все" что должен сообразить человек, это найти симметрии задачи и согласно им что и с чем swap-ить.