Какова асимптотическая сложность операций вставки и удаления элементов в контейнерах list и vector?
std::vector:
Читать ответПодготовка к интервью
38 вопросов с собеседований в Samsung Research Center
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Samsung Research Center. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: c++, git, bash.
Каталог
std::vector:
Читать ответВ проектах на C/C++ я использовал Git для управления версиями кода, что позволяло отслеживать изменения, работать в команде и быстро возвращаться к предыдущим состояниям проекта. Основные операции, которые я применял:
Читать ответstd::weakptr используется для создания невладеющих ссылок на объект, управляемый std::sharedptr.
Читать ответВ C++ автоматическое управление памятью реализуется с помощью умных указателей — специальных классов-обёрток над обычными указателями, которые автоматически управляют временем жизни объекта и освобождением памяти.
Читать ответДа, команда git rebase используется для изменения истории коммитов в Git. Она позволяет перенести одну ветку на другую, изменяя базу коммитов, что помогает сделать историю более линейной и понятной.
Читать ответОсновные контейнеры из стандартной библиотеки STL (Standard Template Library) в C++:
Читать ответНаиболее эффективным и широко используемым алгоритмом сортировки для общего применения считается QuickSort (быстрая сортировка).
Читать ответДа, у меня есть опыт написания и использования Bash-скриптов.
Читать ответВ C++ переменная, объявленная с ключевым словом const, не может быть изменена напрямую.
Читать ответНекоторые из наиболее распространённых паттернов программирования, которые часто используются в C/C++:
Читать ответПоток (thread) в программировании — это последовательность выполнения команд внутри процесса. Потоки позволяют выполнять несколько задач одновременно, разделяя ресурсы процесса.
Читать ответДа, у меня есть опыт работы с Python.
Читать ответ