Python

  1. Как хранятся изменяемые и неизменяемые типы данных в питоне (или какие отличия)
  2. Можем ли мы в tuple положить list (и почему так делать не стоит)
  3. Как хранятся обьекты в Tuple
  4. Что стоит под капотом листа, какая алг сложность добавления элементов в начало и конец, а так же взятие по индексу.
    1. Точно ли добавление в конец O(1) (ответ если есть ячейка в памяти то да)
    2. Тогда почему O(1) в среднем говорят
  5. Теперь такие же вопросы по dict, какая структура данных и алг сложность
    1. Что такое хеш функция
    2. Какие есть методы борьбы с коллизиями
  6. Какие методы надо определить у класса что бы его можно было подставить в виде ключа в dict ( hash и eq)
  7. Расскажи про множества
  8. Какова алг сложность задачи если мы хотим положить в set n раз одинковые значения.
    1. Знаешь почему каждый раз при вставке повторяющихся элементов алг сложность будет O(k)
  9. Чем отличается процесс и поток
  10. Почему потоки эффективны для IoU баунд операциях
  11. Это свойственно только для питона
  12. Возможно ли добиться в питоне такой же эффективности как в других языках с многопоточностью
  13. Как храниться int в питоне
  14. Работал ли с более низко уровневыми языками
  15. Как арифметические операции работают над int (могут ли быть косяки с точностью)
  16. Как хранится float в питоне
  17. Почему чем больше значения тем они менее точны