• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Функциона́льное программи́рование — парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).

Противопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматов). При необходимости, в функциональном программировании вся совокупность последовательных состояний вычислительного процесса представляется явным образом, например, как список.

https://ru.wikipedia.org/wiki/Функциональное_программирование

• Джун: Может объяснить базовые принципы.
• Мидл: Разбирается в принципах ООП.
• Синьор: Может на лафкодинге показать пример принципов ООП.

Принципы:

• Абстракция
• Инкапсуляция
• Наследование (Делегация, Композиция, Агрегация)
• Полиморфизм

Знания на сеньора:

• Динамическое связывание методов
• Динамическое создание и уничтожение объектов
• Значительная глубина абстракции
• Наследование «размывает» код
• Инкапсуляция снижает скорость доступа к данным

https://ru.wikipedia.org/wiki/Объектно-ориентированное_программирование

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://htmlacademy.ru/blog/php/sessions-cookies

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Токен_(авторизации)

https://habr.com/ru/articles/534092/

https://ru.hexlet.io/qna/glossary/questions/bearer-token-chto-eto

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/OpenAPI_(спецификация)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Прототип_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Декоратор_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Команда_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Интерпретатор_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Итератор_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Наблюдатель_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Состояние_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Шаблонный_метод_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

https://ru.wikipedia.org/wiki/Интерфейс_(шаблон_проектирования)

• Знаю: Знаю что это, читал/изучал.

Внесение ненужной сложности в решение.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Асимптотический анализ показывает порядок роста алгоритма - как увеличивается время работы алгоритма при увеличении объема входных данных. По факту измеряем не время, а число операций, например - сравнения,присваивания,выделение памяти. Обычно измеряется наихудший случай выполнения, если не оговорено иное. Записывается, как O(n) (О нотация, О большое) . Примеры:

Константный — O(1)
Линейный — O(n)
Логарифмический — O( log n)
Линеарифметический — O(n·log n)
Квадратичный — O(n 2)
И другие

https://education.yandex.ru/handbook/algorithms/article/algoritmy-i-slozhnost

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Динамическое программирование — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.

Ключевая идея в динамическом программировании достаточно проста. Как правило, чтобы решить поставленную задачу, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений. Это особенно полезно в случаях, когда число повторяющихся подзадач экспоненциально велико.

Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться в дальнейшем. Динамическое программирование снизу включает в себя переформулирование сложной задачи в виде рекурсивной последовательности более простых подзадач.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Рекурсия – это когда функция вызывает сама себя(напрямую или через функцию посредника), как правило, с другими аргументами. Рекурсия помогает писать код более компактно и понятно, однако имеет оверхэд по памяти из-за необходимости хранить стек вызова. Для оптимизации можно переписать алгоритм используя циклы - любая рекурсия может быть переделана в цикл, как правило, вариант с циклом будет эффективнее. Также есть хвостовая рекурсия.

Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции. Подобный вид рекурсии примечателен тем, что может быть легко заменён на итерацию путём формальной и гарантированно корректной перестройки кода функции. Оптимизация хвостовой рекурсии путём преобразования её в плоскую итерацию реализована во многих оптимизирующих компиляторах. В некоторых функциональных языках программирования спецификация гарантирует обязательную оптимизацию хвостовой рекурсии.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Жадный алгоритм — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. В общем случае нельзя сказать, можно ли получить оптимальное решение с помощью жадного алгоритма применительно к конкретной задаче. Но есть две особенности, характерные для задач, которые решаются с помощью жадных алгоритмов: принцип жадного выбора и свойство оптимальности для подзадач. Принцип жадного выбора

Говорят, что к задаче оптимизации применим принцип жадного выбора, если последовательность локально оптимальных выборов дает глобально оптимальное решение. В этом состоит главное отличие жадных алгоритмов от динамического программирования: во втором просчитываются сразу последствия всех вариантов.

Чтобы доказать, что жадный алгоритм дает оптимум, нужно попытаться провести доказательство, аналогичное доказательству алгоритма задачи о выборе заявок. Сначала мы показываем, что жадный выбор на первом шаге не закрывает путь к оптимальному решению: для любого решения есть другое, согласованное с жадным выбором и не хуже первого. Потом мы показываем, что подзадача, возникшая после жадного выбора на первом шаге, аналогична исходной. По индукции будет следовать, что такая последовательность жадных выборов дает оптимальное решение.

• Джун: Начальные/Поверхностные знания.
• Мидл: Средние знания. Можете объяснить суть и есть опыт применения..
• Сеньор: Продвинутые знания. Можете показать на примере, знаете нюансы и можете научить.

Структура данных, состоящая из вершин (узлов) и ребер, которые соединяют эти вершины. Графы могут быть ориентированными (направленными) или неориентированными.

Преимущества:

• Отражение сложных отношений между элементами
• Гибкость структуры

Недостатки:

• Сложность реализации и обработки
• Большие затраты памяти

Применение:

• в транспортных сетях
• социальных сетях
• веб-технологиях
• задачи оптимизации

https://backendinterview.ru/algostruct/graph.html

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Массивы – это простейшая структура данных, представляющая собой набор элементов одного типа, расположенных последовательно в памяти. Хранит набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона.

