Тех собес на middle-senior Python Разработчик в Wildberries Склад Trust & Safety

1. Какие типы элементов может содержать множество?

2. Что за структура данных — сет?

3. Как под капотом работает множество?

4. Задача: Что нужно сделать с классом Value, чтобы объекты с одинаковыми значениями атрибута v считались уникальными в множестве?

class Value:
    def init(self, v):
        self.v = v

    def repr(self):
        return f'{self.v}'

storage = set([Value(1), Value(42), Value(1)])

5. Какой тип возвращает метод eq в классе?

6. Как можно оптимизировать метод eq без использования if и getattr?

7. Как работает хэш-таблица при добавлении ключа и значения в словарь?

8. Как из значения хэш-функции получается индекс в хэш-таблице?

9. Сколько по сложности занимает вставка в хэш-таблицу?

1…