Автор: Артём Вурсалов · Yandex for Frontend

Доклад из серии Yandex for Frontend — короткое введение в алгоритмы и структуры данных для frontend-разработчиков. Это не попытка за час пересказать университетский курс, а разговор о базовом инженерном навыке: уметь оценивать цену решения до того, как оно начнёт тормозить на реальных данных.

Рабочий код ещё не значит хороший код. Два решения могут одинаково проходить тесты, но по-разному расходовать время и память. Вурсалов показывает это на простых примерах: палиндром, массивы, объекты, Set, Map, O-нотация. Смысл не в том, чтобы выучить набор обозначений, а в том, чтобы начать задавать правильный вопрос: что произойдёт с этим кодом, когда входных данных станет в десять, сто или тысячу раз больше?

Кому смотреть: frontend-разработчикам на JavaScript, которые хотят понять что такое O-нотация и как ею пользоваться на практике — без погружения в теорию вычислений.

Из этого можно взять в работу: взять любую функцию из своего кода, которая работает с массивом, и спросить —…

Автор: Андрей Аксенов · Podlodka Podcast

Андрей Аксенов — автор поискового движка Sphinx и человек, который писал собственные хэш-таблицы тогда, когда это ещё было нормальной практикой. Выпуск Podlodka #464 — не обзор структур данных, а разговор с человеком, который знает, где у хэш-таблиц болевые точки.

Хэш-таблицы — та структура данных, которую все используют и почти никто не понимает глубоко. Большинство разработчиков знают про O(1) в среднем и помнят что-то про load factor «меньше 0.75». Аксенов разбирает, откуда берутся эти числа, почему они не универсальны, и что реально происходит с производительностью, когда таблица растёт. Центральный тезис: поведение хэш-таблицы определяется не только алгоритмом, но и характером данных и паттерном доступа — и одна реализация не может быть одинаково хороша везде.

Разговор про open addressing особенно ценен: это техника, которая лежит в основе многих стандартных библиотек, но редко объясняется на уровне «почему именно так, а не иначе».

Кому смотреть: разработчикам,…