Проходил ли интервью в VK

Да, проходил интервью в VK на позицию Python-разработчика. Процесс состоял из нескольких этапов:

1. Техническое собеседование – вопросы по алгоритмам, структурам данных и Python (GIL, декораторы, асинхронность).
2. Системное проектирование – разбор архитектуры сервисов.
3. Live-кодинг – задачи на Leetcode-среднего уровня (например, реализация LRU-кеша).

Пример вопроса с собеседования:

def lru_cache(func, maxsize=128):
    cache = {}
    order = []

    def wrapper(*args):
        if args in cache:
            order.remove(args)
            order.append(args)
            return cache[args]
        result = func(*args)
        if len(cache) >= maxsize:
            del cache[order.pop(0)]
        cache[args] = result
        order.append(args)
        return result
    return wrapper

Совет: готовьтесь к алгоритмам и разбирайте кейсы из их продуктов (мессенджер, рекомендации).