Библиотека собеса по C++ | вопросы с собеседований – Telegram
Библиотека собеса по C++ | вопросы с собеседований
4.48K subscribers
446 photos
5 videos
225 links
Вопросы с собеседований по C++ и ответы на них.

По рекламе: @proglib_adv

Учиться у нас: https://proglib.io/w/9ccf302b

Для обратной связи: @proglibrary_feeedback_bot
Download Telegram
В чём главное преимущество итеративной реализации бинарного поиска над рекурсивной?
Anonymous Quiz
5%
Проще для понимания
18%
Быстрее работает
2%
Меньше кода
3%
Никаких преимуществ
72%
Не использует стек вызовов
Какова временная сложность этой функции для сбалансированного дерева?
Anonymous Quiz
5%
O(1)
48%
O(log n)
25%
O(n)
16%
O(n log n)
5%
O(n²)
Сколько операций поворота максимально требуется для восстановления баланса AVL-дерева после одной вставки?
Anonymous Quiz
13%
1
18%
2
8%
3
57%
log(N)
4%
N
😎 Интересное за 2025

Когда mutex — не панацея — от shared_mutex до lock-free атомиков, правильный выбор примитива синхронизации может изменить производительность на порядок

Inline static в классах — забудь про .cppC++17 позволяет избавиться от undefined reference при использовании static членов класса с помощью ключевого слова inline

ccache — компилятор кэш для ускорения пересборки проектов

Исходники Command & Conquer — компания Electronic Arts (EA) опубликовавала исходные коды нескольких частей культовой стратегической серии Command & Conquer

📍Навигация: ВакансииЗадачиСобесы

Библиотека C/C++ разработчика

#буст
Когда бинарный поиск предпочтительнее хеш-таблицы для поиска элемента?
Anonymous Quiz
12%
Никогда
32%
Когда нужен range query
34%
Когда памяти мало
15%
Варианты 1 и 2
8%
Всегда
🤔8
Какой метод позволяет узнать, в каком bucket находится элемент с определённым значением?
Anonymous Quiz
26%
find_bucket()
19%
bucket()
27%
get_bucket()
17%
hash_to_bucket()
11%
locate_bucket()
😁2
Какой memory order является самым строгим и обеспечивает полную последовательную согласованность?
Anonymous Quiz
3%
memory_order_relaxed
23%
memory_order_acquire
7%
memory_order_release
59%
memory_order_seq_cst
7%
memory_order_consume
👍3
😃 Задача на выходные

#include <iostream>
#include <thread>
#include <chrono>

struct Counter {
long long a;
long long b;
};

void increment(long long& val) {
for (int i = 0; i < 100'000'000; i++) val++;
}

int main() {
Counter cnt{ 0, 0 };
auto start = std::chrono::high_resolution_clock::now();

std::thread t1(increment, std::ref(cnt.a));
std::thread t2(increment, std::ref(cnt.b));
t1.join(); t2.join();

auto end = std::chrono::high_resolution_clock::now();
std::cout << "Time: " << std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count() << "ms\n";
return 0;
}


Вопрос: Как можно ускорить работу данного кода?


📍Навигация: ВакансииЗадачиСобесы

Библиотека C/C++ разработчика

#междусобойчик
Please open Telegram to view this post
VIEW IN TELEGRAM
😁4🔥1🌚1