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

🤔 Расскажи про константные методы? Это методы класса, которые гарантируют, что они не будут изменять состояние объекта, для которого вызываются. Эти методы можно вызывать на константных объектах и через константные ссылки или указатели. Ключевое слово const после объявления метода указывает, что метод является константным. 🚩Объявление и определение константного метода Чтобы объявить метод как константный, нужно добавить ключевое слово const после списка параметров метода:

    
        class MyClass {
public:
    int getValue() const; // Константный метод
    void setValue(int newValue); // Неконстантный метод

private:
    int value;
};

// Определение константного метода
int MyClass::getValue() const {
    return value; // Допустимо: метод не изменяет состояние объекта
}

// Определение неконстантного метода
void MyClass::setValue(int newValue) {
    value = newValue; // Допустимо: метод изменяет состояние объекта
}{}
    

🚩Пример использования константных методов

    
        #include <iostream>

class MyClass {
public:
    MyClass(int v) : value(v) {}

    int getValue() const { // Константный метод
        return value;
    }

    void setValue(int newValue) { // Неконстантный метод
        value = newValue;
    }

private:
    int value;
};

int main() {
    MyClass obj(10);

    std::cout << "Value: " << obj.getValue() << std::endl; // Вывод: 10

    obj.setValue(20);
    std::cout << "New value: " << obj.getValue() << std::endl; // Вывод: 20

    // Константный объект
    const MyClass constObj(30);
    std::cout << "Const object value: " << constObj.getValue() << std::endl; // Вывод: 30

    // constObj.setValue(40); // Ошибка: setValue не может быть вызван для константного объекта

    return 0;
}{}
    

🚩Почему и когда использовать константные методы 🟠Гарантия неизменности Константные методы гарантируют, что состояние объекта не будет изменено. Это полезно для методов, которые предназначены только для чтения данных объекта, например, методы доступа (геттеры). 🟠Безопасность и семантика Константные методы помогают лучше понимать код и повышают его безопасность, так как ясно видно, какие методы могут изменять состояние объекта, а какие нет. 🟠Работа с константными объектами Константные методы можно вызывать на константных объектах и через константные ссылки или указатели. Это позволяет использовать объекты в контексте, где важно гарантировать их неизменность. 🚩Вызов константных методов на константных объектах

    
        const MyClass constObj(30);
constObj.getValue(); // Допустимо: getValue — константный метод
// constObj.setValue(40); // Ошибка: setValue — неконстантный метод{}
    

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

Где вести задачи и проекты? В Битрикс24 ✅ Бесплатный онлайн-сервис для бизнеса и совместной работы. — Удобный планировщик задач для всей команды с чек-листами и комментариями. — Популярные проектные методики: канбан, скрам, диаграмма ганта. — Видеозвонки в один клик из чата. — Календарь и слоты для совместного планирования. — Умный ИИ-помощник для постановки четких тз. Полный комплект для эффективности вашей команды. Ставьте первую задачу прямо сейчас⚡ Начать #реклама 16+ task-24.bitrix24.ru О рекламодателе

🤔 Что такое отложенная инициализация? Отложенная инициализация (Lazy Initialization) – это техника программирования, при которой объект или ресурс создается только в момент первого обращения к нему, а не заранее. Это помогает оптимизировать использование памяти и повысить производительность программы. 🚩Зачем нужна отложенная инициализация? 🟠Экономия ресурсов Объект создается только при необходимости, а не загружается сразу при запуске программы. Полезно, если объект может не понадобиться вообще в ходе выполнения. 🟠Оптимизация времени загрузки Уменьшается время старта программы, так как тяжелые объекты создаются по мере их использования. 🟠Контроль за порядком инициализации В сложных системах иногда важно, чтобы объект создавался в нужный момент, а не заранее. 🚩Отложенная инициализация в Singleton В классическом Singleton можно применять отложенную инициализацию, чтобы объект создавался только тогда, когда он впервые потребуется.

    
        #include <iostream>

class Singleton {
private:
    static Singleton* instance;

    Singleton() { std::cout << "Создан Singleton\n"; }

public:
    static Singleton* getInstance() {
        if (!instance) {  // Создаем объект только при первом вызове
            instance = new Singleton();
        }
        return instance;
    }

    void doSomething() {
        std::cout << "Работа Singleton\n";
    }
};

// Определение статической переменной
Singleton* Singleton::instance = nullptr;

int main() {
    std::cout << "Программа запущена\n";
    
    // Singleton еще не создан
    Singleton* s1 = Singleton::getInstance();  // Здесь объект создается
    s1->doSomething();

    return 0;
}{}
    

🚩Отложенная загрузка данных Допустим, у нас есть класс, который загружает данные из файла, но делать это заранее нецелесообразно.

    
        #include <iostream>
#include <fstream>
#include <string>

class FileLoader {
private:
    std::string data;
    bool isLoaded = false;

public:
    void loadData() {
        if (!isLoaded) {
            std::ifstream file("data.txt");
            if (file) {
                std::getline(file, data);
                isLoaded = true;
                std::cout << "Файл загружен: " << data << std::endl;
            } else {
                std::cout << "Ошибка загрузки файла\n";
            }
        }
    }

    std::string getData() {
        if (!isLoaded) {
            loadData();  // Загружаем данные только при первом запросе
        }
        return data;
    }
};

int main() {
    FileLoader loader;

    std::cout << "До обращения к файлу\n";
    std::cout << "Данные: " << loader.getData() << std::endl;  // Здесь файл загружается

    return 0;
}{}
    

🚩Ленивые вычисления (кэширование результатов) Если вычисление ресурсоемкое, можно выполнять его только при первом запросе, а затем возвращать уже готовый результат.

    
        #include <iostream>

class ExpensiveCalculation {
private:
    int result;
    bool isCalculated = false;

public:
    int getResult() {
        if (!isCalculated) {
            std::cout << "Выполняем сложные вычисления...\n";
            result = 42;  // Допустим, это сложный расчет
            isCalculated = true;
        }
        return result;
    }
};

int main() {
    ExpensiveCalculation calc;

    std::cout << "Результат: " << calc.getResult() << std::endl; // Здесь выполняется вычисление
    std::cout << "Результат повторно: " << calc.getResult() << std::endl; // Просто возвращаем кэш

    return 0;
}{}
    

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

Реклама для бизнеса любого уровня в Яндекс Директе Создайте эффективную рекламную кампанию с алгоритмами Яндекс Директа 👌 Начните прямо сейчас ⚡ Зарегистрироваться #реклама direct.yandex.ru О рекламодателе

🤔 Способы решения хеш-коллизий? Основные методы: цепочки (chaining) через связные списки и открытая адресация с линейным, квадратичным пробингом или двойным хешированием. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

Бесплатный курс по дизайну: веб, графический и UX/UI Научись создавать дизайн сайтов и приложений, инфографику для карточек на маркетплейсах и работать в Figma! Студенты курса в среднем зарабатывают от 68 000 ₽ уже во время обучения💰 Этот курс для тебя, если ты: ✅ мечтаешь о новой профессии в digital, но не знаешь, с чего начать; ✅ чувствуешь, что хочешь большего — свободы, самореализации, творчества; ✅ полный новичок и хочешь систему, а не хаос; ✅ хочешь начать зарабатывать удалённо. Зарегистрироваться #реклама 16+ ydaev.ru О рекламодателе

🤔 В unordered_set поиск - константа? std::unordered_set — это контейнер, который использует хеш-таблицу для хранения элементов. Это позволяет выполнять операции вставки, удаления и поиска с амортизированной константной временной сложностью \(O(1)\). Однако, важно понимать, что эта сложность — средняя, а не гарантированная в каждом конкретном случае. 🚩Принцип работы Основан на механизме хеширования. Каждому элементу сопоставляется хеш-код, который определяет, в каком "ведре" (bucket) хеш-таблицы будет храниться элемент. Если хеш-функция хорошо распределяет значения, то доступ к элементу, его вставка или удаление могут выполняться за время \(O(1)\). 🚩Возможные сценарии сложности 🟠Лучший случай Если хеш-функция равномерно распределяет элементы по всем "ведрам", то каждая операция (поиск, вставка, удаление) будет выполняться за амортизированное время \(O(1)\). 🟠Худший случай В случае, когда многие или все элементы попадают в одно "ведро" (например, из-за плохой хеш-функции), операции с контейнером могут деградировать до \(O(n)\), где \(n\) — количество элементов в контейнере. В этом случае поведение контейнера будет похоже на список или массив, где каждый поиск требует линейного прохода по всем элементам. 🚩Реальные характеристики Используются качественные хеш-функции для стандартных типов (например, для целых чисел, строк), что обеспечивает хорошее распределение элементов в большинстве случаев. Тем не менее, для пользовательских типов может потребоваться определение собственной хеш-функции, что важно для сохранения высокой производительности unordered_set.

    
        #include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> mySet;

    // Добавление элементов
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);

    // Поиск элемента
    if (mySet.find(2) != mySet.end()) {
        std::cout << "Element found" << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}{}
    

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

Совершенная технология Oral-B iO* в ассортименте Oral-B. Беспощадна к налёту, нежная к дёснам. Купить #реклама market.yandex.ru О рекламодателе

🤔 Что такое deque? Это двусторонняя очередь, позволяющая добавлять и удалять элементы как с начала, так и с конца. • Реализована как динамическая структура, состоящая из нескольких блоков памяти. •Примеры использования: std::deque. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний