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