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

Разработка через тестирование (англ. 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/Разработка_через_тестирование

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

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

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

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://www.tester-today.com/jwt-authorization

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

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

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

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

https://google.aip.dev/general

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Недостатки:

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

Применение:

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

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

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

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

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

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

Недостатки:

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

Применение:

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

Виды:

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

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

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

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

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

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

Недостатки:

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

Применение:

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

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

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

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

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

Недостатки:

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

Применение:

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

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

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

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

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

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

Недостатки:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Mongo

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

RabbitMQ

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

ClickHouse

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

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

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

https://firebase.google.com/

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

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

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

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

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

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

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

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

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

• left
• right
• inner
• outer

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

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

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

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

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

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

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

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

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

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

• Встроенные классы исключений.
• 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/en/book.pdo.php

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

https://xdebug.org/docs/

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

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

https://laravel.com/docs/

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

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

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

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

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

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

https://getcomposer.org

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

https://phpunit.de/documentation.html

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

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

• Знакомо: Имею общее представление о большинстве форматах
• Знаю: Знаю плюсы и минусы основных форматов jpg, png, gif, svg, ico
• Понимаю: Понимаю и могу объяснить как устроены алгоритмы сжатия в различных форматах.

Растровые и векторные форматы изображений (jpg, png, gif, svg, ico, tiff, avif, apng, hiec, webp, bmp, raw и т.д.).

Оптимизация и особенности применения.

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

• Знаю: Базовый синтаксис и принцип работы
• Понимаю и применяю: Могу поменять текст, сформировать новое изображение с нуля, анимировать графику

https://developer.mozilla.org/ru/docs/Web/SVG/Tutorial

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

способы подключения ресурсов (async/defer, prefetch/preload)

Preload, prefetch и другие теги https://habr.com/ru/articles/445264/

Разница между async и defer у тега script https://wp-kama.ru/id_12151/raznitsa-async-defer.html

Как быстрее DOM построить: парсинг, async, defer и preload https://habr.com/ru/articles/338840/

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

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

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

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

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

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

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

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

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

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

псевдо-классы

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

Медиазапросы

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

animation,transition,transform

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

TCP/IP

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

HTTP/HTTPS

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

SSH

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

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

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

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

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

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

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

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

Английский