C/C++ | Тесты

🤔 Сколько места занимают bool, char, short, int, long long, float, double? - bool: 1 байт. - char: 1 байт. - short: 2 байта. - int: 4 байта. - long long: 8 байт. - float: 4 байта. - double: 8 байт. Эти значения могут варьироваться в зависимости от платформы и компилятора. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

Пожизненный PRO доступ на easyoffer — по цене одного года! До 2 сентября вы можете купить PRO навсегда. Покупаешь один раз — пользуешься всю жизнь. – База вопросов и задач из собеседований – Примеры видео-ответов на вопросы – Записи реальных собеседований – Тренажеры "Проработка вопросов" и "Реальное собеседование" – Аналитика требований из вакансий – Автоотклики на вакансии – Агрегатор вакансий (скоро) 👉 Купить PRO со скидкой 70%: https://easyoffer.ru/pro

🤔 Как называется возможность вызова функции без явного указания namespace? Такую возможность называют ADL (Argument-Dependent Lookup) или Koenig Lookup. Компилятор автоматически ищет функцию в пространстве имен аргумента, если оно не указано явно. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 На какой структуре данных построена priority_queue? priority_queue в стандартной библиотеке построена на бинарной куче (binary heap). 1. Это деревооподобная структура данных, поддерживающая быструю вставку и извлечение максимального или минимального элемента. 2. Вставка и удаление имеют сложность O(log n), а доступ к верхнему элементу — O(1). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Может ли быть проблема со вставкой ста элементов через push_back? Проблема может возникнуть, если память vector переполнена, что требует перераспределения и копирования всех существующих элементов в новый массив, увеличивая временные затраты. Для большого количества вставок рекомендуется заранее вызвать reserve, чтобы выделить необходимую память и избежать перераспределений. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 В set сложность вставки, удаления, поиска - логарифмическая? Да, в стандартной реализации `std::set` в C++ вставка, удаление и поиск выполняются за O(log n), так как `set` реализован как сбалансированное бинарное дерево (обычно красно-чёрное дерево). Логарифмическая сложность обеспечивается благодаря тому, что элементы хранятся в отсортированном порядке, и операция деления дерева пополам происходит при каждом шаге. Это делает операции эффективными даже для больших наборов данных. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Сложность удаление из начала у vector? Удаление элемента из начала vector имеет временную сложность O(n), так как после удаления первого элемента все последующие элементы необходимо сдвигать на одну позицию влево. Это приводит к линейному времени выполнения операции. Vector не подходит для частых операций удаления в начале структуры. Для этих целей лучше использовать контейнеры, такие как list. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Принцип подстановки Барбары Лисков? Принцип Лисков (LSP) утверждает, что объект базового класса должен быть заменим объектом производного класса без изменения поведения программы. Производный класс не должен нарушать инварианты и контракт базового класса. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Какой имеется побочный эффект при работе с кодом в хидере? При работе с кодом в хидерах возможны проблемы, связанные с повторным включением файлов (multiple inclusion), что может вызвать ошибки компиляции. Это решается использованием включающих защит (#pragma once или #ifndef). Также код в хидере увеличивает время компиляции, так как включается в несколько исходных файлов. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний