@pshishkin а можете пример задачи скинуть?

можно конечно, вот входная задачка: https://www.evernote.com/l/ANH_Io4xeslMwblkrhGLvLui7Vt81uHvomM сейчас еще скину след уровень

мама, неси полотенце

Рпс на уровне чего?

На уровне иптаблес?

На уровне нжинкса

На уровне сервлета

На уровне вызова функции от сервиса?

Вот вторая: Нужно написать очередь рассылки сообщений для ботов. Сообщение - (bot_id, user_id). Все остальное для простоты опустим. Рассылка - http запрос. Есть 100000 ботов, на каждый ограничение в 10 RPS. В день может быть несколько миллионов сообщений. Они могут приходить как угодно быстро, отправляться должны как можно быстрее, не нарушая ограничения в 10 RPS. Порядок сообщений на 1 человека не должен изменяться.

недавно запустились с T-Mobile (это такой американский Билайн/Мегафон/МТС)

Но ведь это немецкая компания

А на яве такое вообще будет работать?

Но ведь это немецкая компания

тоже удивился, но не суть

Рпс на уровне чего?

на уровне вызова функции от сервиса скорее) но вообще не оч важно

а решение задач где потом посмотреть?

как научиться решать такие задачи и анализировать?

может литературу посоветуете

Этоже типищированая задача

Название не помню

Но ведь это немецкая компания

74% принадлежат немцам, в штатах она с 1994 года и ее американское отделение стоит $65.9 ярдов

Я такое на петоне лет 7 назад делал когжа кластер почтовиков для рассылок почтовых делал

Есть формальное название задачи

кот, реши её

если она типовая

Но зачем. Я ж еджб2 на заводе пилю

как научиться решать такие задачи и анализировать?

Я бы предложил порешать задачки на всякие алгоритмы, они такое мышление неплохо выстраивают

Та которая первая

да, это самое норм решение

Я бы предложил порешать задачки на всякие алгоритмы, они такое мышление неплохо выстраивают

ну это общее, а конкретнов этой прикладной теме?

да, это самое норм решение

Огонь, спс

ну это общее, а конкретнов этой прикладной теме?

хм, это довольно узкая тема, думаешь стоит специально под нее затачиваться?

странные вопросы

хм, это довольно узкая тема, думаешь стоит специально под нее затачиваться?

я в последние месяцы угорел по распределенным системам и проектированию

это же просто математика

вообще, с моей точки зрения, там где идет высокая нагрузка, важны 3 вещи: 1 - умение быстро прикидывать вычислительную сложность в разных ситуациях 2 - понимание того как оно работает на совсем низком уровне (например, что по памяти лучше ходить последовательно чем в разные места тыкаться в хешмапе) 3 - многопоточность (например если запустить 10000 процессов, они будут постоянно вытеснять друг друга, тратя на это, а не на вычисление все время)

павел, ты сто?

1 и 2 - хорошо как раз алгоритмическими/олимпиадными задачами затачивается

нет, я продакт-менеджер, но лет 5 назад выиграл золото на финале ЧМ по программированию

ACM ICPC

неплохо

а чего в менеджмент ушёл?

ну что олимпиадное программирование и прикладнуха пересекаются?

ну что олимпиадное программирование и прикладнуха пересекаются?

начальные 10% олимпиад очень полезны в прикладнухе, остальные - не очень

где тренируешься/тренировался?

а чего в менеджмент ушёл?

мне не повезло с менеджерами (я считал что они глупее меня) и решил поменять ситуацию

где тренируешься/тренировался?

на физтехе с друзьями занимались

ну тут как - херачишь по 20-30 часов в неделю несколько лет и в чем угодно становишься неплох

а как вся эта байда с яндексом связана?

Мне больше интересна задача асинхронного поддержания юзер сессий в условиях стейтлес бота. Так как планирую микросервисами через ampq делать то не особо тривиально

В самом боте сессий не держать. А в сервисе мира

а как вся эта байда с яндексом связана?

Яндекс в нас проинвестировал деньгами и людьми и прям сейчас мы сидим в суперском офисе Я, тусим с местными ребятами, помогаем им чем можем

