Здравствуй, дорогой читатель, вот и родилась вторая часть моего шедевра девятилетней давности. Только теперь формат статьи поменялся — ответы я буду писать в свободное время в очень ленивом режиме, потому что работу я не ищу и вопросы передо мной стоят совершенно другие (например, хитромудрый рендеринг в текстуру), а свободного времени у меня немного, потому что я во время него обычно сплю и само собой мне лень. При появлении ответа на какой-нибудь пункт, я буду его выделять, а ответ прятать под катом. И, разумеется, я не знаю ответов на абсолютно все эти вопросы и меня это нисколько не смущает, потому что я милорд синьор рисёрч инженер, а не Си плюс плюс задрот.

Алгоритмы

• LRU кеш ограниченного размера
• Что такое хеш таблица
• Сделать дерево поиска в отсортированном массиве
• Структура с указателем на parent и надо найти наименьшего общего предка
• Вывести матрицу по спирали внутрь
• Убрать элементы нулевые элементы в std::vector
• Развернуть односвязный список
• Исходный список содержит цифры, конечный i-й элемент содержит произведение всех элементов кроме i-того в исходном списке
• Рисование закрашенного треугольника

Программирование

• Бесконечная рекурсивная функция (в какие моменты может произойти, как сделать)
• Написать свой std::shared_ptr
• Отличие структуры от класса
  
  Ответ

  По умолчанию все члены struct имеют видимость public, а class — private. Наследование от struct по умолчанию public, от class — private. В остальном никакой разницы.
• Выравнивание, размер структуры
• volatile и mutable
• Что такое pure virtual call
• Вызов виртуальных функций из конструктора и деструктора
• Таблица виртуальных функций
• Как работает dynamic_cast, static_cast, reinterptet_cast, const_cast. Что происходит в случае ошибки приведения типа, работа со ссылкой и указателем
• В чем отличие ссылки от указателя
• Многопоточность std::shared_ptr
• Факториал итеративно, рекурсия, на шаблонах