От Go-примитивов
к алгоритмам.
Полная карта тем для технического интервью. В каждой главе сначала разбираем инструменты языка, потом паттерн и только затем — решения задач.
type Preparation struct {
Topics int
Language string
Foundation []string
}
plan := Preparation{
Topics: 23,
Language: "Go",
Foundation: []string{
"primitives",
"patterns",
"practice",
},
}
интервью
кода
Go
Путь построен от стандартных типов языка к композиции алгоритмических паттернов.
Все темы — на главной
Выбери главу. На отдельной странице тебя ждут Go-примитивы, чек-лист рассуждения и готовые шаблоны решений.
Коллекции и проходы
Массивы и строки
Слайсы, Unicode, копирование и изменение на месте.
slice · string · runeХеш-таблицы
Map, множество и счётчики частот.
map · struct{} · comma-okДва указателя
Навстречу, fast/slow и запись на месте.
left/right · fast/slowСкользящее окно
Фиксированные и динамические окна.
range · frequency · boundsМатрицы
Слайс слайсов, соседи и границы.
[][]int · [2]int · directionsИнтервалы
Слияние диапазонов и жадный выбор.
sort.Slice · mergeСтруктуры данных
Деревья и графы
Бинарные деревья
DFS, глубина и информация о поддереве.
*TreeNode · recursionBST
Inorder, допустимые границы и K-й элемент.
inorder · boundsГрафы
Список смежности, DFS и компоненты.
[][]int · visitedBFS в графах
Уровни, расстояния и топологический порядок.
queue · degree · levelTrie
Быстрый поиск слов и префиксов.
[26]*Trie · byte indexРазделяй и властвуй
Разделение, независимые решения и слияние.
split · solve · combineАлгоритмические техники
Бинарный поиск
Lower bound и поиск по ответу.
[left,right) · sort.SearchBacktracking
Выбор, углубление, откат и pruning.
path · dfs · copyАлгоритм Кадане
Максимальная сумма непрерывного диапазона.
current · bestБитовые операции
XOR, маски, сдвиги и подсчёт битов.
& · | · ^ · &^Математика
Остаток, НОД, степени и переполнение.
int64 · % · EuclidДинамическое программирование
Ничего не найдено
Попробуй «слайс», «BFS» или «динамика».
Примитив → паттерн → практика
- 01Изучи типы и операции Go
- 02Назови алгоритмический шаблон
- 03Реши задачу без подсказки