#Алгоритмы

24 вопросов

• Что такое алгоритм?Алгоритмы#algorithmsJunior›
• Как работает двоичный поиск и что он требует?Алгоритмы#searchingJunior›
• Что такое рекурсия?Алгоритмы#algorithmsJunior›
• Итерация против рекурсии — каковы компромиссы?Алгоритмы#algorithmsJunior›
• Что такое техника двух указателей?Алгоритмы#algorithmsJunior›
• Что такое техника скользящего окна (sliding-window)?Алгоритмы#algorithmsJunior›
• Что такое перебор, и когда он приемлем?Алгоритмы#algorithmsJunior›
• Как работает сортировка слиянием?Алгоритмы#sortingMiddle›
• Как работает quicksort и какой его худший случай?Алгоритмы#sortingMiddle›
• Как работает пирамидальная сортировка (heap sort)?Алгоритмы#sortingMiddle›
• Как хеш-таблицы оптимизируют алгоритмы?Алгоритмы#algorithmsMiddle›
• Что такое парадигма разделяй и властвуй?Алгоритмы#algorithmsMiddle›
• Что такое жадные алгоритмы и когда они работают?Алгоритмы#algorithmsMiddle›
• Что такое backtracking?Алгоритмы#algorithmsMiddle›
• Что такое префиксная сумма и как она ускоряет запросы по диапазону?Алгоритмы#algorithmsMiddle›
• Как обнаружить цикл с помощью алгоритма черепахи и зайца Флойда?Алгоритмы#algorithmsMiddle›
• Что такое динамическое программирование (мемоизация против табуляции)?Алгоритмы#dynamic-programmingSenior›
• Когда применяется динамическое программирование в сравнении с жадным алгоритмом?Алгоритмы#dynamic-programmingSenior›
• Как Dijkstra и Bellman-Ford находят кратчайшие пути?Алгоритмы#graphsSenior›
• Что такое топологическая сортировка?Алгоритмы#graphsSenior›
• Как Краскал и Прим строят минимальное остовное дерево?Алгоритмы#graphsSenior›
• Что такое система непересекающихся множеств (union-find) и где она используется?Алгоритмы#graphsSenior›
• Какие существуют распространённые трюки битовой манипуляции?Алгоритмы#algorithmsSenior›
• Какая хорошая стратегия для решения задач собеседования по программированию?Алгоритмы#algorithmsSenior›