1) Оцените свой уровень знания следующих языков по шкале:

0 - не знаю или знаю поверхностно

1 - знаю достаточно хорошо (стандарт + стандартная библиотека не вызывают вопросов)

2 - знаю очень хорошо ( для с++ - читал и свободно понимаю Александреску)

C++, Java, Ruby, Haskell, Lisp(диалект?), Erlang, Javascript, Python

2) Оцените свой уровень знания Linux и Windows по шкале:

0 - не знаю или знаю поверхностно

1 - знаю достаточно хорошо

2 - знаю очень хорошо (какими способами в линуксе можно полностью безопасно

исполнить, возможно, вредоносный бинарный файл)

3) С чем из следующего вы хорошо знакомы:

Итератор, функтор, замыкание, каррирование, динамическая типизация.

4) Почему метод pop в С++ не возвращет удаляемый элемент?

5) Какие из следующих кодировок юникодные?

ASCII, koi8-r, cp1251, utf-8, UCS4

6) Какие ошибки(в т.ч. проектирования и усложняющие поддержку) допущенны в следующих функциях:

// эта функция отправляет сообщение

// сначала записывается int - длинна сообщения, затем сообщение

int send_message(int sockfd, char * buffer, int msg_len)

{

if ( -1 == send(sockfd, &msg_len, sizeof(int), 0) )

{

return -1;

}

return send(sockfd, buffer, msg_len, 0);

}

// эта функция вычитывает сообщение из сокета

// в канале сначала идет int - длинна сообщения, затем сообщение

int get_message(int sockfd, char * buffer)

{

int msg_len;

if ( -1 == recv(sockfd, &msg_len, sizeof(int)) )

{

return -1;

}

return recv(sockfd, buffer, msg_len);

}

Будут ли они работать корректно, если принимающая и передающая стороны запущенны в разных процессах на одной машине?

get_message используется для вычитывания сообщения, пересылаемого send_message.

7) Какие из следующих примитивов вы бы рекомендовали использовали для написания надежный параллельных программ:

Блокировка, критическая секция, разделяемая память, очередь сообщений, сигнальная переменная, барьер?

8) Какие проблемы может вызвать отмена потока?

9) Может ли алгоритм с ассимптотикой O(n * log(n)) быть медленне, чем алгоритм с ассимптотикой O(n * n)?