std::map

Представляет собой ассоциативный контейнер, который содержит пары ключ-значение, где каждый ключ уникален.

Особенности std::map в сравнении с std::set:

- std::map является контейнером, который хранит пары ключ-значение, где каждый ключ уникален, в отличие от std::set, который хранит уникальные значения без дополнительных значений.
- В std::map операции вставки, удаления, поиска элементов, а также автоматической сортировки, осуществляются по ключу, а в std::set это происходит по самому значению.
- В std::map вы можете обновлять значения элементов, используя их ключи. В std::set невозможно обновить значение элемента, поскольку значениями являются сами элементы.

Pipes

В C++ пайпы (pipes) представляют собой механизм для односторонней связи между процессами. Они позволяют передавать данные из одного процесса в другой, где один процесс выступает в роли писателя (write end), а другой процесс выступает в роли читателя (read end) пайпа.

Для работы с пайпами вы можете использовать системные вызовы, такие как pipe, fork и функции чтения/записи (read и write), доступные в POSIX-совместимых операционных системах.

Обратите внимание, что дескрипторы чтения и записи пайпа должны быть закрыты в соответствующих процессах с помощью close, чтобы гарантировать правильное завершение операций чтения и записи.

#вопросы_с_собеседований
Можно ли использовать exceptions в конструкторе / деструкторе?

Да, в C++ можно использовать исключения (exceptions) в конструкторе и деструкторе класса. Однако, следует быть внимательным при использовании исключений в этих частях кода и учитывать некоторые особенности.

В конструкторе:

- Если конструктор выбрасывает исключение, объект не будет полностью сконструирован, и память, выделенная под него, не будет освобождена автоматически. Это может привести к утечке ресурсов или некорректному состоянию программы. В таких случаях следует использовать RAII (Resource Acquisition Is Initialization), чтобы гарантировать правильное освобождение ресурсов при исключениях.
- Конструкторы должны быть безопасными в отношении исключений. Если конструктор может выбросить исключение, стоит использовать try-catch в самом конструкторе или передать исключение дальше в коде.

В деструкторе:

- Если деструктор выбрасывает исключение, стек будет развернут, и все оставшиеся деструкторы будут вызваны. Однако, при выбрасывании исключения из деструктора, следует быть осторожным, так как это может привести к неопределенному поведению программы.
- Деструкторы могут выполнять необходимые операции по очистке ресурсов или уведомлению о состоянии, но исключения следует перехватывать и обрабатывать в другом месте.

#вопросы_с_собеседований
В чем заключается недостаток интерфейса front() + pop_front()?

*Речь идет о недостатке интерфейса front() + pop_front() в контексте thread-safe гарантий.

Недостаток интерфейса front() + pop_front() заключается в том, что он оставляет на пользователя ответственность за обеспечение правильной синхронизации при использовании в многопоточной среде. Это может быть источником ошибок, особенно если разработчик забывает или неправильно реализует синхронизацию.

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

std::thread

std::thread является частью стандартной библиотеки C++ и предоставляет возможность создания и управления потоками выполнения. Он позволяет запускать функции в отдельных потоках, обеспечивая параллельное выполнение кода.

Обратите внимание, что после создания потока std::thread, вы должны вызвать join() или detach() для корректной обработки завершения потока.

В приведенном примере мы использовали join(), чтобы основной поток дождался завершения потока t1. Если вы вызываете join() после завершения потока, программа может выдать исключение или вызвать неопределенное поведение.

#вопросы_с_собеседований
Какие преимущества композиции перед наследованием?

Композиция в c++ позволяет создавать новый класс из более мелких существующих классов, тогда как наследование от других классов позволяет использовать существующие свойства класса.

Основное преимущество композиции заключается в том, что она обеспечивает более гибкую архитектуру и более легкое изменение поведения класса в будущем.

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

template

Ключевое слово template используется в шаблонных функциях и классах для определения обобщённых типов данных, которые могут быть использованы при разработке универсальных алгоритмов.

В этом примере мы определяем шаблонную функцию max с типом данных T. Эта функция принимает два аргумента типа T и возвращает значение типа T, которое является максимальным. В вызове функции T будет заменено на фактический тип данных, переданный в качестве параметра шаблона.

Несмотря на то, что template используется для объявления шаблонных классов и функций, он может также применяться для реализации SFINAE.
Это означает, что при использовании шаблонов и при неудачной попытке их инстанцирования компилятор не сгенерирует ошибку, а будет искать альтернативные варианты. Использование этой концепции позволяет более гибко управлять перегрузками функций и классов, что может быть особенно полезно при написании библиотек или фреймворков.

#вопросы_с_собеседований
Что случится, если exception выйдет за пределы потока?

Если exception выходит за пределы потока, то оно не может быть обработано на текущем уровне, т. к. он уже завершен. В таком случае исключение будет зарегистрировано как неперехваченное и может привести к аварийному завершению программы.

Чтобы избежать данной ситуации, необходимо обернуть код, где может возникнуть исключение, в try-catch блок на том же уровне, что и поток, с которым он связан.

PIMPL (Pointer to Implementation)

PIMPL — это паттерн программирования, который позволяет скрыть внутреннюю реализацию класса от клиента, а также упростить перекомпиляцию кода и улучшить производительность.

