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

[Сабина]

Субж

[dotcom]

Yay!

[Sergunka]

Народ кому не влом сходите - расскажите. Интересно интервью на русском можно будет проходить?

[Интеррапт]

А девушек на рабочем месте там хоть харассить можно?

[Kolbasoff]

А девушек на рабочем месте там хоть харассить можно?

Конечно можно, туда будет десантирована специальная группа захвата молодых специалистов: девушки будут глазками стрелять, призывно бедрами вилять, декольте смущать, на ужин зазывать, а чуть расслабился и бац, письмишко от кадровицы: выбирай, красавчик - либо кейс в окружном суде, либо переезд в Москву.

[Dweller]

Опытный программист Вова из Калифорнии подъехал на собственном БМВ к собственному калифорнийскому дому. На столе было калифорнийское вино и пельмени. За столом сидели китайская, мексиканская и русская манекенщицы.
- С чего начнем? - спросил программист.
- С лечения белой горячки, - ответили хором девицы.

[Komissar]

мне, кстати, нравится красное вино с пельменями . Но я в принципе не любитель hard liquor.

[dotcom]

Народ кому не влом сходите - расскажите. Интересно интервью на русском можно будет проходить?

По рассказу знакомого знакомого, который там работает, интервью по-русски. У них подобие гуглового интервью. Вобще вакансии в их research висят уже года два.

[Berlaga]

Народ кому не влом сходите - расскажите. Интересно интервью на русском можно будет проходить?

Я там был 3 года назад, интервью на русском. Провалил. Жалею до сих пор.

[Интеррапт]

Народ кому не влом сходите - расскажите. Интересно интервью на русском можно будет проходить?

Я там был 3 года назад, интервью на русском. Провалил. Жалею до сих пор.

Жалете о чем? Что провалили или что пошли туда?

[Berlaga]

Народ кому не влом сходите - расскажите. Интересно интервью на русском можно будет проходить?

Я там был 3 года назад, интервью на русском. Провалил. Жалею до сих пор.

Жалете о чем? Что провалили или что пошли туда?

Что провалил, конечно! Мне у них очень понравилось.

Из вопросов на интервью был, например, такой -
Имеется массив случайных запросов за день, очень большой, миллиарды записей. Выбрать 10 самых популярных запросов.

[Komissar]

Из вопросов на интервью был, например, такой -
Имеется массив случайных запросов за день, очень большой, миллиарды записей. Выбрать 10 самых популярных запросов.

сравниваем строку со строкой, байт с байтом...

[Komissar]

а как по-умному? какой-то хеш генерить на ходу, проверяя начальные байты строк?

[Berlaga]

а как по-умному? какой-то хеш генерить на ходу, проверяя начальные байты строк?

Завтра расскажу. Может кто захочет поломать голову.

[crypto5]

Задача не очень точно поставлена, непонятно на чем ее решать, на слабом компьютере, на большом с 512ГБ РАМ, или вообще на хадуп кластере, стратегии будут разные.
А алгоритмически - посортировать, пройтись по сортированному списку, посчитать каунты, потом еще раз пройтись и найти десять самых больших каунтов, потом еще раз пройтись, и найти запросы для этих каунтов.

[Komissar]

так это и есть то, что я предложил. Долго и нудно.

Но подозреваю, от кандидата в работники хотели иного решения.

[crypto5]

так это и есть то, что я предложил. Долго и нудно.

Но подозреваю, от кандидата в работники хотели иного решения.

Завтра узнаем

[Dweller]

sampling is the key

[crypto5]

sampling is the key

Отлично, сразу все стало понятно

[stenking]

Можно такое дерево например составить.

А => 1000 => [ АА => 500, АБ => 4,...... ]
Б => 9999 => [ БА => 100, ББ => 4, ...... ]
С => 100

[crypto5]

Ну если это яндекс то памяти много и нужно быстро. Можно такое дерево например составить.

А => 1000 => АА => 500
Б => 9999 АБ => 4
С => 100

А как именно это дерево строится?
Если это http://en.wikipedia.org/wiki/Trie то тоже может быть одной из оптимизаций.

[stenking]

Ну если это яндекс то памяти много и нужно быстро. Можно такое дерево например составить.

А => 1000 => АА => 500
Б => 9999 АБ => 4
С => 100

А как именно это дерево строится?
Если это http://en.wikipedia.org/wiki/Trie то тоже может быть одной из оптимизаций.

Ну берём например запрос "Почему путин краб" http://www.youtube.com/watch?v=2ZFCXV7w9NM

"П" => 1
"ПО" => 1
"ПОЧ" => 1

[crypto5]

Ну если это яндекс то памяти много и нужно быстро. Можно такое дерево например составить.

А => 1000 => АА => 500
Б => 9999 АБ => 4
С => 100

А как именно это дерево строится?
Если это http://en.wikipedia.org/wiki/Trie то тоже может быть одной из оптимизаций.

Ну берём например запрос "Почему путин краб" http://www.youtube.com/watch?v=2ZFCXV7w9NM

"П" => 1
"ПО" => 1
"ПОЧ" => 1

И что дальше?

[Komissar]

надо еще начать с конца запроса проверять. "И пусть 2 туннеля сойдутся" (с).

[Ljolja]

А алгоритмически - посортировать, пройтись по сортированному списку, посчитать каунты, потом еще раз пройтись и найти десять самых больших каунтов, потом еще раз пройтись, и найти запросы для этих каунтов.

дорогое решение, даже если в процессе сортировки повторения убирать и счетчик увеличивать. имхо лучше сначала кластеризовать по некот. признаку подобия. потом отсортировать только кластер с наименьшей дисперсией, если там в итоге окажется < 10 запросов, отсортировать следуюший. Так же подход будет хорош, если соответствие 2-х (одинаковых) запросов не 100%