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

AGNI («You aren't gonna need it»; с англ. — «Вам это не понадобится») — процесс и принцип проектирования ПО, при котором в качестве основной цели и/или ценности декларируется отказ от избыточной функциональности, — то есть отказ добавления функциональности, в которой нет непосредственной надобности.

Согласно адептам принципа YAGNI, желание писать код, который не нужен прямо сейчас, но может понадобиться в будущем, приводит к следующим нежелательным последствиям:

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

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

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

Разработка через тестирование (англ. test-driven development, TDD) — техника разработки программного обеспечения, которая основывается на повторении очень коротких циклов разработки: сначала пишется тест, покрывающий желаемое изменение, затем пишется код, который позволит пройти тест, и под конец проводится рефакторинг нового кода к соответствующим стандартам. Кент Бек, считающийся изобретателем этой техники, утверждал в 2003 году, что разработка через тестирование поощряет простой дизайн и внушает уверенность (англ. inspires confidence).

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

Исследование 2005 года показало, что использование разработки через тестирование предполагает написание большего количества тестов, в свою очередь, программисты, пишущие больше тестов, склонны быть более продуктивными.[5] Гипотезы, связывающие качество кода с TDD, были неубедительны.[6]

Программисты, использующие TDD на новых проектах, отмечают, что они реже ощущают необходимость использовать отладчик. Если некоторые из тестов неожиданно перестают проходить, откат к последней версии, которая проходит все тесты, может быть более продуктивным, нежели отладка.[7]

Разработка через тестирование предлагает больше, чем просто проверку корректности, она также влияет на дизайн программы. Изначально сфокусировавшись на тестах, проще представить, какая функциональность необходима пользователю. Таким образом, разработчик продумывает детали интерфейса до реализации. Тесты заставляют делать свой код более приспособленным для тестирования. Например, отказываться от глобальных переменных, одиночек (singletons), делать классы менее связанными и легкими для использования. Сильно связанный код или код, который требует сложной инициализации, будет значительно труднее протестировать. Модульное тестирование способствует формированию четких и небольших интерфейсов. Каждый класс будет выполнять определенную роль, как правило, небольшую. Как следствие, зацепление между классами будут снижаться, а связность повышаться. Контрактное программирование (англ. design by contract) дополняет тестирование, формируя необходимые требования через утверждения (англ. assertions).

Несмотря на то, что при разработке через тестирование требуется написать большее количество кода, общее время, затраченное на разработку, обычно оказывается меньше. Тесты защищают от ошибок. Поэтому время, затрачиваемое на отладку, снижается многократно.[8] Большое количество тестов помогает уменьшить количество ошибок в коде. Устранение дефектов на более раннем этапе разработки, препятствует появлению хронических и дорогостоящих ошибок, приводящих к длительной и утомительной отладке в дальнейшем.

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

Разработка через тестирование способствует более модульному, гибкому и расширяемому коду. Это связано с тем, что при этой методологии разработчику необходимо думать о программе как о множестве небольших модулей, которые написаны и протестированы независимо и лишь потом соединены вместе. Это приводит к меньшим, более специализированным классам, уменьшению связанности и более чистым интерфейсам. Использование mock-объектов также вносит вклад в модуляризацию кода, поскольку требует наличия простого механизма для переключения между mock- и обычными классами.

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

Тесты могут использоваться в качестве документации. Хороший код расскажет о том, как он работает, лучше любой документации. Документация и комментарии в коде могут устаревать. Это может сбивать с толку разработчиков, изучающих код. А так как документация, в отличие от тестов, не может сказать, что она устарела, такие ситуации, когда документация не соответствует действительности — не редкость.

Слабые места

Существуют задачи, которые невозможно (по крайней мере, на текущий момент) решить только при помощи тестов. В частности, TDD не позволяет механически продемонстрировать адекватность разработанного кода в области безопасности данных и взаимодействия между процессами. Безусловно, безопасность основана на коде, в котором не должно быть дефектов, однако она основана также на участии человека в процедурах защиты данных. Тонкие проблемы, возникающие в области взаимодействия между процессами, невозможно с уверенностью воспроизвести, просто запустив некоторый код.
Разработку через тестирование сложно применять в тех случаях, когда для тестирования необходимо прохождение функциональных тестов. Примерами может быть: разработка интерфейсов пользователя, программ, работающих с базами данных, а также того, что зависит от специфической конфигурации сети. Разработка через тестирование не предполагает большого объёма работы по тестированию такого рода вещей. Она сосредотачивается на тестировании отдельно взятых модулей, используя mock-объекты для представления внешнего мира.
Требуется больше времени на разработку и поддержку, а одобрение со стороны руководства очень важно. Если у организации нет уверенности в том, что разработка через тестирование улучшит качество продукта, то время, потраченное на написание тестов, может рассматриваться как потраченное впустую.[9]
Модульные тесты, создаваемые при разработке через тестирование, обычно пишутся теми же, кто пишет тестируемый код. Если разработчик неправильно истолковал требования к приложению, и тест, и тестируемый модуль будут содержать ошибку.
Большое количество используемых тестов может создать ложное ощущение надежности, приводящее к меньшему количеству действий по контролю качества.
Тесты сами по себе являются источником накладных расходов. Плохо написанные тесты, например, содержат жёстко вшитые строки с сообщениями об ошибках или подвержены ошибкам, дороги при поддержке. Чтобы упростить поддержку тестов, следует повторно использовать сообщения об ошибках из тестируемого кода.
Уровень покрытия тестами, получаемый в результате разработки через тестирование, не может быть легко получен впоследствии. Исходные тесты становятся всё более ценными с течением времени. Если неудачные архитектура, дизайн или стратегия тестирования приводят к большому количеству непройденных тестов, важно их все исправить в индивидуальном порядке. Простое удаление, отключение или поспешное изменение их может привести к необнаруживаемым пробелам в покрытии тестами.

Видимость кода

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

Из кода теста может не быть доступа к приватным (англ. private) полям и методам. Поэтому при модульном тестировании может потребоваться дополнительная работа. В Java разработчик может использовать отражение (англ. reflection), чтобы обращаться к полям, помеченными как приватные.[10] Модульные тесты можно реализовать во внутренних классах, чтобы они имели доступ к членам внешнего класса. В .NET Framework могут применяться разделяемые классы (англ. partial classes) для доступа из теста к приватным полям и методам.

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

Не существует единого мнения среди программистов, применяющих разработку через тестирование, о том, насколько осмысленно тестировать приватные, защищённые(англ. protected) методы, а также данные. Одни убеждены, что достаточно протестировать любой класс только через его публичный интерфейс, поскольку приватные переменные — это всего лишь деталь реализации, которая может меняться, и её изменения не должны отражаться на наборе тестов. Другие утверждают, что важные аспекты функциональности могут быть реализованы в приватных методах и тестирование их неявно через публичный интерфейс лишь усложнит ситуацию: модульное тестирование предполагает тестирование наименьших возможных модулей функциональности.

Fake-, mock-объекты и интеграционные тесты

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

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

Везде, где требуется доступ к внешним ресурсам, должен быть объявлен интерфейс, через который этот доступ будет осуществляться. См. принцип инверсии зависимостей (англ. dependency inversion) для обсуждения преимуществ этого подхода независимо от TDD.
Интерфейс должен иметь две реализации. Первая, собственно предоставляющая доступ к ресурсу, и вторая, являющаяся fake- или mock-объектом. Всё, что делают fake-объекты, это добавляют сообщения вида «Объект person сохранен» в лог, чтобы потом проверить правильность поведения. Mock-объекты отличаются от fake- тем, что сами содержат утверждения (англ. assertion), проверяющие поведение тестируемого кода. Методы fake- и mock-объектов, возвращающие данные, можно настроить так, чтобы они возвращали при тестировании одни и те же правдоподобные данные. Они могут эмулировать ошибки так, чтобы код обработки ошибок мог быть тщательно протестирован. Другими примерами fake-служб, полезными при разработке через тестирование, могут быть: служба кодирования, которая не кодирует данные, генератор случайных чисел, который всегда выдает единицу. Fake- или mock-реализации являются примерами внедрения зависимости (англ. dependency injection).

Использование fake- и mock-объектов для представления внешнего мира приводит к тому, что настоящая база данных и другой внешний код не будут протестированы в результате процесса разработки через тестирование. Чтобы избежать ошибок, необходимы тесты реальных реализаций интерфейсов, описанных выше. Эти тесты могут быть отделены от остальных модульных тестов и реально являются интеграционными тестами. Их необходимо меньше, чем модульных, и они могут запускаться реже. Тем не менее, чаще всего они реализуются используя те же библиотеки для тестирования (англ. testing framework), что и модульные тесты.

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

Метод TearDown, присутствующий в большинстве библиотек для тестирования.
try...catch...finally структуры обработки исключений, там где они доступны.
Транзакции баз данных.
Создание снимка (англ. snapshot) базы данных перед запуском тестов и откат к нему после окончания тестирования.
Сброс базы данных в чистое состояние перед тестом, а не после них. Это может быть удобно, если интересно посмотреть состояние базы данных, оставшееся после не прошедшего теста.

Существуют библиотеки Moq, jMock, NMock, EasyMock, Typemock, jMockit, Unitils, Mockito, Mockachino, PowerMock или Rhino Mocks, а также sinon для JavaScript предназначенные упростить процесс создания mock-объектов.

https://ru.wikipedia.org/wiki/Разработка_через_тестирование

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

Предметно-ориентированное проектирование (реже проблемно-ориентированное, англ. domain-driven design, DDD) — набор принципов и схем, направленных на создание оптимальных систем объектов. Сводится к созданию программных абстракций, которые называются моделями предметных областей. В эти модели входит бизнес-логика, устанавливающая связь между реальными условиями области применения продукта и кодом.

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

Основные определения

Область (англ. domain) — предметная область, для которой разрабатывается программное обеспечение.
Модель (англ. model) — описывает отдельные аспекты области и может быть использована для решения проблемы.
Язык описания — используется для единого стиля описания домена и модели.

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

Данный термин был впервые введен Э. Эвансом в его книге с таким же названием «Domain-Driven Design»

Элементы DDD

При проектировании на основе предметно-ориентированного подхода используются следующие понятия: Ограниченный контекст

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

клиентская база
система безопасности и защиты
резервное копирование
взаимодействие с платежными системами
ведение отчётности
администрирование
система уведомлений

Все перечисленные элементы должны быть включены в единую, работающую без перебоев систему. При проектировании система уведомлений и система безопасности выделяются как совершенно разные вещи. Системы, в которых при реализации не удаётся разделить и изолировать ограниченные контексты, часто приобретают архитектурный стиль, который имеет красноречивое название «Большой ком грязи» в 1999 г. Брайан Фут (Brian Foot) и Йозеф Йодер (Joseph Yoder).[2]

Сутью предметно-ориентированного проектирования является конкретное определение контекстов и ограничение моделирования в их рамках. Сущность

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

Объект-значение — это свойства, важные в той предметной области, которую вы моделируете. У них, в отличие от сущностей, нет обозначения; они просто описывают конкретные сущности, которые уже имеют обозначения. Полезность объектов-значений состоит в том, что они описывают свойства сущностей гораздо более изящным и объявляющим намерения способом. Стоит всегда помнить, что значение объекта никогда не изменяется на протяжении выполнения всего программного кода. После их создания, внесение поправок невозможно. Агрегат

Агрегат — специальная сущность, к которой напрямую обращаются потребители. Использование агрегатов позволяет избегать чрезмерного соединения объектов, составляющих модель, между собой. Это позволяет избежать путаницы и упростить структуру, потому что не позволяет создавать тесно связанные системы. Службы предметных областей

Иногда в предметной области есть операции или процессы, у которых нет обозначения или жизненного цикла. Службы области дают инструмент для моделирования этих концепций. Они характеризуются отсутствием состояния и высокой связностью, часто предоставляя один открытый метод и иногда перегрузку для действий над наборами. Если в поведение включено несколько зависимостей, и нет возможности найти подходящего места в сущности для размещения этого поведения, в этом случае используют службу. Хотя сам по себе термин «служба» в мире разработки перегружен различными значениями, но в данной тематике, это обозначает небольшой класс, не представляющий конкретного человека, место или вещь в проектируемом приложении, но включающий в себя какие-то процессы. Использование служб позволяет ввести многослойную архитектуру, так же интегрировать несколько моделей, что вносит зависимость от инфраструктуры.

https://ru.wikipedia.org/wiki/Предметно-ориентированное_проектирование

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

Разработка, управляемая моделями

Разработка, управляемая моделями, (англ. model-driven development) — это стиль разработки программного обеспечения, когда модели становятся основными артефактами разработки, из которых генерируется код и другие артефакты[1].

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

Модели описанные на предметно-ориентированном языке программирования могут быть использованы, как точки расширения каркасов.

Источник https://ru.wikipedia.org/wiki/Разработка,_управляемая_моделями

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

Каталог шаблонов

1. Информационный эксперт (Information Expert)

2. Создатель (Creator)

3. Контроллер (Controller)

4. Слабое (низкое) зацепление (Low Coupling)

5. Сильная (высокая) связность (High Cohesion)

6. Полиморфизм (Polymorphism)

7. Чистая выдумка (Pure Fabrication)

8. Перенаправление (Indirection)

9. Устойчивость к изменениям (Protected Variations)

10. Информационный эксперт (Information Expert)

Шаблон определяет базовый принцип распределения ответственностей. Обязанности должны быть назначены объекту, который владеет максимумом необходимой информации для выполнения обязанности. Такой объект называется информационным экспертом.

Этот шаблон — самый очевидный и важный из девяти. Если его не учесть — получится спагетти-код, в котором трудно разобраться.

Локализация же ответственностей, проводимая согласно шаблону:

Повышает:
    Инкапсуляцию;
    Простоту восприятия;
    Готовность компонентов к повторному использованию;
Снижает:
    степень зацепления.

2. Создатель (Creator)

Проблема: Кто отвечает за создание объекта некоторого класса A?

Решение: Назначить классу B обязанность создавать объекты класса A, если класс B:

содержит(contains) или агрегирует(aggregate) объекты A;
записывает(records) объекты A;
активно использует объекты A;
обладает данными для инициализации объектов A

Можно сказать, что шаблон «Creator» — это интерпретация шаблона «Information Expert» (смотрите пункт № 1) в контексте создания объектов.

Большинство порождающих шаблонов проектирования так или иначе выводятся или опираются на шаблон «Creator».

3. Контроллер (Controller)

   Отвечает за операции, запросы которых приходят от пользователя, и может выполнять сценарии одного или нескольких вариантов использования (например, создание и удаление); Не выполняет работу самостоятельно, а делегирует компетентным исполнителям; Может представлять собой: Систему в целом; Подсистему; Корневой объект; Устройство.

4. Слабое (низкое) зацепление (Low Coupling) Основная статья: Зацепление (программирование)

Зацепление — мера того, насколько взаимозависимы разные подпрограммы или модули[2].

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

5. Сильная (высокая) связность (High Cohesion) Основная статья: Связность (программирование)

Связность — мера силы взаимосвязанности элементов внутри модуля; способ и степень, в которой задачи, выполняемые некоторым программным модулем, связаны друг с другом[2].

Сильная связность класса / модуля означает, что его элементы тесно связаны и сфокусированы.

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

6. Полиморфизм (Polymorphism) См. также: Полиморфизм (информатика)

Устройство и поведение системы:

Определяется данными;
Задано полиморфными операциями её интерфейса.

Пример: Адаптация коммерческой системы к многообразию систем учёта налогов может быть обеспечена через внешний интерфейс объектов-адаптеров (см. также: Шаблон «Адаптеры»).

7. Чистая выдумка (Pure Fabrication)

Не относится к предметной области, но:

Уменьшает зацепление;
Повышает связность;
Упрощает повторное использование.

«Pure Fabrication» отражает концепцию сервисов в модели предметно-ориентированного проектирования.

Пример задачи: Не используя средства класса «А», внести его объекты в базу данных.

Решение: Создать класс «Б» для записи объектов класса «А» (см. также: «Data Access Object»).

8. Перенаправление (Indirection) См. также: Посредник (шаблон проектирования)

Слабое зацепление между элементами системы (и возможность повторного использования) обеспечивается назначением промежуточного объекта их посредником.

Пример: В архитектуре Model-View-Controller, контроллер (англ. controller) ослабляет зацепление данных (англ. model) с их представлением (англ. view).

9. Устойчивость к изменениям (Protected Variations) Шаблон защищает элементы от изменения другими элементами (объектами или подсистемами) с помощью вынесения взаимодействия в фиксированный интерфейс, через который (и только через который) возможно взаимодействие между элементами. Поведение может варьироваться лишь через создание другой реализации интерфейса.

https://ru.wikipedia.org/wiki/GRASP https://habr.com/ru/articles/92570/

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

Императи́вное программи́рование — парадигма программирования (стиль написания исходного кода компьютерной программы), для которой характерно следующее:

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

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/Принцип_разделения_интерфейса

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

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/OAuth

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

https://www.tester-today.com/jwt-authorization

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

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

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

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

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

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

https://google.aip.dev/general

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

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

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

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

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

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

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

gRPC — это бинарный протокол, т.е. данные передаются в бинарном виде, а не в виде текста. Разработан в Google и изначально использовался только для унификации взаимодействий между сервисов внутри самой компании. В 2016 году был выпущен в публичный доступ.

Для кодирования и декодирования сообщений используется собственный протокол сериализации Protobuf (Protocol Buffers). Максимально похожий на структуры из языка Си. Из плюсов Protobuf выделяют компактность, скорость сериализации и десериализации (особенно в сравнении с XML-форматами). Для описания формата сообщений и обработчиков пишутся *.proto файлы. Потом эти файлы компилируются в язык, на котором пишется приложение — Java, Python, PHP, JavaScript, Go и многие другие. Стоит отметить, что в Go-среде получил наибольшее распространение.

Главным ограничением протокола является, что он работает поверх HTTP/2. Это полностью (на данный момент) исключает его использование в браузерах. Поэтому gRPC — протокол исключительно для общения сервисов на стороне бэкенда. Протокол очень популярен. Поэтому, если вы не столкнетесь с ним в первый год работы, иметь о нем представление будет полезно.

https://grpc.io/docs/

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

WebSocket — это протокол двусторонней связи для постоянного обмена сообщениями клиента и сервера. Как и HTTP, WebSocket работает поверх TCP. Но вместо периодического соединения формата «запрос – ответ», держит постоянное соединение с сервером. Поэтому сервер всегда знает конкретного клиента «в лицо» и может отправить ему данные без дополнительного запроса. Например, используется для систем оповещений и чатов браузерных игр.

До появления полноценного стандарта подобные задачи решались двумя способами. Первый, периодические запросы «у меня есть новые сообщения» — но этот способ фактически мертв. Второй, Long-polling запросы — сервер не ограничен по времени, в течении которого он должен отдать ответ. Когда сервер получает запрос, он ответит на него, когда данные будут доступны для отправки. А браузер, в свою очередь, как только получит эти данные, сразу же делает новый запрос. Для конечного пользователя это выглядит как постоянное соединение с сервером.

В отличие от gRPC, вам не нужно будет изучать какой-то специфический формат обмена данными. WebSocket использует свой собственный бинарный формат, внутри которого вы можете передавать что угодно в удобной для вашего приложения форме.

Общение через WebSocket может быть реализовано по принципам REST — HTTP-метод + ресурс + тело запроса. Или реализовано, как JSON-RPC — имя процедуры + список параметров. Либо вовсе использовать GraphQL — называется «подпиской» (subscription).

Самое частое применение WebSocket — real-time чаты. Новое сообщение получатель видит, когда сервер рассылает сообщения всем адресатам, а не когда запрашивает сам. Библиотеки для WebSocket-сервера существуют почти для всех языков и их фреймворков. Вопрос будет только в выборе самого популярного и/или удобного лично для вас.

https://developer.mozilla.org/ru/docs/Web/API/WebSockets_API https://learn.javascript.ru/websockets

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

Гибкие методологии разработки (англ. agile software development, agile-разработка) — обобщающий термин для целого ряда подходов и практик, основанных на ценностях Манифеста гибкой разработки программного обеспечения и 12 принципах, лежащих в его основе[1].

К гибким методикам, в частности, относят экстремальное программирование, DSDM, Scrum, FDD, BDD и другие.

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

Agile-методы делают упор на непосредственном общении лицом к лицу. Большинство agile-команд расположены в одном офисе, иногда называемом англ. bullpen. Как минимум, она включает и «заказчиков» (англ. product owner — заказчик или его полномочный представитель, определяющий требования к продукту; эту роль может выполнять менеджер проекта, бизнес-аналитик или клиент). Офис может также включать тестировщиков, дизайнеров интерфейса, технических писателей и менеджеров.

Основной метрикой agile-методов является рабочий продукт. Отдавая предпочтение непосредственному общению, agile-методы уменьшают объём письменной документации по сравнению с другими методами. Это привело к критике этих методов как недисциплинированных.

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

Scrum (/skrʌm/[1]; англ. scrum «схватка») — легкий фреймворк, который помогает людям, командам и организациям создавать ценность с помощью адаптивных решений комплексных проблем.

https://ru.wikipedia.org/wiki/Scrum https://practicum.yandex.ru/blog/chto-takoe-scrum-metodologiya/

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

Канбан (от яп. 看板 «рекламный щит, вывеска») — метод управления разработкой, реализующий принцип «точно в срок» и способствующий равномерному распределению нагрузки между работниками. При данном подходе весь процесс разработки прозрачен для всех членов команды. Задачи по мере поступления заносятся в отдельный список, откуда каждый разработчик может извлечь требуемую задачу.

https://ru.wikipedia.org/wiki/Канбан_(разработка)

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

V-Model (или VEE модель) является моделью разработки информационных систем (ИС), направленной на упрощение понимания сложностей, связанных с разработкой систем. Она используется для определения единой процедуры разработки программных продуктов, аппаратного обеспечения и человеко-машинных интерфейсов.

Детализация проекта возрастает при движении слева направо, одновременно с течением времени, и ни то, ни другое не может повернуть вспять. Итерации в проекте производятся по горизонтали, между левой и правой сторонами буквы.

Применительно к разработке информационных систем V-Model — вариация каскадной модели, в которой задачи разработки идут сверху вниз по левой стороне буквы V, а задачи тестирования — вверх по правой стороне буквы V. Внутри V проводятся горизонтальные линии, показывающие, как результаты каждой из фаз разработки влияют на развитие системы тестирования на каждой из фаз тестирования. Модель базируется на том, что приёмо-сдаточные испытания основываются, прежде всего, на требованиях, системное тестирование — на требованиях и архитектуре, комплексное тестирование — на требованиях, архитектуре и интерфейсах, а компонентное тестирование — на требованиях, архитектуре, интерфейсах и алгоритмах[4].

https://ru.wikipedia.org/wiki/V-Model

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

Scaled Agile Framework.

Scaled Agile Framework® (SAFe®) — это набор организационных шаблонов и шаблонов рабочих процессов для реализации agile-методик в масштабе всей компании. Эта платформа представляет собой совокупность знаний, куда входят структурированное руководство по ролям и обязанностям, способы планирования работы и управления ею, а также соответствующие ценности.

Платформа SAFe применяется во множестве agile-команд, обеспечивая согласованность, помогая выполнять совместную работу и поставку. В ее основу легли три основных блока знаний: гибкая (agile) разработка программного обеспечения, «бережливая» (lean) разработка продукции и системное мышление.

SAFe предоставляет структурированный подход к масштабированию agile-методик по мере роста бизнеса. SAFe имеет четыре конфигурации, подходящие для различного масштаба применения: Essential SAFe, Large Solution SAFe, Portfolio SAFe и Full SAFe.

https://www.atlassian.com/ru/agile/agile-at-scale/what-is-safe

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

RAD (от англ. rapid application development — быстрая разработка приложений) — концепция организации технологического процесса разработки программных продуктов, ориентированная на максимально быстрое получение результата в условиях сильных ограничений по срокам и бюджету и нечётко определённых требований к продукту. Эффект ускорения разработки достигается путём использования соответствующих технических средств и непрерывного, параллельного с ходом разработки, уточнения требований и оценки текущих результатов с привлечением заказчика. RAD создана в конце 1980-х как альтернатива более ранним каскадной и итеративной моделям. С конца XX века RAD получила широкое распространение.

https://ru.wikipedia.org/wiki/RAD_(программирование)

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

Feature driven development (FDD, разработка, управляемая функциональностью) — итеративная методология разработки программного обеспечения, одна из гибких методологий разработки (agile). FDD представляет собой попытку объединить наиболее признанные в индустрии разработки программного обеспечения методики, принимающие за основу важную для заказчика функциональность (свойства) разрабатываемого программного обеспечения. Основной целью данной методологии является разработка реального, работающего программного обеспечения систематически, в поставленные сроки.

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

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

В инкрементной модели полные требования к системе делятся на различные сборки. Терминология часто используется для описания поэтапной сборки ПО. Имеют место несколько циклов разработки, и вместе они составляют жизненный цикл «мульти-водопад». Цикл разделен на более мелкие легко создаваемые модули. Каждый модуль проходит через фазы определения требований, проектирования, кодирования, внедрения и тестирования. Процедура разработки по инкрементной модели предполагает выпуск на первом большом этапе продукта в базовой функциональности, а затем уже последовательное добавление новых функций, так называемых «инкрементов». Процесс продолжается до тех пор, пока не будет создана полная система.

https://janberg.by/incremental-process-model-inkrementalnaya-model-processa-razrabotki-programmnogo-obespecheniya/

https://sergeiantonov23.thkit.ee/wp/инкрементная-модель/

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

«Iterative Model» (итеративная или итерационная модель)

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

https://ru.wikipedia.org/wiki/Итеративная_разработка

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

Каскадная модель (англ. waterfall model, иногда переводят как модель «Водопад») — модель процесса разработки программного обеспечения, в которой процесс разработки выглядит как поток, последовательно проходящий фазы анализа требований, проектирования, реализации, тестирования, интеграции и поддержки. В качестве источника названия часто указывают статью, опубликованную У. У. Ройсом в 1970 году; при том, что сам Ройс использовал итеративную модель разработки.

https://ru.wikipedia.org/wiki/Каскадная_модель

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

«Спиральная модель» (Spiral Model) похожа на инкрементную, но с акцентом на анализ рисков. Она хорошо работает для решения критически важных бизнес-задач, когда неудача несовместима с деятельностью компании, в условиях выпуска новых продуктовых линеек, при необходимости научных исследований и практической апробации.

Спиральная модель предполагает 4 этапа для каждого витка:

• планирование;
• анализ рисков;
• конструирование;
• оценка результата и при удовлетворительном качестве переход к новому витку.

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

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/Декоратор_(шаблон_проектирования)

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

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/Хранитель_(шаблон_проектирования)

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

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/Интерфейс_(шаблон_проектирования)

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

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/Null_object_(шаблон_проектирования)

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

Се́рвис-ориенти́рованная архитекту́ра (СОА, англ. service-oriented architecture- SOA) — модульный подход к разработке программного обеспечения, базирующийся на обеспечении удаленного использования по стандартизированным протоколам распределённых, слабо связанных[англ.], легко заменяемых компонентов (сервисов) со стандартизированными интерфейсами.

Программные комплексы, разработанные в соответствии с СОА, обычно реализуются как набор веб-служб, взаимодействующих по протоколу SOAP, но существуют и другие реализации (например, на базе jini, CORBA, на основе REST).

https://ru.wikipedia.org/wiki/Сервис-ориентированная_архитектура https://habr.com/ru/companies/vk/articles/342526/

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

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

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

Луковая архитектура / Onion architecture / Hexagonal Architecture

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

https://hashdork.com/ru/луковая-архитектура/

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

Model-View-Controller (MVC, «Модель-Представление-Контроллер», «Модель-Вид-Контроллер») — схема разделения данных приложения и управляющей логики на три отдельных компонента: модель, представление и контроллер — таким образом, что модификация каждого компонента может осуществляться независимо.

Модель (Model) предоставляет данные и реагирует на команды контроллера, изменяя своё состояние.
Представление (View) отвечает за отображение данных модели пользователю, реагируя на изменения модели.
Контроллер (Controller) интерпретирует действия пользователя, оповещая модель о необходимости изменений.

https://ru.wikipedia.org/wiki/Model-View-Controller

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

https://ru.wikipedia.org/wiki/Model-View-Presenter

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

https://ru.wikipedia.org/wiki/Model-View-ViewModel

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

https://en.wikipedia.org/wiki/Presentation–abstraction–control

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

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

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

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

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

https://ru.wikipedia.org/wiki/Локатор_служб

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

RLBS

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

https://ru.wikipedia.org/wiki/Автоматический_выключатель

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

https://ru.wikipedia.org/wiki/Событийно-ориентированная_архитектура

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

Архитектура, управляемая событиями (event-driven architecture, EDA) архитектура, в основе которой лежит создание, определение, потребление и реакции на события. Т.е любое изменение в системы должно выбрасывать событие, на которое могут реагировать другие части системы.

https://apptractor.ru/develop/event-driven-architecture.html

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

SideCar

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

Rate Limiting

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

Strangler Fig

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

Health Endpoint Monitoring

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

Domain layer — модель бизнес-логики приложения. В идеале вся бизнес логика(понятия и операции которым оперирует бизнес) должна находиться в этом слое. Задача остальных слоев, это инкапсуляция бизнес логики от объектов реального мира(бд, сети, файлов, пользователей, и т.д).

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

Слой ответственный за "связь" доменной модели и инфраструктурными сервисами. Никакие другие классы, кроме классов данного слоя не могут дергать объекты доменного. В терминологии Фаулера, называется service layer.

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

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

Файловой системой Сетью Орм Фреймворком Сторонними библиотеками

Очень важно понимать что здесь не может быть НИКАКОЙ бизнес логики.

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

Шаблон “Saga” используется для моделирования long-running (Как это будет по-русски? Долгосрочные? Долгоиграющие?) бизнес-процессов. Фактически, мы можем сказать, что Saga представляет собой Workflow для какого-то определённого сценария.

Long-running не следует понимать в терминах секундной стрелки и задаваться вопросом: 200 миллисекунд – это long-running или нет? В системах с архитектурой, построенной на событиях и сообщениях подобные вопросы вряд ли имеют смысл.

Идея, которую реализует шаблон “Saga” проста: после каждого успешно выполненного шага мы имеем некоторое состояние, с которого можно будет продолжить исполнение процесса. Шагом является выполнение какого-то действия, реакция на какое-то событие и т.д. То есть, если мы не смогли подтвердить транзакцию в базу данных, или если вызов второго веб-сервиса завершился неудачей, у нас имеется состояние, валидное на момент до его вызова. Наш бизнес-процесс остановлен – это да, но он и не потерян. Мы можем предпринять какие-то действия и продолжить процесс. Как результат – процесс просто выполнялся дольше.

Кроме того, имея такое состояние, мы можем легко моделировать процессы, “управляемые” событиями!

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

• примеры где используется

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

todo

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

todo

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

todo

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

TODO

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

Abstraction inversion Сокрытие части функциональности от внешнего использования, в надежде на то, что никто не будет её использовать.

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

Ambiguous viewpoint Представление модели без спецификации её точки рассмотрения.

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

Big ball of mud: Система с нераспознаваемой структурой.

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

Gas factory: Необязательная сложность дизайна.

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

Re-Coupling: Процесс внедрения ненужной зависимости.

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

Stovepipe System: Редко поддерживаемая сборка плохо связанных компонентов.

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

Race hazard, Race condition: непредвидение возможности наступления событий в порядке, отличном от ожидаемого.

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

Mutilation: Излишнее «затачивание» объекта под определенную очень узкую задачу таким образом, что он не способен будет работать с никакими иными, пусть и очень схожими задачами.

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

Save or die: Сохранение изменений в конфигурации на жесткий диск лишь при завершении приложения; приводит к тому, что в случае отказа в программе эти данные будут утеряны

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

Analysis paralysis неоправданно большие затраты на анализ и проектирование. Часто приводит к закрытию проекта до начала его реализации.

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

Creeping featurism добавление новых улучшений в ущерб суммарному качеству системы.

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

Cash cow: при наличии продукта, приносящего выгоду без существенных вложений, не вкладываются средства в развитие и разработку новых продуктов.

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

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

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

Неожиданное взаимодействие между широко разделёнными частями системы.

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

Accumulate and fire Установка параметров подпрограмм в наборе глобальных переменных.

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

Blind faith Недостаточная проверка корректности исправления ошибки или результата работы подпрограммы.

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

Boat anchor Сохранение более не используемой части системы.

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

Busy spin, busy waiting: Потребление ресурсов ЦПУ (процессорного времени) во время ожидания события, обычно при помощи постоянно повторяемой проверки, вместо того, чтобы использовать асинхронное программирование (к примеру, систему сообщений или событий).

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

Caching failure: Забывать сбросить флаг ошибки после её обработки.

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

The Diaper Pattern Stinks: Сброс флага ошибки без её обработки или передачи вышестоящему обработчику.

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

Checking type instead of membership, Checking type instead of interface: Проверка того, что объект имеет специфический тип в то время, когда требуется только определённый интерфейс.

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

Code momentum: Сверхограничение части системы путём постоянного подразумевания её поведения в других частях системы.

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

Coding by exception: Добавление нового кода для поддержки каждого специального распознанного случая.

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

Cryptic code: Использование аббревиатур вместо мнемоничных имён.

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

Hard code: Внедрение предположений об окружении системы в слишком большом количестве точек её реализации.

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

Soft code: Патологическая боязнь жёсткого кодирования, приводящая к тому, что настраивается всё что угодно, при этом конфигурирование системы само по себе превращается в программирование.

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

Lava flow: Сохранение нежелательного (излишнего или низкокачественного) кода по причине того, что его удаление слишком дорого или будет иметь непредсказуемые последствия.

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

Magic numbers: Использование числовых констант без объяснения их смысла.

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

Procedural code: Когда другая парадигма является более подходящей.

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

Spaghetti code, иногда «макароны»: Код с чрезмерно запутанным порядком выполнения.

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

Lasagnia code, или «лук» (onion): Чрезмерное связывание между собой уровней абстракции, приводящее к невозможности изменения одного уровня без изменения остальных.

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

Ravioli code, или «пельмени»: Объекты настолько «склеены» между собой, что практически не допускают рефакторинга.

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

Soap bubble: Объект, инициализированый мусором, максимально долго притворяется, что содержит какие-то данные.

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

Mutex hell: Внедрение слишком большого количества объектов синхронизации между потоками.

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

BaseBean: Наследование функциональности из класса-утилиты вместо делегирования к нему.

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

Anemic Domain Model: боязнь размещать логику в объектах предметной области.

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

Call super: Для реализации прикладной функциональности методу класса-потомка требуется в обязательном порядке вызывать те же методы класса-предка.

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

Empty subclass failure: Создание класса (в Perl), который не проходит «проверку пустоты подкласса» («Empty Subclass Test») из-за различного поведения по сравнению с классом, который наследуется от него без изменений.

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

God object: Концентрация слишком большого количества функций в одной части системы (классе).

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

Object cesspool: Переиспользование объектов, находящихся в непригодном для переиспользования состоянии.

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

Poltergeist: Объекты, чьё единственное предназначение — передавать информацию другим объектам.

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

Yo-yo problem: Чрезмерная размытость сильно связанного кода (например, выполняемого по порядку) по иерархии классов.

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

Singletonitis: Неуместное использование паттерна одиночка.

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

Friend zone: Неуместное использование дружественных классов и дружественных функций в языке C++.

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

Interface soup: Объединение нескольких интерфейсов, разделенных согласно принципу изоляции интерфейсов (Interface segregation), в один.

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

Висящие концы: Интерфейс, большинство методов которого бессмысленны и реализуются «пустышками».

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

Stub: Попытка «натянуть» на объект уже имеющийся малоподходящий по смыслу интерфейс, вместо создания нового.

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

Асимптотический анализ показывает порядок роста алгоритма - как увеличивается время работы алгоритма при увеличении объема входных данных. По факту измеряем не время, а число операций, например - сравнения,присваивания,выделение памяти. Обычно измеряется наихудший случай выполнения, если не оговорено иное. Записывается, как 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

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

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

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

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

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

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

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

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

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

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

Алгоритм стоит из 3 шагов:

• Разделяй. Разделяем задачу на подзадачи с помощью рекурсии.
• Властвуй. Как только задачи станут достаточно малы — рекурсивно решаем.
• Объединяй. Объединяем все подзадачи в одно целое, чтобы получить решение исходной задачи.

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

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

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

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

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

Тип задач, принадлежащих классу NP (non-deterministic polynomial – «недетерминированные с полиномиальным временем»), для которых отсутствуют быстрые алгоритмы решения. Время работы алгоритмов решения таких задач существенно (обычно, экспоненциально) возрастает с увеличением объема входных данных.

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

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

Таким образом, NP-полные задачи образуют в некотором смысле подмножество «типовых» задач в классе NP: если для какой-то из них найден «полиномиально быстрый» алгоритм решения, то и любая другая задача из класса NP может быть решена так же «быстро».

К классу NP-полных относятся задача о коммивояжере, о вершинном покрытии и покрытии множеств.

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

Структура данных, основанная на хэш-функции, которая преобразует ключ в индекс массива для хранения значения.

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

• Быстрый доступ, вставка и удаление элементов (в среднем O(1))
• Гибкость структуры

Недостатки:

• Возможность коллизий хэш-функции
• Затраты памяти на хранение элементов и обработку коллизий

Применение:

• Хэш-таблицы используются в поисковых алгоритмах, кэшировании данных, реализации ассоциативных массивов и словарей.

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

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

Cтруктура данных, организованная по принципу "последний пришел, первый ушел" (LIFO). Элементы добавляются и удаляются с одного конца структуры.

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

• Простота реализации
• Легкость использования в рекурсии и отката операций

Недостатки:

• Ограниченный доступ к элементам (только к вершине стека)

Применение:

• Стеки полезны при выполнении рекурсивных функций, обработке скобочных последовательностей и отмене операций.

https://codechick.io/tutorials/dsa/dsa-stack

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

Структура данных, организованная по принципу "первый пришел, первый ушел" (FIFO). Элементы добавляются в конец очереди и удаляются из начала.

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

• Поддержка естественного порядка обработки элементов
• Применение в алгоритмах обхода и поиска

Недостатки:

• Ограниченный доступ к элементам (только к началу и концу очереди)

Применение:

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

Виды:

• Простая очередь
• Круговая очередь
• Очередь с приоритетом
• Двухсторонняя очередь https://codechick.io/tutorials/dsa/dsa-queue

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

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

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

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

• Динамическое изменение размера списка (в отличие от массивов)
• Эффективное добавление и удаление элементов в начале или конце списка
• Относительно простая реализация

Недостатки:

• Непостоянное время доступа к элементам (в отличие от массивов)
• Больший объем занимаемой памяти по сравнению с массивами из-за хранения указателей на узлы

Применение:

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

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

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

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

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

Недостатки:

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

Применение:

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

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

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

Куча (структура данных) — это полное двоичное дерево, удовлетворяющее свойству кучи: если узел A — это родитель узла B, то ключ узла A ≥ ключ узла B.

• Если любой узел всегда больше дочернего узла (узлов), а ключ корневого узла является наибольшим среди всех остальных узлов, это max-куча.
• Если любой узел всегда меньше дочернего узла (узлов), а ключ корневого узла является наименьшим среди всех остальных узлов, это min-куча.

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

Битовые поля (Bit Arrays), где каждый бит представляет элемент данных. Часто используются для оптимизации использования памяти, когда нужно хранить множество флагов или булевых значений.

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

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

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

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

Недостатки:

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

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

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

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

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

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

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

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

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

Дерево двоичное, потому что у каждого узла не более двух дочерних элементов.

Дерево поиска, потому что его можно использовать для проверки вхождения числа — за время O(log(n)).

Чем отличается от обычного двоичного дерева

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

У правого дерева есть поддерево со значением 2, которое меньше, чем корень 3 — таким дерево двоичного поиска быть не может.

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

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

Зачем нужно

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

Двоичное дерево поиска, АВЛ-дерево, красно-черное дерево и т. д. могут хранить только один ключ в одном узле. Если нужно хранить больше, высота деревьев резко начинает расти, из-за этого время доступа сильно увеличивается.

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

Свойства

• Ключи в каждом узле x упорядочены по неубыванию.
• В каждом узле есть логическое значение x.leaf. Оно истинно, если x — лист.
• Каждый узел, кроме корня, содержит не менее t-1 ключей, а каждый внутренний узел имеет как минимум t дочерних узлов, где t — минимальная степень B-дерева.
• Все листья находятся на одном уровне, т. е. обладают одинаковой глубиной, равной высоте дерева.
• Корень имеет не менее 2 дочерних элементов и содержит не менее 1 ключа.

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

R-дерево (R-trees) — древовидная структура данных (дерево). Она подобна B-дереву, но используется для организации доступа к пространственным данным, то есть для индексации многомерной информации, такой, например, как географические данные с двумерными координатами (широтой и долготой). Типичным запросом с использованием R-деревьев мог бы быть такой: «Найти все музеи в пределах 2 километров от моего текущего местоположения».

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

Алгоритмы вставки и удаления используют эти ограничивающие прямоугольники для обеспечения того, чтобы «близкорасположенные» объекты были помещены в одну листовую вершину. В частности, новый объект попадёт в ту листовую вершину, для которой потребуется наименьшее расширение её ограничивающего прямоугольника. Каждый элемент листовой вершины хранит два поля данных: способ идентификации данных, описывающих объект, (либо сами эти данные) и ограничивающий прямоугольник этого объекта.

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

Для расщепления переполненных вершин могут применяться различные алгоритмы, что порождает деление R-деревьев на подтипы: квадратичные и линейные.

Структура R-дерева

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

MaxEntries — максимальное число детей у вершины
MinEntries — минимальное число детей у вершины, за исключением корня.

Для корректной работы алгоритмов необходимо выполнение условия MinEntries <= MaxEntries / 2. В корневой вершине может быть от 2 до MaxEntries потомков. Часто выбирают MinEntries = 2, тогда для корня выполняются те же условия, что и для остальных вершин. Также иногда разумно выделять отдельные константы для количества точек в листовых вершинах, так как их часто можно делать больше.

https://backendinterview.ru/media/rtree.png

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

сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.

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

LSM-дерево (Log-structured merge-tree — журнально-структурированное дерево со слиянием) — используемая во многих СУБД структура данных, предоставляющая быстрый доступ по индексу в условиях частых запросов на вставку (например, при хранении журналов транзакций). LSM-деревья, как и другие деревья, хранят пары «ключ — значение». LSM-дерево поддерживает две или более различные структуры, каждая из которых оптимизирована под устройство, в котором она будет храниться. Синхронизация между этими структурами происходит блоками. Принцип работы

Простая версия LSM-дерева — двухуровневое дерево — состоит из двух древоподобных структур C0 и C1. C0 меньше по размеру и хранится целиком в оперативной памяти, а C1 находится в энергонезависимой памяти. Новые записи вставляются в C0. Если после вставки размер C0 превышает некоторое заданное пороговое значение, непрерывный сегмент удаляется из C0 и сливается с C1 на устройстве постоянного хранения. Хорошая производительность достигается за счёт того, что деревья оптимизированы под своё хранилище, а слияние осуществляется эффективно и группами по нескольку записей, используя алгоритм, напоминающий сортировку слиянием.

Большинство LSM-деревьев, используемых на практике, реализует несколько уровней. Уровень 0 (назовём его MemTable) хранится в оперативной памяти и может быть представлен обычным деревом. Данные на устройствах постоянного хранения хранятся в виде отсортированных по ключу таблиц (SSTable). Таблица может храниться в виде отдельного файла или набора файлов с непересекающимися значениями ключей. Для поиска конкретного ключа нужно проверить его наличие в MemTable, а затем — пройти по всем SSTable на устройстве постоянного хранения. Схема работы с LSM-деревом:

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

Искомый ключ может появиться сразу в нескольких таблицах на устройствах постоянного хранения, и итоговый ответ зависит от программы. Большинству приложений нужно лишь последнее значение, относящееся к данному ключу. Другие, например Apache Cassandra, в которой каждое значение представляет собой строку базы данных (а строка может иметь разное количество столбцов в разных таблицах с устройств постоянного хранения), вынуждены как-либо обрабатывать все имеющиеся значения, чтобы получить корректный результат. Чтобы сократить время выполнения запросов, на практике стараются избегать ситуации со слишком большим количеством таблиц на устройствах постоянного хранения.

Были разработаны расширения к «уровневому» методу для поддержания B+‍-структур, например, bLSM[2] и Diff-Index.[3] Время работы

Архитектура LSM-дерева позволяет удовлетворить запрос на чтение либо из оперативной памяти, либо за одно обращение к устройствам постоянного хранения. Запись тоже всегда быстра независимо от размеров хранилища.

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

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

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

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

Элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов.

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

На очередной итерации будем находить минимум в массиве после текущего элемента и менять его с ним, если надо. Таким образом, после i-ой итерации первые i элементов будут стоять на своих местах. Нужно отметить, что эту сортировку можно реализовать двумя способами – сохраняя минимум и его индекс или просто переставляя текущий элемент с рассматриваемым, если они стоят в неправильном порядке.

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

Выбрать из массива элемент, называемый опорным(pivot). Это может быть любой из элементов массива. От выбора опорного элемента не зависит корректность алгоритма, но в отдельных случаях может сильно зависеть его эффективность. В ранних реализациях, как правило, опорным выбирался первый элемент, что снижало производительность на отсортированных массивах. Для улучшения эффективности может выбираться средний, случайный элемент или (для больших массивов) медиана первого, среднего и последнего элементов. Медиана всей последовательности является оптимальным опорным элементом, но её вычисление слишком трудоёмко для использования в сортировке. Сравнить все остальные элементы с опорным и переставить их в массиве так, чтобы разбить массив на три непрерывных отрезка, следующих друг за другом: «элементы меньшие опорного», «равные» и «большие». На практике массив обычно делят не на три, а на две части: например, «меньшие опорного» и «равные и большие»; такой подход в общем случае эффективнее, так как упрощает алгоритм разделения Для отрезков «меньших» и «больших» значений выполнить рекурсивно ту же последовательность операций, если длина отрезка больше единицы.

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

Сортировка, основанная на парадигме «разделяй и властвуй». Разделим массив пополам, рекурсивно отсортируем части, после чего выполним процедуру слияния: поддерживаем два указателя, один на текущий элемент первой части, второй – на текущий элемент второй части. Из этих двух элементов выбираем минимальный, вставляем в ответ и сдвигаем указатель, соответствующий минимуму. Слияние работает за O(n), уровней всего logn, поэтому асимптотика O(n logn). Эффективно заранее создать временный массив и передать его в качестве аргумента функции. Эта сортировка рекурсивна, как и быстрая, а потому возможен переход на квадратичную при небольшом числе элементов.

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

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

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

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

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

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

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

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

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

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

/**
Находит максимум функции с одним экстремумом между l и r.
Чтобы найти минимум - достаточно поменять местами действия в ветках if/else.
*/
double l = ..., r = ..., EPS = ...; // входные данные
double m1, m2;
while (r - l > EPS) {
   m1 = l + (r - l) / 3;
   m2 = r - (r - l) / 3;
   if (f (m1) < f (m2))
      l = m1;
   else
      r = m2;
}

https://ru.wikipedia.org/wiki/Троичный_поиск

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

Поиск в ширину(Breadth-First Search, BFS) — это один из основных алгоритмов на графах. В результате поиска в ширину находится путь кратчайшей длины в невзвешенном графе, т.е. путь, содержащий наименьшее число рёбер. Например, если мы ищем на карте метро путь от Сокольников, до Парка Победы, содержащий наименьшее число станций, то мы ищем в ширину.

BFS следует концепции «расширяйся, поднимаясь на высоту птичьего полета» («go wide, bird’s eye-view»). Вместо того чтобы двигаться по определенному пути до конца, BFS предполагает движение вперед по одному соседу за раз.

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

Поиск в глубину(Depth-First Search, DFS) находит такой путь от данной вершины, до нужной, что этот путь содержит минимальную сумму ребер графа. Например, если мы ищем на карте метро путь от Сокольников, до Парка Победы, требующий наименьшее время для переезда(расстояние между каждыми соседними станциями, будет весом ребра), то мы ищем в глубину.

DFS следует концепции «погружайся глубже, головой вперед» («go deep, head first»). Идея заключается в том, что мы двигаемся от начальной вершины (точки, места) в определенном направлении (по определенному пути) до тех пор, пока не достигнем конца пути или пункта назначения (искомой вершины). Если мы достигли конца пути, но он не является пунктом назначения, то мы возвращаемся назад (к точке разветвления или расхождения путей) и идем по другому маршруту.

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

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

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

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

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

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

https://ru.wikipedia.org/wiki/Полнотекстовый_поиск

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

алгоритм поиска кратчайшего пути во взвешенном графе

https://ru.wikipedia.org/wiki/Алгоритм_Беллмана_—_Форда

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

Алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе. Работает корректно, если в графе нет циклов отрицательной величины, а в случае, когда такой цикл есть, позволяет найти хотя бы один такой цикл. Алгоритм работает за Θ(n3) времени и использует Θ(n2) памяти.

https://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Флойда

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

Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.

https://ru.wikipedia.org/wiki/Алгоритм_Прима

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

Задача о рюкзаке (также задача о ранце) — NP-полная задача комбинаторной оптимизации. Своё название получила от конечной цели: уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена. С различными вариациями задачи о рюкзаке можно столкнуться в экономике, прикладной математике, криптографии и логистике.

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

https://ru.wikipedia.org/wiki/Задача_о_рюкзаке

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

Фильтр Блума (англ. Bloom filter) — это вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая проверять принадлежность элемента к множеству. При этом существует возможность получить ложноположительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложноотрицательное.

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

По сравнению с хеш-таблицами фильтр Блума может обходиться на несколько порядков меньшими объёмами памяти, жертвуя детерминизмом. Обычно он используется для уменьшения числа запросов к несуществующим данным в структуре данных с более дорогостоящим доступом (например, расположенной на жестком диске или в сетевой базе данных), то есть для «фильтрации» запросов к ней.

Как фильтр это делает? Как я уже говорил, идея до гениальности проста. Заводится массив битов фиксированного размера m и набор из k различных хеш-функций, выдающих значения от 0 до m - 1. При необходимости добавить элемент к множеству, для элемента считается значение каждой хеш-функции и в массиве устанавливаются биты с соответствующими индексами.

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

Примеры практических применений:

Прокси-сервер Squid использует фильтры Блума для опции cache digests.
Google BigTable использует фильтры Блума для уменьшения числа обращений к жесткому диску при проверке на существование заданной строки или столбца в таблице базы данных.
Компьютерные программы для проверки орфографии.

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

Статистические счетчики предоставляют приближенные оценки частоты элементов в потоке данных. Они используются для подсчета частоты элементов в больших объемах данных с ограниченными ресурсами. Count-Min Sketch использует несколько хэш-функций и массив счетчиков для суммирования и оценки частоты элементов

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

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

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

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

HyperLogLog: является улучшенной версией LogLog и использует тот же базовый принцип для оценки кардинальности. Однако HLL включает дополнительные оптимизации, которые позволяют более эффективно использовать память и предоставлять более точные оценки в больших наборах данных. Вместо простого подсчета максимального количества ведущих нулей, HLL использует специальные функции хэширования (гиперлогарифмические хэши) и аппроксимацию среднего значения для повышения точности оценки кардинальности. HLL позволяет оценивать кардинальность с небольшой погрешностью при значительно меньшем использовании памяти по сравнению с LogLog.

Использование LogLog и HyperLogLog позволяет эффективно оценить количество уникальных элементов в больших объемах данных, что полезно в различных сценариях, таких как подсчет уникальных пользователей, подсчет уникальных IP-адресов и других аналитических задачах, где точное подсчет количество не требуется, а важна скорость и эффективность использования памяти.

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

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

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

Сравнение двух сигнатур MinHash позволяет оценить схожесть множеств, приближенно определить пересечение элементов и вычислить коэффициент Жаккара (отношение пересечения к объединению множеств). Чем меньше значение коэффициента Жаккара, тем менее схожи множества.

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

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

Round Robin - это один из классических алгоритмов балансировки нагрузки, который базируется на простой и эффективной идее: запросы от клиентов равномерно распределяются между серверами в циклическом порядке. Этот алгоритм был разработан исключительно для обеспечения равномерной нагрузки на серверы и минимизации времени ожидания ответа клиента.

Round Robin был одним из первых алгоритмов балансировки нагрузки и использовался в сетях даже до развития веб-приложений. Его суть заключается в том, что каждый новый запрос направляется на следующий сервер в кольце серверов, и при достижении конца списка серверов процесс начинается снова. Это гарантирует, что нагрузка распределяется равномерно, что особенно важно, когда серверы имеют одинаковые характеристики и могут обрабатывать запросы одинаково быстро.

Round Robin прост в реализации и обеспечивает базовую балансировку нагрузки. Однако, при использовании данного алгоритма, не учитывается актуальное состояние серверов или их производительность. Если один из серверов становится недоступным или медленным, алгоритм продолжит направлять к нему запросы, что может привести к неэффективному использованию ресурсов.

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

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

Недостатки:

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

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

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

Least Connections (Наименьшее количество соединений) - это алгоритм балансировки нагрузки, который призван выбирать сервер с наименьшим активным соединением из числа доступных серверов.

Этот алгоритм ориентирован на учет текущей нагрузки на серверы и позволяет маршрутизировать запросы к серверам, у которых наименьшая нагрузка.

Работа алгоритма состоит в следующем:

При поступлении нового запроса, балансировщик нагрузки анализирует количество активных соединений на каждом из серверов в пуле.

Запрос направляется на сервер с наименьшим количеством активных соединений.

Счетчик активных соединений обновляется.

Least Connections является более интеллектуальным алгоритмом по сравнению с Round Robin, так как он учитывает текущую нагрузку на серверы, позволяя эффективно распределять запросы даже в ситуациях, где серверы имеют разную производительность.

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

Эффективное распределение нагрузки: Обеспечивает более равномерное распределение нагрузки на серверы, что делает его подходящим для сценариев, где серверы имеют разную производительность.

Учет активных соединений: Алгоритм учитывает актуальное состояние серверов и направляет запросы к серверу с наименьшим количеством активных соединений, что уменьшает вероятность перегрузки.

Недостатки:

Сложность реализации: может потребовать сложных механизмов учета активных соединений на серверах.

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

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

Алгоритм IP Hash – это метод балансировки нагрузки, который основан на IP-адресе клиента. Этот метод определяет сервер, на который следует направить запрос, исходя из IP-адреса клиента. Таким образом, одному и тому же клиенту всегда будет назначен один и тот же сервер, что позволяет сохранить состояние между запросами от одного и того же клиента.

Работа алгоритма IP Hash следующая:

Для каждого входящего запроса определяется IP-адрес клиента.

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

Хеш значение используется для выбора сервера из пула серверов. Обычно используется операция взятия остатка от деления хеша на количество серверов.

IP Hash может быть особенно полезным в сценариях, где необходимо поддерживать сессию между клиентом и сервером. Например, в веб-приложениях, где пользователь должен оставаться на одном и том же сервере для сохранения состояния в течение сеанса.

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

Сохранение состояния: IP Hash обеспечивает сохранение состояния между клиентом и сервером, что делает его подходящим для сценариев, требующих управления сессиями и кеширования.

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

Недостатки:

Ограничения масштабирования: IP Hash может ограничивать масштабирование, так как клиенты будут всегда маршрутизироваться на один и тот же сервер, что может создавать дисбаланс нагрузки.

Особенности прокси и балансировщиков: В некоторых случаях, использование балансировщиков или прокси-серверов может затруднить применение IP Hash.

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

Наименьшее время отклика.

Алгоритм Least Response Time балансирует нагрузку, направляя запросы на сервер, которые демонстрируют наилучшую производительность в данный момент. Он учитывает два ключевых фактора: время отклика сервера и количество активных соединений. Принцип работы

Для каждого сервера в системе балансировщик нагрузки постоянно мониторит время, которое требуется серверу для обработки запроса и отправки ответа.
Также отслеживается количество активных соединений на каждом сервере.
При поступлении нового запроса выбирается сервер с наименьшим временем отклика и наименьшим количеством активных соединений.
Помимо времени отклика и количества активных соединений могут учитываться дополнительные веса: score = (response_time * weight1) + (active_ connections * weight2)

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

• Учет текущей производительности серверов и динамическая адаптация обеспечивают оптимальный баланс и наилучший пользовательский опыт.
• Метод хорошо работает с серверами разной мощности и приложениями с разными характеристиками.

Недостатки

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

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

Случайный выбор (Random, Randomized Load Balancing) распределяет входящие запросы между серверами случайным образом. Каждый новый запрос направляется на произвольно выбранный сервер из доступного пула, и для того, чтобы у каждого сервера был равный шанс (1/n, где n – число серверов) быть выбранным, для реализации алгоритма следует использовать не генератор псевдослучайных чисел, а тасование Фишера-Йетса. Преимущества

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

Недостатки

Недостаток – не учитывает текущую нагрузку на серверы и их производительность, поэтому лучше всего подходит для систем, где серверы имеют примерно одинаковую производительность, а задачи – более-менее равную сложность.

Алгоритм Power of Two Random Choices (лучший из двух случайных вариантов), представленный в 1996 году Майклом Митценмахером – усовершенствованная версия случайного выбора: вместо выбора одного случайного сервера, алгоритм выбирает два случайных сервера и направляет запрос на тот из них, который имеет меньшую нагрузку. Преимущества этого подхода перед простым случайным выбором:

Более равномерное распределение нагрузки и максимальное снижение вероятности перегрузки отдельных серверов.
Скорость – требует сравнения метрик всего лишь двух серверов вместо анализа состояния всей системы.

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

Наименьший объем трафика (Least Bandwidth, буквально – наименьшая пропускная способность) – динамический алгоритм балансировки нагрузки, который направляет входящие запросы на сервер, передающий наименьший объем данных в текущий момент. Особенно эффективен в средах, где пропускная способность сети является критическим фактором производительности. Принцип работы

Балансировщик нагрузки постоянно мониторит использование пропускной способности каждого сервера.
При поступлении нового запроса выбирается сервер с наименьшим текущим использованием полосы пропускания.
Запрос направляется на выбранный сервер.

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

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

Недостатки

Постоянное измерение пропускной способности может создавать дополнительную нагрузку на систему.
Не учитывает использование CPU и памяти.

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

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

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

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

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

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

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

Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хеш-кодом, контрольной суммой или дайджестом сообщения (англ. message digest). Результаты хеширования статистически уникальны. Последовательность, отличающаяся хотя бы одним байтом, не будет преобразована в то же самое значение.

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

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

Жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью.

https://ru.wikipedia.org/wiki/Код_Хаффмана

https://habr.com/ru/companies/samsung/articles/771572/

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

Пирамида тестирования

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

Модульное тестирование (Unit Testing) – это тип тестирования программного обеспечения, при котором тестируются отдельные модули или компоненты программного обеспечения. Его цель заключается в том, чтобы проверить, что каждая единица программного кода работает должным образом. Данный вид тестирование выполняется разработчиками на этапе кодирования приложения. Модульные тесты изолируют часть кода и проверяют его работоспособность. Единицей для измерения может служить отдельная функция, метод, процедура, модуль или объект.

https://logrocon.ru/news/unit_testing

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

Интеграционные тесты

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

Функциональные тесты

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

Приемочное тестирование

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

Тестирование производительности

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

Smoke-тестирование

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

AB-тесты

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

https://docs.gitlab.com/ee/ci/

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

https://github.com/solutions/ci-cd/

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

https://habr.com/ru/companies/abdigital/articles/668478/

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

https://habr.com/ru/companies/slurm/articles/691876/

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

https://www.jetbrains.com/ru-ru/teamcity/learn/

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

https://docs.semaphoreui.com

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

https://habr.com/ru/companies/otus/articles/696694/

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

run, exec, ps, kill, stop, rm, rmi, volume, images, pull, compose, logs

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

Самостоятельная подготовка образа. Знание назначение большинства команд, и отличие CMD, RUN и ENTRYPOINT.

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

Понимание как работает кэширование и сборка образа, многоступенчатая сборка.

https://docs.docker.com/build/building/multi-stage/

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

• Команды
• Настройка docker-compose.yml
• Принципы работы с сетью

https://habr.com/ru/companies/ruvds/articles/450312/ https://docs.docker.com/compose/

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

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

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

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

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

https://kubernetes.io/docs/reference/using-api/

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

https://kubernetes.io/docs/concepts/workloads/pods/

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

https://kubernetes.io/docs/concepts/services-networking/ingress/

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

https://kubernetes.io/docs/concepts/services-networking/service/

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

https://www.elastic.co/guide/en/kibana/current/development.html

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

https://go2docs.graylog.org/current/home.htm

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

https://grafana.com/tutorials/grafana-fundamentals/

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

https://www.zabbix.com/ru/manuals

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

Mongo

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

Memcache

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

RabbitMQ

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

Sphinx

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

Elastic

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

ClickHouse

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

Beanstalk

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

https://prometheus.io/docs/introduction/overview/

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

https://min.io/docs/minio/linux/index.html https://cloud.ru/docs/s3/ug/topics/s3-api.html

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

• Строка (String)
• Битовый массив (Bitmap)
• Битовое поле (Bitfield)
• Хеш-таблица (Hash)
• Список (List)
• Множество (Set)
• Упорядоченное множество (Sorted set)
• Геопространственные данные (Geospatial)
• Структура HyperLogLog (HyperLogLog)
• Поток (Stream)

https://habr.com/ru/articles/204354/ https://redis.io/docs/latest/

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

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

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

• Блочная репликация - При блочной репликации каждая операция записи выполняется не только на основном диске, но и на резервном. Таким образом тому на одном массиве соответствует зеркальный том на другом массиве, с точностью до байта повторяющий основной том
• Физическая репликация - Журналы (redo log или write-ahead log) содержат все изменения, которые вносятся в файлы базы данных. Идея физической репликации состоит в том, что изменения из журналов повторно выполняются в другой базе (реплике), и таким образом данные в реплике повторяют данные в основной базе байт-в-байт.
• Логическая репликация - Все изменения в базе данных происходят в результате вызовов её API – например, в результате выполнения SQL-запросов.
• Репликация триггерами - риггер – хранимая процедура, которая исполняется автоматически при каком-либо действии по модификации данных.
• Прикладная репликация - формирование векторов изменений непосредственно на стороне клиента. Клиент должен формировать детерминированные запросы, затрагивающие единственную запись.

https://ru.wikipedia.org/wiki/Репликация_(вычислительная_техника)

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

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

Виды:

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

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

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

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

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

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

• горизонтальное партицирование
• вертикальное партицирование
• функциональное партицирование

https://ru.wikipedia.org/wiki/Секционирование

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

Foreign key Внешние ключи позволяют установить связи между таблицами. Внешний ключ устанавливается для столбцов из зависимой, подчиненной таблицы, и указывает на один из столбцов из главной таблицы. Как правило, внешний ключ указывает на первичный ключ из связанной главной таблицы.

https://ru.wikipedia.org/wiki/Внешний_ключ https://metanit.com/sql/mysql/2.5.php

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

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

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

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

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

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

• left
• right
• inner
• outer

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

• Первая НФ
• Вторая НФ
• Третья НФ
• Четвертая НФ
• Пятая НФ
• Шестая НФ
• денормализация

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

В идеале транзакции разных пользователей должны выполняться так, чтобы создавалась иллюзия, что пользователь текущей транзакции — единственный. Однако в реальности, по соображениям производительности и для выполнения некоторых специальных задач, СУБД предоставляют различные уровни изоляции транзакций.

Уровни описаны в порядке увеличения изолированности транзакций и, соответственно, надёжности работы с данными.

0 — Чтение незафиксированных данных (Read Uncommitted) — чтение незафиксированных изменений как своей транзакции, так и параллельных транзакций. Нет гарантии, что данные, изменённые другими транзакциями, не будут в любой момент изменены в результате их отката, поэтому такое чтение является потенциальным источником ошибок. Невозможны потерянные изменения (lost changes), возможны грязное чтение (dirty read), неповторяемое чтение и фантомы.
1 — Чтение зафиксированных данных (Read Committed) — чтение всех изменений своей транзакции и зафиксированных изменений параллельных транзакций. Потерянные изменения и грязное чтение не допускается, возможны неповторяемое чтение и фантомы.
2 — Повторяемое чтение (Repeatable Read, Snapshot) — чтение всех изменений своей транзакции, любые изменения, внесённые параллельными транзакциями после начала своей, недоступны. Потерянные изменения, грязное и неповторяемое чтение невозможны, возможны фантомы.
3 — Сериализуемый (Serializable) — сериализуемые транзакции. Результат параллельного выполнения сериализуемой транзакции с другими транзакциями должен быть логически эквивалентен результату их какого-либо последовательного выполнения. Проблемы синхронизации не возникают.

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

В СУБД уровень изоляции транзакций можно выбрать как для всех транзакций сразу, так и для одной конкретной транзакции. По умолчанию в большинстве баз данных используется уровень 1 (Read Committed). Уровень 0 используется в основном для отслеживания изменений длительных транзакций или для чтения редко изменяемых данных. Уровни 2 и 3 используются при повышенных требованиях к изолированности транзакций.

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

Взаимная блокировка (англ. deadlocks)

В некоторых случаях, две транзакции могут в ходе их обработки пытаться получить доступ к одной и той же части базы данных в одно и то же время, таким образом, что это будет препятствовать их совершению. Например, транзакция А может получить доступ к части Х базы данных, и транзакция В может получить доступ к Y части базы данных. Если в этот момент транзакция А пытается получить доступ к части Y базы данных, в то время как транзакция B пытается получить доступ к части X, возникает ситуация взаимоблокировки, и ни одна транзакция не может быть произведена. Системы обработки транзакций предназначены для обнаружения таких ситуаций. Обычно обе транзакции отменяются и производится откат, а затем они автоматически запускаются в другом порядке, так что взаимоблокировка не повторится. Или иногда, только одна из транзакций, попавших в тупик, отменяется, производится откат, и автоматически повторяется после небольшой задержки.

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

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

• MyIsam
• InnoDb
• Memory
• ...

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

• Btree https://ru.wikipedia.org/wiki/B-дерево

• R-Tree (Пространственный индекс) https://ru.wikipedia.org/wiki/R-дерево_(структура_данных)

• Hash index

• Inverted index

• Уникальный индекс (Unique Index)

• Полнотекстовый индекс (Full-Text Index)

• Составной индекс

• Кластеризованные

• некластеризованные

https://timeweb.cloud/tutorials/sql/indeksy-v-sql-sozdanie-vidy-i-kak-rabotayut https://www.mysql.ru/docs/man/MySQL_indexes.html https://habr.com/ru/articles/556440/

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

https://habr.com/ru/companies/postgrespro/articles/330544/ https://habr.com/ru/companies/quadcode/articles/696498/

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

• Атомарные
• Составные
• Пересечение
• Объединение
• Псевдонимы

https://www.php.net/manual/ru/language.types.type-system.php

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

https://www.php.net/manual/ru/language.oop5.magic.php

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

https://www.php.net/manual/ru/language.oop5.late-static-bindings.php https://www.php.net/manual/ru/language.oop5.static.php

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

https://www.php.net/manual/ru/language.generators.overview.php https://www.php.net/manual/ru/language.oop5.iterations.php https://www.php.net/manual/ru/class.iterator.php

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

l

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

https://www.php.net/manual/ru/class.fiber.php https://habr.com/ru/articles/756642/ https://habr.com/ru/articles/756642/

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

https://www.php.net/manual/ru/book.reflection.php

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

• Встроенные классы исключений.
• Try/Catch/Finally

https://www.php.net/manual/en/reserved.exceptions.php

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

https://www.php.net/manual/ru/functions.arrow.php

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

https://code-basics.com/ru/languages/php/lessons/ternary-operator

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

https://www.php.net/manual/ru/functions.anonymous.php

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

https://sergeymukhin.com/blog/atributy-v-php-8

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

https://www.php.net/manual/ru/language.oop5.variance.php

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

https://sergeymukhin.com/blog/php-jit

https://dzen.ru/a/YYbFDu4RdhKjVEbV

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

https://www.php.net/manual/en/book.pdo.php

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

https://xdebug.org/docs/

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

• error​clear​last
• error​get​last
• error_​log
• error_​reporting
• set​error​handler
• restore​error​handler
• set​exception​handler
• restore​exception​handler
• trigger_​error
• user_​error

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

• Pcntl https://www.php.net/manual/en/book.pcntl.php
• Pthreads https://www.php.net/manual/ru/intro.pthreads.php
• Семафоры https://www.php.net/manual/ru/intro.sem.php

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

Symfony предлагает быструю разработку и управление веб-приложениями, позволяет легко решать рутинные задачи веб-программиста. Работает только с PHP 5 и выше. Имеет поддержку множества баз данных (MySQL, PostgreSQL, SQLite или любая другая PDO-совместимая СУБД). Информация о реляционной базе данных в проекте должна быть связана с объектной моделью. Это можно сделать при помощи ORM инструмента. Symfony поставляется с двумя из них: Propel и Doctrine.

Symfony бесплатен и публикуется под лицензией MIT.

https://symfony.com/doc/current/index.html

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

Laravel — бесплатный веб-фреймворк с открытым кодом, предназначенный для разработки с использованием архитектурной модели MVC (англ. Model View Controller — модель-представление-контроллер). Laravel выпущен под лицензией MIT.

https://laravel.com/docs/

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

Yii (произносится [ji:] и часто пишется по рус. йии]) — объектно-ориентированный компонентный фреймворк, реализующий парадигму MVC

