С++ для интервью

Какой trait определяет, является ли тип числовым?

Anonymous Poll

std::is_arithmetic

std::is_integral

100%

std::is_numeric

1 voter39 views14:48

С++ для интервью

🎯 Policy-based Design: шаблонная настройка поведения

Пример реализации:

template<typename ThreadPolicy, typename LogPolicy>
class Engine : private ThreadPolicy, private LogPolicy
{
public:
    void run()
    {
        this->log("Starting...");
        this->lock();
        this->unlock();
    }
};

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

43 views14:34

С++ для интервью

Что проще изменить в Policy-based подходе?

Anonymous Poll

Интерфейс базового класса

Структуру иерархии

100%

Поведение

2 voters41 views14:34

С++ для интервью

Expression Templates

Или магия ленивых выражений

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

Таким образом, шаблоны выражений позволяют программистам обойти обычный порядок вычисления на языке C++ и добиться оптимизации, такой как объединение циклов.

Пример:

template<typename L, typename R>
struct Add
{
    L const& l; R const& r;
    auto eval() const
    { 
      return l.eval() + r.eval();
    }
};

struct Value
{
    double v;
    auto eval() const
    {
      return v;
    }
};

🧠 Такие паттерны лежат в основе библиотек Eigen, Blitz++, Armadillo. Они предотвращают создание временных объектов — всё оптимизируется на этапе компиляции.

49 views16:57

С++ для интервью

Static Interface (Concepts)

Static Interface: контракты времени компиляции

template<typename T>
concept Drawable = requires(T obj)
{
  obj.draw();
};

template<Drawable T>
void render(T obj) 
{ 
  obj.draw();
}

🧠 Concepts — это compile-time контракты.
Компилятор гарантирует, что тип соответствует интерфейсу.
Это безопасный и быстрый способ добавления ограничений к создаваемым объектам

54 views15:45

С++ для интервью

🌳

std::map vs 🖥 std::unordered_map

Две ассоциативные структуры, два разных назначения.

map

— Красно-чёрное дерево
— Операции за O(log n)
— Сохраняет сортировку ключей

unordered_map

— Хеш-таблица
— Амортизированная O(1)
— Нет сортировки
Но, может переполняться и ребалансироваться

std::unordered_map<std::string, int> id;
id["Alice"] = 5;

💡 Если нужны сортированные ключи — map. Если нужна скорость — unordered_map.

Please open Telegram to view this post

VIEW IN TELEGRAM

👍3

65 views17:38

С++ для интервью

Что делает map.lower_bound(k)?

Anonymous Poll

25%

Возвращает все итераторы на элементы ≤ k

Возвращает итератор на элемент с ключом ≤ k

75%

Возвращает итератор на первый элемент ≥ k

4 voters65 views17:39

С++ для интервью

🤓

std::algorithm

STL-алгоритмы работают над итераторами, а не над контейнерами — поэтому они универсальны.

std::vector<int> v = {1, 2, 3, 4};

auto it = std::find(v.begin(), v.end(), 3);

std::reverse(v.begin(), v.end());

std::sort(v.begin(), v.end());

Полезные алгоритмы, которые могут быть полезны:

std::partition — разбивает по условию

std::unique — убирает дубликаты (но не меняет размер!)

std::any_of, std::none_of, std::all_of

💡 Комбинируя алгоритмы и лямбды, можно писать универсальный и масштабируемый код.

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

70 views14:16

С++ для интервью

🔍

std::optional, std::variant, std::any: современный STL

Современный C++ даёт инструменты для более безопасного кода:

std::optional

Хранит “значение или отсутствие значения”.

std::optional<int> try_parse(const std::string& s);

std::variant

Безопасный union, работающий через типы.

variant<int, string> v = "hello";

std::any

Хранит любое значение, но требует приведения типа.

😏 Чаще используют optional или variant. Any — на крайняк

Please open Telegram to view this post

VIEW IN TELEGRAM

