#9 Собес на 350к в мес в Газпромбанк | Python + Алгоритмы

Коротко о видео

Секция Газпромбанка проверяет асимптотику операций Python, виды аргументов, merge sort и чтение функций, затем переходит к алгоритмической задаче. Разбор показывает, что интервьюеру важны оценка сложности и объяснение выбора структуры данных вместе с рабочим кодом.

Затронутые темы

Что взять на заметку

• Для операций list, dict и set называйте среднюю и худшую сложность там, где коллизии или сдвиг элементов меняют ответ.
• Различайте позиционные, именованные, `*args` и `**kwargs`, а значения по умолчанию не делайте изменяемыми объектами.
• Merge sort делит массив и сливает отсортированные половины за O(n log n), требуя дополнительной памяти O(n).