Skip to content

Latest commit

 

History

History
16 lines (15 loc) · 999 Bytes

README.md

File metadata and controls

16 lines (15 loc) · 999 Bytes

interview-preparation

Some common interview problems solved. Wiki with helpfull information and notes.

Предварительный план

  1. Первая часть алгоритмов по Седжвику:
    • Анализ алгоритмов (сложность, память)
    • Структуры данных: генераторы, итераторы, очереди и стеки
    • Элементарные сортировки: selection, insertion, shellsort, shuffling
    • Mergesort, Quicksort
    • Очереди с приоритетом (binary heaps, heapsort)
    • Balanced search trees (B-Trees)
    • Hash Tables
  2. TCP/IP
  3. Unix: processes, threads. Глубже понять, нафига нужен GIL: https://www.youtube.com/watch?v=AWX4JnAnjBE
  4. Стандартные библиотеки Python 2.7+, Python 3, Python 3.5. Фишки и основные различия.
  5. PostgreSQL -- посмотреть, что обычно спрашивают.