igors
ok
igors
так а если это описать как M+N*2?
igors
тогда и получается M+N
igors
ну так именно
igors
убираем 2
Ilia
так а если это описать как M+N*2?
Но как можно получить плюс? Худший случай при змейке, который можно получить это M*(N/2) или (M/2)*N, что все равно будет M*N, так как константы выкидываем
igors
ok
Alexey
когда N и M стремится к бесконечности, у тебя константы тоже увеличиваются, значит это говорит не о линейной зависимости
igors
ждем фидбэка, даже интересно
igors
igors
Alex-k
Порридж В Ко-ливинге
Порридж В Ко-ливинге
а это за деньги? что-то надо адвокату заплатить?
Ну, в Европе у всех есть страховка на адвоката, 10-20 евро в Месяц, так что тебе этого ничего не стоит.
+ если дело выйграешь (а ты выйграешь), то твоего адвоката оплачивают, т.е. и без страховки - бесплатно
Ну и большинство кантор тебе просто так дадут, когда ты адвокатом пригрозишь
Dzianis
Порридж В Ко-ливинге
Dzianis
Почему я? 🤣
Ну может не совсем ты) но думаю предыстория там должна быть похожа)
Прислали ошибочное задание на собесе, отказали в ещё одной секции – в бой 😆, засудить эксплуататоров!
Порридж В Ко-ливинге
Petr
Elena
Ребята, всем привет! Может кто-нибудь привести пример, где может потребоваться очередь MRU, т.е. когда удаляются частые элементы?
Viktor
Только мне кажется надо уточнить ты имеешь в виду most recently used или most frequently used?
Viktor
MRU или MFU, если первое то пример с видосами подходит
Elena
MRU
Elena
@vitkarpov здесь не написано про MFU, что это?
Viktor
Это я путаю с least frequently used, который антагонист most recently used 😅
igors
ВОПРОС
igors
@vitkarpov а это вы точно писали)))
Elena
Viktor
igors
я это читал)))
igors
оказывается я не один ваш github читал
Elena
Я смотрю сейчас видосик про монеты, динамическое программирование. Огонь https://www.youtube.com/watch?v=jgiZlGzXMBw
Viktor
igors
Viktor
igors
igors
это я заскринил))) скоро слава вас настигнит
Lynn «Кофеман»
Elena
Что такое read-through?
я здесь вспоминаю систему с фотографиями. Т.е. только когда ты сделаешь запрос, то фотография закешируется.
Elena
Например по определённым параметрам ты запрашиваешь картинку такого-то размера.
Elena
и она формируется и кешируется только тогда, когда ты сделал запрос из оригинала
Elena
и после можно использовать. Это как пример
Elena
А так в доке написано:
Read-through #
Пишем только в базу, а кеш заполняем что называется on-demand. Минус в том, что данные не окажутся в кеше пока их не явно не попросят — увеличивается время ответа.
Serega
Serega
В статье есть пример, который это реализует 👆
Lynn «Кофеман»
Ага. Только проблема в том что у тебя память кончится если её не чистить.
И эту проблему решает LRU
Viktor
Мне кажется здесь стоит сравнить две стратегии. Проблема в инвалидации кеша. Что делать когда значение меняется? Можно либо обновить кеш прямо там где ты обновляешь базу, это пример выше и это write-through, а можно удалить старое значение из кеша и в следующий раз оно там появится само при чтении и это read-through
Viktor
Lynn «Кофеман»
Viktor
Serega
Интересно синглтон можно отнести к read-through? 🤔
Elena
@vitkarpov Спасибо тебе за гайд, очень круто сделан и хорошо всё рассказывается с примерами. Диаграммы, рисунки, стратегия построения мысли с примерами на решении задач и список литературы если хочешь углубиться. Очень крутой!
Dimchik
Пролайкате плиз мою статейку)
https://www.reddit.com/r/rust/comments/18zidju/web_the_good_parts/
igors
Lea
кому не сложно, репостните плиз мой пост на линкедине?☺️
https://www.linkedin.com/posts/mamedovaleyla_open-roles-at-rated-activity-7150094897113378816-IT7A?utm_source=share&utm_medium=member_desktop
(не теряю надежды получить бонус)
Serega
Petr
Viktor
Elena
эх, тут вижу Senior Backend Engineer с python.
Ivan
эх, тут вижу Senior Backend Engineer с python.
Никогда не понимал прикола на синьор позицию писать привязку к языку) кмк синьорность не про знание конкретного языка, а про понимании принципов и концепций) но я могу ошибаться)
Elena
Иногда могут собеседовать на конкретный язык и на его знание. Например, с JavaScript бывает вначале собеседуют на общие вопросы и это не алгоритмы. В крупных компаниях могут собеседовать как раз на знание основ программирования computer science. Т.е. можно выбрать любой язык для решения задачи и решаешь. Мне такой подход тоже нравится больше.
Elena
Кстати без знания языка всё-равно бывает сложно. Например, если взять Front End. Всё-равно могут попросить почистить все таймеры setTimeout допустим, и если ты про эту функцию ничего не слышал, то нужно уметь как-то вопросы задавать... Однако даже хорошее знание её работы уже часть решения задачи.
Serega
Viktor
Viktor
вынести в заголовок вакансии просто для удобства, что если тебе питон не подходит, то даже нет смысла открывать и читать описание
Lea
Lea
это уже jiggle jiggle или еще не?