Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
В основе словаря лежит хеш-таблица Hashable вычисляет хеш-код ключа, по которому определяется индекс Equatable позволяет проверять равенство ключей при возникновении коллизий Хеш-код ускоряет поиск, добавление и…
Читать ответПочему линейный поиск может работать неэффективно алгоритм проверяет элементы один за другим сложность поиска — O(n), поэтому время растёт вместе с объёмом данных при работе с большими массивами он становится очень…
Читать ответсочетание сбалансированной структуры и логарифмической сложности делает поиск в B-tree заметно эффективнее полного перебора.
Читать ответArrayList и LinkedList: различия и эффективные операции ArrayList построен на основе динамического массива: его элементы размещаются в соседних ячейках памяти Получение элемента по индексу выполняется быстро: O(1)…
Читать ответЧем Map отличается от других коллекций? коллекция типа ключ-значение позволяет быстро выполнять поиск, добавление и удаление — примерно за O(1) в качестве ключей допускаются значения произвольных типов, тогда как…
Читать ответКлючевое различие array и List в C# array: размер фиксирован, структура данных не изменяется после создания List<T>: размер динамический, коллекция построена поверх массива array работает быстрее, поскольку ему не…
Читать ответОтличие zero value слайса от zero value мапы Слайс и мапа как контейнеры в Go Zero value слайса — это nil-срез с длиной и ёмкостью 0, который указывает на nil Чтение разрешено, однако запись невозможна без…
Читать ответЧем отличаются WHERE и HAVING в SQL-запросах SQL-запросы и фильтрация данных WHERE отбирает строки до агрегации применяется непосредственно к строкам таблицы HAVING используется после агрегации (GROUP BY) проверяет…
Читать ответСтек (stack) структура данных, использующая принцип LIFO (Last In, First Out) операции push (добавление) и pop (удаление последнего элемента) выполняются за O(1) применяется для отката состояний, рекурсивных вызовов и…
Читать ответструктуры данных Python, предназначенные для хранения элементов список (list) является изменяемым, а кортеж (tuple) — неизменяемым для list доступны методы добавления, удаления, изменения элементов tuple требует…
Читать ответВ Python срез используют для создания копии списка shallow copy (поверхностная копия): копируется контейнер — сам список, но не объекты внутри него вложенные объекты остаются общими для обеих копий (shared) поэтому…
Читать ответРазница между структурой и классом в C# структура относится к значимым типам, а класс — к ссылочным типам структура обычно размещается на стеке, тогда как экземпляр класса — в куче структуры не поддерживают…
Читать ответ