Я прошел.
Интервью обычное, 5 часов разговора с 15 минутными перерывами после каждых 45 минут.
Задачи типичные, графы, списки. Как всегда учить алгоритмы наизусть бесполезно — правильность решения никого не интересует. Смотрят как ты можешь придумать что-то свое прямо на ходу, тут же оценить плюсы и минусы такого решения, предложить эффективные тесты, обломать свое решение, предложить улучшенный вариант. Много говорили о жизни — что нравится делать, что не нравится, какие были проблемы на проектах, как решались. Очень радовались, когда придумывал тест, которого они еще не знали.
Само по себе интервью достаточно ненапряжное, во многом из-за правильной атмосферы. Все-таки буржуи умеют делать свое дело. Это не то, что у нас, когда тебя начинают мучать порядком вызова конструкторов или "что будет если i++ + ++i".
В офисе диванчики, кофемашина, горячий шоколад, бутерброды, компы с инетом. Разрешается делать все, только просили не обсуждать задачи между собой. Кофемашина глючная, пока ждали — автоматически начали ее тестировать на юзабилити. Народ (кандидаты) был толковый, приятные в общении. Собеседования проходили 2 дня по 2 захода — на 8.00 и на 14.00. Меня пригласили на 14.00. Было 6 человек. До финиша дошли 3. Вчера пришло письмо от Холли с приглашением в Microsoft headquaters. Теперь жду следующего с конкретной информацией.
Задачи описывать смысла нет, главное что все они — с акцентом на базы данных. Поясню: дают примитивную задачу — кольцевой список, дано число N. Удалять из списка узлы до тех пор, пока не останется только 1. Предлагаешь решение — выясняется, что узлы — это записи в базе данных, обращение к ним — дорогая операция. Придумываешь кэширование. Потом выясняется, что удалять узлы просто так нельзя — они заняты кем-то. Придумываешь списки отложенного удаления, переходя на автоматическую сборку мусора. Оцениваешь сложность алгоритма, выясняется, что часть узлов хранится на удаленных серверах с разным временем доступа. В итоге от исходной задачи ничего не остается. Идет проверка твоей фантазии.
Была задача на распознавание объектов. Играли в заказчика и ПМ-а. После того, как предложил решение, заказчик сделал change request. Нужно было быстро сориентироваться и минимальной кровью учесть изменившиеся требования.
В общем, было интересно.
Если есть вопросы — спрашивайте.