https://www.yiiframework.com/doc/guide

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

Zend Framework — свободный фреймворк на PHP для разработки веб-приложений. На данный момент - переименован в The Laminas Project, который является продолжением развития Zend Framework.

Основывается на принципах MVC.

https://docs.zendframework.com

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

Phalcon — PHP фреймворк с открытым исходным кодом, написанный на Си. В данный момент поддерживается версия переписанная на Zephir.

Основывается на идеях MVC. Разрабатывается компанией Phalcon Team. Фреймворк Phalcon PHP распространяется по лицензии BSD с учетом «New BSD License».

https://docs.phalcon.io/3.4/introduction/

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

https://www.slimframework.com/docs/v3/

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

https://codeigniter.com/userguide3/index.html

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

https://book.cakephp.org/4/en/quickstart.html

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

https://fuelphp.com/docs/

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

Composer — пакетный менеджер уровня приложений для языка программирования PHP, который предоставляет средства по управлению зависимостями в PHP-приложении. Composer разработали и продолжают поддерживать два программиста Nils Adermann и Jordi Boggiano. Они начали разрабатывать Composer в апреле 2011, а первый релиз состоялся 1 марта 2012. Идея создания пакетных менеджеров уровня приложений не нова и его авторы вдохновлялись уже существовавшими на тот момент времени npm для Node.js и bundler для Ruby.

