tgoop.com/cmdbcmdr/235
Last Update:
Вопрос "на лоха"
Этот вопрос я частенько встречал, но никогда не слышал ответ, который полностью бы меня удовлетворил.
Причем интервьюеры на него отвечают тоже неохотно...
Стек имеет структуру данных - стек, а какую структуру данных имеет куча?
Скорее всего, это вопрос-доебка, типа а "куча - куча" кек, лол, прикол...
___
Я бы ответил так:
Куча не имеет фиксированной структуры данных. Это динамическая область памяти, из которой выделяются и освобождаются блоки произвольного размера.
Внутренне она управляется аллокатором, который может использовать различные структуры данных для эффективности:
- связные списки;
Организация свободных блоков
- деревья или хэш-таблицы;
Быстрый поиск подходящего блока по размеру
- битовые карты
Определение занятых/свободных участков
___
А как бы ответили вы на этот вопрос?
Может здесь есть умные мира сего, которые знают точный ответ 🤓
BY iOS Build & Run
Share with your friend now:
tgoop.com/cmdbcmdr/235