Задания которые мне встречались на интервью, позиция Junior Web Developer

Вопросы собраны по компаниям в отдельных файлах:

Atlas
Innovecs
GlovalLogic ProCamp
GlovalLogic Junior FD
LuxSoft
Genesis
SoftServe
BlackBird
Sigma

Метод Симетричного шифрування передбачає використання одного і того ж ключа що зберігається у секреті для зашифрування та розшифрування даних.
Основний недолік ключ повинен бути відомий і відправнику і одержувачу

Метод Асиметричного шифрування в його основі лежить поняття односпрямованої функції що має властивості - прості обчислення значення функції y = f ( x ), існування оберненої функції x = f-1(y)
Цей метод передбачає використання двох ключів. Один з них несекретний і може публікуватися разом з іншими відомостями про користувача, інший секретний і відомий тільки одержувачу - для розшифрування.

Структуры данных — это контейнер, информация в котором скомпонована характерным образом. Благодаря такой «компоновке», структура данных будет эффективна в одних операциях и неэффективна — в других. Наша цель — разобраться в структурах данных таким образом, чтобы вы могли выбрать из них наиболее подходящую для решения конкретной стоящей перед вами задачи. В зависимости от конкретного сценария, данные нужно хранить в подходящем формате. У нас в распоряжении — ряд структур данных, обеспечивающих нас такими различными форматами.

Наиболее распостраненные структуры данных:

• Массивы - простейшая и наиболее распространенная структура данных.
• Стеки - располагаются в памяти в таком порядке: последний сохраненный элемент идет первым действует принцип LIFO.
• Очереди — это линейная структура данных, элементы в которой хранятся в последовательном порядке, действует принцип FIFO (Первым пришел — первым вышел).
• Связные списки - отличается от массива по выделению памяти, внутренней структуре и по тому, как в нем выполняются базовые операции вставки и удаления. При помощи связных списков реализуются файловые системы, хеш-таблицы и списки смежности. Существуют такие типы связных списков: Односвязный список (однонаправленный), Двусвязный список (двунаправленный)
• Деревья - это иерархическая структура данных, состоящая из вершин (узлов) и ребер, которые их соединяют. Деревья подобны графам, однако, ключевое отличие дерева от графа таково: в дереве не бывает циклов.
• Графы - это множество узлов, соединенных друг с другом в виде сети. Узлы также называются вершинами. Пара (x,y) называется ребром, это означает, что вершина x соединена с вершиной y. Ребро может иметь вес/стоимость — показатель, характеризующий, насколько затратен переход от вершины x к вершине y.
• Боры (в сущности, это тоже деревья, но их целесообразно рассмотреть отдельно).
• Хеш-таблицы - то процесс, применяемый для уникальной идентификации объектов и сохранения каждого объекта по заранее вычисленному индексу, именуемому его «ключом».

В JS для этого можна использовать методы sort, filter, find, findIndex

• Пузырьковый - при первом проходе самое большое число будет справа

22 -1 88 -22
-1 22 -22 88
-1 -22 22 88
-22 -1 22 88

• Методом выбора - находится минимальный елемент массива и ставится слева, следующий рас начинаем поиск с n-1  елемента

22 -2 88 -22
-22 22 -2 88
-22 -2 22 88

• Сортировка вставками – на i-том етапе делается вставка i-го елемента в нужную позицию среди елементов а[1], a[2], ... a[i-1], которые уже отсортированы

22 -2 88 -22
-2 22 88 -22
-22 -2 22 88

• Быстрая сортировка Швидке сортування полягає в тому, що множина елементів В { k1, k2, …, kn } перетворюється на множину B1, {k1}, B2, де В1 - підмножина В з елементами, не більшими за k1, а В2 - підмножина В з елементами більшими k1. Причому елемент k1 після розбиття множини В буде перебувати на потрібному місці. Далі до множин B1 і B2 знову застосовують впорядкування швидким сортуванням.

8 бит = 1111 1111 = 2^8-1 = 256-1 = 255 максимальное число в 10 системе исчисления

Перевод с 2 системы в 10 - 1111 = 2^31 + 2^21 + 2^11 + 2^01 = 8 + 4 + 2 + 1 = 15

Используя методы в JS:

parseInt(1111,2) // 15

// Обратный перевод

+parseInt(255).toString(2) //1111 1111
+(45).toString(2) //101101