Библиотека собеса по C++ | вопросы с собеседований
الذهاب إلى القناة على Telegram
Вопросы с собеседований по C++ и ответы на них. Как запустить своего ии-агента: https://clc.to/tvpmDQ По рекламе: @proglib_adv Учиться у нас: https://proglib.io/w/9ccf302b Для обратной связи: @proglibrary_feeedback_bot
إظهار المزيد4 593
المشتركون
-224 ساعات
-27 أيام
-3130 أيام
أرشيف المشاركات
👩💻 Как разработчику на С++ оптимизировать работу?
Расскажет Александр Ключев — руководитель команды разработки в «Новые облачные технологии». Встречаемся на бесплатном практическом уроке «Вычисления на этапе компиляции в языке C++» от OTUS.
На вебинаре вы:
⬇️ узнаете, как выполнять часть работы программ на С++ за счет вычислений на этапе компиляции;
⬇️ научитесь делать вычисления с помощью шаблонов, constexpr функций и замыканий;
⬇️ познакомитесь с другими полезными инструментами, которые можно использовать на этапе компиляции программ.
🤝 Встречаемся 1 февраля в 20:00 мск в рамках курса «C++ Developer. Professional». Доступна рассрочка на обучение!
➡️ Пройдите короткий тест прямо сейчас, чтобы посетить бесплатный урок и получить запись: https://otus.ru/lessons/cpp-professional/?utm_source=telegram&utm_medium=cpm&utm_campaign=cplus&utm_term=cpp_interview_lib&utm_content=lesson-01-02-2024#event-3833
Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576 Erid 2VtzquZSaxWstd::lock_guard
std::lock_guard — это один из классов в стандартной библиотеке C++, предназначенных для обеспечения многопоточной безопасности при работе с разделяемыми данными. Он используется для автоматического захвата и освобождения мьютекса (mutex) при входе и выходе из блока кода.
Прежде всего, мьютекс (mutex) — это механизм синхронизации, который предоставляет эксклюзивный доступ к разделяемым данным одному потоку в данный момент времени. std::lock_guard является удобной оберткой для работы с мьютексами.
prev_permutation
prev_permutation — это стандартный алгоритм в C++, который используется для генерации предыдущей перестановки элементов в контейнере, таком как вектор, строка или массив. Этот алгоритм изменяет порядок элементов в контейнере на предыдущий лексикографический порядок, если это возможно.
Обратите внимание, что prev_permutation изменяет сам контейнер, поэтому оригинальный вектор vec будет содержать предыдущую перестановку после вызова этой функции.
Есть ли разница между классом и структурой?
Единственная разница между классом и структурой — это модификаторы доступа. Члены структуры по умолчанию public; члены класса являются приватными. Рекомендуется использовать классы, когда вам нужен объект с методами, и структуры, когда у вас есть простой объект данных.
Поиск в ширину
Поиск в ширину (breadth-first search, BFS) — это алгоритм поиска или обхода графа. Он исследует все вершины на одном уровне, прежде чем переходить к следующему уровню.
Этот пример иллюстрирует обход в ширину для следующего графа:
0
/ \
1-----2
\
3
Начиная с вершины 2, алгоритм BFS посетит вершины в следующем порядке: 2, 0, 3, 1.
Low Poly Basic Items Pack
Данные модели идеально подойдут в низкополигональную игру.
Огромный выбор вещей, которые могут вас заинтересовать: пачка денег, стол, лопата, канистра с газом, бокс с боеприпасами, полка.
И все это в одном паке!
Что такое выравнивание данных?
Выравнивание данных (data alignment) — это процесс выравнивания слов памяти в компьютерной системе таким образом, чтобы каждый адрес начала слова был кратен адресу выравнивания для этого слова. Это делается для увеличения производительности, так как доступ к памяти, выровненной по границе слова, выполняется быстрее, чем к памяти с не выровненным доступом.
Большинство компиляторов C++ пытаются генерировать код, который соответствует некоторым правилам выравнивания памяти на конкретном аппаратном обеспечении.
Задача
В текстовом файле, содержащем текст программы на языке Си, проверить соответствие открывающихся и закрывающихся фигурных скобок { и }. Результат проверки вывести на экран и записать в виде фразы в текстовый файл. Результат работы программы (вывод) поместить в отдельный текстовый файл (например, «out . txt " ), продублировав на экране.
std::byte
std::byte — это тип данных, введенный в стандарт C++17. Он представляет собой один байт, то есть 8 бит. std::byte не является ни типом символа, ни типом числа. Он предназначен для представления байтов в памяти, независимо от того, используются они для хранения символов, чисел или чего-либо еще.
std::byte может использоваться в следующих случаях:
— Для доступа к памяти, занимаемой другими объектами.
— Для работы с низкоуровневыми функциями, такими как чтение и запись в порты ввода-вывода.
— Для реализации собственных типов данных, которые должны хранить байты.
Функторы
Функтор — это сокращение от функциональный объект, представляющий собой конструкцию, позволяющую использовать объект класса как функцию. В C++ для определения функтора достаточно описать класс, в котором переопределена операция ().
Выгода функтора состоит в том, что:
а). Его можно параметризовать при создании объекта (перед вызовом) используя конструктор объекта с параметрами/
б). Может создаваться временный объект исключительно на время выполнения функционального вызова.
🧑💻 Статьи для IT: как объяснять и распространять значимые идеи
Напоминаем, что у нас есть бесплатный курс для всех, кто хочет научиться интересно писать — о программировании и в целом.
Что: семь модулей, посвященных написанию, редактированию, иллюстрированию и распространению публикаций.
Для кого: для авторов, копирайтеров и просто программистов, которые хотят научиться интересно рассказывать о своих проектах.
👉Материалы регулярно дополняются, обновляются и корректируются. А еще мы отвечаем на все учебные вопросы в комментариях курса.
std::memory_order_acquire
std::memory_order_acquire — это один из флагов (memory order) в стандартной библиотеке C++, который используется в контексте многопоточности и атомарных операций. Он указывает, что операция должна выполняться с учетом уровня доступа к памяти, который предписывает, что все чтения, выполняемые перед этой операцией, должны быть завершены до того, как она начнется. Это означает, что все изменения, сделанные в памяти другими потоками, должны быть видимы для текущей операции.
std::memory_order_acquire применяется обычно к операциям чтения (например, чтение значения из разделяемой переменной), чтобы гарантировать корректное чтение данных из разделяемой памяти в многопоточной среде. В сочетании с std::memory_order_release, этот флаг может использоваться для создания атомарных операций с соблюдением необходимых гарантий согласованности памяти в многопоточной среде.
Самые полезные каналы для программистов в одной подборке!
Сохраняйте себе, чтобы не потерять 💾
🔥Для всех
Библиотека программиста — новости, статьи, досуг, фундаментальные темы
Книги для программистов
IT-мемы
Proglib Academy — тут мы рассказываем про обучение и курсы
#️⃣C#
Библиотека шарписта
Библиотека задач по C# — код, квизы и тесты
Библиотека собеса по C# — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Вакансии по C#, .NET, Unity Вакансии по PHP, Symfony, Laravel
☁️DevOps
Библиотека devops’а
Вакансии по DevOps & SRE
Библиотека задач по DevOps — код, квизы и тесты
Библиотека собеса по DevOps — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
🐘PHP
Библиотека пхпшника
Вакансии по PHP, Symfony, Laravel
Библиотека PHP для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по PHP — код, квизы и тесты
🐍Python
Библиотека питониста
Вакансии по питону, Django, Flask
Библиотека Python для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по Python — код, квизы и тесты
☕Java
Библиотека джависта — полезные статьи по Java, новости и обучающие материалы
Библиотека Java для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по Java — код, квизы и тесты
Вакансии для java-разработчиков
👾Data Science
Библиотека Data Science — полезные статьи, новости и обучающие материалы
Библиотека Data Science для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по Data Science — код, квизы и тесты
Вакансии по Data Science, анализу данных, аналитике, искусственному интеллекту
🦫Go
Библиотека Go разработчика — полезные статьи, новости и обучающие материалы по Go
Библиотека Go для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по Go — код, квизы и тесты
Вакансии по Go
🧠C++
Библиотека C/C++ разработчика — полезные статьи, новости и обучающие материалы по C++
Библиотека C++ для собеса — тренируемся отвечать на каверзные вопросы во время интервью и технического собеседования
Библиотека задач по C++ — код, квизы и тесты
Вакансии по C++
💻Другие профильные каналы
Библиотека фронтендера
Библиотека мобильного разработчика
Библиотека хакера
Библиотека тестировщика
💼Каналы с вакансиями
Вакансии по фронтенду, джаваскрипт, React, Angular, Vue
Вакансии для мобильных разработчиков
Вакансии по QA тестированию
InfoSec Jobs — вакансии по информационной безопасности
📁Чтобы добавить папку с нашими каналами, нажмите 👉сюда👈
🤖Также у нас есть боты:
Бот с IT-вакансиями
Бот с мероприятиями в сфере IT
Мы в других соцсетях:
🔸VK
🔸YouTube
🔸Дзен
🔸Facebook *
🔸Instagram *
* Организация Meta запрещена на территории РФ
Алгоритм lexicographic_compare
Алгоритм lexicographical_compare используется для лексикографического сравнения двух диапазонов элементов, таких как векторы или строки. Он находится в заголовочном файле algorithm.
Алгоритм принимает 2 диапазона элементов для сравнения, сравнивает элементы попарно, используя оператор < и возвращает true, если первый диапазон меньше второго, или false в противном случае.
Работает для любых типов данных, которые можно сравнивать с помощью <.
Что такое явное приведение типов?
Явное приведение типов (или явное преобразование типов) — это процесс, при котором программист явно указывает компилятору, что нужно выполнить преобразование значения из одного типа данных в другой. Это может быть полезно, когда нужно убедиться, что данные корректно преобразуются между типами, даже если это может потенциально привести к потере информации или изменению значения.
Концепт Derived
Концепт std::derived_from используется для проверки того, является ли один тип производным от другого. Он был введен в C++20.
Концепт позволяет проверить, является ли тип Т производным от базового типа. Может использоваться в качестве ограничения шаблона для разрешения использования только производных типов
Заменяет использование std::is_base_of в коде шаблонов и часто применяется для указания в шаблонах и концептах, что параметр T должен быть производным от некоторого базового типа.
Функция strrchr()
Функция strrchr() является частью стандартной библиотеки C и C++. Она используется для поиска последнего вхождения указанного символа в строке, представленной в виде массива символов (строки).
Параметры функции включают:
str (const char*): Указатель на строку, в которой будет выполнен поиск.
character (int): Символ, который вы ищете в строке.
Функция strrchr() возвращает указатель на последнее вхождение символа character в строке str. Если символ не найден, то функция возвращает нулевой указатель (nullptr).
Может ли inline-функция быть рекурсивной в С++?
Да, inline-функция может быть рекурсивной в С++. Однако, компилятор может отказаться от встраивания рекурсивной функции, если это приведет к чрезмерному расходу памяти или времени.
Чтобы заставить компилятор встроить рекурсивную функцию, можно использовать директиву препроцессора #pragma inline_recursion(on).
На картинке выше функция вычисляет факториал числа. При компиляции этой функции с помощью компилятора GCC с опцией -O2 будет получен следующий результат:
factorial(int) at factorial.cc:5
Это означает, что функция factorial будет встроена в код.
Однако, если компилятор считает, что встраивание рекурсивной функции приведет к чрезмерному расходу памяти или времени, он может отказаться от этого. Например, если функция factorial вызывается очень часто, компилятор может решить, что встраивание функции приведет к избыточному дублированию кода. В этом случае компилятор будет использовать обычный вызов функции.
Битовые поля
Битовые поля (bit fields) позволяют использовать определенное количество битов для хранения данных в структурах или классах. Это может быть полезным, если вам нужно экономить память или если вы работаете с данными, которые представляют собой битовые флаги.
#код
