По поводу собеседования.
Всего было 3 собеседования. На первом попросили рассказать в каких проектах участвовал и что делал. Далее брали каждый конкретный проект описаный в резуме и начинали спрашивать общие технические детали:
"Вы использовали веб сервисы в проекте А? Что вы думаете о веб сервисах? назовите +-"
"Вы сказали что использовали мессаджинг. Расскажите как это работает. Что вы знаете о паттерне "Publisher-Subscriber". Что вы можете рассказать об очередях (queues в смысле)"
"У вас написано что вы знаете Objective-C. Расскажите мне что вам не нравится в этом языке по сравнению с Java. А как на счет C#? Сравните мне в общем эти три языка"
"Вы использовали Hibernate. Какие есть способы замапить базу и какой вам больше нравится?"
"Как работают аннотации в Спринге? "
"Вы знаете что такое Runnable? А как на счет Callable? Кстати, а что такое Future?"
и так далее. после технических вопросов спросили пару на "адекватность". Например, "вот вы сказали что в последнем спринге была добавлена фича X, но вы сказали что в проект вы ее решили не добавлять (я просто был тим лидом). Почему вы так решили?" или "Как вы относитесь к рефакторингу?". Вопросы просто на бла бла бла, но я тоже такое люблю спрашивать так как интересно как человек аргументирует свои решения в разрезе проекта.
После этого немного поговорили в общем: "как вам америка?", "а почему вы хотите в германию", "а у вас есть тут друзья", "а вы знаете язык" и тд.
Второе собеседование было очень жестким в плане времени. Собеседовал будущий тим лидер который очень хорошо разбирается в Java (по глазам видно :) ). Были разные вопросы по Java Core, EE, и фреймворкам (Spring, Hibernate). Пара тройка вопросов по ООП, несколько вопросов "расскажите как подход Х работает", вопросы по JUnit и тд.
Конкретно вопросов "вот вам метод, оцените его сложность", небыло но я старался чтобы мои ответы соответствовали заявленому опыту. Например, когда спросили что то по коллекциям, я начал отвечать больше с позиции CS без привязки языка и там проскакивали оценки сложности и выводы где лучше применять. Также когда говорили о рефакторинге, свои ответы я аргументировал математикой пару раз. Также, небыло никаких вопросов "а как работает такой то алгоритм". Честно, я был готов. Но нет так нет :)
Последнее собеседование было больше организационным.
Ну где то вот так. Было ли сложно? Нет так как я выбирал компанию требования которой соответствуют моим знаниям и опыту. Следовательно, вопросы очень предсказуемые (хотя, кажется пару вопросов я таки завалил, но это мелочи :) ). Но если бы попал на эти собеседование парень со знаниями не подкрепленными опытом, ему бы было жарко. Очень много вопросов нельзя было бы ответить если ты с этим не работал в боевых условиях.
Алгоритмы и математика идут с университета. Совершенно очевидно что забывается очень много, но общие детали "не пропить" и если не лезть в дебри, то по теме можно поговорить. Конечно, перед Google интервью я бы забыл про всякие фреймворки и повторил бы подробно алгоритмы, но в моем случае это было ненадо.
По поводу образования спросили где я учился (донецкий национальный университет(украина) и university of texas(usa)) и какой у меня средний бал (4 или B). Общая атмосфера - очень позитивно.
Вроде как и все. Удачи