Сегодня хороший выпуск рубрики #деградироватьпришёл
TLDR: придумали способ поиска по хэш таблице быстрее, чем считалось последние 40 лет, а считалось, что лучше некуда. А он ещё и от заполненности таблицы не деградирует. Вот так.
https://meduza.io/feature/2025/03/01/molodoy-matematik-iz-ssha-oproverg-teoriyu-kotoraya-schitalas-nezyblemoy-40-let-potomu-chto-on-o-ney-ne-znal
TLDR: придумали способ поиска по хэш таблице быстрее, чем считалось последние 40 лет, а считалось, что лучше некуда. А он ещё и от заполненности таблицы не деградирует. Вот так.
https://meduza.io/feature/2025/03/01/molodoy-matematik-iz-ssha-oproverg-teoriyu-kotoraya-schitalas-nezyblemoy-40-let-potomu-chto-on-o-ney-ne-znal
Meduza
Молодой математик из США опроверг теорию, которая считалась незыблемой 40 лет. Потому что он о ней не знал
Каждый раз, когда вы открываете список контактов в телефоне, ищете товар в интернет-магазине или проверяете электронную почту, быстро извлекать нужную информацию вам помогают особые структуры данных — хеш-таблицы. Именно благодаря им современный интернет…
Произошел хакинг зе код интервью. Чувак сделал тулу для помощи в кодинг интервью, написал об этом и теперь амазон, интервью которого он хакнул, требует его отчисления.
Придумать как нанимать людей в современных реалиях идея никого не посещала.
https://www.interviewcoder.co/
Придумать как нанимать людей в современных реалиях идея никого не посещала.
https://www.interviewcoder.co/
😁33😢25