Composer работает через интерфейс командной строки и устанавливает зависимости (например библиотеки) для приложения. Он также позволяет пользователям устанавливать PHP-приложения, которые доступны на packagist.org, который является его основным репозиторием, где содержатся все доступные пакеты.

https://getcomposer.org

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

• PSR1 - Basic Coding Standard
• PSR12 - Extended Coding Style Guide
• PSR3 - Logger Interface
• PSR4 - Autoloading Standard
• PSR6 - Caching Interface
• PSR16 - Simple Cache
• PSR7 - HTTP Message Interface
• PSR15 - HTTP Handlers
• PSR18 - HTTP Client
• PSR11 - Container Interface
• PSR13 - Hypermedia Links
• PSR14 - Event Dispatcher
• PSR17 - HTTP Factories
• PSR20 - Clock

https://www.php-fig.org/psr/

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

https://phpunit.de/documentation.html

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

https://phpstan.org/user-guide/getting-started

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

https://psalm.dev/docs/

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

https://docs.guzzlephp.org/en/stable/

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

разница между .call и .apply

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

Разница и ограничения cookie, sessionStorage и localStorage.

https://learn.javascript.ru/localstorage?ysclid=m4f9fptrr1171420958

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

Разница между let, var и const

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

Обработка ошибок и исключений

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

