gistfile1.txt

Валерий
тут на голландском и французском в целом разговаривают
но на работе на английском
	
я в University of Antwerp
	
типа phd-студент
	

Сергей
Ога! А что за тема?

Валерий
там есть один из белорусии еще, испанец есть)
какие-то арабы немного
	
tomographic reconstruction
	

Сергей
А, она и есть

Валерий
ага)

Сергей
Живешь в кампусе?

Валерий
квартиру снимаю
типа второй этаж какого-то домика недалеко от работы - 15 минут пешком
	

Сергей
А работа и учеба - это разные вещи?

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

Сергей
Ну голландский - не самая страшная потеря :)

Валерий
он местами забавный
похоже петр I привез часть слов в россию)
	

Сергей
Круто! А тебя снаала взяли в лабораторию или ты сначала на phd поступил?
*сначала
	

Валерий
koop - купить, kantoor - офис)
это была phd-позиция
	

Сергей
ох, знакомо

Валерий
я на неё пособеседовался - и вот попал
я так понимаю, место в лабе - это способ платить студентам
	

Сергей
и она предполагала одновременно и работу и учебу?

Валерий
стандартный способ
ага
	

Сергей
мм, а какой конкурс надо было выдержать для поступления?

Валерий
https://www.uantwerpen.be/en/jobs/vacancies/ap/2014ba..
на вот эту позицию пособеседовался - и меня тут же позвали
	
про конкурс не знаю
	
я так понимаю, у них есть какие-то источники финансирования - и они более-менее постоянно хайрят
	

Сергей
просто собеседование?

Валерий
если кандидат нравится
по сути да
	
там было два собеседования
	
а перед этим у меня попросили cover letter и оценки из университета
	

Сергей
вот это да. Ну а какой уровень требовалось показать? И вот ещё: насколько они смотрели на английский?

Валерий
то есть, я сначала потратил сколько-то времени на cover letter, потом было общее собеседование. дальше они мне дали статью и попросили прокомментировать

Сергей
а, понятно

Валерий
ну если беседу поддерживаешь - то ок

Сергей
а в какой форме комментарий?

Валерий
еще одно скайп-собеседование

Сергей
Слушай, ещё вопрос: до какого возраста они по твоим ощущениям берут на phd?

Валерий
сначала я им рассказал, как я понял алгоритм, потом рассказал, как бы я его улучшил

Сергей
угу, понятно

Валерий
я так понимаю, можно и около 30 вполне
есть люди, которые в industry поработали, а потом решили получить степень
	
вроде у нас в лабе есть кто-то, кто уже за 30 и недавно получил степень
	
я про эту проблему тоже беспокоился весной, но решил попробовать
	
перед этим попробовал еще в швейцарский гугл попасть, но получил 3 отрицательных отзыва против 2 положительных - после 5 интервью подряд)
	

Сергей
Понятно. Ну спасибо, очень интересно!

Валерий
без практики собеседований они как-то плохо проходят

Сергей
а там именно на английском (в гугле)

Валерий
да
даже с русскими людьми - на английском
	

Сергей
и гугл это не phd

Валерий
ага

Сергей
а что там спрашивали?
дурацкие задачки решать просили как пугают?
	

Валерий
ну там было пять интервью
по 45-50 минут каждое - потом перерыв
	

Сергей
внушительно.. ого, и подряд?

Валерий
после третьего длинный перерыв с питанием
да
	

Сергей
а, они очные?

Валерий
щас по порядку расскажу

Сергей
давай

Валерий
началось все зимой, когда я решил немного жизнь поменять
написал в январе-феврале резюме
	

Сергей
:)

Валерий
подал через знакомого в гугл

Сергей
сразу в швейцарский?

Валерий
и для тренировки еще в Samsung Research подал
да
	

Сергей
так, ага

Валерий
сразу скажу, что про швейцарский гугл была похоже глупость - туда большая конкуренция, потому что там зарплаты повыше
гугл мне позвонил и сделал screen check
	
спросили что-то про O-нотацию и про сложность сортировки
	
заодно задали вопрос, не хочу ли я например в Лондон вместо Цюриха
	
наверное, стоило сказать, что хочу)
	
дальше было второе интервью по hangouts
	
велели какой-то простой код писать в google docs
	
и комментировать
	

Сергей
хм, странный вопрос, действительно. А что такое hangouts?

