Lookup O(1)
Lookup за O(1) — это когда мы можем проверить или достать значение почти мгновенно, без прохода по всей коллекции. lookup
Инженерная образовательная база
Grouping
Grouping — это приём, когда мы раскладываем элементы по группам на основе какого-то признака. То есть мы не просто считаем:
Frequency map
Frequency map — это словарь частот: структура данных, где мы храним, сколько раз каждый элемент встретился. То есть не просто
Big O
Big O — это способ описать, как растёт стоимость алгоритма при увеличении размера входных данных. Чаще всего говорят о времени:
ASGI
ASGI (Asynchronous Server Gateway Interface) — это стандарт взаимодействия между Python-веб-сервером и Python-приложением. Если совсем грубо: CGI — древний стандарт
Рефакторинг кода на Python
На собеседовании «рефакторинг кода на Python» обычно значит не «напиши алгоритм», а возьми рабочий, но грязный код и сделай его
Программа изучения алгоритмов
Сначала не задачи, а понимание, чем ты вообще управляешь. Нужно знать: Big O: O(1), O(log n), O(n), O(n log n),
Тестирование
К списку вопросов Вопросы Какие виды тестов нужны? Где проходит граница между unit-, integration- и end-to-end-тестами? Как понять, что тестов
System Design
К разделу System Design Interviews По System Design нужно знать не «всё подряд», а каркас мышления, по которому можно разобрать
