Home

Темы для подготовки:

PostgreSQL

1. Базовые операции:
    * SELECT, FROM, WHERE
    * DISTINCT
    * LIKE
    * UNION/INTERSECT
    * JOIN, LEFT JOIN, RIGHT JOIN
    * Аггрегация (MAX, MIN, SUM, COUNT,)
    * GROUP BY
    * HAVING
    * Подзапросы и ANY/ALL
2. Как устроены индексы/какие виды бывают?
3. Порешать задачи с сайта http://sql-ex.ru

Структуры данных

1. Массив
2. Список (ещё называют односвязный список)
3. Стэк
4. Очередь
5. Дерево
6. Хэш-таблица (какие бывают виды хэширования?)

Python

1. Декоратор
2. Генератор

Алгоритмы

1. Бинарный поиск
2. Сортировки
    i. Квадратичные сортировки:
        * вставками (insertion sort)
        * выбором (selection sort)
    ii. Эффективные сортировки:  
        * быстрая (quick sort)
        * пирамидальная (heap sort)
        * слиянием (merge sort)
    iii. Сортировки, основанные не на сравнениях:
        * поразрядная (radix sort)
        * подсчётом (counting sort)
    iv. Внешняя сортировка:
        * n-way merge sort