Валерий
это гуглочат
типа скайпа
	

Сергей
а, дада

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

Сергей
хм, ну да, понятно

Валерий
задачу усложняли постепенно, из соображений экономии памяти
дошли до битовой картинки, где надо было 10 битов красить в один цвет, следующие в другой цвет и тд
	
геморно, но решаемо, конечно)
	
потом спрашивали про поиск дубликатов файлов
	
типа на хеш-таблицы
	

Сергей
рекурсивно по каталогам?
а, без привязки к файловой системе?
	

Валерий
ну скорее про стурктуры данных, в которых надо хранить данные про файл

Сергей
ага

Валерий
поговорили на эту тему
потом он решил видимо дать положительный отзыв и меня допустили до очных интервью
	
они в московском оффисе проходили
	

Сергей
угу
на английском?
	

Валерий
трое очно спрашивали, двое снова по конференц-связи из цюриха
все на английском
	

Сергей
ага

Валерий
перед очными интервью я пошел на интервью в самсунг ресерч

Валерий
там они оказались дурацкими
сначала меня два раза спрашивали более менее одно и то же по скайпу
	

Сергей
слышал я нелестные отзывы о самсунге

Валерий
общие вопросы
потом они дали мне статью и попросили сделать презентацию про неё
	
чтобы было про что на очном интервью поговорить
	
я презентацию не сделал, просто пришел )
	
стал рассказывать по порядку и точно
	
* у меня там были какие-то непонятки про разные моменты в статье, но я решил, что до них еще много чего можно рассказать
	
вместо того, чтобы дослушать, они предложили рукомахательно все рассказать
	

Сергей
хм

Валерий
ну я так и сделал, после чего они решили, что хватит))
рукомахательно = в общих чертах
	

Сергей
ага

Валерий
предложили переключиться на какие-то стандартные программерские вещи

Сергей
и тебя захотели брать в самсунг?

Валерий
а я в место этого стал сам им вопросы про статью задавать
ща)
	

Сергей
угу

Валерий
они короче на них ответить не смогли)

Сергей
хехе

Валерий
в итоге я почувствовал себя увереннее и расслабленней)
после этого собеседования меня захотели брать - типа команде понравился
	
поговорил с тимлидом по скайпу снова — он опять общие вопросы задава
	
потом было последнее собеседование с директором центра
	

Сергей
во как

Валерий
оно было совсем простым
помню вопрос про нейронную сеть
	
и я ему дал нормальный ответ, а он его переформулировал в какие-то идиотские блоксхемы)
	
но в общем они решили меня брать и спросили сколько я денег хочу
	

Сергей
хм

Валерий
я попросил 150k
и пошел ждать офер от них
	

Сергей
в рублях, а это московский офис?

Валерий
в рублях в москву, да
в итоге они мне предложили потом 108 и готовы были после переговоров до 130 поднять вроде, но я уже на тот момет имел оффер из Антверпена сюда, так что забил
	
после интервью в самсунге у меня были эти 5 в гугле
	

Сергей
хм, очень забавно!

Валерий
ну и они были совсем другими - так что я к ним был плохо готов
в первом интервью просили рассказать про самую интересную задачу, которую решал
	

Сергей
хм

Валерий
и потом предложили придумать алгоритм, как выбрать какие-то веса веса в решающем дереве, чтобы среднеквадратичный функционал минимизировать
ну и там более-менее стандартно сортировкой и все решилось за nlogn
	
на следующем интервью меня спросили про такую задачу
	
дана шахматная доска и на ней стоит конь
	

Сергей
ага

Валерий
он случайно прыгает
надо найти вероятность того, что конь в доске на n-том ходу
	
если он за доску прыгает - он пропадает
	

Сергей
ага

Валерий
ну я на этой задаче затупил
я знал, что ее традиционно решают динамическим программированием
	
но с ходу формулу не получилось записать, так что пришлось думать
	

Сергей
да, там подумать нужно. может, рассматривать 4 границы независимо и потом как-то суперпозицию получить?

Валерий
нее
там все проще)
	
короче, есть экспоненциальное решение - это просто промоделировать ходы до глубины n - и посчитать)
	

Сергей
а, это на алгоритм?

Валерий
не совсем

Сергей
я думал аналитически

Валерий
ща
да, на алгоритм
	