CORS (Cross-Origin Resource Sharing, англ.  «совместное использование ресурсов разных источников») — это стандарт, позволяющий предоставлять веб-страницам доступ к объектам сторонних интернет-ресурсов. Сторонним считается любой интернет-ресурс, который отличается от запрашиваемого протоколом, доменом или портом.

Доступ предоставляется по специализированным запросам. Интернет-ресурс, принимающий запрос, содержит список доверенных источников, которым разрешен доступ к объектам. Страница-источник запроса получает доступ, если входит в список доверенных источников. Для предоставления доступа всем сторонним интернет-страницам используется маска «*». Как появился стандарт

Первоначально для защиты информации была разработана «Политика одинакового источника» (Same-Origin Policy, SOP). Поддерживающий политику SOP веб-браузер сверяет комбинации сетевого протокола (например, https), точное имя домена и номер порта, чтобы разрешить доступ к ресурсам веб-страницы по запросам с другой страницы. Политика SOP не обязательна к применению, однако все современные веб-браузеры ее поддерживают.

Если веб-ресурсы интернет-источника соответствуют SOP, для доступа к ним из другого источника браузер должен поддерживать технологию Cross-Origin Resource Sharing. В 2006 году рабочая группа Консорциума Всемирной паутины (World Wide Web Consortium, W3C – организация, разрабатывающая интернет-стандарты) представила первый рабочий проект этой технологии. В 2014 году CORS был принят в качестве Рекомендации W3C. Структура Cross-Origin Resource Sharing

