В 2010 году Microsoft Research (MSR) устроил в Санкт-Петербурге летнюю школу по алгоритмам — MIDAS. Я, как и многие из Яндекса и ШАДа, тоже в ней участвовал.

Школа была классная. Больше всего мне запомнился курс про поиск кратчайших расстояний на маршрутном графе. Каждый раз, когда рассказывали про какой-то супер-алгоритм и казалось, что круче уже вряд ли получится, на следующей строчке в таблице появлялся новый алгоритм — быстрее ещё в несколько раз. Закончили, когда скорость поиска маршрута превышала скорость рендеринга ответа пользователю (по словам исследователей из MSR).

Также на этой школе давали баллы за домашние задания и за участие в контесте. Это позволило мне войти в топ студентов, что я, конечно же, немедленно включил в своё резюме 😉

После этой школы MSR стал звать всех студентов на летнюю стажировку. Я решил, что это могло бы стать для меня отличным опытом. Но я сильно волновался — а возьмут ли меня. Конкурс был большой. Причём по обычной программе стажировок почти никто из России не мог пройти — для этого нужны публикации на конференциях, а с этим у нас обычно плохо. Поэтому, зная эту особенность, в MSR сделали отдельную программу (квоту) для русских студентов и аспирантов.

Собеседования были не очень сложными. А на последнем у меня собеседующим был назначен некий Misha Bilenko. Я тогда подумал — о, классно, наверняка русский. Но на собеседовании он настолько бегло говорил по-английски, что от этого предположения я отказался.

И вот мне прислали письмо счастья: да, я попал в число тех 5 принятых стажеров по специальной программе. Правда, не к Мише (хотя хотел к нему, и он хотел меня к себе, но комитет русской программы решил, что лучше знает).

К счастью, в Яндексе мой руководитель Макс тоже в своё время, будучи аспирантом, ездил на такую же стажировку, поэтому был совсем не против отпустить меня на лето. Даже не пришлось увольняться из Яндекса (сейчас так уже не принято).

Я попал на стажировку в проект Time Series Forecastability. Успехом стажировки в MSR обычно считалась публикация по итогам. В этом смысле, у меня успеха не случилось. Мне кажется, что изначальная формулировка задачи была слишком размытая, чтобы получить хороший результат. Но когда заполняли финальный опросник, мой ментор сказал, что был очень доволен мной и с удовольствием поработал бы ещё (и он действительно потом звал, но я отказался). Да и в процессе как-то радостно восклицал: «Вот что значит мехмат!» (когда я додумался кое-где применить процесс Грама-Шмидта).

И ещё я наконец-то познакомился с Мишей вживую (оказалось, что очень беглый английский не противоречит Саратовскому происхождению). И даже чуть-чуть пересёкся с ним по проекту. Он настолько мне понравился, что я решил повторить эту авантюру и на следующее лето поехал на стажировку уже специально к нему. Новый проект был про оптимизацию разбиeния на бакеты в target encoding. И он тоже успешным результатом и публикацией не закончился, но зато меня включили в известный в узких кругах патент про bin-counting.

Из стажировок я сделал такие выводы:
🔸 Заниматься ресёрчем оказалось очень интересно и весело.
🔸 Но всё-таки в ресёрч-подразделениях (а тем более — в академии) всё получается слишком оторванно от реальности. Иногда это помогает получать более «чистый» результат и не отвлекаться на искусственные усложнения, но чаще, как мне кажется, делает работу сильно менее полезной. Поэтому я для себя выбрал путь поближе к продакшену (конечно, с обязательной исследовательской составляющей).
🔸 На стажировках я был социально активным, но ограничивался русскоязычной компанией. Очень зря.
🔸 Зато я поборол в себе скрытый комплекс местечковости. Когда работаешь в России, мечешься между двух крайностей: то ли «у нас всё по-игрушечному, вот в бигтехе всё по уму», то ли «да у нас всё круче, чем в этих ваших бигтехах». А побывав там, понимаешь, что многое очень похоже и истина посередине.

На фотографии ниже доска моего кабинета на стажировке.

#lifestories