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

Скидка 20% на аренду серверов с GPU NVIDIA! Современные ИИ-модели, графические рендеры и вычисления в науке требуют мощных GPU-решений. Мы предлагаем аренду облачных серверов с видеокартами NVIDIA Tesla и RTX. Вы можете выбрать готовую конфигурацию или собрать собственный сервер под нейросети, глубокое обучение, рендеринг или виртуальные рабочие места (VDI). Серверы размещаются в ЦОД уровня TIER III, обеспечивают SLA 99.982% и работают в режиме 24/7. Доступные модели GPU: - NVIDIA Tesla H200, B100, B200, A100, V100, P200, P300 - NVIDIA RTX 4090, 5090, A6000 Ada GPU-серверы Cloud4Y подходят для задач deep learning, big data-аналитики, 3D-рендеринга и проектирования. Они позволяют ускорить обучение моделей до 8 раз по сравнению с CPU-инфраструктурой и гарантируют стабильную работу даже при максимальной нагрузке. Попробовать #реклама 16+ cloud4y.ru О рекламодателе

🤔 Выбрасывание исключения из конструктора — это нормально? Да, выбрасывание исключения из конструктора допустимо, если объект не может быть корректно инициализирован. Однако необходимо учитывать возможные последствия, такие как утечка памяти. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Какое преимущество даст строка построенная на list? Обычно строки (std::string) хранятся в непрерывном буфере (массиве символов), что даёт быстрый доступ по индексу и эффективную работу с кешем. Но если строка будет реализована на связанном списке (std::list<char>), это изменит её свойства. 🚩Когда `std::list<char>` лучше `std::string`? 🟠Если часто вставляем/удаляем символы в середину Например, текстовый редактор: вставка символов в произвольное место без сдвига массива. В std::string это O(n) (нужно двигать символы), в std::list<char> – O(1) (добавление элемента в связный список). 🟠Если изменяем строку в реальном времени Например, парсер текста, который часто редактирует строку на лету. 🟠Если работаем с очень длинными строками std::list<char> может быть полезен, если динамическое изменение памяти важнее экономии места. 🚩Когда `std::string` лучше? 🟠Если нужен быстрый доступ по индексу (`O(1)`) В std::list<char> доступ к str[1000] требует прохода 1000 элементов (O(n)), а в std::string – просто O(1). 🟠Если важна компактность памяти std::list<char> расходует дополнительные 8–16 байт на каждый символ (из-за указателей). std::string использует непрерывную память, что намного эффективнее. 🟠Если нужно быстро копировать и перемещать строки std::string использует small string optimization (SSO), поэтому маленькие строки хранятся прямо внутри объекта (без динамического выделения памяти). Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое базовая гарантия безопасности? Это гарантия, что программа остаётся в корректном, но не обязательно прежнем состоянии, если происходит исключение. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

Запустите рекламу в телеграм-каналах с Яндекс Директом Перфоманс-реклама теперь в телеграм-каналах ⚡ Яндекс Директ знает, как привлечь целевую аудиторию 💰👌 Попробовать #реклама yandex.ru О рекламодателе

🤔 Что можешь сказать про исключение в конструкторе? Если конструктор выбрасывает исключение, объект считается не созданным. Это означает, что деструктор вызываться не будет, но уже созданные части объекта могут потребовать очистки. 🚩Что происходит при исключении в конструкторе? Когда исключение возникает в конструкторе: Объект не создаётся – вызов конструктора считается неудачным. Деструктор НЕ вызывается – потому что объект не был полностью создан. Уже созданные члены класса должны быть очищены вручную (если используются RAII-объекты, они сами очистят ресурсы). Исключение должно быть обработано – либо перехвачено (try-catch), либо передано дальше. 🚩Пример исключения в конструкторе

    
        #include <iostream>
#include <stdexcept>

class MyClass {
public:
    MyClass() {
        std::cout << "Конструктор\n";
        throw std::runtime_error("Ошибка в конструкторе!");
    }