Методы CORS предназначены для управления доступом к дескрипторам (тегам) на веб-страницах в сети. Управляемые типы доступа подразделяются на три основных категории по работе с информацией сторонних ресурсов:

Доступ на запись — это доступ к ссылкам, заполнению веб-форм и переадресации на сторонние веб-страницы, т.е. на передачу информации в сторонний источник (веб-ресурс).

Доступ на вставку относится к категории доступа на считывание информации из стороннего источника. К этому типу принадлежат вставки в код дескрипторов audio, video, img, embed, object, link, script, iframe и другие элементы оформления веб-страниц. Структура подобных дескрипторов подразумевает самостоятельную инициацию перекрестных (cross-origin) запросов из сторонних источников. Все дескрипторы этой категории представляют низкий уровень угрозы безопасности, поэтому разрешены в веб-браузере по умолчанию.

Доступ на считывание — это дескрипторы, загружаемые с использованием фоновых методов вызова, таких как fetch(), технологии обмена данными Ajax и пр. Поскольку подобные дескрипторы могут содержать в теле любые участки кода (в том числе вредоносного), они запрещены в веб-браузерах по умолчанию.

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

https://yandex.cloud/ru/docs/glossary/cors https://habr.com/ru/companies/macloud/articles/553826/

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

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

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

