Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Слайс в Go представляет собой динамический изменяемый участок массива. Создавать слайсы можно с помощью литералов, функции make или выделения части другого слайса. Читать и изменять элементы разрешается по индексу;…
Читать ответПреимущества микросервисной архитектуры по сравнению с монолитом Масштабируемость: отдельные сервисы можно масштабировать независимо, рационально распределяя ресурсы Независимая разработка: команды автономно…
Читать ответСпособы разрешения коллизий в хэш-таблицах Открытая адресация: свободная позиция подбирается прямо внутри массива варианты: линейное и квадратичное пробирование, а также двойное хеширование Цепочки (chaining):…
Читать ответСтруктуры данных JavaScript основные примитивы: string, number, boolean коллекции: Array (список с заданным порядком), Object (хранилище пар «ключ-значение») структуры, появившиеся в ES6: Map — коллекция пар…
Читать ответОсновные типы коллекций в Swift В Swift предусмотрены 3 базовые коллекции: Array, Set и Dictionary Array — упорядоченная последовательность, в которой допускаются дубликаты Set — неупорядоченная коллекция уникальных…
Читать ответСложность поиска в B-tree и Hash-индексе B-tree: сбалансированная структура с отсортированными ключами асимптотическая сложность поиска: O(log n) — определяется высотой дерева поиск выполняется переходами между…
Читать ответКак оценить скорость работы словаря (Big O)? словарь представляет структуру ключ → значение (хеш-таблицу) вставка, поиск и удаление обычно имеют amortized O(1) (среднюю амортизированную сложность) в худшем случае при…
Читать ответВременная сложность операций List: add, remove, contains Контекст: List может быть динамическим массивом или связанным списком add (добавление): Для ArrayList: амортизированно O(1) при добавлении в конец При…
Читать ответКакова разница между слайсами и массивами в Go? в Go используются два типа данных: массив и слайс массив имеет фиксированный размер, который является частью его типа слайс динамичен и представляет собой ссылку на…
Читать ответАлгоритмическая сложность доступа к map по ключу map представляет собой структуру данных «ключ → значение» и обычно реализуется на основе хеш-таблицы средняя сложность доступа составляет O(1) при коллизиях в худшем…
Читать ответПочему доступ к элементу List<T> по индексу выполняется за O(1) В .NET коллекция List<T> построена на основе динамического массива Её элементы размещаются в непрерывном блоке памяти Обращение по индексу использует…
Читать ответСложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…
Читать ответ