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

🤔 Что будет, если несколько раз вызвать lock? 1. Если используется обычный std::mutex, повторный вызов lock из того же потока вызовет deadlock. 2. Для избежания этой ситуации можно использовать std::recursive_mutex, который позволяет одному потоку многократно блокировать мьютекс Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 В каких STL контейнерах внутри находится хеш таблица? 🚩В стандартной библиотеке шаблонов (STL) C++ хеш-таблица используется для реализации следующих контейнеров 🟠std::unordered_map Ассоциативный контейнер, который хранит пары ключ-значение, с уникальными ключами. Обеспечивает амортизированное среднее время доступа, вставки и удаления за O(1). 🟠std::unordered_multimap Ассоциативный контейнер, который хранит пары ключ-значение, где ключи могут повторяться. Обеспечивает амортизированное среднее время для основных операций за O(1), несмотря на дублирование ключей. 🟠std::unordered_set Ассоциативный контейнер, который хранит уникальные элементы, неупорядоченные. Обеспечивает амортизированное среднее время для основных операций за O(1). 🟠std::unordered_multiset Ассоциативный контейнер, который хранит элементы, где значения могут повторяться, неупорядоченные. Обеспечивает амортизированное среднее время для основных операций за O(1), несмотря на дублирование элементов. Ставь 👍 и забирай 📚 Базу знаний

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

🔥Стажировки и вакансии для IT специалистов - Вакансии которых нет на джоб-агрегаторах - Только прямые контакты HR в Telegram 🤖 ML & DS 👩‍💻 DevOps 👨‍✈️ ИБ & OSINT 👣 Go 👩‍💻 Mobile 👩‍💻 C# 👩‍💻 Node.js 👩‍💻 Python 🔎 QA 👩‍💻 Java 👩‍💻 UX/UI 👩‍💻 Frontend 🖼️ PHP 📋 Analyst 💼 1C 🖥 SQL 👩‍💻 IT HR Пока другие листают джоб-сайты — ты уже пишешь HR в Telegram.

🤔 Что можешь сказать плохого про MVC? МVC (Model-View-Controller) – это классический паттерн разделения логики приложения, но у него есть недостатки, особенно в сложных проектах. 🚩Запутанные связи между компонентами Взаимодействие между Model, View и Controller может стать сложным. Когда модель изменяется, нужно обновлять все представления (View), которые её используют. Если контроллер слишком тесно связан с представлением, код становится сложно поддерживать. В сложных GUI-приложениях (например, Qt, MFC) модель может изменяться из разных мест, и контроллеру трудно управлять обновлениями. 🚩Слабая масштабируемость в больших проектах MVC не даёт чёткого разделения ответственности, если приложение очень сложное. Один контроллер может управлять сразу несколькими представлениями, что создаёт запутанный код. Часто приходится создавать "промежуточные" контроллеры для разруливания логики → код становится сложнее. В сложных веб-приложениях (React, Angular) MVC превращается в "спагетти", потому что представления (View) и контроллеры (Controller) начинают выполнять логические задачи, которые должны быть в модели. Использовать слоистую архитектуру (Layered Architecture) или Service Layer. 🚩"Толстый" контроллер (Fat Controller) Если бизнес-логика попадает в контроллер, он становится раздутым и сложно поддерживаемым. Контроллер начинает обрабатывать данные, проверять их, а не просто передавать управление.

    
        class UserController {
public:
    void login(std::string username, std::string password) {
        if (username.empty() || password.empty()) {
            std::cout << "Ошибка: пустые данные\n";
            return;
        }

        if (username == "admin" && password == "1234") {
            std::cout << "Вход выполнен!\n";
        } else {
            std::cout << "Неверный логин/пароль\n";
        }
    }
};{}
    

Здесь контроллер сам проверяет данные и логику аутентификации, что нарушает принцип разделения ответственности (SRP). Вынести бизнес-логику в Model или Service. Использовать слоистую архитектуру (Service Layer, Repository Pattern).

    
        class AuthService {
public:
    bool authenticate(const std::string& username, const std::string& password) {
        return (username == "admin" && password == "1234");
    }
};