Event loop

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

компоненты в Vue

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

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

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

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

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

Директива в Vue похожа на директиву Angular. Директивы позволяют расширить компоненты HTML новыми атрибутами и тегами. Директивы в основном предназначены для повторного использования логики, включающей низкоуровневый доступ к DOM для простых элементов. Vue предоставляет набор встроенных директив, помогающих разработчикам в распространенных случаях использования. Ниже приведены часто используемые директивы вместе с их поведением: v-show – переключает видимость элемента v-if – условно визуализирует элемент или фрагмент шаблона v-else – блок else to v-if v-for – многократно отображает элемент или блок шаблона на основе исходных данных.

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

События

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

Vue упрощает обработку пользовательского ввода и синхронизацию с помощью v-model директивы. Директива v-model обновляет модель при каждом изменении шаблона и обновляет шаблон при изменении модели.

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

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

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

псевдо-классы

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

нормализаця стилей

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

Медиазапросы

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

animation,transition,transform

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

LESS

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

SASS

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

БЭМ

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

Bootstrap

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

Foundation

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

Bulma

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

Tailwind

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

UIKit

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

Pure

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

TCP/IP

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

UDP

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

HTTP/HTTPS

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

IMAP/POP3

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

SSH

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

TLS

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

DNS

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

• DDOS
• XSS

• Базовые понятия: Умеете планировать свою жизнь и дела на 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

Французкий

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

Немецкий

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

Испанский

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

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

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

https://ru.wikipedia.org/wiki/Модель_GROW

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

Метод Брайана Трэйси

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

Метод Марка Аллена

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

Способен выполнить полный цикл бизнес-анализа, включая адекватное управление требованиями

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

Планирование