fa
Feedback

فریب کلاهبرداران را نخورید! تل‌متریو این کانال‌ها را شناسایی و برچسب‌گذاری می‌کند 👉 برای مشاهده برچسب، اشتراک تهیه کنید

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

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

رفتن به کانال در Telegram

Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @sendme_ads

نمایش بیشتر
4 190
مشترکین
اطلاعاتی وجود ندارد24 ساعت
-47 روز
اطلاعاتی وجود ندارد30 روز
جذب مشترکین
نوامبر '26
نوامبر '26
+24
در 0 کانال‌ها
اکتبر '26
+60
در 0 کانال‌ها
Get PRO
سپتامبر '26
+64
در 0 کانال‌ها
Get PRO
اوت '26
+40
در 0 کانال‌ها
Get PRO
ژوئیه '26
+54
در 0 کانال‌ها
Get PRO
ژوئن '26
+46
در 1 کانال‌ها
Get PRO
مه '26
+54
در 0 کانال‌ها
Get PRO
آوریل '26
+43
در 0 کانال‌ها
Get PRO
مارس '26
+58
در 0 کانال‌ها
Get PRO
فوریه '26
+69
در 0 کانال‌ها
Get PRO
ژانویه '26
+84
در 0 کانال‌ها
Get PRO
دسامبر '25
+42
در 0 کانال‌ها
Get PRO
نوامبر '25
+100
در 0 کانال‌ها
Get PRO
اکتبر '25
+54
در 0 کانال‌ها
Get PRO
سپتامبر '25
+47
در 0 کانال‌ها
Get PRO
اوت '25
+77
در 0 کانال‌ها
Get PRO
ژوئیه '25
+72
در 0 کانال‌ها
Get PRO
ژوئن '25
+83
در 0 کانال‌ها
Get PRO
مه '25
+83
در 0 کانال‌ها
Get PRO
آوریل '25
+99
در 3 کانال‌ها
Get PRO
مارس '25
+88
در 2 کانال‌ها
Get PRO
فوریه '25
+187
در 3 کانال‌ها
Get PRO
ژانویه '25
+129
در 53 کانال‌ها
Get PRO
دسامبر '24
+148
در 0 کانال‌ها
Get PRO
نوامبر '24
+123
در 0 کانال‌ها
Get PRO
اکتبر '24
+448
در 43 کانال‌ها
Get PRO
سپتامبر '24
+643
در 252 کانال‌ها
Get PRO
اوت '24
+127
در 0 کانال‌ها
Get PRO
ژوئیه '24
+191
در 54 کانال‌ها
Get PRO
ژوئن '24
+1 110
در 244 کانال‌ها
Get PRO
مه '24
+1 483
در 192 کانال‌ها
Get PRO
آوریل '24
+706
در 22 کانال‌ها
تاریخ
رشد مشترکین
اشارات
کانال‌ها
15 نوامبر+1
14 نوامبر+1
13 نوامبر+2
12 نوامبر+1
11 نوامبر+3
10 نوامبر+2
09 نوامبر0
08 نوامبر+2
07 نوامبر+4
06 نوامبر+2
05 نوامبر+1
04 نوامبر+1
03 نوامبر+1
02 نوامبر+2
01 نوامبر+1
پست‌های کانال
🤔 Чисто виртуальный метод зачем он нужен и какой синтаксис? Чисто виртуальный метод в C++ определяет интерфейс для производных классов без предоставления реализации. Синтаксис: `virtual ReturnType MethodName() = 0;`. Класс, содержащий чисто виртуальные методы, становится абстрактным, и его нельзя инстанцировать напрямую. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