class UserController {
    AuthService authService;
public:
    void login(const std::string& username, const std::string& password) {
        if (authService.authenticate(username, password)) {
            std::cout << "Вход выполнен!\n";
        } else {
            std::cout << "Неверный логин/пароль\n";
        }
    }
};{}
    

🚩Трудности тестирования (особенно View и Controller) Model тестируется легко, потому что она "чистая" (без UI-кода). Controller и View сложно тестировать, потому что они зависят от пользовательского ввода и интерфейса. Unit-тестирование UI-кода практически невозможно, требуется мокирование. 🚩Не всегда подходит для многопоточных приложений В многопоточных приложениях несколько представлений могут обращаться к одной модели, вызывая гонки данных. Если контроллер один на несколько потоков, он становится "узким местом" (bottleneck). Ставь 👍 и забирай 📚 Базу знаний

🤔 В set сложность вставки, удаления, поиска - логарифмическая? Да, в стандартной реализации `std::set` в C++ вставка, удаление и поиск выполняются за O(log n), так как `set` реализован как сбалансированное бинарное дерево (обычно красно-чёрное дерево). Логарифмическая сложность обеспечивается благодаря тому, что элементы хранятся в отсортированном порядке, и операция деления дерева пополам происходит при каждом шаге. Это делает операции эффективными даже для больших наборов данных. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что в себе хранит указатель? Указатель (pointer) — это переменная, которая хранит адрес другой переменной в памяти. По сути, указатель "указывает" на местоположение другого значения. 🚩Основные аспекты указателей 🟠Адрес памяти Указатель хранит числовое значение, которое представляет адрес ячейки памяти. Этот адрес указывает на начальную позицию объекта, на который ссылается указатель. 🟠Тип данных Указатели типизированы. Тип указателя указывает на тип данных, который находится по адресу. Это важно для правильной интерпретации данных, хранящихся по адресу. 🚩Объявление и инициализация указателей 🟠Объявление Указатель объявляется с использованием символа * после типа данных.

    
              int* ptr; // Указатель на целое число
   double* dptr; // Указатель на число с плавающей  {}
    

🟠Инициализация Указатели могут быть инициализированы адресом существующей переменной с помощью оператора & (адресной операции).

    
              int value = 42;
   int* ptr = &value; // ptr хранит адрес переменной  {}
    

Пример использования указателей

    
        #include <iostream>

int main() {
    int value = 42;
    int* ptr = &value; // ptr хранит адрес переменной value

    std::cout << "Значение value: " << value << std::endl; // Вывод: 42
    std::cout << "Адрес value: " << &value << std::endl; // Вывод: Адрес переменной value
    std::cout << "Значение, на которое указывает ptr: " << *ptr << std::endl; // Вывод: 42
    std::cout << "Адрес, хранимый в ptr: " << ptr << std::endl; // Вывод: Адрес переменной value

    // Изменение значения через указатель
    *ptr = 10;
    std::cout << "Новое значение value: " << value << std::endl; // Вывод: 10

    return 0;
}{}
    

🚩Операции с указателями 🟠Доступ к значению по указателю Используя оператор разыменования *, можно получить или изменить значение, на которое указывает указатель.

    
              int value = 42;
   int* ptr = &value;
   *ptr = 10; // Изменение значения value через  {}
    

🟠Адресные операции & оператор используется для получения адреса переменной. * оператор используется для разыменования указателя. 🟠Арифметика указателей Указатели поддерживают арифметические операции, такие как сложение и вычитание, что позволяет перемещаться по массивам.

    
              int arr[] = {1, 2, 3, 4, 5};
   int* ptr = arr;
   std::cout << *(ptr + 1) << std::endl; // Вывод: 2 (второй элемент массива{}
    

🚩Типы указателей 🟠Указатель на объект Указатель, который хранит адрес конкретного объекта.

    
              int value = 42;
   int* ptr = &value;{}
    

🟠Указатель на массив Указатель может указывать на первый элемент массива, и арифметика указателей позволяет перемещаться по массиву.

    
           int arr[] = {1, 2, 3, 4, 5};
   int* ptr = arr;{}
    

🟠Указатель на функцию Указатель, который хранит адрес функции.

    
              void func() {
       std::cout << "Hello, World!" << std::endl;
   }

   void (*funcPtr)() = func;
   funcPtr(); // Вызов функции через указатель{}
    

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

🤔 Может ли быть проблема со вставкой ста элементов через push_back? Проблема может возникнуть, если память vector переполнена, что требует перераспределения и копирования всех существующих элементов в новый массив, увеличивая временные затраты. Для большого количества вставок рекомендуется заранее вызвать reserve, чтобы выделить необходимую память и избежать перераспределений. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Для чего используется ключевое слово volatile? Используется для обозначения переменных, значение которых может изменяться неожиданно для компилятора. Это может происходить, например, из-за внешних факторов вне контроля программы, таких как аппаратные регистры, прерывания или многопоточные среды. volatile говорит компилятору, что он не должен оптимизировать код, касающийся этих переменных, и всегда должен считывать их значения непосредственно из памяти. 🚩Основные применения 🟠Аппаратные регистры Переменные, связанные с аппаратными устройствами, такими как порты ввода-вывода, часто меняются вне контроля программы. Использование volatile предотвращает оптимизации, которые могли бы кэшировать значение регистров.

    
        volatile int* port = reinterpret_cast<int*>(0x400);
*port = 42; // Запись в аппаратный регистр   {}
    

🟠Переменные, изменяемые прерываниями В системах реального времени и встроенных системах значения переменных могут изменяться в обработчиках прерываний. volatile гарантирует, что каждое обращение к такой переменной будет действительным.

    
        volatile bool interruptFlag = false;

void interruptHandler() {
    interruptFlag = true; // Устанавливается в обработчике прерывания
}

void mainFunction() {
    while (!interruptFlag) {
        // Ожидание установки флага прерывания
    }
    // Обработка прерывания
}   {}
    

🟠Многопоточные приложения Переменные, которые могут изменяться из других потоков, также могут быть помечены как volatile. Однако следует отметить, что volatile не обеспечивает защиту от гонок данных и не заменяет средства синхронизации, такие как мьютексы или атомарные операции.

    
        volatile bool stopThread = false;

void workerThread() {
    while (!stopThread) {
        // Выполнение работы
    }
}

int main() {
    std::thread t(workerThread);
    // ...
    stopThread = true; // Остановка рабочего потока
    t.join();
    return 0;
}   {}
    

🚩Особенности и ограничения 🟠Оптимизация компиляции volatile предотвращает оптимизации компилятором, которые могли бы удалить или кэшировать доступы к переменной. 🟠Не потокобезопасность volatile не обеспечивает потокобезопасность. Для обеспечения корректной работы в многопоточной среде следует использовать мьютексы, атомарные операции или другие механизмы синхронизации. 🟠Совместное использование с `const` Переменные могут быть как const volatile, если они не должны изменяться программой, но могут изменяться внешними факторами. 🚩Пример: Аппаратные регистры

    
        #include <iostream>

volatile int* hardwareRegister = reinterpret_cast<int*>(0x400);

void writeToRegister(int value) {
    *hardwareRegister = value; // Запись в регистр
}

int readFromRegister() {
    return *hardwareRegister; // Чтение из регистра
}

int main() {
    writeToRegister(100);
    std::cout << "Register value: " << readFromRegister() << std::endl;
    return 0;
}{}
    

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

🤔 Именно override переопределяет метод? Нет, сам факт переопределения обеспечивается совпадением сигнатур виртуальных методов. override служит для проверки компилятором, чтобы метод действительно переопределял, а не скрывал базовый метод. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний