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

📺 Уникальная база IT собеседований 456+ реальных собеседований на программиста, тестировщика, аналитика и прочие IT профы. Есть собесы от ведущих компаний: Сбер, Яндекс, ВТБ, Тинькофф, Озон, Wildberries и т.д. 🎯 Переходи по ссылке и присоединяйся к базе, чтобы прокачать свои шансы на успешное трудоустройство!

🤔 Как можно отсортировать list? Контейнер std::list предоставляет встроенный метод sort(), который использует алгоритм сортировки слиянием (merge sort) с временной сложностью O(n log n). Также можно использовать std::vector, скопировав в него данные, отсортировав с std::sort(), а затем записав обратно в list. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

Бесплатный курс Digital-дизайна На бесплатном курсе ты сможешь: ✨попробовать себя в digital-дизайне: афиши, сайты, UX/UI ✨сделать 3 проекта для портфолио с фидбэком от наставника ✨понять, как устроена работа дизайнера ✨получить доступ к «секретной базе» и гайдам по профессии Попробовать #реклама 16+ study.logomachine.ru О рекламодателе

🤔 Что будет если для беззнаковой переменной равной 0 сделать декремент? Если вы сделаете декремент (--) для беззнаковой переменной, значение которой равно 0, это приведет к переполнению, и переменная примет максимальное значение, которое может быть представлено этим типом. Рассмотрим, что произойдет с переменной типа unsigned int, если её значение равно 0 и мы применим к ней декремент:

    
        #include <iostream>

int main() {
    unsigned int x = 0;
    std::cout << "x before decrement: " << x << std::endl;
    x--; // Декрементирование беззнаковой переменной 0
    std::cout << "x after decrement: " << x << std::endl; // Переполнение
    return 0;
}{}
    

Для беззнаковой переменной unsigned int: Диапазон значений: от 0 до 4294967295 (для 32-битной реализации). Когда переменная x равна 0 и мы выполняем x--, происходит следующее: 🟠Значение 0 уменьшается на 1. 🟠Поскольку unsigned int не может представлять отрицательные значения, происходит переполнение. 🟠Переполнение для беззнакового типа приводит к "оборачиванию" значения через максимальное значение типа. 🟠Максимальное значение для unsigned int (при 32-битной реализации) равно 4294967295. Таким образом, после выполнения x--, значение x становится 4294967295. Результат выполнения приведенного выше кода будет следующим:

    
        x before decrement: 0
x after decrement: 4294967295{}
    

Для беззнаковых типов в C++ (например, unsigned char, unsigned short, unsigned int, unsigned long): Если значение переменной равно 0 и к ней применяется декремент, результатом будет максимальное значение этого типа. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что известно про концепцию input и output? Концепции input и output определяют, как данные могут быть обработаны с помощью итераторов: - Input-итераторы позволяют считывать данные из источника (например, файла или контейнера). - Output-итераторы записывают данные в целевой объект. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

Подключите высокоскоростной интернет в офис от МегаФона Доступ в интернет для компаний с выделенным каналом на высоких скоростях — до 10 Гбит/с — Собственные дата-центры и оборудование ведущих мировых производителей обеспечивают бесперебойную связь — Высокая скорость передачи данных благодаря собственной магистральной IP/MPLS-сети МегаФона. Общая пропускная способность — более 1000 Гбит/с — Архив 180 дней (хранение записи в облаке до 180 дней) — Постоянный безлимитный интернет в любой точке России Перейти на сайт #реклама megafon.ru О рекламодателе

🤔 Что такое поток вывода cout? cout — это поток вывода в C++ из библиотеки iostream, используемый для отображения данных в консоли. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

Курс "Дизайн карточек для WB и Ozon". Бесплатно и с нуля Дизайнер карточек для маркетплейсов — востребованная и доходная профессия 💰 Научись ей бесплатно! - Бесплатный доступ - Разбор ДЗ от наставника - Мощные кейсы в портфолио Узнать больше #реклама 16+ yudaevschool24.online О рекламодателе

🤔 Что можешь сказать плохого про 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). Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое deque? Deque (double-ended queue, двусторонняя очередь) — это последовательный контейнер в C++, который позволяет добавлять и удалять элементы как с начала, так и с конца очереди с постоянной временной сложностью O(1). Контейнер deque является частью стандартной библиотеки шаблонов (STL) и объявляется в заголовочном файле <deque>. 🚩Основные характеристики: 🟠Быстрый доступ к элементам: deque обеспечивает доступ к элементам по индексу с амортизированной временной сложностью O(1). 🟠Двусторонняя очередь: Позволяет эффективно добавлять и удалять элементы как с начала, так и с конца очереди. 🟠Динамический размер: deque автоматически изменяет свой размер по мере добавления или удаления элементов, подобно vector. 🟠Не требует смежного хранения: В отличие от vector, элементы deque могут быть размещены в различных сегментах памяти, что делает его более гибким для частых операций вставки и удаления. 🚩Основные операции: 🟠Добавление элементов: push_back(), push_front() 🟠Удаление элементов: pop_back(), pop_front() 🟠Доступ к элементам: operator[], at(), front(), back() 🟠Размер и емкость: size(), empty(), resize() 🟠Итераторы: Поддержка итераторов для прохода по элементам

    
        #include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;

    // Добавление элементов в конец
    dq.push_back(1);
    dq.push_back(2);
    dq.push_back(3);

    // Добавление элементов в начало
    dq.push_front(0);

    std::cout << "Deque elements: ";
    for (int elem : dq) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Удаление элемента с конца
    dq.pop_back();

    // Удаление элемента с начала
    dq.pop_front();

    std::cout << "Deque elements after pop operations: ";
    for (int elem : dq) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}{}
    

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