Встречается на собеседованиях • сегодня

Изучал ли классические алгоритмы

Да, изучал. В Python часто используются классические алгоритмы, даже если они скрыты под капотом стандартных функций. Например:

Сортировка

python
# Быстрая сортировка (Timsort в Python)
sorted_list = sorted([3, 1, 4, 1, 5, 9, 2])

Поиск

  • Бинарный поиск (bisect модуль):
python
import bisect
index = bisect.bisect_left([1, 2, 4, 5], 3)  # Возвращает 2

Графы

  • DFS/BFS (например, через deque):
python
from collections import deque
def bfs(graph, start):
    queue, visited = deque([start]), set()
    while queue:
        node = queue.popleft()
        if node not in visited:
            visited.add(node)
            queue.extend(graph[node] - visited)

Оптимизация

  • Динамическое программирование (например, числа Фибоначчи с мемоизацией):
python
from functools import lru_cache
@lru_cache
def fib(n):
    return n if n < 2 else fib(n-1) + fib(n-2)

Знание алгоритмов помогает писать эффективный код и понимать сложность операций (O(n), O(log n) и т.д.).

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы