Блог

Как хеш-таблица хранит пары «ключ — значение» и решает коллизии? Хеш-функция, load factor, бакеты, квадратичное пробирование, Python и C.

Как 2D sparse table и её k-мерное расширение отвечают на прямоугольные запросы? Перекрывающиеся блоки, 2^d гиперблоков и реализации на Python и C.

Как кольцевая очередь использует фиксированный буфер? Индексы head и tail, size, capacity, wrap-around, enqueue и dequeue на Python и C.

Как устроен дек — двусторонняя очередь с операциями на обоих концах? Двусвязный список, collections.deque, C-шаблон и типовые применения.

Как очередь соблюдает порядок FIFO с помощью front и back? Операции enqueue, dequeue и peek, связный список, реализации на Python и C и типовые задачи.

Как sparse table отвечает на статические запросы RMQ за O(1)? Построение st[k][i], идемпотентные операции и реализации на Python и C.

Как ссылки prev и next связывают узлы двусвязного списка? Операции, sentinel-вариант, типовые ошибки и реализации на Python и C.

Как одна неверная ссылка ломает односвязный список? Узлы, next, head, tail, операции, типовые ошибки и реализации на Python и C.

Как стек работает по правилу LIFO? Верхушка top, операции push, pop и peek, реализации на Python и C и задачи — от скобок до DFS и undo.

Как динамический массив растёт при нехватке вместимости? Размер, resize, операции, амортизированная стоимость и реализации на Python и C.

Как понять, что алгоритм корректен, и оценить его сложность? Инварианты, асимптотика, циклы, суммы, рекурсия и мастер-теорема на понятных примерах.

Как обрабатывать ошибки в Python и не скрывать исключения? Конструкции try, except, else, finally, raise и assert, а также типичные исключения.

Как Python находит и загружает модули при import? Стандартная библиотека, свои модули и пакеты, __name__, __all__, .pyc, циклические импорты и частые ошибки.

Как читать и записывать файлы в Python без незакрытых дескрипторов? open(), with, режимы доступа, seek(), tell(), кодировки и бинарные файлы.

Как вводить данные и форматировать вывод в Python? print(), input(), параметры sep и end, преобразование типов, чтение нескольких значений и f-строки.

Какие коллекции есть в Python и когда выбирать list, tuple, set или dict? Основные операции и полезные структуры из модуля collections на понятных примерах.

Как работают функции в Python и что происходит с аргументами при вызове? Объявление, параметры, возврат значений, область видимости, объекты и ссылки.

Как цикл for перебирает данные, а range создаёт диапазоны чисел? Формы range(), отрицательный шаг, break, continue, else и вложенные циклы в Python.

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

Как устроены базовые конструкции языка C? Переменные и типы, операторы, условия, циклы, массивы, строки и консольный ввод-вывод в стандарте C23.

Как код на C превращается в исполняемый файл? Установка GCC, этапы сборки, первая программа и флаги для предупреждений, отладки и оптимизации.

Что такое множество и как работают операции над множествами? Равенство и подмножества, объединение, пересечение, разность, дополнение и ключевые теоремы.

Как работает цикл while в Python и когда он завершается? Условия, break, continue, блок else и вложенные циклы с примерами.

Как управлять ветвлением программы в Python? Условия if, elif и else, вложенные проверки, тернарный оператор и логические связки and, or, not.

Как устроены переменные в Python и почему имена ссылаются на объекты? Создание и именование переменных, типы данных и множественное присваивание.

Как создавать и объединять строки в Python? Одинарные и двойные кавычки, экранирование, конкатенация и повторение строки умножением.

Какие числовые типы есть в Python и чем отличаются int, float и complex? Создание чисел, деление, остаток, степень и другие базовые операции.

Как установить Python на Windows, macOS или Linux и проверить версию? Где скачать установщик, зачем добавлять Python в PATH и какую команду выполнить.