    ~MyClass() {
        std::cout << "Деструктор\n";
    }
};

int main() {
    try {
        MyClass obj; // Попытка создать объект
    } catch (const std::exception& e) {
        std::cout << "Поймано исключение: " << e.what() << '\n';
    }
}{}
    

Вывод программы

    
        Конструктор
Поймано исключение: Ошибка в конструкторе!{}
    

🚩Как правильно работать с исключениями в конструкторе? 🟠Использовать RAII Лучший способ избежать утечек – использовать RAII (объекты, которые сами освобождают ресурсы в деструкторе).

    
        #include <iostream>
#include <memory>
#include <stdexcept>

class MyClass {
private:
    std::unique_ptr<int> data; // Умный указатель RAII
public:
    MyClass() : data(std::make_unique<int>(42)) {
        throw std::runtime_error("Ошибка!");
    }
};

int main() {
    try {
        MyClass obj;
    } catch (const std::exception& e) {
        std::cout << "Ошибка: " << e.what() << '\n';
    }
}{}
    

🟠Использовать `try-catch` внутри конструктора Если важно, чтобы объект всегда создавался, можно перехватывать исключение прямо в конструкторе.

    
        class MyClass {
public:
    MyClass() {
        try {
            throw std::runtime_error("Ошибка!");
        } catch (...) {
            std::cout << "Ошибка обработана, объект создан\n";
        }
    }
};{}
    

🟠Использовать `noexcept(false)` или `noexcept(true)` По умолчанию конструкторы могут выбрасывать исключения, но если мы точно знаем, что этого не произойдёт, лучше явно указать noexcept:

    
        class SafeClass {
public:
    SafeClass() noexcept {
        std::cout << "Конструктор без исключений\n";
    }
};{}
    

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

🤔 Если std::move() не перемещает данные, то что их перемещает? Это просто явное преобразование объекта в rvalue-ссылку, что позволяет использовать семантику перемещения. Реальное перемещение выполняется методами, поддерживающими rvalue-ссылки, например, конструктором перемещения или оператором присваивания. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что такое back_inserter, зачем он нужен? std::back_inserter — это адаптер итератора из библиотеки STL, который позволяет удобно добавлять элементы в конец контейнера при использовании алгоритмов стандартной библиотеки (например, std::copy, std::transform и т. д.). Он создает итератор-вставку (inserter iterator), который при попытке записи нового элемента фактически вызывает метод push_back() у контейнера. 🚩Почему он нужен? Обычно алгоритмы STL работают с итераторами и требуют, чтобы целевой контейнер уже содержал достаточно места для копирования или вставки элементов. back_inserter позволяет избежать этого ограничения, автоматически расширяя контейнер по мере необходимости. 🚩Пример использования Без back_inserter (приведет к ошибке!)

    
        #include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> source = {1, 2, 3, 4, 5};
    std::vector<int> destination; // Пустой контейнер

    // Ошибка! У destination нет места для элементов
    std::copy(source.begin(), source.end(), destination.begin());

    return 0;
}{}
    

Используем back_inserter (правильный вариант)

    
        #include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    std::vector<int> source = {1, 2, 3, 4, 5};
    std::vector<int> destination; // Начинаем с пустого контейнера

    // Используем back_inserter
    std::copy(source.begin(), source.end(), std::back_inserter(destination));

    // Вывод результата
    for (int num : destination) {
        std::cout << num << " ";
    }

    return 0;
}{}
    

Вывод

    
        1 2 3 4 5{}
    

🚩Где используется `back_inserter`? 🟠**std::transform – Преобразование элементов** Применяем функцию ко всем элементам и добавляем результат в новый контейнер

    
        #include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5};
    std::vector<int> squared;

    std::transform(nums.begin(), nums.end(), std::back_inserter(squared), 
                   [](int x) { return x * x; });

    for (int num : squared) {
        std::cout << num << " ";
    }

    return 0;
}{}
    

Вывод:

    
        1 4 9 16 25{}
    

std::unique_copy – Удаление дубликатов

    
        #include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() {
    std::vector<int> nums = {1, 2, 2, 3, 4, 4, 5};
    std::vector<int> unique_nums;

    std::unique_copy(nums.begin(), nums.end(), std::back_inserter(unique_nums));

    for (int num : unique_nums) {
        std::cout << num << " ";
    }

    return 0;
}{}
    

Вывод:

    
        1 2 3 4 5{}
    

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

🤔 Какая сложность операции вставки у list? Вставка в list имеет сложность O(1), так как требуется лишь обновление ссылок соседних узлов. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что такое placement new? placement new – это специальная форма оператора new, которая размещает объект в уже выделенной памяти вместо того, чтобы выделять её заново. placement new НЕ выделяет память (мы сами передаём адрес). Просто вызывает конструктор в указанном месте.

    
        void* ptr = malloc(sizeof(int));   // Выделяем память вручную
int* num = new(ptr) int(42);       // Размещаем объект в этой памяти{}
    

Синтаксис placement new

    
        new (адрес) Type(аргументы конструктора);{}
    

адрес – указатель на уже выделенную память. Type(аргументы конструктора) – объект создаётся в этом месте.

    
        #include <iostream>

int main() {
    char buffer[sizeof(int)];  // Буфер памяти (размер как у int)

    int* p = new (buffer) int(123);  // Размещаем int в этом буфере

    std::cout << "Значение: " << *p << std::endl;  // 123
}{}
    

🚩Когда используется `placement new`? 🟠Оптимизация выделения памяти Например, если у нас часто создаются и удаляются объекты, но память уже есть. Не нужно каждый раз вызывать new и delete. 🟠Размещение объектов в особых областях памяти Например, на стеке (char buffer[100]), в shared memory, или в выделенной заранее области (malloc). 🟠Создание объекта в заранее выделенном массиве Стандартный std::vector использует placement new внутри себя! 🟠Кастомные аллокаторы (`std::allocator`) Например, в играх и в embedded-разработке, где управление памятью критично. 🚩`placement new` и классы Если объект – это класс, placement new вызывает его конструктор в выделенной памяти.

    
        #include <iostream>
#include <cstdlib>  // Для malloc/free

class MyClass {
public:
    int x;
    MyClass(int val) : x(val) { std::cout << "Конструктор!\n"; }
    ~MyClass() { std::cout << "Деструктор!\n"; }
};

int main() {
    void* buffer = malloc(sizeof(MyClass));  // Выделяем сырую память
    MyClass* obj = new (buffer) MyClass(42); // Размещаем объект

    std::cout << "Значение: " << obj->x << std::endl;

    obj->~MyClass();  // Ручной вызов деструктора!
    free(buffer);     // Освобождаем память
}{}
    

Вывод

    
        Конструктор!
Значение: 42
Деструктор!{}
    

🚩Ошибки при `placement new` Забыл вызвать деструктор

    
        MyClass* obj = new (buffer) MyClass(10);
// delete obj; // НЕЛЬЗЯ! Обычный `delete` не работает
free(buffer); // Память утекла! Деструктор не вызвался{}
    

Нужно вызвать вручную

    
        obj->~MyClass();
free(buffer);{}
    

placement new в одном буфере несколько раз (без очистки)*

    
        void* buffer = malloc(sizeof(MyClass));
MyClass* obj1 = new (buffer) MyClass(1);
MyClass* obj2 = new (buffer) MyClass(2); // Перезапишет obj1!{}
    

Нужно сначала вызвать деструктор

    
        obj1->~MyClass();
MyClass* obj2 = new (buffer) MyClass(2);{}
    

Освободил память перед вызовом деструктора

    
        free(buffer);  // Память освободили
obj->~MyClass(); // ОШИБКА! Память уже не существует{}
    

Правильный порядок

    
        obj->~MyClass();
free(buffer);{}
    

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