Прямой путь в IT: твой личный
Ментор по программированию

Roadmap: 6 недель инженерного мышления и чистого кода

Курс для разработчиков и дата-инженеров, желающих писать надежный, поддерживаемый и производительный код в соответствии с отраслевыми стандартами.

# МЕДЛЕННЫЙ ВАРИАНТ O(n * m): вложенный поиск в списке
# for tx in transactions:
#     for user in users: ... (18 минут)

# БЫСТРЫЙ ИНЖЕНЕРНЫЙ ВАРИАНТ O(n + m): предварительная индексация в Dict
user_lookup = {u['id']: u for u in users} # O(m) в памяти

enriched_transactions = []
for tx in transactions: # O(n)
    user = user_lookup.get(tx['user_id'])
    if user:
        enriched_transactions.append({**tx, 'user_name': user['name']})
# Время выполнения на 500 000 транзакций: 0.38 секунды!

На технических интервью умение оценить асимптотическую сложность алгоритма — главный маркер сильного инженера.