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

[avva]

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

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

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

Comments

[woodshy.livejournal.com]

выше я уже писал, но там не срослось с разметкой :)
поправил.
Хочу в Гугл :)

я всё-таки его заборол! :)

arr - массив
rotate90CW() - функция, осуществляющая поворот.

void rotateContour(int top, int len){
    for(int i=0; i&tl;len-1; i++){
        int tmpval = arr[top][top+i];
        arr[top][top+i]=arr[top+len-1-i][top];
        arr[top+len-1-i][top]=arr[top+len-1][top+len-1-i];
        arr[top+len-1][top+len-1-i]=arr[top+i][top+len-1];
        arr[top+i][top+len-1]=tmpval;
  }
}

void rotate90CW(){
    for(int i=0; i<N/2; i++)
        rotateContour(i,N-i*2);
}

[valez.livejournal.com]

ну, наверное решившим такую задачу не в Гугл надо, а сдавать контрольную в школе на уроке информатики:)

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

[woodshy.livejournal.com]

в каждой шутке есть доля шутки ;)
контексте собеседования комментировать код нет смысла, а по названиям функций отдаленно о принципах функционирования можно догадаться :)

[valez.livejournal.com]

Мне кажется, что если в контексте собеседования код будет закомментирован так, что проверяющий поймет как он работает без вникания в его работу, одним взглядом, это будет +10 к вашей кандидатуре;)

[woodshy.livejournal.com]

обычно при собеседовании на листочке или доске коменты вставлять некуда.

[valez.livejournal.com]

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

[woodshy.livejournal.com]

и решившим эту задачу в Гугл как раз можно... Это не решившим не информатику походить надо. :)

[moon-aka-sun.livejournal.com]

Три точки с запятой в for(int i=0; i&tl;len-1; i++) точно не пройдут.

[moon-aka-sun.livejournal.com]

Понятно, &lt;.
Просто ответ мне почему-то пришёл в почту. Кинулся проверять :)

[woodshy.livejournal.com]

это я с непривычки боролся с форматированием хтмл. Там знак меньше засчитывался за открытие тега и всё становилось страшно :) собственно внизу ветки первый вариант остался.