и нанимаем в штат Я сейчас

и нанимаем в штат Я сейчас

подробнее

Мне больше интересна задача асинхронного поддержания юзер сессий в условиях стейтлес бота. Так как планирую микросервисами через ampq делать то не особо тривиально

у нас он не стейтлесс, каждое состояние в БД лежит

и нанимаем в штат Я сейчас

ну у нас в Я есть несколько вакансий

там хитрая схема

быстро не расскажу)

у нас он не стейтлесс, каждое состояние в БД лежит

Лищняя связанность

Лищняя связанность

возможно:) приходи на собеседование - обсудишь это с нашим CTO)

Не. Я на заводе. Работу не ищу. Боты для души

ERROR: S client not available

Вот вторая: Нужно написать очередь рассылки сообщений для ботов. Сообщение - (bot_id, user_id). Все остальное для простоты опустим. Рассылка - http запрос. Есть 100000 ботов, на каждый ограничение в 10 RPS. В день может быть несколько миллионов сообщений. Они могут приходить как угодно быстро, отправляться должны как можно быстрее, не нарушая ограничения в 10 RPS. Порядок сообщений на 1 человека не должен изменяться.

интересные задачки - гарантия что найдутся заинтересованные кандидаты)

у Megogo подобная задача была

Я соа моа архитектуру для игры нарисовал. Чьоб микросервисы на любом языке можно было в игру вводить

фетч данных с публичного апи dribbble, вытащить фоловеров, лайкеров, посты т.е. там граф связанных данных, потом агрегация чтобы посчитать топ юзеров. Основная фишка в том что у дрибла реквест лимиты, но он в ответе присылает timestamp когда можно сделать следующий запрос и нужно это все красиво сделать не прибегая к Thread.sleep.

выглядит интересно, но и на своей работе интересно)

фетч данных с публичного апи dribbble, вытащить фоловеров, лайкеров, посты т.е. там граф связанных данных, потом агрегация чтобы посчитать топ юзеров. Основная фишка в том что у дрибла реквест лимиты, но он в ответе присылает timestamp когда можно сделать следующий запрос и нужно это все красиво сделать не прибегая к Thread.sleep.

ну тип таску в шедулер кидаешь на нужное время, совсем не то же самое

я не говорю что такая же, подобная

А телеграмм коннектор стейтлес чтобы его в принципе можно было переписать при желании на эрланг или элексир без потери работоспособности

а зачем?

да тоже стало интересно)

Не надо спойлерить.

Интересно же подумать.

я без претензий на эту прекрасную вакансию

Не надо спойлерить.

прошу прощения

но на путь к решению было бы интересно посмотреть

мне уже скинули, спасибо

ну кстати есть еще лучше одно решение

мне уже скинули, спасибо

а скинь мне)

это решение за O(RPS) памяти где

а можно сделать решение за ~1000 памяти

кстати много интересных задач на https://leetcode.com и https://projecteuler.net - если есть время, оттуда можно не вылезать

всё заспойлерили)

ибо больше одна техническая особенность есть

кстати много интересных задач на https://leetcode.com и https://projecteuler.net - если есть время, оттуда можно не вылезать

+

всё заспойлерили)

ой ладно, там вторая задача, ее спойлерить - на несколько страниц текста, можно над ней подумать))

на ейлере не сказать что прям интересные задачи

решаю задачки с ейлера когда учу синтаксис нового языка :D

Вот вторая: Нужно написать очередь рассылки сообщений для ботов. Сообщение - (bot_id, user_id). Все остальное для простоты опустим. Рассылка - http запрос. Есть 100000 ботов, на каждый ограничение в 10 RPS. В день может быть несколько миллионов сообщений. Они могут приходить как угодно быстро, отправляться должны как можно быстрее, не нарушая ограничения в 10 RPS. Порядок сообщений на 1 человека не должен изменяться.

ограничение 10RPS это в целом по боту, или бот для конкретного юзера?

@pshishkin вы даете эти задания прямо на собеседованиях?

а если человек с этим особо не работал раньше и быстро не может сообразить?