Матрица компетенций для IT специалиста

Матрица пользователя : ilae2709

  • Заполненных тем 6
  • Заполненных навыков 15
  • Data Paradigms Auth Search SOLID architecture
  • 290
  • 2024-12-09 15:05:12
  • Принципы ООП
    • Джун: Может объяснить базовые принципы.
    • Мидл: Разбирается в принципах ООП.
    • Синьор: Может на лафкодинге показать пример принципов ООП.

    Принципы:

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

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

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

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

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

    Знаю - знаю определение Понимаю - привести пример и досконально объяснить суть.

    https://ru.wikipedia.org/wiki/Принцип_единственной_ответственности

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

    https://ru.wikipedia.org/wiki/Принцип_открытости/закрытости

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

    https://ru.wikipedia.org/wiki/Принцип_подстановки_Лисков

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

    https://ru.wikipedia.org/wiki/Принцип_разделения_интерфейса

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

    https://ru.wikipedia.org/wiki/Принцип_инверсии_зависимостей

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

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

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

    Виды:

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

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

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

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

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

    Недостатки:

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

    Применение:

    • Связанные списки подходят для реализации стеков, очередей, а также для задач, где требуется частое добавление или удаление элементов и не требуется быстрый доступ к элементам по индексу.
  • Массивы (Arrays)
    • Знаю: Знаю что это, читал/изучал.
    • Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

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

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

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

    Недостатки:

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

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

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

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

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

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

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

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

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