Заметки вкатуна | IT | программирование

Структуры данных - это способы организации и хранения данных в программировании. Они играют важную роль в эффективной обработке и манипуляции данными. Вот некоторые популярные структуры данных и их особенности: 1. Массивы: - Суть: Массив - это упорядоченная коллекция элементов, расположенных в памяти последовательно. - Плюсы: Быстрый доступ к элементам по индексу, простота использования. - Минусы: Фиксированный размер, сложность вставки и удаления элементов в середине массива. 2. Связанные списки: - Суть: Связанный список - это коллекция элементов, где каждый элемент содержит ссылку на следующий элемент. - Плюсы: Гибкость вставки и удаления элементов, отсутствие ограничений на размер списка. - Минусы: Нет прямого доступа к элементам по индексу, требуется дополнительная память для хранения ссылок на следующие элементы. 3. Стек: - Суть: Стек - это структура данных, работающая по принципу "последним пришел, первым вышел" (LIFO). - Плюсы: Простота использования, эффективность операций вставки и удаления элементов. - Минусы: Ограниченный доступ к элементам (только верхний элемент стека доступен для чтения/удаления). 5. Деревья: - Суть: Дерево - это иерархическая структура данных, состоящая из узлов и связей между ними. - Плюсы: Быстрый поиск, вставка и удаление элементов, возможность представления иерархической структуры данных. - Минусы: Сложность реализации и обработки, потребление большого объема памяти. 6. Хэш-таблицы: - Суть: Хэш-таблица - это структура данных, которая использует хэш-функцию для преобразования ключей в индексы массива. - Плюсы: Быстрый доступ к элементам по ключу, эффективность операций вставки и удаления элементов. - Минусы: Возможность коллизий (когда двум разным ключам соответствует один и тот же индекс), требуется дополнительная память для хранения хэш-таблицы. Каждая структура данных имеет свои преимущества и недостатки, и выбор зависит от конкретной задачи и требований проекта.

Если хотите изучить паттерны, то советую прочесть эту книгу. В игровой форме подаются сложные в понимании паттерны. Информация легко усваивается и надолго остаётся в голове, но имеет место излишняя избыточность, так что будьте к этому готовы. Некоторые главы было откровенно тяжеловато читать, но объяснение на пальцах это оправдывает, как по мне. Прочтете хотя бы первые пол книги - будет чем козырять на собесах. Так же помимо паттернов книга как бы невзначай объясняет принципы SOLID, что так же пригодится. Без всей этой информации не проходит ни один собес, можно брать на вооружение.

Теперь можно писать комментарии 🎉

Быть программистом не просто

Типичное джуновское собеседование. Совет: не упоминайте об одиночке на собесах, вас примут за клоуна. Лучше начать с паттерна "стратегия", это простой в понимании паттерн, но на вас сразу начнут смотреть по другому.