Вот небольшой список вопросов по программированию на C++. Я по нему обновляю свои знания оного:
C++
- Конструктор копирования, оператор присваивания
 - Передача параметров по значению, ссылке, указателю.
 - Константные ссылка, указатель
 - Константная функция-член класса
 - Явные и неявные конструкторы
 - Оператор преобразования типа
 - Преобразование типов static_cast, constant_cast, dynamic_cast, reinterpret_cast, C-cast
 - Перегрузка операторов
 - public-, private-, protected-члены класса
 - static- члены класса
 - Друзья класса
 - Указатель на функцию
 - Указатель на член класса
 - Наследование классов
 - Виртуальные функции
 - Абстрактный класс
 - Множественное наследование
 - Виртуальное наследование, виртуальные базовые классы
 - Пространство имен
 - Шаблонные классы, шаблонные функции
 - Перегрузка функций
 - Специализация шаблонных классов и функций
 - Частичная специализация шаблонных классов
 - Члены-шаблоны класса
 - Фрагментация памяти. Способы устранения
 - Оптимизация возвращаемого значения
 - Обработка исключений
 - STL-контейнеры, STL-итератор
 - STL-Allocator
 - Ассоциативный контейнер
 - Библиотека boost
 - Умные указатели
 - Функторы
 
Алгоритмы и математика
- Вычислительная сложность алгоритма
 - Алгоритм нахождения НОД (наибольший общий делитель)
 - Алгоритм быстрой сортировки
 - Алгоритмы на графах: поиск вглубину, вширину
 - Алгоритм Дейкстры (или др.) поиска кратчайшего пути в графе
 - Метод Форда-Фалкерсона (ил др.) нахождения максимального потока
 - Алгоритмы решения СЛАУ: метод Гауса и др.
 - Численное решение нелинейного уравнения: методы Ньютона, золотого сечения и др.
 - Быстрое преобразование Фурье
 - Алгоритм поиска подстрок
 - Алгоритм построения выпуклой оболочки
 - Афинное преобразование плоскости
 - Биноминальные коэффициенты, числа Стирлинга, перестановки
 - Классы P, NP, NP-полные задачи
 - Математические ожидания и дисперсия случайной величины
 - Условная вероятность, теорема Байеса
 - Медиана, alpha-квантили распределения
 - Биноминальное и нормальное распределение
 - Стеки и очереди
 - Связные списки
 - Очереди с приоритетами
 - Hash-функции
 - Бинарные деревья
 - Красно-черные деревья
 - Коды Хаффмана
 - Задача линейного программирования, двойственность
 - Симплекс-метод
 - Алгоритм банкира
 
Система
- Критические секции, мьютексы (mutex)
 - Deadlock, livelock
 - Многопоточность, передача сообщений
 - Разделяемая память
 - GDI+
 - Socket
 - Video for Windows
 - DirectShow
 - Direct 3d
 - MFC
 
 
Комментариев нет:
Отправить комментарий