RD
Дякую, перечитаю)
Size: a a a
2021 May 25
DH
найс! то что нужно!
IK
Массив ее обязательно упорядоченным быть должен
RD
Переформулюйте, будь ласка, не зрозумів
Д
В массиве элемннты вовсе необязательно упорядочены
АМ
хеш-таблица это массив связных списков, следовательно хеш-таблица это массив 🤡
AL
Хеш таблица под капотом - это не всегда массив списков. В последние годы от такого традиционного дизайна наоборот уходят.
IK
Опередил :)
АМ
знаю что есть еще вариант когда просто массив(открытая адресация или как там оно называется)
AL
Robin Hood hashing
AL
раньше думали, что теоретически массив + списки - более устойчивый вариант, но на деле оказалось, что робин-гуд дружественнее к кешу процессора, так что даже в плохих случаях (<= 8и коллизий подряд) он предпочтительней. Поэтому многие языки быстро-быстро на него съезжают.
L
Ребят завтра собес на мидла а у меня 5 мес опыта, подскажите ресурс подготовиться немножко
ГФ
L
Мб у кого хорошая ссылочка осталась, в гугле в основном дичь по запросу "node.js вопросы собеседование"
d
Коллеги никогда не оставят в беде 😂
L
Прорвемся
ГФ
JK
А чего не сеньор сразу? Стаж приличный)
L
Вопросы не ко мне ибо HR сама написала в линкедине
ГФ
если на трушного мидла, то у тебя наверно 1-2% шанс пройти