C/C++ | Тесты
1.95K subscribers
27 photos
446 links
Cайт easyoffer.ru
Реклама @easyoffer_adv
ВП @easyoffer_vp

Вопросы собесов t.iss.one/+BTbqlW1VbIFmYmVi
Задачи t.iss.one/+9WeVk7cGswkzNTIy
Вакансии t.iss.one/+za2mJYs4riAzMzFi
Download Telegram
🤔 Сколько места занимают bool, char, short, int, long long, float, double?

- bool: 1 байт.
- char: 1 байт.
- short: 2 байта.
- int: 4 байта.
- long long: 8 байт.
- float: 4 байта.
- double: 8 байт.
Эти значения могут варьироваться в зависимости от платформы и компилятора.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Что лежит в основе работы unordered_set, unordered_map и set, map?

1. Set и Map: основаны на сбалансированных бинарных деревьях, обычно красно-чёрных. Они поддерживают упорядоченность данных.
2. Unordered_set и Unordered_map: основаны на хеш-таблицах, обеспечивающих быструю вставку, удаление и поиск.
3. Основной принцип различия — структура данных: деревья для упорядоченности, хеш-таблицы для скорости.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Сложность операции удаления элемента в vector

Удаление элемента в середине или начале std::vector имеет сложность O(n), так как все последующие элементы сдвигаются. Удаление элемента с конца (последнего) — O(1).


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍1
🤔 Какой метод контейнера std::map используется для вставки элемента?
Anonymous Quiz
12%
add()
71%
insert()
9%
append()
8%
push()
🤔 Хорошо ли хранить числа с плавающей запятой в качестве ключа контейнера?

Нет, хранить числа с плавающей запятой как ключи не рекомендуется.
1. Числа с плавающей запятой могут иметь проблемы с точностью, что приведёт к некорректному сравнению ключей.
2. Лучше использовать целые числа или строки в качестве ключей, а дробные значения преобразовывать к целым или строковым представлениям.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Какое присваивание разрешает unique_ptr?

unique_ptr поддерживает только перемещение (move assignment), чтобы гарантировать уникальное владение объектом, но не копирование.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
🤔 Сложность поиска в бинарных деревьях логарифмическая, всегда ли так?

Сложность поиска в сбалансированных бинарных деревьях, таких как AVL или красно-чёрные деревья, составляет O(log n). Однако, если дерево несбалансировано, например, в случае обычного бинарного дерева поиска (BST), худший случай может привести к линейной сложности O(n), если все узлы расположены в виде цепочки. Для обеспечения логарифмической сложности важно поддерживать сбалансированное дерево. Сбалансированность предотвращает чрезмерное увеличение глубины дерева.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM