#Структуры данных

33 вопросов

• В чем разница между списками, кортежами и словарями?Python#data-structuresJunior›
• Какие полезные типы предоставляет модуль collections?Python#data-structuresMiddle›
• В чём разница между массивами и срезами?Golang#data-structuresJunior›
• Как работают map в Go?Golang#data-structuresJunior›
• Как работают массивы в Java?Java#data-structuresJunior›
• Что такое Java Collections Framework?Java#data-structuresMiddle›
• В чём разница между Comparable и Comparator?Java#data-structuresMiddle›
• Как работают массивы в PHP?PHP#data-structuresJunior›
• Какие существуют основные типы коллекций?C##data-structuresJunior›
• Как работают массивы и хеши?Ruby#data-structuresJunior›
• Что такое диапазоны (ranges) и как их использовать?Ruby#data-structuresMiddle›
• Что такое структура данных и что такое абстрактный тип данных (ADT)?Структуры данных#data-structuresJunior›
• Что такое массив и каковы сложности его операций?Структуры данных#data-structuresJunior›
• Что такое односвязный список (singly linked list) и когда его использовать?Структуры данных#data-structuresJunior›
• Что такое стек и для чего он используется?Структуры данных#data-structuresJunior›
• Что такое очередь и где она используется?Структуры данных#data-structuresJunior›
• Что такое хеш-таблица и как она достигает поиска O(1)?Структуры данных#hashingJunior›
• Что такое множество и какие проблемы оно решает?Структуры данных#data-structuresJunior›
• Что такое словарь/карта (map) и чем он отличается от множества (set)?Структуры данных#data-structuresJunior›
• Какие компромиссы существуют между массивом и связным списком?Структуры данных#data-structuresJunior›
• Что такое абстрактный тип данных (ADT) и почему его нужно отделять от реализации?Структуры данных#data-structuresJunior›
• Что такое бинарное дерево и какие обычные порядки обхода?Структуры данных#treesMiddle›
• Что такое куча (heap) и как она реализует приоритетную очередь?Структуры данных#treesMiddle›
• Что такое префиксное дерево (trie) и когда оно полезно?Структуры данных#treesMiddle›
• В чем отличие двусвязного списка от односвязного списка?Структуры данных#data-structuresMiddle›
• Что такое циклический буфер (ring buffer) и когда его использовать?Структуры данных#data-structuresMiddle›
• Когда вы должны использовать стек вместо очереди? Приведите реальные примеры.Структуры данных#data-structuresMiddle›
• Как выбрать правильную структуру данных для задачи?Структуры данных#data-structuresMiddle›
• Что такое амортизированный анализ на примере динамического изменения размера массива?Структуры данных#complexityMiddle›
• Как спроектировать LRU-кэш с O(1) для get и put?Структуры данных#data-structuresSenior›
• Что такое фильтр Блума и какой компромисс он делает?Структуры данных#hashingSenior›
• Что такое skip list и как она достигает поиска O(log n)?Структуры данных#data-structuresSenior›
• Как спроектировать структуру данных с определенными требованиями O(1)/O(log n)?Структуры данных#data-structuresSenior›