| 5:44p |
Zoran
Интервью было серьёзным и непростым, затянулось на 2.5 часа вместо намеченных полутора.
Вопросы:
1. какую максимальную память можно адресовать 32-битным адресом?
2. 0xDE3B77AA / 32 = ?
3. x & ( x - 1 ) = 0
4. реализовать FIFO
5. что возвращает и как может быть использована следующая функция:
bool XYZ() {
unsigned int x = 1;
unsigned char c = *(unsigned char*)&x;
return !!c;
}
пожалуй, самый интересный вопрос. неожиданно и для интервьюера и для себя ответил на него правильно -- функция возвращает 0 или 1 в зависимости от архитектуры big или little endian.
6. для двух связных списков посчитать их пересечение. порядок элементов не важен. исходные списки можно разрушать. сложность O(n) не имеет значения. всё ясно, но долго и грязно возился с указателями.
7.
int foo( int x, int y ) {
if (y<=0)
return x;
return foo(x+1, y-1);
}
foo(100,200) - ?
int bar( int x, int y ) {
if ( y <= 1)
return x;
return bar( foo(x, y-1));
}
bar(100,200) - ?
foo(x,y) = x+y
bar(x,y) = xy, если y≠0, и х, если y=0
На все технические вопросы я ответил правильно. А потом начались иные вопросы, "за жизнь", и они оказались едва ли не сложнее технических. Фактически был один единственный вопрос: что ты ищешь? И он застал меня врасплох... Не то что бы я не знал, чего ищу -- наоборот, так много хотелось сказать, что аж в зобу дыханье спёрло. Я отвечал путано, всё время прыгал с темы на тему, разволновался (у меня началась дрожь). Это волнение заметили. Я почувствовал, что заметили. Иногда такое бывает и в этом состоянии я могу немного влиять на людей ("убеждать"). Закончили мы позитивно и многообещающе. И точно -- на следующее утро мне позвонили и пригласили на второе интервью, с вышестоящим начальником и HR. Вот так.
Муха сомнения. Отвечая на вопрос о приоритетах, я задавал и свои больные вопросы. Ответы меня насторожили: они слово в слово повторяли то, что я услышал три года назад при поступлении в Waves. Бардак detected. Упорядочивание (читай: разгребание многолетних завалов дерьма) началось совсем недавно, буквально несколько месяцев назад. С документацией дела тоже неважнецкие, как я понял. Мне слишком хорошо знаком этот запах! Компания разрабатывает процессоры для электронного ширпотреба, в частности, фото и видеокамер. Тоже не ахти как вдохновляет. Зато люди работают не в общем зале, а в отдельных комнатах по 2-3 человека. Жёсткий RT embedded, драйверы, что хорошо. На какой-то ОС ThreadX (а не Линуксе), что плохо. Такие вот "за" и "против". Впрочем, не будем делить шкуру неубитого медведя.
Как выяснислось, в Цоране работает дофига знакомых. Аркадий Ш.(!), Рои А., Оля Р., предположительно Юля С. Пристуствие Аркадия омрачается наличием Рои. Не знаю, как склонять это имя. Я работал с ним в Neomagic, он тогда ещё был студентом. Очень способный и трудолюбивый, но резвость и острота его ума избыточно переходит на язык. Он высмеивал всех и вся, включая себя и любое начальство. Звучит симпатично, но мне с ним было неуютно, т. к. из-за иврита и различия в культурных кодахTM я не всегда мог достойно парировать его выпады и подъёбы. В результате я пришёл к универсальной в таких случаях политике игнорирования. Вместе с тем он был обо мне хорошего мнения и мне это льстило. Да, репутация в глазах толкового студента для меня важнее, чем в глазах неуважаемого начальства. Сейчас он вёл себя спокойнее, может повзрослел. Но работать вместе с ним, да ещё в положении новичка, мне бы совсем не хотелось. |