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

Вопросы собесов t.iss.one/+BTbqlW1VbIFmYmVi
Задачи t.iss.one/+9WeVk7cGswkzNTIy
Вакансии t.iss.one/+za2mJYs4riAzMzFi
Download Telegram
🤔 Что лежит в основе работы 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
13%
add()
71%
insert()
9%
append()
7%
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
🤔 Как можно хранить денежный эквивалент, используя int?

Для хранения денег в нем переводите значение в минимальную единицу валюты, например, вместо 12.34 храните 1234 (в копейках или центах).
Этот подход обеспечивает точность вычислений, исключает проблемы округления и сохраняет корректность при арифметических операциях.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
💊2🔥1
🤔 Для чего нужно ключевое слово explicit?

explicit предотвращает неявное преобразование или вызов конструктора, чтобы избежать ошибок и повысить читаемость кода.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Как называется процесс преобразования базового указателя к производному типу в C++?
Anonymous Quiz
36%
Upcasting
47%
Downcasting
3%
Slicing
14%
Binding