2
🤔 Что такое процессы, потоки? Это независимые программы, выполняющиеся в операционной системе, каждая со своим адресным пространством. Потоки – это единицы выполнения внутри процесса, которые делят общее адресное пространство. Потоки легче создавать и переключать, чем процессы, поэтому они используются для параллельной обработки. 🚩Процессы Это экземпляр выполняемой программы, который включает в себя программу кода, данные и состояния. Каждый процесс имеет свое собственное адресное пространство и системные ресурсы (например, файлы, память и устройства ввода-вывода). 🟠Изоляция Процессы изолированы друг от друга. Один процесс не может напрямую изменить данные другого процесса. 🟠Ресурсы Каждый процесс имеет свое собственное адресное пространство, дескрипторы файлов и т. д. 🟠Создание Создание нового процесса может быть дорогостоящим по времени и ресурсам, так как включает выделение памяти и инициализацию ресурсов. #include <iostream> #include <unistd.h> int main() { pid_t pid = fork(); // Создание нового процесса if (pid == 0) { // Дочерний процесс std::cout << "Это дочерний процесс" << std::endl; } else { // Родительский процесс std::cout << "Это родительский процесс, PID дочернего процесса: " << pid << std::endl; } return 0; } 🚩Потоки Это наименьшая единица выполнения в рамках процесса. Потоки одного процесса разделяют одно адресное пространство и ресурсы, такие как память и дескрипторы файлов. 🟠Разделение ресурсов Потоки разделяют память и ресурсы процесса, что делает межпоточное взаимодействие более эффективным. 🟠Создание Создание потоков обычно быстрее и менее ресурсозатратно по сравнению с процессами. 🟠Параллелизм Потоки позволяют выполнять несколько частей программы параллельно, что улучшает производительность на многоядерных системах. #include <iostream> #include <thread> void printMessage(const std::string& message) { std::cout << message << std::endl; } int main() { std::thread t1(printMessage, "Привет из потока 1"); std::thread t2(printMessage, "Привет из потока 2"); t1.join(); // Ожидание завершения потока t2.join(); return 0; } Ставь 👍 и забирай 📚 Базу знаний
234
3
🤔 Что такое наследование? Наследование — это механизм ООП, позволяющий одному классу (наследнику) унаследовать свойства и методы другого класса (родителя) для повторного использования и расширения. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
271
4
🤔 Как устроена хеш таблица в unordered_map? std::unordered_map в C++ реализован на основе хеш-таблицы. Это структура данных, обеспечивающая O(1) доступ к элементам в среднем случае. 🚩Основные компоненты хеш-таблицы 🟠Массив "бакетов" (buckets) Хеш-таблица состоит из массива бакетов, где каждый бакет содержит список элементов с одинаковым хеш-кодом. 🟠Функция хеширования (`std::hash<T>`) Для определения, в какой бакет попадёт ключ, используется функция хеширования (std::hash<T>). 🟠Проверка коллизий Если два разных ключа попадают в один бакет (коллизия), элементы сохраняются в связанном списке (чаще всего). 🟠Рехеширование При переполнении таблицы (load_factor > порогового значения) количество бакетов увеличивается, и все элементы перераспределяются. 🚩Как работает поиск и вставка в `unordered_map` Хеш-функция вычисляет хеш-код ключа std::hash<int> hash_fn; size_t hash_value = hash_fn(42); // Например, 23145123 Определяется индекс бакета size_t bucket_index = hash_value % bucket_count; 🚩Разрешение коллизий Когда два ключа попадают в один бакет, возникают коллизии. std::unordered_map использует метод цепочек (separate chaining): В каждом бакете хранится связанный список (или другой контейнер). Если несколько элементов имеют одинаковый хеш, они добавляются в этот список. #include <iostream> #include <unordered_map> int main() { std::unordered_map<int, std::string> myMap; myMap[1] = "One"; // Хеш-функция определит бакет myMap[2] = "Two"; // Если попадает в тот же бакет, создаётся список for (const auto& [key, value] : myMap) { std::cout << "Key: " << key << ", Value: " << value << '\n'; } return 0; } 🚩Рехеширование (увеличение количества бакетов) Когда таблица заполняется, выполняется rehash (увеличение массива бакетов в 2 раза). Load factor (load_factor()) показывает, насколько заполнена таблица: std::unordered_map<int, std::string> myMap; std::cout << "Load factor: " << myMap.load_factor() << '\n'; Ставь 👍 и забирай 📚 Базу знаний
289
5
Зарабатывайте на установках Яндекс Браузера Рекомендуйте Яндекс Браузер и поиск Яндекса и зарабатывайте до 600 ₽ за каждого п
Зарабатывайте на установках Яндекс Браузера Рекомендуйте Яндекс Браузер и поиск Яндекса и зарабатывайте до 600 ₽ за каждого привлечённого пользователя. Партнёрская программа для каждого: от мастера по ремонту ПК до блогера — это возможность получать дополнительный доход от того, что вы уже делаете. – Бонусы для ваших пользователей и клиентов – Удобные инструменты для работы офлайн и онлайн – Наглядная статистика и стабильные выплаты Предлагайте приложения Яндекса своим читателям и клиентам в вашем блоге, сервисном центре или на сайте — и получайте вознаграждения. Подать заявку #реклама 0+ partner.browser.yandex.ru О рекламодателе
288
6
🤔 При помощи чего сохраняются exception? Используется std::exception_ptr, который может сохранять и передавать исключения между потоками. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
294
7
🤔 Как вы будете реализовывать Singletone ? Это шаблон проектирования, который гарантирует, что класс имеет только один экземпляр, и предоставляет глобальную точку доступа к этому экземпляру. Существует несколько способов реализации Singleton, включая ленивую инициализацию, использование static и многопоточную безопасность. 🚩Основные методы реализации 🟠Ленивая инициализация (Lazy Initialization) При ленивой инициализации объект создается только при первом обращении к нему. class Singleton { public: static Singleton& getInstance() { static Singleton instance; return instance; } // Удаляем конструкторы копирования и присваивания Singleton(const Singleton&) = delete; Singleton& operator=(const Singleton&) = delete; private: Singleton() {} // Приватный конструктор }; 🟠Инициализация при запуске (Eager Initialization) При инициализации при запуске объект создается сразу при загрузке программы. class Singleton { public: static Singleton& getInstance() { return instance; } Singleton(const Singleton&) = delete; Singleton& operator=(const Singleton&) = delete; private: Singleton() {} static Singleton instance; // Статический экземпляр }; Singleton Singleton::instance; 🟠Многопоточная безопасность (Thread-safe Singleton) Используя std::call_once и std::once_flag, можно обеспечить безопасность при доступе из нескольких потоков. #include <mutex> class Singleton { public: static Singleton& getInstance() { std::call_once(initInstanceFlag, &Singleton::initSingleton); return *instance; } Singleton(const Singleton&) = delete; Singleton& operator=(const Singleton&) = delete; private: Singleton() {} static void initSingleton() { instance = new Singleton(); } static Singleton* instance; static std::once_flag initInstanceFlag; }; Singleton* Singleton::instance = nullptr; std::once_flag Singleton::initInstanceFlag; 🚩Плюсы ➕Ленивая инициализация Экономит ресурсы, так как объект создается только при необходимости. ➕Инициализация при запуске Простая реализация, не требует дополнительных проверок, но объект создается даже если не используется. ➕Многопоточная безопасность Обеспечивает корректное создание объекта в многопоточной среде, но сложнее в реализации. Ставь 👍 и забирай 📚 Базу знаний
325
8
🤔 Что происходит, когда случается коллизия при получении ключа для контейнера? 1. При коллизии несколько ключей имеют одинаковый хеш-код. 2. Контейнер использует методы разрешения коллизий: o Связанные списки (chaining): все элементы с одним хешем добавляются в связанный список внутри одного bucket'а. o Открытая адресация: поиск свободной ячейки для хранения данных. 3. После нахождения bucket'а выполняется проверка на равенство ключей с помощью метода equals. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
360
9
🤔 Коллизия - когда для разных ключей получается одно и тоже хэш значение? В контексте хеш-таблиц и хеш-функций коллизия возникает, когда два разных входных значения (ключа) генерируют одно и то же хеш-значение. Это является фундаментальной проблемой в хеш-таблицах, поскольку идея хеширования заключается в эффективном размещении и извлечении данных с использованием хеш-кода как индекса в массиве или списке. 🚩Причины возникновения 🟠Ограниченное количество возможных хеш-значений Поскольку количество возможных хеш-значений фиксировано (и обычно меньше, чем количество возможных ключей), статистически неизбежно, что разные ключи будут иметь одинаковые хеш-значения. 🟠Неидеальные хеш-функции Хеш-функции могут не равномерно распределять хеш-значения, что увеличивает вероятность коллизий. 🚩Способы решения 🟠Цепочки (Chaining) В этом методе каждая ячейка хеш-таблицы содержит указатель на список (или другую структуру данных, например, связный список), которые хранят все элементы, имеющие одинаковый хеш. Это простой и эффективный метод, но может потребовать больше памяти и времени при обращении к элементам. 🟠Открытая адресация (Open Addressing) Включает в себя методы, такие как линейное пробирование, квадратичное пробирование и двойное хеширование. При возникновении коллизии метод находит следующую свободную ячейку в таблице для размещения нового элемента. 🟠Двойное хеширование (Double Hashing) Использует вторую хеш-функцию для определения интервала между пробами, уменьшая вероятность коллизий, которые происходят при первичном хешировании. Ставь 👍 и забирай 📚 Базу знаний
360
10
Параметры модулей Linux: разбираем sysfs Научитесь находить параметры модулей в /sys/ module/ &lt;имя_модуля&gt; /parameters/
Параметры модулей Linux: разбираем sysfs Научитесь находить параметры модулей в /sys/ module/ <имя_модуля> /parameters/, изменять их и проверять результат. Разберём типичные ошибки доступа и некорректных значений. 📅24 ноября, 20:00 мск. Регистрируйтесь. Зарегистрироваться #реклама 16+ otus.ru О рекламодателе
323
11
🤔 Сложность удаление из конца у vector? Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
374
12
Яндекс Музыка до 360 дней бесплатно Яндекс Музыка для вас и 3-х ваших близких. Кинопоиск и Яндекс Книги тоже в мультиподписке
Яндекс Музыка до 360 дней бесплатно Яндекс Музыка для вас и 3-х ваших близких. Кинопоиск и Яндекс Книги тоже в мультиподписке Плюс. Попробуйте бесплатно❤️ Слушать #реклама 18+ music.yandex.ru О рекламодателе
331
13
🤔 Что будет если для беззнаковой переменной равной 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 и к ней применяется декремент, результатом будет максимальное значение этого типа. Ставь 👍 и забирай 📚 Базу знаний
401
14
Надежные VDS-сервера в NetAngels от 130₽/месяц Подберем мощные VDS-сервер для любых задач. Техподдержка 24/7. Защита от DDoS-
Надежные VDS-сервера в NetAngels от 130₽/месяц Подберем мощные VDS-сервер для любых задач. Техподдержка 24/7. Защита от DDoS-атак. Гибкая конфигурация. Бесплатный перенос VDS с сохранением всех данных. Попробуйте VDS-сервер от NetAngels уже сегодня! Перейти на сайт #реклама 16+ netangels.ru О рекламодателе
330
15
🤔 Из чего состоит shared_ptr? shared_ptr состоит из указателя на объект и счетчика ссылок, управляющего временем жизни объекта. Когда количество ссылок становится нулевым, shared_ptr автоматически удаляет объект. Он также поддерживает совместное использование ресурсов между несколькими владельцами, что делает его удобным для совместного владения. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
372
16
🤔 Что такое POD тип ? POD (Plain Old Data) тип — это простой тип данных в C++, который совместим с C и обладает определенными свойствами, делающими его поведение предсказуемым и простым. 🚩Основные характеристики POD типов 🟠Тривиальность (Trivial) Тривиальный конструктор (конструктор по умолчанию, копирования и перемещения). Тривиальный деструктор. Компилятор генерирует их автоматически, если они не определены явно. 🟠Стандартная макетируемость (Standard Layout) Все нестатические члены данных имеют один и тот же доступ (public, private, или protected). Нет виртуальных функций и нет виртуальных базовых классов. Все базовые классы являются POD типами. Стандартные правила выравнивания и макетирования данных в памяти. struct MyPOD { int x; float y; }; Пример НЕ POD типа struct NonPOD { int x; virtual void func() {} // Наличие виртуальной функции делает тип не POD }; 🚩Применение POD типов 🟠Совместимость с C Поскольку POD типы совместимы с C, они могут быть безопасно использованы в смешанных C/C++ программах. 🟠Серилизация Легко сохранять и загружать из файлов или передавать по сети, так как их память может быть прочитана или записана напрямую. 🟠Оптимизация Компиляторы могут лучше оптимизировать код с POD типами из-за их простоты и предсказуемости. 🚩Проверка, является ли тип POD В C++11 и новее можно использовать стандартную библиотеку для проверки, является ли тип POD #include <type_traits> struct MyPOD { int x; float y; }; struct NonPOD { int x; virtual void func() {} }; int main() { std::cout << std::is_pod<MyPOD>::value << std::endl; // вывод: 1 (true) std::cout << std::is_pod<NonPOD>::value << std::endl; // вывод: 0 (false) return 0; } Ставь 👍 и забирай 📚 Базу знаний
428
17
Новый ритм на побережье с Jumeirah Al Naseem Новый взгляд на Jumeirah Al Naseem — современная элегантность побережья и гармон
Новый ритм на побережье с Jumeirah Al Naseem Новый взгляд на Jumeirah Al Naseem — современная элегантность побережья и гармония душевных моментов на берегу Дубая Забронировать #реклама jumeirah.com О рекламодателе
316
18
🤔 В unordered_set поиск — константа? Поиск в unordered_set имеет среднюю сложность O(1), но в худшем случае при хеш-коллизиях может быть O(n). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
418
19
🤔 Для чего при перегрузке оператора присваивания возвращать ссылку? При перегрузке оператора = в C++ принято возвращать ссылку на текущий объект (*this). Это позволяет цепочечное присваивание (a = b = c), а также улучшает производительность и удобство использования. 🚩Правильная сигнатура оператора `=` class MyClass { public: MyClass& operator=(const MyClass& other) { if (this != &other) { // Защита от самоприсваивания // Копируем данные } return *this; // Возвращаем ссылку на текущий объект } }; 🚩Что даёт возвращение ссылки (`T&`)? Поддержка цепочки присваивания (a = b = c) a = b = c; // Интерпретируется как a = (b = c); Пример #include <iostream> class MyClass { public: int value; MyClass(int v) : value(v) {} MyClass& operator=(const MyClass& other) { if (this != &other) { // Защита от самоприсваивания value = other.value; } return *this; } }; int main() { MyClass a(1), b(2), c(3); a = b = c; // Работает, потому что `b = c` возвращает ссылку на `b` std::cout << "a: " << a.value << ", b: " << b.value << ", c: " << c.value << std::endl; } Вывод a: 3, b: 3, c: 3 🟠Убираем лишнее копирование (повышаем производительность) Если оператор = вернёт не ссылку, а объект, то произойдёт лишнее копирование. Плохо (возвращаем объект, а не ссылку) MyClass operator=(const MyClass& other) { // ⚠️ Ошибка: возвращаем объект value = other.value; return *this; // Здесь создаётся временный объект (лишняя копия!) } Хорошо (возвращаем T&) MyClass& operator=(const MyClass& other) { // ✅ Возвращаем ссылку value = other.value; return *this; } 🚩Поддержка `if (a = b)` Если оператор = вернёт ссылку, мы можем использовать его в условии: if ((a = b).value == 42) { // ОК std::cout << "Присваивание выполнено, a == 42"; } 🚩Что если вернуть `void`? Если оператор = вернёт void, цепочка a = b = c; не будет работать. class MyClass { public: void operator=(const MyClass& other) { // ⚠️ Ошибка! value = other.value; } }; int main() { MyClass a, b, c; a = b = c; // ❌ Ошибка: `b = c` возвращает void, а `a = void` не работает! } Ставь 👍 и забирай 📚 Базу знаний
506
20
🤔 Как называется одинаковый результат после применения хэш-функции? Это называется коллизия (hash collision) — ситуация, при которой два разных значения дают один и тот же хэш. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний
432