82 views15:48

С++ для интервью

Что делает std::visit?

Anonymous Poll

43%

Проверяет variant на тип

57%

Вызывает функцию в зависимости от активного типа

Переводит variant в string

👍4

7 voters99 views15:48

С++ для интервью

😉

std::deque — недооценённый контейнер

std::deque — гибрид между std::vector и std::list:

— Быстрые вставки в начало и конец

— Почти такой же быстрый доступ по индексу, как у vector

— Не хранит данные в одном непрерывном блоке

std::deque<int> d = {1, 2, 3};
d.push_front(0);
d.push_back(4);

💯 Если вам нужен “двухсторонний vector” — это он

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

126 views16:37

С++ для интервью

🔍

std::string_view — мнимые строки

std::string_view — неблокирущий, не владеющий срез строки.

— Дешёвый аргумент, парсер, логирование

void log(std::string_view msg) {
    std::cout << msg;
}

⚠️ Никакой гарантии жизни источника, это просто "окно в строку".

❗️Частая ошибка:

std::string_view sv = std::string("temp"); // UB

🎯 Используйте в сигнатурах вместо const std::string&.

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

170 views17:59

С++ для интервью

🗂

std::priority_queue — очередь, но с приоритетами

std::priority_queue<int> q;
q.push(5);
q.push(1);
q.push(10);
std::cout << q.top(); // 10

Особенности:

— Нельзя итерироваться

— Нет erase

— Только top/pop/push

— Доступ только к максимальному элементу

🔑 Если вам нужна структура данных “выдай максимум/минимум” — это ваш выбор

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

264 views16:17

С++ для интервью

🖥

std::set vs std::unordered_set

std::set — дерево
std::unordered_set — хеш-таблица

std::set<int> s;
s.insert(3);

Особенности std::set :

— Сортированные элементы

— Медленнее, но предсказуемо (O(log n))

— Имеет lower_bound/upper_bound

Особенности std::unordered_set

— Быстро — O(1)

— Нет сортировки

— Выгоден для больших объёмов

✅ Если нужно проверить есть ли элемент — std::unordered_set практически всегда быстрее.

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

332 views02:52

С++ для интервью

🔄 std::transform: функциональный стиль в C++

Преобразует диапазон элемент за элементом

std::vector<int> a = {1,2,3};
std::vector<int> b(3);

std::transform(a.begin(), a.end(), b.begin(), [](int x){ return x * 2; });

Особенности:

— Применять лямбды к контейнерам

— Копировать с изменением

— Комбинировать два диапазона

std::transform(a.begin(), a.end(), c.begin(), std::back_inserter(out), std::plus<>{});

⌨️ Если пишете цикл для каждого элемента — почти всегда можно заменить на std::transform.

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

60 viewsedited 15:44

С++ для интервью

Как сделать очередь с минимальными элементами наверху?

Anonymous Quiz

20%

std::priority_queue<int, vector<int>, greater<int>>

60%

std::priority_queue<int, less<int>>

20%

Никак

👍4

5 voters43 views07:14

С++ для интервью

Что возвращает insert в set?

Anonymous Quiz

пару (итератор, bool)

👍4

5 voters40 views06:24

С++ для интервью

🎯 auto и const: подводный камень

const int x = 10;
auto a = x;
auto& b = x;

Что здесь происходит?

a — копия, const отброшен

b — ссылка на const int

💡 auto отбрасывает const и ссылку, если они не указаны явно

Please open Telegram to view this post

VIEW IN TELEGRAM

29 views11:46

С++ для интервью

Какой тип у b?

Anonymous Quiz

👍4

7 voters33 views11:46

С++ для интервью

😉 Move ≠ Copy

std::string a = "hello";
std::string b = std::move(a);

Многие думают, что a очищается. Это не совсем так...

Please open Telegram to view this post

VIEW IN TELEGRAM

👍4

34 views15:28

About

Blog

Apps

Platform