Яндекс Лабс в Palo Alto набирает С++ developers

[crypto5]

При чем тут MRU? Нужно не последние, а наиболее популярные...

Но MFU кеш нормальное решение - лучше семплингов и кластеризаций

[Boriskin]

MFU эт не MRU, хотя если опечатка - тогда другое дело.

Опять же, если сие использовать для request completion/suggestions - то кэш не лечит.

[mr boombastic]

da vsegda putausj v etih abbreviations. lru, mru, mfu.

linked list + hash table koroche.

[crypto5]

da vsegda putausj v etih abbreviations. lru, mru, mfu.

linked list + hash table koroche.

Список и таблица это LRU обычно. Не совсем понятно как так можно MFU запрограммировать.

[oshibka_residenta]

da vsegda putausj v etih abbreviations. lru, mru, mfu.

linked list + hash table koroche.

Проблема в том, что записей миллиард. Охренеет ваша hash table.

[crypto5]

da vsegda putausj v etih abbreviations. lru, mru, mfu.

linked list + hash table koroche.

Проблема в том, что записей миллиард. Охренеет ваша hash table.

Ну суть кеша ведь не в том что бы в нем абсолютно все записи держать.

[stenking]

Все мимо, связка ключей у меня большая - квартира два ключа, спортзал местный, велосипед, машина, телефон тоже большой нексус5, кошелек у меня тоже толстый, поэтому что бы не забивать карманы барахлом я с сумкой через плечо все время хожу, где это все и держу ))
А в кармане держу бейдж иногда ))

Всё равно логика на моей стороне. Только женатые люди могут себе позволить мen's рurse а учитывая что вы работаете в гугле то логично было предположить что вы неженатый гик

[mr boombastic]

da vsegda putausj v etih abbreviations. lru, mru, mfu.

linked list + hash table koroche.

Проблема в том, что записей миллиард. Охренеет ваша hash table.

Ну суть кеша ведь не в том что бы в нем абсолютно все записи держать.

max capacity = 10. a elementy dvigat'/udalyat' po opredelennym pravilam

[dotcom]

Писать ему.

Крут мужик. Что он в Яндексе делает после академии Playboy'я?

[dotcom]

+1. Имхо, решается с помощью оптимизированных так или иначе префиксных деревьев (что Стенкинг выдал), причем в реале, я так понимаю, конторы типа гугла/яндекса/бинга скорее всего формируют и апдейтят это дерево в реальном времени с каким то отсечением по времени.

Поиск слова естественно с trie решается. Только задач тут несколько. Начнем с того, что запросы не из одного слова состоят.

[Berlaga]

Кстати, похожую задачу предлагали мне и в Амазоне, 5 лет тому назад. Про выбор самых популярных покупок.

[Boriskin]

Поиск слова естественно с trie решается.

А зачем ограничиваться словом? Произвольная строка и никаких дополнительных танцев...

[Мальчик-Одуванчик]

Поиск слова естественно с trie решается.

А зачем ограничиваться словом? Произвольная строка и никаких дополнительных танцев...

С другой стороны, каким все это боком отностится к знанию плюсов?

[Berlaga]

С другой стороны, каким все это боком отностится к знанию плюсов?

У них же Ресеч Лаб. Наверное, плюсы не основной требуемый скилл, главное - чтоб был умный, соображал.

Впрочем, вся история случилось больше трех лет назад, может сейчас у них все по другому...

[dotcom]

Поиск слова естественно с trie решается.

А зачем ограничиваться словом? Произвольная строка и никаких дополнительных танцев...

Можно. Но танцы все равно нужны, т.к. надо будет отсортировать слова, нормализовать морфологию, орфографию, синтаксис и.т.д. и.т.п. Иначе мы забьем trie мусором и пропустим очевидно одинаковые запросы. И после разбора уже проще строить не radix trie, а граф из слов нормализованного запроса. Оно будет и экономичнее и быстрее в результате.