с интервью
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), а значения, что суммируются - ну не биг дил посчитать.
Ребята, я такой фокус первый раз вижу! Наглядно донельзя: на графике.
Остаток интервью допрашивал его про метод Годунова - так, чтоб языком почесать.
Ну дай бог он к нам согласится.
Re: А можно спросить про Sophia Antipolis?
Date: 2010-02-16 10:17 am (UTC)У меня двое детей, жена не работает.
Здесь, в Москве - нам на жизнь хватает, живём у родителей, даже что-то остаётся на относительно продолжительный отпуск.
Мне говорили, что в Sophia Antipolis можно найти работу такому, как я (у меня нет разрешения на работу в ЕС).
Что снять квартиру в Sophia Antipolis - от 500 евро в месяц для однушки.
С учётом налога на проживание (600 в год), налог на доход (примерно 1 зарплата), бензин (500 в месяц на 1 машину), еду (500 в месяц), электричество-вода-телефон (300 в мес), мобильный (100 в месяц), страховки (около 100 в мес) - получится, что мне нужно искать работу с не менее 3000 евро в месяц, если уж я решусь.
Я всё правильно понимаю?
Re: А можно спросить про Sophia Antipolis?
Date: 2010-02-16 10:23 am (UTC)Re: А можно спросить про Sophia Antipolis?
Date: 2010-02-16 10:32 am (UTC)