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

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

  • Заполненных тем 11
  • Заполненных навыков 27
  • Data Crypt sql Auth Design-Pattern Paradigms DB CI/CD Сервисы и инструменты ORM
  • 413
  • 2024-12-23 21:06:29
  • Функциональное программирование
    • Знаю: Знаю что это, читал/изучал.
    • Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

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

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

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

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

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

    https://ru.wikipedia.org/wiki/Структурное_программирование

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

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

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

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

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

    TODO

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

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

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

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

    Недостатки:

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

    Применение:

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

    Виды:

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

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

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

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

    Недостатки:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    https://git-scm.com/doc

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

    Mongo

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

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

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

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

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

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

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

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