C/C++ | Вопросы собесов

🤔 Какая польза от безымянного пространства имен? Безымянное пространство имен используется для ограничения области видимости имен в файле. Оно предотвращает конфликты имен при работе с глобальными переменными или функциями, так как они становятся доступными только в этом файле. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что известно об умных указателях? Обёртки над обычными указателями, автоматически управляющие временем жизни объекта. - std::unique_ptr — единственный владелец, нельзя копировать. - std::shared_ptr — подсчёт ссылок, разделённое владение. - std::weak_ptr — не влияет на счётчик shared_ptr, нужен для избежания циклов. Плюсы: - Безопасное управление памятью. - Нет утечек при правильном использовании. - Легче соблюдать RAII. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что такое наследование? Это фундаментальное понятие ООП, которое позволяет одному классу (производный или дочерний класс) наследовать свойства и методы другого класса (базовый или родительский класс). Наследование позволяет расширять или модифицировать функционал уже существующих классов без их повторного написания. 🚩Основные аспекты 🟠Повторное использование кода Позволяет производным классам использовать код базового класса. Это способствует снижению дублирования кода и увеличивает его повторное использование. 🟠Расширяемость Делает систему более гибкой, так как позволяет создавать новые классы на основе уже существующих. Это помогает в адаптации и расширении функциональности системы. 🟠Иерархия Вводит естественную организацию, создавая иерархическую структуру классов. Это упрощает понимание отношений между различными классами и их взаимодействия. 🟠Полиморфизм Является ключом к полиморфизму, где методы производного класса могут переопределять методы базового класса. Это позволяет использовать производные объекты вместо базовых объектов, что делает программу более модульной. 🚩Типы 🟠Одиночное наследование Класс наследуется от одного базового класса. 🟠Множественное наследование Класс может наследоваться от более чем одного класса. Не все языки поддерживают множественное наследование из-за сложности разрешения различных аспектов, таких как ромбовидное наследование (diamond problem). 🟠Многоуровневое наследование Формируется когда класс наследуется от другого производного класса, формируя многоуровневую структуру.

    
        #include <iostream>
using namespace std;

// Базовый класс
class Animal {
public:
    void eat() {
        cout << "I can eat!" << endl;
    }
};

// Производный класс
class Dog : public Animal {
public:
    void bark() {
        cout << "I can bark! Woof woof!" << endl;
    }
};

int main() {
    Dog myDog;
    myDog.eat();  // Вызов метода базового класса
    myDog.bark(); // Вызов метода производного класса
    return 0;
}{}
    

Ставь 👍 и забирай 📚 Базу знаний

⚡️ В сети начали массово сливать курсы и книги известных онлайн школ по айти Вот отсортированная база с тонной материала (постепенно пополняется): (363 видео, 87 книги) — Python (415 видео, 68 книги) — Frontend (143 видео, 33 книги) — ИБ/Хакинг (352 видео, 89 книги) — С/С++/C# (343 видео, 87 книги) — Java/QA (176 видео, 32 книги) — Git/Linux (174 видео, 91 книги) — DevOps (167 видео, 53 книги) — PHP/1С (227 видео, 83 книги) — SQL/БД (114 видео, 77 книги) — Сисадмин (107 видео, 43 книги) — BA/SA (181 видео, 32 книги) — Go/Rust (167 видео, 43 книги) — Kotlin/Swift (112 видео, 24 книги) — Flutter (137 видео, 93 книги) — DS/ML (113 видео, 82 книги) — GameDev (183 видео, 37 книги) — Дизайн (136 видео, 33 книги) — PM/HR Скачивать ничего не нужно — все выложили в Telegram

🤔 Сложность удаление из конца у vector? Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Сложность поиска в бинарных деревьях логарифмическая, всегда ли так? Нет, сложность поиска в бинарных деревьях не всегда логарифмическая. Она зависит от структуры дерева. Хотя логарифмическая сложность \(O(\log N)\) считается идеальной, это справедливо только для сбалансированных бинарных деревьев. Давайте разберём, когда эта сложность сохраняется, а когда может увеличиваться. 🚩Идеальный случай: сбалансированное бинарное дерево Если бинарное дерево поиска (Binary Search Tree, BST) сбалансировано, глубина дерева пропорциональна \( \log_2 N \), где \(N\) – количество узлов. В этом случае поиск, вставка и удаление элемента выполняются за \(O(\log N)\). 🚩Худший случай: несбалансированное дерево Если дерево несбалансировано, то оно может выродиться в связный список, где каждый узел имеет только одного потомка (левого или правого). 🚩Как избежать вырождения дерева? Чтобы поддерживать сложность операций \(O(\log N)\), используют сбалансированные бинарные деревья, такие как: 🟠AVL-деревья Поддерживают балансировку после каждой операции вставки/удаления. 🟠Красно-чёрные деревья Гарантируют, что глубина дерева остаётся \(O(\log N)\). 🟠B-деревья и B+ деревья Используются для работы с большими объёмами данных, например, в базах данных. Ставь 👍 и забирай 📚 Базу знаний

🤔 В каком стандарте появился override? Ключевое слово override было введено в стандарт C++11. До его появления разработчики не могли явно указывать, что метод должен переопределять виртуальный метод базового класса. Это приводило к ошибкам, если сигнатура метода в базовом классе менялась или имя метода было неправильно написано. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Как работает счетчик у shared_ptr? shared_ptr использует счетчик ссылок для управления памятью, что позволяет нескольким умным указателям делить владение одним объектом. Это механизм, который подсчитывает количество экземпляров shared_ptr, которые указывают на тот же управляемый объект. Когда новый shared_ptr создается и указывает на объект, счетчик ссылок увеличивается. Когда shared_ptr уничтожается или перестает указывать на объект, счетчик уменьшается. Объект, на который указывали, освобождается (то есть его деструктор вызывается), когда счетчик ссылок достигает нуля. Это гарантирует, что память освобождается корректно и в нужный момент. 🚩Как он работает 🟠Инициализация и копирование Когда создается shared_ptr и он начинает управлять объектом, создается "блок управления" (control block), содержащий счетчик ссылок. Каждый раз, когда создается новый shared_ptr, который указывает на тот же объект (через копирование или присваивание), счетчик ссылок увеличивается. 🟠Уничтожение и перемещение Когда shared_ptr уничтожается или его значение присваивается другому shared_ptr, счетчик ссылок уменьшается. Если shared_ptr перемещается (используя move-семантику), счетчик ссылок не изменяется, так как владение объектом передается новому shared_ptr, а старый перестает владеть объектом. 🟠Освобождение ресурсов Как только счетчик ссылок достигает нуля (то есть последний shared_ptr, указывающий на объект, был уничтожен или переназначен), объект удаляется. Соответственно, если для объекта был задан пользовательский делетер, он вызывается вместо стандартного delete. 🚩Счетчик слабых ссылок shared_ptr также поддерживает weak_ptr, который представляет собой "слабую" ссылку на объект. weak_ptr позволяет наблюдать за объектом, не увеличивая счетчик сильных ссылок: Счетчик слабых ссылок отслеживает, сколько weak_ptr указывает на объект. Он не предотвращает удаление объекта, когда счетчик сильных ссылок достигает нуля. Когда счетчик сильных ссылок достигает нуля и объект удаляется, счетчик слабых ссылок все еще отслеживает, сколько weak_ptr наблюдают за объектом. Объект блока управления остается, пока не исчезнут все weak_ptr. Ставь 👍 и забирай 📚 Базу знаний

🤔 Как устроена хеш-таблица в unordered_map? В unordered_map используется хеш-таблица с цепочечной адресацией: - Данные распределяются по бакетам (ячейкам), определяемым хеш-функцией. - Если два разных ключа попадают в один бакет (коллизия), элементы связываются в список. - При большом количестве элементов происходит рехеширование – увеличение количества бакетов и перераспределение данных. Эта структура обеспечивает быстрые операции поиска, вставки и удаления в среднем за O(1). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Асимптотическая сложность в list? std::list — это двусвязный список, где каждый элемент хранит ссылку на предыдущий и следующий элементы. Это даёт эффективное добавление и удаление элементов в любой части списка, но делает доступ по индексу медленным 🚩Разбор операций в `std::list` с примерами Добавление в начало и конец — O(1)

    
        std::list<int> lst;
lst.push_back(10);  // O(1)
lst.push_front(5);  // O(1){}
    

Доступ по индексу — O(n)

    
        auto it = std::next(lst.begin(), 2); // O(n), приходится идти от начала
std::cout << *it << std::endl;{}
    

Вставка и удаление по итератору — O(1)

    
        auto it = lst.begin();
std::advance(it, 1);  // Двигаем итератор на 1 элемент (O(n))

lst.insert(it, 8);  // O(1), просто меняем указатели
lst.erase(it);      // O(1), просто изменяем ссылки соседних элементов{}
    

Поиск элемента — O(n)

    
        auto it = std::find(lst.begin(), lst.end(), 8); // O(n){}
    

Сортировка — O(n log n)

    
        lst.sort(); // O(n log n), потому что используется сортировка слиянием{}
    

Ставь 👍 и забирай 📚 Базу знаний