можно посчитать p(i, k) — вероятность того, что конь на k-ом ходу в позиции i
	
и рекурсивно выразить через p(j, k-1)
	
ну я эту формулу написал
	
она позволяет 64 * O(n) все считать тут
	
и после этого он мне предложил распараллелить это дело
	

Сергей
хм, ну ладно

Валерий
ну и у меня была проблема, потому что я не мог сделать 1 лок за итерацию, а дедал 2
делал
	
и с его подсказки вроде получилось за один
	
но реально с этой задачей все забавней
	
потому что вся эта хрень - это просто марковская цепь на 65 состояниях
	
и надо просто матрицу 65x65 возводить в n степерь за O(log n) операций перемножения матриц
	
ну то есть я на момент начала интвервью такое умел делать и не знаю, почему не сделал)
	
от волнения мб
	

Сергей
ага, понял

Валерий
ну и параллелить там уже по-другому можно
всякие scan, reduce, map
	
в следующем интервью меня просили сделать дизайн системы, которая бы рекламу по ключевым словосочетаниям в поисковом запросе выдавала бы
	

Сергей
ну конечно :)

Валерий
при условии, что у меня есть 8 компов, чтобы все работало, а на одном там ниче не помещается)

Сергей
рекламщики

Валерий
тут начала проявляться проблема, которую я себе организовал прямо перед интервью))
я за день до подумал — я никогда не писал сжатого бора))
	
и взял и написал
	

Сергей
это преобразование какое-то?

Валерий
это дерево слов
compressed trie
	
структура данных
	

Сергей
понял

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

Сергей
ага

Валерий
на следующем интервью была задача типа "дано слово X и список слов. какие слова из списка можно составить из букв слова X"
надо было код в гуглодоке написать
	
написал какой-то код, на сравнении гистограм
	

Сергей
хм, на первый взгляд задача понятна

Валерий
ага
после этого он начал спрашивать, а как можно делать, если слов много
	
в списке
	
как-то усложнять начал
	
и я с дуру снова начал все совать в бор :D
	
в итоге какое-то переусложненное решение получил
	
с непонятной асимптотикой
	

Сергей
запал ты на бор

Валерий
ага)
это не последний раз :D
	

Сергей
да, они же наверное в константной памяти хотели решение?

Валерий
не, вроде не такое
надо было все подмножества X перебрать, отсортировать и положить в хеш-таблицу
	
а дальше слово приходит - его можно снова превратить в сортированную последовательность букв, взять хеш и посмотреть в таблицу
	

Сергей
а, ну да, понятно

Валерий
короче, сейчас реально тема в хеш-таблицах)
их балансировать проще на много машин
	

Сергей
у нас тоже они - основа "базы данных" NATа

Валерий
здорово)
у меня как-то с ними практики пока не было
	
так вот, в последнем интервью мне дали задачу - надо про очень большой файл сказать, какой посделовательности из 4 символов в нем нет
	
и тут я снова решил строить что-то боро-подобное по файлу *facepalm*
	

Сергей
Да, уже понял что так и будет :)

Валерий
потом меня постепенно надоумили, что можно просто в памяти битовый массив огранизовать
по всем возможным подстрокам длины 4
	

Сергей
и там ксорить что-то?

Валерий
ну типа если строка есть, мы просто превращаем её в индекс int32 - и по этому индексу в таблице ставим 1

Сергей
а, дада

Валерий
а потом надо пройти по таблице, найти на какой позиции 0 — вот и ответ
ну и еще какие-то мелочи спрашивали
	
например, сколько бывает бинарных деревьев на занумерованных вершинах
	
я там выписал рекуррентную формулу — только была пробелема, я не сказал, что это числа Каталана — хотя знал )
	

Сергей
гм
:)
	

Валерий
ну просто известные числа)
в кормене про них пишут например, когда матрицы перемножают динамическим программированием
	

Сергей
ну ладно, в целом ясно

Валерий
в общем, оказался не подготовленным к 5 часам интервью на английском
если бы в форме подошел, то мб и прокатило бы
	
после этого я подался еще в facebook, в лондон
	
ну и на phd тоже
	

Сергей
Опыт вынести оказался в состоянии

Валерий
с фейсбуком было заочное skype интервью
да, про опыт хорошо) потом пригодится
	

Сергей
что там спрашивали?