Преимущества:

Быстрый доступ к элементам по индексу
Непрерывная область памяти

Недостатки:

Фиксированный размер
Неэффективное добавление/удаление элементов

Применение: Массивы подходят для хранения набора данных с фиксированным размером, где операции вставки и удаления элементов не требуются.

https://backendinterview.ru/algostruct/array.html

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Двоичное дерево — древовидная структура данных, в которой у родительских узлов не может быть больше двух детей.

Типы двоичных деревьев

• Полное двоичное дерево — особый тип бинарных деревьев, в котором у каждого узла либо 0 потомков, либо 2.
• Совершенное двоичное дерево — особый тип бинарного дерева, в котором у каждого внутреннего узла по два ребенка, а листовые вершины находятся на одном уровне.
• Законченное двоичное дерево похоже на совершенное, но есть три большие отличия.
  • Все уровни должны быть заполнены.
  • Все листовые вершины склоняются влево.
  • У последней листовой вершины может не быть правого собрата. Это значит, что завершенное дерево необязательно полное.
• Вырожденное двоичное дерево — дерево, в котором на каждый уровень приходится по одной вершине.
• Скошенное вырожденное дерево — вырожденное дерево, в котором есть либо только левые, либо только правые узлы. Таким образом, есть два типа скошенных деревьев — скошенные влево вырожденные деревья и скошенные вправо вырожденные деревья.
• Сбалансированное двоичное дерево — тип бинарного дерева, в котором у каждой вершины количество вершин в левом и правом поддереве различаются либо на 0, либо на 1.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Или сортировка простыми обменами. Обходим массив от начала до конца, попутно меняя местами неотсортированные соседние элементы. В результате первого прохода на последнее место «всплывёт» максимальный элемент. Теперь снова обходим неотсортированную часть массива (от первого элемента до предпоследнего) и меняем по пути неотсортированных соседей. Второй по величине элемент окажется на предпоследнем месте. Если за проход не произошло ни одного обмена, то массив отсортирован. Продолжая в том же духе, будем обходить всё уменьшающуюся неотсортированную часть массива, запихивая найденные максимумы в конец. Очевидно, не более чем после n итераций массив будет отсортирован.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

ßКуча (heap) — это не что иное, как двоичное дерево с некоторыми дополнительными правилами, которым оно должно следовать: во-первых, оно всегда должно иметь структуру кучи, где все уровни двоичного дерева заполняются слева направо, и, во-вторых, оно должно быть упорядочено в виде max-кучи или min-кучи. В качестве примера я буду использовать min-кучу.

Алгоритм пирамидальной сортировки — это метод сортировки, который полагается на такие структуры данных как двоичные кучи. Поскольку мы знаем, что кучи всегда должны соответствовать определенным требованиям, мы можем использовать это для поиска элемента с наименьшим значением, последовательно сортируя элементы, выбирая корневой узел кучи и добавляя его в конец массива.

