Здравствуйте, Nik_1, Вы писали:

N_>http://rsdn.ru/forum/job/3491788.1.aspx

Автор: Mihon82
Дата: 04.08.09

N_>Этот тест тоже технический специалист составлял, но это ни разу не гарантия его корректности. Составить хороший тест ну очень трудно, и поэтому нормальные встречаются очень редко.

Исключительно правды ради — если я правильно понял о какой компании идёт речь, то вопрос в том тесте я помню, и на деле он выглядел куда адекватнее:

Что-то вроде такого:

long calculateSomething(int N) {
   long result = 0;
   for (int i = 0; i < 2 * N; i++) {
      for (int j = 0; j < i; j++) {
         result += какая-то комбинация из i и j, вроде i*j.
      }
   }
   return result;
}

И вопрос — на процессоре K GHz при N=10^M (M — то ли 5, то-ли 6), сколько приблизительно времени займёт вызов. С вариантами ответа : 10ms, секунда, минута, час, день, неделя, год.