В этом разделе приведены общие теоретические вопросы по базовым курсам в технических университетах. Мы не ожидаем ответов на все вопросы, так же не ожидаем сухих книжных определений. В рамках собеседования мы будем очень рады услышать общие определения “своими словами” на большинство вопросов (надеемся, что на большую половину :-)).
Алгоритмы и структуры данных
- Дайте определение стека и очереди.
- Приведите примеры структуры данных с последовательным и прямым доступом.
- Чем отличается однонаправленный (односвязный) от двунаправленного (двусвязного) списка.
- Чем отличается связанный список от массива c точки зрения операций произвольного доступа и вставки?
- Какие алгоритмы сортировки Вы знаете? Чем они отличаются?
- Какова сложность функции поиска элемента в неупорядоченном массиве?
- Что такое хеш-функция? Приведите примеры применения.
- Что такое рекурсия? К каким проблемам может привести очень глубокая рекурсия?
- Приведите пример алгоритма поиска элемента в упорядоченном массиве.
- Чем отличается бинарная, 8-ричное и 16-ричная система исчисления? Для чего применяются разные системы исчисления?
- Как осуществить перевод числа из одной системы исчисления в другую?
Дискретная математика
- Раскройте скобки в выражении !(A | B), где A и B – переменные типа bool.
- Какова разница между деревом и графом?
- Что такое “направленный граф”?
- Что такое “листовой узел или лист” дерева? Какие узлы дерева называются “соседями” или “братьями”?
- Какую структуру данных Вы бы выбрали для хранения дерева в памяти?
- Какие операции над множествами Вы знаете?
Теория вероятностей
- Что такое “нормальное распределение”?
- Дайте определение терминам “математическое ожидание” и “дисперсия”.
Базовая математика
- Дайте определение понятиям “производная функции” и “интеграл”. Чему равна производная функции X2?
- Дайте определение логарифмической функции.
Защита данных
- Чем отличается симметричное и асимметричное шифрование? Каковы недостатки симметричного шифрования?
- Что такое цифровая подпись?
- Какие стандартные алгоритмы шифрования Вам знакомы?
Компьютерная графика
- Какая функция возвращает длину окружности по заданному радиусу?
- Каково уравнение прямой в двумерном пространстве?
- Приведите пример уравнения окружности радиусом 10.