Можете объяснить, что подразумевается под понятием граф в контексте компьютерных наук?
В компьютерных науках граф — это абстрактная структура данных, состоящая из множества узлов (вершин) и связей между ними (рёбер).
Читать ответПодготовка к интервью
28 вопросов с собеседований в Saber Interactive
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Saber Interactive. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: python, coroutines, testing.
Каталог
В компьютерных науках граф — это абстрактная структура данных, состоящая из множества узлов (вершин) и связей между ними (рёбер).
Читать ответВ Python операторы and и or используют короткое замыкание (short-circuit evaluation). Это значит, что выражение вычисляется слева направо и останавливается, как только результат становится однозначным.
Читать ответGIL (Global Interpreter Lock) — это механизм в CPython, который обеспечивает, что в каждый момент времени только один поток выполняет байт-код Python.
Читать ответВ работе на Python часто применяю следующие паттерны:
Читать ответМагические методы в Python — это специальные методы, которые начинаются и заканчиваются двойным подчёркиванием (например, init, str, add).
Читать ответКорутин — это специальный вид функций, которые могут приостанавливать своё выполнение и возобновлять его позже, позволяя эффективно управлять асинхронными операциями.
Читать ответПринципы SOLID — это пять основных правил объектно-ориентированного программирования, которые помогают создавать гибкий и поддерживаемый код:
Читать ответСпециальный синтаксис в сигнатуре функции, который позволяет ей принимать произвольное количество позиционных аргументов. Эти аргументы собираются в кортеж.
Читать ответВ Python типы данных делятся на изменяемые (mutable) и неизменяемые (immutable).
Читать ответЛогарифмическая сложность быстрее линейной.
Читать ответСинхронный подход:
Читать ответunittest (или PyUnit) - стандартный модуль для создания и запуска тестов.
Читать ответ