1. Сортировка: insertion sort, quick sort, heap sort и merge sort должны отскакивать от зубов. Bucket sort, counting sort, radix sort. Сортировка односвязного списка с помощью merge sort.
2. Двоичные деревья поиска: поиск, вставка, удаление, разные виды обходов, вращение. Сбалансированные деревья: red-black tree, splay tree, B-tree.
3. Двоичные кучи.
4. Хэш-таблицы: подходы к реализации, требования к хэш-функции. Преимущества и недостатки по сравнению со сбалансированными деревьями.
5. Динамическое программирование: сама концепция и типичные представители — расстояние между строками, нахождение подмассива с наибольше суммой и т. д.
6. Графы: BFS и DFS, нахождение MST, топологическая сортировка, определение связности и нахождение связных компонент, кратчайшие пути (Dijkstra, A*).
7. Жадные алгоритмы: сама концепция и типичные представители — Prim, Kruskal, EDF scheduling.
8. Tries.
9. Суффиксные массивы и их типичные применения.
10. Экзотические деревья: kd tree, interval tree, quad tree.
11. Пространственные алгоритмы: выпуклая оболочка, нахождение точки, ближайшей к заданной, поиск точек, попадающих в диапазон, поиск пересечений отрезков.
12. Комбинаторные алгоритмы: получение следующей перестановки, выбор всех подмножеств заданного размера.
13. Теория вероятностей: основы и типовые задачи. Вероятностные алгоритмы: случайная выборка (в том числе из потока), перемешивание.
14. Поиск подстроки в строке: KMP, Rabin-Karp, остальные по желанию.
15. NP-complete. Знать, что это. Знать классические задачи.
16. Многопоточность: deadlock и способы его обнаружения/предотвращения, livelock, starvation, примитивы синхронизации, классические задачи (читатели-писатели, производители-потребители, обедающие философы). Атомарные операции (compare-and-set) и их использование.
17. Backtracking: решение судоку, расстановка ферзей

1. Сортировка: insertion sort, quick sort, heap sort и merge sort должны отскакивать от зубов. Bucket sort, counting sort, radix sort. Сортировка односвязного списка с помощью merge sort.
2. Двоичные деревья поиска: поиск, вставка, удаление, разные виды обходов, вращение. Сбалансированные деревья: red-black tree, splay tree, B-tree.
3. Двоичные кучи.
4. Хэш-таблицы: подходы к реализации, требования к хэш-функции. Преимущества и недостатки по сравнению со сбалансированными деревьями.
5. Динамическое программирование: сама концепция и типичные представители — расстояние между строками, нахождение подмассива с наибольше суммой и т. д.
6. Графы: BFS и DFS, нахождение MST, топологическая сортировка, определение связности и нахождение связных компонент, кратчайшие пути (Dijkstra, A*).
7. Жадные алгоритмы: сама концепция и типичные представители — Prim, Kruskal, EDF scheduling.
8. Tries.
9. Суффиксные массивы и их типичные применения.
10. Экзотические деревья: kd tree, interval tree, quad tree.
11. Пространственные алгоритмы: выпуклая оболочка, нахождение точки, ближайшей к заданной, поиск точек, попадающих в диапазон, поиск пересечений отрезков.
12. Комбинаторные алгоритмы: получение следующей перестановки, выбор всех подмножеств заданного размера.
13. Теория вероятностей: основы и типовые задачи. Вероятностные алгоритмы: случайная выборка (в том числе из потока), перемешивание.
14. Поиск подстроки в строке: KMP, Rabin-Karp, остальные по желанию.
15. NP-complete. Знать, что это. Знать классические задачи.
16. Многопоточность: deadlock и способы его обнаружения/предотвращения, livelock, starvation, примитивы синхронизации, классические задачи (читатели-писатели, производители-потребители, обедающие философы). Атомарные операции (compare-and-set) и их использование.
17. Backtracking: решение судоку, расстановка ферзей

Студентик лучше всего именно в этих вещах и разбирается.

А на работе пилит интерфейсы, тестики и JSON ковыряет

Если человек разбирается во всем из списка, я даже не задумываюсь возьму на работу

Всем привет! Меня зовут Саша, я студентка магистратуры ВШЭ, (концентрация hr). Я сейчас пишу магистерскую работу, и мне для практической части нужно составить портрет специалистов в IT. Цель портрета - затем расписать позицицонирование, опираясь на портрет, чтобы люди обращали внимание на ту или иную вакансию.

Я ищу людей по неск. видам ролей, чтобы задать им несколько вопросов про их работу:
-  Администратор (в плане менеджмента, но работающий в IT)
- Бизнес-архитектор
- IT-архитектор
- Скрам-мастер
- Спец. по релизам
- Сервис менеджер
- Владелец продукта

Кто-нибудь, может быть, может мне помочь?

в 6 еще можно добавить эвристики и даже с ними будет не сложно

11 может быть