В функциональных языках это позволяет создавать структуры вроде бесконечных списков, которые в обычных условиях невозможны в императивных языках программирования, где очередность команд имеет значение.
🗄Monoid (моноид) — объект с функцией, которая «комбинирует» объект с другим объектом того же типа.
🗄Monad (монада) — объект с функциями of и chain. chain похож на map, но он производит разложение вложенных объектов в результате.
🗄Comonad (комонада) — объект с функциями extract и extend. Extract берет значение из функтора. Extend выполняет функцию на комонаде. Функция должна вернуть тот же тип, что комонада.
🗄Applicative Functor (аппликативный функтор) — объект с функцией ap. ap применяет функцию в объекте к значению в другом объекте того же типа. Это полезно, когда есть два объекта, и нужно применить бинарную операцию на их содержимом.
🗄Morphism (морфизм) — функция трансформации.
🗄Endomorphism (эндоморфизм) — функция, у которой ввод и вывод — одного типа.
🗄Isomorphism (изоморфизм) — пара структурных трансформаций между двумя типами объектов без потери данных. Например, двумерные координаты можно хранить в массиве [2,3] или объекте {x: 2, y: 3}.
🗄Setoid — объект, у которого есть функция equals, которую можно использовать для сравнения объектов одного типа.
🗄Semigroup (полугруппа) — объект с функцией concat, которая комбинирует его с другим объектом того же типа.
🗄Foldable — объект с функцией reduce, которая трансформирует объект в другой тип.
🗄Type Signatures (сигнатуры типа) — определяет входящие и возвращаемые типы для функции, иногда включая число аргументов, типы аргументов и порядок аргументов, содержащихся в функции.
🗄Option (опцион) — тип-объединение с двумя случаями: Some и None. Полезно для композиции функций, которые могут не возвращать значения.

Источник:

🧵Читать в Твиттере
🧵Читать в Thread Reader App (если Твиттер не открывается)

#вопросы_с_собесов #medium

#вопросы_с_собесов

В чем разница между Docker и Kubernetes?

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

🔸Kubernetes (K8s) — платформа для автоматизации развёртывания, масштабирования и управления контейнеризированными приложениями.

📌 Чем они отличаются друг от друга?

Docker работает на уровне отдельного контейнера на одном хосте операционной системы.

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

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

📝 Другими словами, Docker фокусируется на контейнеризации и запуске контейнеров на отдельных хостах, в то время как Kubernetes специализируется на управлении и оркестровке контейнеров в масштабе кластера хостов.

🔗 Источник

#вопросы_с_собесов #easy

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

В Git есть две категории больших репозиториев:
1️⃣В них накапливается очень длинная история
2️⃣В них находятся огромные двоичные файлы, которые нужно отслеживать и сопоставлять с кодом

🤷‍♂️А иногда бывает и то, и другое.

Методы и обходные пути будут разными в каждом сценарии, но в некоторых случаях они могут и дополнять друг друга👇

📌 Клонирование репозиториев с очень длинной историей

1️⃣Простое решение: поверхностное клонирование git

> git clone --depth [глубина] [remote-url]

2️⃣Ювелирная точность

> git filter-branch --tree-filter 'rm -rf [/путь/к/папке/ненужных/файлов]'

3️⃣Альтернатива git shallow-clone: клонирование только одной ветки

> git clone [remote_url] --branch [имя_ветки] --single-branch [папка]

📌 Управление репозиториями с огромными двоичными файлами

4️⃣Решение для больших деревьев папок: git sparse-checkout

5️⃣Решение для управления обновлением больших файлов: подмодуль Git. Подмодули позволяют вам сохранить один Git-репозиторий, как подкаталог другого Git-репозитория. Это даёт вам возможность клонировать в ваш проект другой репозиторий, но коммиты при этом хранить отдельно.

💡А еще можно забыть все, что вы прочитали выше, и воспользоваться Git LFS. Это решение, разработанное Atlassian совместно с GitHub в 2015 году.

Расширение Git LFS позволяет хранить в репозитории не сами большие файлы, а только указатели на них. Сами файлы хранятся на удаленном сервере.

#вопросы_с_собесов

🤔С помощью чего в Git можно автоматически запускать пользовательские скрипты в случае возникновения определённых событий.

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

💡Хуки разделяются на серверные и клиентские. Если хуки на стороне клиента запускаются слиянием или созданием коммита, то на стороне сервера они инициируются сетевыми операциями, такими как получение отправленного коммита.

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

💡Все хуки Git представляют собой обыкновенные скрипты, которые Git исполняет в ответ на определенные события в репозитории.

💡Хуки находятся в каталоге .git/hooks каждого репозитория. Git автоматически заполняет этот каталог примерами скриптов при инициализации репозитория.

💡Для подключения собственного скрипта достаточно задать ему соответствующее имя (убрать .sample) и сделать исполняемым.

📝Для клиента существует множество различных хуков: уровня коммита, на основе e-mail и другие.

📝В дополнение к хукам на стороне клиента, вы можете использовать несколько важных хуков на сервере для вашего проекта. Эти скрипты выполняются до и после отправки на сервер.

Вопросы про базы данных на собеседовании — обычное дело. В контексте этой темы часто спрашивают про нормализацию.

❓Начальные вопросы могут звучать так:

📌«Для чего предназначена нормализация?»,
📌«Какие вы знаете формы нормализации и для чего они предназначены?».

Если бы вам задали такие вопросы на собеседовании, как бы вы ответили?👇

#вопросы_с_собесов

🤨 В контексте вопросов про алгоритмы на собеседовании интервьюер может спросить вас среди прочего что-то вроде:

📌«Что такое вычислительная сложность алгоритмов и как её оценить?»,
📌«Что такое О-нотация?» или подобные вопросы, смысл которых не сильно отличается.

Если бы вам задали такие вопросы на собеседовании, как бы вы ответили?👇

#вопросы_с_собесов

🔂 4 наиболее часто используемых типов очередей на одной диаграмме: наглядная иллюстрация от ByteByteGo (Alex Xu)

1️⃣Простая очередь FIFO. Следует принципу First In First Out — первым пришел, первым ушел. Все новые элементы добавляются в конец очереди. Когда элемент удаляется из очереди, удаляется элемент, который находится в начале очереди, то есть добавленный первым.

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

2️⃣Круговая очередь или кольцевой буфер. Ее последний элемент связан с первым элементом. Вставка происходит в начале очереди, а удаление — в конце.

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

3️⃣Очередь с приоритетами. Каждый элемент имеет определенный приоритет, и элементы обрабатываются в порядке их приоритета, а не в порядке их добавления.

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

4️⃣ Двухсторонняя очередь. Вставка и удаление могут происходить как в начале, так и в конце очереди. Двухсторонняя очередь поддерживает как FIFO, так и LIFO (Last In First Out — последним пришел, первым ушел), поэтому мы можем использовать ее для реализации структуры данных стека.

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

#вопросы_с_собесов