#полезное
😇 В чем разница между передачей по значению и по ссылке?

При передаче по значению функция получает копию исходного параметра. Значение оригинального параметра остаётся неизменным после любых операций с этой копией внутри функции.

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

👉Новости 👉База вопросов

#Собес #git
🤔 Как восстановить удалённую ветку?

💬 Кратко:
Если ветка была удалена локально, её можно восстановить, используя команду git reflog . Если ветка была удалена удалённо, можно восстановить еёс помощью git push origin ‹ branch_name›.

📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору

📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал

#статьи
😐 История структуры данных Trie

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

Trie была впервые представлена в 1960 году в статье “TRIE memory” Эдварда Фредкина. Эта работа заложила основу для всех современных реализаций Trie, которые используются в поисковых системах, словарях и приложениях с автодополнением.
Читать статью

👉Новости 👉База вопросов

#ЛитКод
Задача: 719. Find K-th Smallest Pair Distance

Расстояние между парой целых чисел a и b определяется как абсолютная разность между a и b. Учитывая целочисленный массив nums и целое число k, верните k-е наименьшее расстояние среди всех пар nums[i] и nums[j], где 0 <= i < j < nums.length.

Пример:

Input: nums = [1,3,1], k = 1
Output: 0

👨‍💻 Алгоритм:

1⃣Отсортируйте массив nums.

2⃣Определите минимальное и максимальное возможные расстояния.

3⃣Используйте бинарный поиск, чтобы найти k-е наименьшее расстояние, проверяя количество пар с расстоянием меньше или равно текущему среднему значению.

😎 Решение:

int countPairs(const vector<int>& nums, int mid) {
    int count = 0, j = 0;
    for (int i = 0; i < nums.size(); i++) {
        while (j < nums.size() && nums[j] - nums[i] <= mid) {
            j++;
        }
        count += j - i - 1;
    }
    return count;
}

int smallestDistancePair(vector<int>& nums, int k) {
    sort(nums.begin(), nums.end());
    int left = 0, right = nums.back() - nums.front();
    while (left < right) {
        int mid = (left + right) / 2;
        if (countPairs(nums, mid) < k) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

👉Новости 👉База вопросов

Годная шпаргалка по cron в Linux с примерами

👉Новости 👉База вопросов

#Собес #Cplus
🤔 Что такое чисто виртуальная функция в C++?

💬 Кратко:
Чисто виртуальная функция - это функция, которая объявлена в базовом классе, но не имеет реализации. Любой класс, который наследует этот базовый класс, должен предоставить реализацию этой функции.

📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору

📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал

#полезное
🤯 Знаете ли вы, что компилятор может удалить ваш код?

Компиляторы C всегда стараются сделать ваш код максимально быстрым. Один из инструментов для этого называется Dead Code Elimination (удаление «мертвого кода»).

Если какая-то часть кода не влияет на наблюдаемое поведение, например, вывод через printf, ввод/вывод, изменение глобального состояния — компилятор пытается безопасно её удалить.

Рассмотрим пример на изображении: если вы никогда не используете sum позже, например, никогда не выводите его, компилятор понимает, что этот цикл бесполезен. Весь цикл будет удалён.

В результате бинарник может работать значительно быстрее. Но если вы добавите printf("%d\n", sum);, компилятор сохранит этот цикл, так как он влияет на наблюдаемое поведение. Это также правило As-If.

👉Новости 👉База вопросов

Разработчик за день написал свой аллокатор памяти на C++20 с heap-буфером, first-fit, сплиттингом и коалесингом блоков, безопасными проверками и отладочным дампом, чтобы на практике разобраться, как работают ptmalloc и jemalloc

https://github.com/Abhisheklearn12/custom-memory-allocator-cpp

👉Новости 👉База вопросов

Симуляторы помогают заглянуть «под капот» микропроцессорной архитектуры; этот конкретно хорошо показывает распределение тактов CPU.

https://creatorsim.github.io/creator/

👉Новости 👉База вопросов

#Собес #git
🤔 Что такое git reflog?

💬 Кратко:
git reflog показывает историю всех перемещений HEAD, включая коммиты, слияния и переключения веток. Эта команда полезна для восстановления потерянных коммитов или веток.

📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору

📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал

#полезное
🥱 Минималистская библиотека для парсинга JSON

sj.h — это компактная библиотека для парсинга JSON на C, состоящая всего из ~150 строк кода. Она не использует выделение памяти и предоставляет сообщения об ошибках с указанием местоположения. Библиотека не включает парсинг чисел и строк, позволяя разработчикам самостоятельно обрабатывать эти аспекты.

Основные моменты:
🟠 Минимальный код и нулевое выделение памяти
🟠 Удобные сообщения об ошибках
🟠 Гибкость в обработке чисел и строк
🟠 Легко интегрируется в существующие проекты
GitHub

👉Новости 👉База вопросов

Заметки по C++ для программирования с Windows API (Win32)

https://caiorss.github.io/C-Cpp-Notes/WindowsAPI-cpp.html

👉Новости 👉База вопросов

#Собес #git
🤔 Перечислите команды для удаления ветки git

💬 Кратко:
Для удаления локальной ветки:

git branch -d ‹ branch_name>

Если ветка содержит незавершённые изменения:

git branch -D ‹ branch_name>

Для удаления удалённой ветки:

git push origin --delete ‹branch_name>

📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору

📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал

#полезное
😵 Ретро-игра «боковой скролл кооперативный beat 'em up», написанная на C с использованием raylib. Построена с помощью Grok-4-Fast-Reasoning, отличный движок.

Репозиторий с встроенным клон-репозиторием raylib

👉Новости 👉База вопросов

#Собес #git
🤔 Что делает команда git stash?

💬 Кратко:
Команда git stash сохраняет текущие незавершённые изменения в специальное место (стек), чтобы вы могли переключиться на другую ветку или выполнить другие действия. Эти изменения можно позже восстановить с ПОМОЩЬЮ git stash apply или git stash pop .

📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору

📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал