C/C++ | Вопросы собесов
رفتن به کانال در Telegram
Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @sendme_ads
نمایش بیشتر4 190
مشترکین
اطلاعاتی وجود ندارد24 ساعت
-47 روز
اطلاعاتی وجود ندارد30 روز
در حال بارگذاری دادهها
کانالهای مشابه
ابر برچسبها
اشارات ورودی و خروجی
---
---
---
---
---
---
جذب مشترکین
نوامبر '26نوامبر '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 ₽ за каждого привлечённого пользователя.
Партнёрская программа для каждого: от мастера по ремонту ПК до блогера — это возможность получать дополнительный доход от того, что вы уже делаете.
– Бонусы для ваших пользователей и клиентов
– Удобные инструменты для работы офлайн и онлайн
– Наглядная статистика и стабильные выплаты
Предлагайте приложения Яндекса своим читателям и клиентам в вашем блоге, сервисном центре или на сайте — и получайте вознаграждения.
Подать заявку
#реклама 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/ <имя_модуля> /parameters/, изменять их и проверять результат. Разберём типичные ошибки доступа и некорректных значений.
📅24 ноября, 20:00 мск. Регистрируйтесь.
Зарегистрироваться
#реклама 16+
otus.ru
О рекламодателе | 323 |
| 11 | 🤔 Сложность удаление из конца у vector?
Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу знаний | 374 |
| 12 | Яндекс Музыка до 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 с сохранением всех данных.
Попробуйте 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.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 |