Валерий
в фб дали сначала какую-то простую задачу
надо было что-то посортировать и что-то еще сделать
	
а потом дали задачу посложней
	
дана строка. нужно сказать, сколько в ней таких подстрок, что в них встречается ровно две различные буквы
	

Сергей
сначала условие бы понять. Буквы - любые?
тоесть отфильтровать строки, где все буквы - уникальные?
	
*подстроки
	
и где хоть одного повтроения буквы больше 2
	

Валерий
abbahaabba
дана такая строка
	
у неё подстроки всякие есть
	

Сергей
ну это да

Валерий
ab, abb, aab - хорошие
а вот baha и aa - плохие
	
в хороших есть две различные буквы
	
а в плохих одна или три или больше
	

Сергей
а ну да

Валерий
хочешь порешать или к решению переходить? :)

Сергей
и на что оптимизировать?
да переходит
	
*переходи
	

Валерий
ну у меня в итоге получилась какая-то линейная сложность
я как эту задачу увидел - сразу понял, что надо "два указателя использовать"
	
но такие задачи меня все время бесят, потому что надо переходы разные продумывать
	
в итоге из моих попыток чел понял, что идею я знаю, а вот до конца не довел решение
	
там идея такая
	
фиксируем левый указатель и идем правым дальше от левого
	
сначала у нас ситуация типа

aaaaa

потом

aaaaabbbbaaaabbbbaaaa....bbbbcccc
	

Сергей
ну да

Валерий
вот когда с появились, надо сделать какой-то апдейт
можем посчитать число всех подстрок на aaabbbaaabbb блоке
	
из него надо вычесть все подстроки, концы которых находятся в aaa и в bbbb
	
так что надо парсить такими участками постоянства и суммировать подстроки на них
	
а потом вычесть эту сумму из числа подстрок большого блока
	
и сдвинуть левый указатель на начало последнего участка постоянства перед cccc
	
ну и так перемещаться пока строка не кончится
	

Сергей
хм

Валерий
гемного неприятно кодить, но такое работает и особо злых структур данных по ходу дела не требует
это решение я придумал через 20 минут после конца интервью)
	

Сергей
у меня что-то с хэш таблицами теперь крутится в голове =)

Валерий
)))
я подумал, что и facebook меня зареджектил
	
но потом оказалось, что они зовут меня на очное в лондон
	
типа там оплата отеля и перелета и визы
	

Сергей
мм
и как?
	

Валерий
но на тот момент у меня было предложение из университета уже
и я точно знал что поеду я в бельгию, в антверпен
	

Сергей
а чем примерно в фб пришлось бы заниматься?

Валерий
они какие-то поисковые алгоритмы у себя делать хотят
там лингвистика какая-то
	
language processing, machine learning
	

Сергей
угу
логично
	

Валерий
я в итоге в мае забил на fb, потому что там какой-то гемор с визой был
надо было много анкет заполнять, в очереди ждать чего-то..
	

Сергей
а в Бельгии проще?

Валерий
не :)
сложнее даже
	
я сначала пачку документов делал для универа
	
месяц где-то
	
потом месяц ждал
	
потом еще месяц делал пачку на визу
	
и еще протупил - надо было жениться в начале лета
	
тогда бы совместно подались на визу и уехали бы вместе
	

Сергей
=)))

Валерий
а так я женился за дня три до отъезда — жена сейчас только на визу смогла податься
до этого надо было еще местные документы собирать типа residence permit
	
еще с посольством много геморроя
	
например, они просят справку про отсутсвие судимости
	

Сергей
по идее это не сложно

Валерий
правильные шаги такие

1. заказать справку и подождать месяц
2. заказать апостиль на справку и подождать неделю
3. перевести справку и апостиль, сделав нотариальное заверение перевода и копии
4. заказать апостиль на нотариальное заверение перевода и копии
5. сделать 2 копии с полученной пачки :)

Сергей
дыаааа

Валерий
и так со многими другими доками)
с дипломом
	
на апостилях и переводах можно на 50-100k потратиться легко
	
если бы с гуглом/фейсбуком переезжал - они бы это дело оплатили и еще с вещами релоцировали
	
а так у меня еще в москве 100кг книг лежит
	
не знаю, как их дешево и сердито перевезти...
	

Сергей
на яхте с каким-нибудь яхтсменом

Валерий
было бы неплохо :)
тут люди вместо домов/квартир иногда на баржах живут, кстати)
	

Сергей
хаха))

Валерий
в амстердаме на них вечеринки устраивают всякие)

Сергей
у нас я тоже про такое слышал, но это а нашем случае это исключает активную общественную жизнь

Валерий
ага

Сергей
слушай, какую поучительную ты историю рассказал! спасибо, буду осмыслять. индустрия наша мне приелась, я плаинрую вот-вот запускать процесс перевода себя на 3 дня работы в неделю

Валерий
неплохая тема)
можно какие-то другие индустрии попробовать
	
с phd есть минус некоторый - мне сейчас 2k euro примерно платят
	

Сергей
такчто желай удачи. в свободное время надеюсь заняться самообразованием, твой опыт воодушевляет. Можно я твой рассказ друзьям передам?

Валерий
я мог бы на большие деньги в австрийский стартап новый перейти - но пока тут нравится, потому что знания
можно)
	

Сергей
ок. а 2k как там на жизнь?

Валерий
я многое наобум делал, можно гораздо лучгше
вроде нормально
	

Сергей
сколько квартира стоит?

Валерий
по слухам обычные бельгийцы иногда меньше получают
или на налоги много уходит
	
квартиру снимаю за 630+электричество+газ+интернет
	

Сергей
вообще 2k по российским меркам теперь огого после этого кризиса нового

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

Сергей
ну уж представляю

Валерий
в голландию очень просто ездить - за 40 евро туда-обратно
причем минут за 40 - час можно до амстердама комфортно в поезде проехать
	

Сергей
слушай, а как устроен механизм открытия phd-вакансий? их институты открывают и публикуют?

Валерий
обычно в институтах есть лабы, которые чем-то занимаются
в какой-то момент в лабе получают грант и хотят по нему проводить работу
	

Сергей
угу

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

Сергей
ага, вот теперь сходится у меня инфа. видел же я подобные объявления
там просят часто высылать application или как-то так. Что это может быть?
	

Валерий
хм
я тут подумал, похоже есть два варианта
	
бывают вузы, в которые есть отдельный сезонный набор на phd
	
типа стенфорда, MIT...
	

Сергей
If you are interested in applying, please contact a potential
supervisor in the FP lab prior to submitting your application

Валерий
в америке всякой

Сергей
вот к примеру там

Валерий
ща
1. если школа имеет какой-то дедлайн по набору, то вроде туда надо прислать стандартный пакет документов, главное в котором —- cover letter, рекомендации, оценки — в таком порядке. Как я понял, можно послать много - часть из писем получает отклик — и тогда можно выбирать из тех, кто согласен, лучший вариант
	
2. есть отдельные позиции, как в моем случае. там надо примерно тот же пакет документов изготовить, но там надо прямо на емейл будущих руководителей что-то присылать
	
ну и во втором случае идут какие-то индивидуальные собеседования, и решается вопрос
	
есть какие-то промежуточные варианты)
	
http://www.inria.fr/en/institute/recruitment/offers/p..
	
я вот сюда еще смотрел, например
	
http://academicpositions.eu
	

Сергей
Понял, спасибо! Нужно хорошо подумать. Можно я потом тебя ещё помучаю?

Валерий
еще полезно этим заниматься в начале зимы
конечно
	

Сергей
а почему не осенью?
или точнее не перед началом учебного года?
	

Валерий
да, осенью еще лучше
так бы я еще попробовал в какие-то штуки типа mit, stanford, ... податься
	
но хотелось чего-то побыстрей поменять - ну и в течение пары недель все порешить :)
	
в целом не жалею - тут интересно и задачи сложные
	
но в целом по миру не самое престижное место
	
в голландии кстати вузы тоже веселые
	

Сергей
в каком смысле?

Валерий
веселые?
неплохие
	
в Lieden-е например разные Лоренцы учились, работали)
	
Дейкстра тоже из голландии
	
есть старые университеты с богатой историей
	
в бельгии тоже есть какие-то. а конктретно мой университет довольно молодой - его лет 15 назад начали организовывать на базе каких-то учебных заведений
	
в целом все зависит от твоих желаний/предпочтений)
	

Валерий
если хочется найти новую область и поработать в ней с пользой - не обязательно выбирать именитый вуз
в общем, смотри вакансии)