Теоретические вопросы

В этом разделе приведены общие теоретические вопросы по базовым курсам в технических университетах. Мы не ожидаем ответов на все вопросы, так же не ожидаем сухих книжных определений.  В рамках собеседования мы будем очень рады услышать общие определения “своими словами” на большинство вопросов (надеемся, что на большую половину :-)).

Алгоритмы и структуры данных

1. Дайте определение стека и очереди.
2. Приведите примеры структуры данных с последовательным и прямым доступом.
3. Чем отличается однонаправленный (односвязный) от двунаправленного (двусвязного) списка.
4. Чем отличается связанный список от массива c точки зрения операций произвольного доступа и вставки?
5. Какие алгоритмы сортировки Вы знаете? Чем они отличаются?
6. Какова сложность функции поиска элемента в неупорядоченном массиве?
7. Что такое хеш-функция? Приведите примеры применения.
8. Что такое рекурсия? К каким проблемам может привести очень глубокая рекурсия?
9. Приведите пример алгоритма поиска элемента в упорядоченном массиве.
10. Чем отличается бинарная, 8-ричное и 16-ричная система исчисления? Для чего применяются разные системы исчисления?
11. Как осуществить перевод числа из одной системы исчисления в другую?

Дискретная математика

1. Раскройте скобки в выражении !(A | B), где A и B – переменные типа bool.
2. Какова разница между деревом и графом?
3. Что такое “направленный граф”?
4. Что такое “листовой узел или лист” дерева? Какие узлы дерева называются “соседями” или “братьями”?
5. Какую структуру данных Вы бы выбрали для хранения дерева в памяти?
6. Какие операции над множествами Вы знаете?

Теория вероятностей

1. Что такое “нормальное распределение”?
2. Дайте определение терминам “математическое ожидание” и “дисперсия”.

Базовая математика

1. Дайте определение понятиям “производная функции” и “интеграл”. Чему равна производная функции X²?
2. Дайте определение логарифмической функции.

Защита данных

1. Чем отличается симметричное и асимметричное шифрование? Каковы недостатки симметричного шифрования?
2. Что такое цифровая подпись?
3. Какие стандартные алгоритмы шифрования Вам знакомы?

Компьютерная графика

1. Какая функция возвращает длину окружности по заданному радиусу?
2. Каково уравнение прямой в двумерном пространстве?
3. Приведите пример уравнения окружности радиусом 10.