Суть PIMPL-паттерна заключается в том, что все данные хранятся в отдельном класс, а в основном хранится только указатель на этот вспомогательный класс, в котором осуществляется вся работа с данными.

В данном примере пользователь класса MyObject не видит внутреннюю реализацию объекта, что позволяет добавлять/удалять поля без необходимости изменять интерфейс класса. Работа с внутренними данными осуществляется через методы класса Impl, которые вызываются в функциях-членах класса MyObject.

#вопросы_с_собеседований
Какие примитивы синхронизации реализованы в C++?

В с++ реализовано множество примитивов синхронизации, ниже представлены их предназначения:

Mutex - используется для блокировки мьютекса при доступе к разделяемому ресурсу.

lockguard и uniquelock - используются для автоматической блокировки и разблокировки мьютекса.

condition_variable - используется для уведомления потоков о состоянии разделяемого ресурса.

atomic - используется для атомарной операции с переменными.

semaphore - используется для синхронизации доступа к ограниченному количеству ресурсов.

barrier - используется для синхронизации потоков, когда все потоки должны достичь определенной точки их выполнения перед тем, как продолжить работу.

#вопросы_с_собеседований
Какие есть особенности работы с shared memory?

Работа с разделяемой памятью (shared memory) предполагает использование операций чтения и записи данных в общую область памяти, которая разделяется между несколькими процессами.

Среди особенностей можно выделить основные:

Синхронизация доступа к этой памяти должна происходить с помощью механизмов синхронизации, иначе возможны ситуации, когда несколько процессов одновременно пытаются получить доступ к одним данным.

Кроме того, при работе с shared memory необходимо учитывать, что изменения данных в одном процессе автоматически не отображаются в других процессах. Для обновления данных необходимо явно синхронизироваться между процессами.

Также необходимо учитывать, что при работе с shared memory необходимо правильно управлять выделением и освобождением памяти, чтобы избежать утечек памяти и других проблем, связанных с неправильной работой с памятью.

#вопросы_с_собеседований
Что такое Undefined behavior?

Undefined behavior - это непредсказуемое поведение программы, которое происходит, когда в коде содержится операция, которая не определена стандартом языка.

Такое поведение может возникнуть, когда код пытается обратиться к неопределенной переменной, делить на ноль, выходить за пределы массива или выполнять другие операции, которые противоречат правилам языка.

Ошибки в таком коде могут проявляться разнообразными способами, включая прекращение работы программы, непредсказуемые выходные данные, повреждение памяти или даже повреждение операционной системы. Избегайте Undefined behavior в своем коде, чтобы обеспечить надежность и безопасность системы.

std::make_shared

std::make_shared - это стандартная функция, используемая для создания объектов типа std::shared_ptr. Она позволяет создавать объекты типа std::shared_ptr без использования оператора new. Это сокращает код и упрощает его читаемость.

В этом примере мы создаем класс MyClass, имеющий поле value и метод Print(), выводящий значение поля value на консоль. Затем мы используем std::make_shared для создания объекта типа std::shared_ptr:

std::make_shared<MyClass>(42);

*Обратите внимание, что таким способом созданный объект MyClass будет автоматически удален, когда на него не останется ссылок, даже если в вашем коде не указано delete.

⚡️ Стартовал прием заявок на Технологический конкурс НТИ Up Great «Экстренный поиск»!

Участникам предстоит преодолеть комплексный технологический барьер, предусматривающий разработку технологий и технических решений, объединенных в единую систему, позволяющую эффективно использовать техническое зрение при поиске пропавших людей с применением беспилотных воздушных судов (БВС).

На первом этапе (Сателлит №1) участникам необходимо разработать программное решение для поиска объектов (людей) на изображениях, полученных с БВС. 

Призовой фонд Сателлита №1 составляет 5 млн руб. 
Лучшим командам, удовлетворяющим требованиям технического регламента, организаторами будут предоставлены БВС для участия во втором этапе (Сателлит №2) и финале конкурса.

Призерами и победителями могут стать только налоговые резиденты РФ.

📲 Заявки на Сателлит № 1 принимаются до 12 июня 2023 г. по ссылке.

Конкурс организуется совместно МФТИ, Фондом НТИ и добровольческим поисково-спасательным отрядом «ЛизаАлерт». Общий призовой фонд составляет 135 млн руб.

Алгоритм gcd

Используется для нахождения НОД двух чисел. Он принимает два значения одного типа данных в качестве аргументов и возвращает их НОД.

Временная сложность: O(log(max(value1, value2)))).

#вопросы_с_собеседований
На сколько потоков лучше разбить задачу? От чего это зависит?

Задачу лучше разбить на потоки таким образом, чтобы максимально эффективно использовать ресурсы процессора. Количество потоков зависит от общей нагрузки на систему, количества доступных ядер процессора и оптимизации потоков, чтобы избежать блокировки или гонки за ресурсы.

В целом, количество потоков должно быть достаточным для обработки задачи в максимально короткие сроки, но не должно превышать количество доступных ядер процессора. При выборе количества потоков нужно учитывать также характеристики задачи, например, объем данных, степень их зависимости и работу с разделяемыми ресурсами.

#вопросы_с_собеседований
Что такое stack overflow?

Переполнение стэка (stack overflow) – это ошибка, которая возникает, когда программа сохраняет больше данных на стеке, чем зарезервировано памяти. В результате переполнения стэка может произойти остановка программы или аварийное завершение работы.

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