с интервью
Feb. 8th, 2010 02:56 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
juan_gandhiИнтервьюировал тут интересного француза, из-под Гренобля - Еколь Политекник, потом Бёркли. Мой первый вопрос - хрен ли тут у нас на посёлке делать после прекрасных предгорий? А тут типа у нас жизнь (а там типа нету). Молодёжь!
Короче, задал ему недавно тут пролетавшую задачу - сумму максимальных нечётных делителей для чисел от 1 до N. Сначала написал джавный код, который, будь у нас tail recursion (у него второй язык CAML), был бы ничо бы.
Я его попросил пооптимизировать. Нарисовал алгоритм, пропорциональный N. Я предложил поискать алгоритм, пропорциональный логарифму N. И тут он нарисовал чудесную вещь.
Он нарисовал график, где по горизонтальной оси N, а по вертикальной - значения, которые он складывает (ну понятное дело, логарифмы складывает). По горизонтали N столбиков. Или, по вертикали, log2(N) полосок. После чего решил взять, да интегрировать не по x, а по y. Так что сумм у нас будет всего log2(N), а значения, что суммируются - ну не биг дил посчитать.
Ребята, я такой фокус первый раз вижу! Наглядно донельзя: на графике.
Остаток интервью допрашивал его про метод Годунова - так, чтоб языком почесать.
Ну дай бог он к нам согласится.
Короче, задал ему недавно тут пролетавшую задачу - сумму максимальных нечётных делителей для чисел от 1 до N. Сначала написал джавный код, который, будь у нас tail recursion (у него второй язык CAML), был бы ничо бы.
Я его попросил пооптимизировать. Нарисовал алгоритм, пропорциональный N. Я предложил поискать алгоритм, пропорциональный логарифму N. И тут он нарисовал чудесную вещь.
Он нарисовал график, где по горизонтальной оси N, а по вертикальной - значения, которые он складывает (ну понятное дело, логарифмы складывает). По горизонтали N столбиков. Или, по вертикали, log2(N) полосок. После чего решил взять, да интегрировать не по x, а по y. Так что сумм у нас будет всего log2(N), а значения, что суммируются - ну не биг дил посчитать.
Ребята, я такой фокус первый раз вижу! Наглядно донельзя: на графике.
Остаток интервью допрашивал его про метод Годунова - так, чтоб языком почесать.
Ну дай бог он к нам согласится.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2010-02-09 01:31 am (UTC)no subject
Date: 2010-02-09 01:32 am (UTC)no subject
Date: 2010-02-09 01:32 am (UTC)no subject
Date: 2010-02-09 06:23 am (UTC)no subject
Date: 2010-02-09 04:45 pm (UTC)no subject
Date: 2010-02-09 06:00 pm (UTC)no subject
Date: 2010-02-09 06:33 am (UTC)А сколько времени Вы бы дали интервьюируемому на решение задачи про нули в факториале и на задачу про сумму делителей?
no subject
Date: 2010-02-09 05:44 pm (UTC)И, более того, я точно знаю, что эту задачу очень сложно решить, если ты не проходил (или не очень хорошо усвоил) материал про делимость. Уж и не знаю даже, а насколько это хороший индикатор способностей кандидата.
no subject
Date: 2010-02-09 06:01 pm (UTC)