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

Матрица пользователя : i1n.titov

  • Заполненных тем 6
  • Заполненных навыков 15
  • Data Сеть Paradigms Search Arrays Мягкие навыки
  • 515
  • 2024-12-16 10:19:48
  • Структурное программирование
    • Знаю: Знаю что это, читал/изучал.
    • Понимаю: Понимаю (знаю достоинства и недостатки) и был опыт применения.

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

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

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

    Принципы:

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

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

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

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

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

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

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

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

    Недостатки:

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

    Применение:

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

    Виды:

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

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

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

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

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

    Недостатки:

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

    Применение:

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

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

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

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

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

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

    Недостатки:

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

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

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

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

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

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

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

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

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

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

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

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

    TCP/IP

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

    UDP

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

    HTTP/HTTPS

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

    DNS

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

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

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