Здравствуй, дорогой читатель, вот и родилась вторая часть моего шедевра девятилетней давности. Только теперь формат статьи поменялся — ответы я буду писать в свободное время в очень ленивом режиме, потому что работу я не ищу и вопросы передо мной стоят совершенно другие (например, хитромудрый рендеринг в текстуру), а свободного времени у меня немного, потому что я во время него обычно сплю и само собой мне лень. При появлении ответа на какой-нибудь пункт, я буду его выделять, а ответ прятать под катом. И, разумеется, я не знаю ответов на абсолютно все эти вопросы и меня это нисколько не смущает, потому что я милорд синьор рисёрч инженер, а не Си плюс плюс задрот.
Алгоритмы
- 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 - Факториал итеративно, рекурсия, на шаблонах
- Отличие calloc и malloc
Ответоба выделяют память, но calloc заполняет выделенный блок нулями.