Работает в худшем, в среднем и в лучшем случае (то есть гарантированно) за O(n*log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива O(1). Может рассматриваться как усовершенствованная сортировка пузырьком, в которой элемент всплывает/тонет по многим путям.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Также известен как метод деления пополам или дихотомия — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.

Ищет элемент в отсортированном массиве:

Определение значения элемента в середине структуры данных. Полученное значение сравнивается с ключом.
Если ключ меньше значения середины, то поиск осуществляется в первой половине элементов, иначе — во второй.
Поиск сводится к тому, что вновь определяется значение серединного элемента в выбранной половине и сравнивается с ключом.
Процесс продолжается до тех пор, пока не будет найден элемент со значением ключа или не станет пустым интервал для поиска.

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.

Каждой вершине из V сопоставим метку — минимальное известное расстояние от этой вершины до a. Алгоритм работает пошагово — на каждом шаге он «посещает» одну вершину и пытается уменьшать метки. Работа алгоритма завершается, когда все вершины посещены.

Инициализация. Метка самой вершины a полагается равной 0, метки остальных вершин — бесконечности. Это отражает то, что расстояния от a до других вершин пока неизвестны. Все вершины графа помечаются как не посещённые.

Шаг алгоритма. Если все вершины посещены, алгоритм завершается. В противном случае из ещё не посещённых вершин выбирается вершина u, имеющая минимальную метку. Мы рассматриваем всевозможные маршруты, в которых u является предпоследним пунктом. Вершины, в которые ведут рёбра из u, назовём соседями этой вершины. Для каждого соседа вершины u, кроме отмеченных как посещённые, рассмотрим новую длину пути, равную сумме значений текущей метки u и длины ребра, соединяющего u с этим соседом. Если полученное значение длины меньше значения метки соседа, заменим значение метки полученным значением длины. Рассмотрев всех соседей, пометим вершину u как посещённую и повторим шаг алгоритма.

• Джун: Начальные/Поверхностные знания.
• Мидл: Средние знания. Можете объяснить суть и есть опыт применения..
• Сеньор: Продвинутые знания. Можете показать на примере, знаете нюансы и можете научить.

Git — распределённая система управления версиями.

https://git-scm.com/doc

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Mongo

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

ClickHouse

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

• один к одному
• один ко многим
• многие к одному
• многие ко многим

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Виды:

• Вертикальное
• Горизонтальное

Методы шардинга:

• Хешированное
• Диапазонное
• Круговое
• Динамическое

https://yandex.cloud/ru/docs/glossary/sharding?utm_referrer=https%3A%2F%2Fwww.google.com%2F

• Джун: Начальные/Поверхностные знания.
• Мидл: Средние знания. Можете объяснить суть и есть опыт применения..
• Сеньор: Продвинутые знания. Можете показать на примере, знаете нюансы и можете научить.

https://ru.wikipedia.org/wiki/ACID

• Джун: Начальные/Поверхностные знания.
• Мидл: Средние знания. Можете объяснить суть и есть опыт применения..
• Сеньор: Продвинутые знания. Можете показать на примере, знаете нюансы и можете научить.

not only SQL — не только SQL

https://ru.wikipedia.org/wiki/NoSQL

• Знаю: Знаю что это, читал/изучал.

Что такое и особенности NaN

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

TCP/IP

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

HTTP/HTTPS

• Базовые понятия: Умеете планировать свою жизнь и дела на 1-2 дня, есть абстрактные цели.
• Применяете методики: Знаете что такое VUCA, BANI или другой метод и используете его. Планируете свои дела на каждую неделю. Ставите цели минимум на 1 год. Переодический проводите ретроспективу и корректировку долгосрочных планов.
• Управляете временем: Время работает на вас. Вы наставник или можете быть им.

https://practicum.yandex.ru/blog/taym-menedzhment-kak-upravlyat-vremenem/

https://trends.rbc.ru/trends/education/606335659a7947a191c4b092

• Джун: Проактивно предупреждает о потенциальных проблемах, запрашивает помощь и так далее. Способен предоставлять отчет по задаче, когда спрашивают
• Мидл: Способен самостоятельно ставить себе задачи на протяжении длительного времени, занимаясь только согласованием видения с "архитекторами" и "владельцами продукта"
• Синьор: Имеет четкое понимание приоритетов задач с точки зрения разработки. Прислушивается к приоритетам с точки зрения бизнеса, способен обеспечить "героические" усилия (деливери в ограниченные сроки) не путем сверхусилий команды, а путем совместного упрощения задач и т.п.

• Джун: Способен отвечать на вопросы по проекту / технологиям. Способен делиться своими знаниями, в формате "здесь надо делать не так"
• Мидл: Способен эффективно обучать небольшую группу сотрудников. Составлять план развития.
• Синьор: Способен доносить знания неопределённо широкому кругу людей. Владеет навыками психологии-педагогики-групповой динамики для максимально эффективного менторинга

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Иницирует коммуникации по мере возникновения проблем в текущих задачахи и в рамках действующих регламентов (стэндапы, ретроспективы и т.д.)

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Способен оппонировать другим разработчикам, в том числе и вышестоящим, если уверен в своих аргументах. Отслеживает результаты коммуникаций в контексте конкретных действий

• Знаю: Знаю что это, читал/изучал.
• Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

Применяет инженерный подход в общении - коммуникации используются как эффективный инструмент достижения целей. В рабочих процессах полностью отсутсвуют коммуникации, которые не способствуют достижению конкретных целей

• Начальный уровень: Знаете все понемногу.
• Средний: У вас полностью прокачен навык "Самосознание".
• Высокий: Высокий уровень навыка "Самоконтроль" и "Эмпатия"
• Продвинутый: В полной мере владеете всеми навыками.

Это обширный навык который включает себя несколько других навыков:

• Самосознание: Восприятие эмоций. Способность осознавать и анализировать собственные эмоции, а также знание своих слабых и сильных сторон.
• Самоконтроль: Умение управлять своими эмоциями и сохранять эмоциональный баланс даже в критических ситуациях.
• Эмпатия: Понимание эмоций окружающих и способность общаться с другими с учетом их внутреннего состояния.
• Навыки отношений: Умение взаимодействовать с людьми, управлять их эмоциями, улаживать конфликты, работать в команде или возглавлять ее.

https://presium.pro/blog/what-is-emotional-intelligence https://journal.tinkoff.ru/emotional-intelligence/

• Начальный уровень: Способность эффективно слушать и понимать других участников коммуникации, ясное и понятное выражение своих мыслей и идей, умение задавать вопросы и запрашивать уточнения для полного понимания задач и требований. 
• Средний уровень: Грамотное и уверенное выступление перед аудиторией различного уровня сложности, адаптация к различным коммуникационным стилям и предпочтениям участников коммуникации, навыки убеждения и влияния на принятие решений и согласование с разными заинтересованными сторонами, способность конструктивно обрабатывать фидбэк и критику. 
• Высокий уровень: Эффективное управление конфликтами и разрешение спорных ситуаций в коммуникации, умение адаптировать свой стиль коммуникации к разным культурным контекстам и международным командам, умение вести эффективные совещания и встречи, учитывая потребности и цели всех участников.

Сертификация CEFR

Английский

Сертификация CEFR

Французкий