на самом деле решил один-в-один как здесь https://vitkarpov.me/posts/maximum-profit-in-job-scheduling/

есть вероятность, что можно как-то побыстрее кеш организовать, но уже лень. https://pastebin.com/9tb6DL0w

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

на самом деле решил один-в-один как здесь https://vitkarpov.me/posts/maximum-profit-in-job-scheduling/

теперь все гвозди буду микроскопом забивать 😂

когда меня последний раз спрашивали про bind, call и apply я ответил что не использую эти конструкции и они у меня линтером забанены. больше вопросов по ним не задавали 😄

ахах. в 2012 году на скрине в Яндекс меня спрашивали зачем нужен bind, просто у некоторых компаний вопросы припасены ещё с тех времён 😂

ахах. в 2012 году на скрине в Яндекс меня спрашивали зачем нужен bind, просто у некоторых компаний вопросы припасены ещё с тех времён 😂

🤣🤣🤣

Я вот в Амазон притащил вопрос «реализовать интерфейс тестового фреймворка describe-it, стандартный а-ля jest, чтобы просто рисовал вложенными списками отчёт» — мне один раз такой вопрос задавали, и я запомнил. Задачка классная, коллегам понравилась, взяли в копилку теперь.

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

Которые потом не пишут фронтенд, но это уже другая история 😂

Которые потом не пишут фронтенд, но это уже другая история 😂

Как в том анекдоте 🙂 https://twitter.com/GergelyOrosz/status/1343897400017100801?s=20

Как в том анекдоте 🙂 https://twitter.com/GergelyOrosz/status/1343897400017100801?s=20

Во-во.

О, там есть даже твой reply :OO тока заметил

Я после выхода на работу стал читать Kotlin in Action. Кстати, надо сказать JetBrains реально молодцы, известны во всем мире.

И книга годная вышла.

Как в том анекдоте 🙂 https://twitter.com/GergelyOrosz/status/1343897400017100801?s=20

https://twitter.com/GergelyOrosz/status/1343904304298647553

The internal frameworks were more complex than the language.

Вот самое главное.

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

это суть работы в корпорации

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

зато когда решаешь по-настоящему сложную задачу получаешь удовлетворение от наступления порядка, хоть и через год 😃

Кроме странных, как по мне, "что за функции bind, call, apply", все остальное ооочень бегло. Если учитывать что я как бы на nodejs собеседовался, то такое

Лол, звучит как мой собес на стадировку в Яндекс. Только у меня еще алгоритмы были

на самом деле решил один-в-один как здесь https://vitkarpov.me/posts/maximum-profit-in-job-scheduling/

Ой, я эту не смог вроде(

😂

Капееееееец. Т.е. мой говнокод еще и быстрый... Я в шоке... Я думал все, там сложность O((N!)^(N!))

Я думал там что-то хитрое есть

Которые потом не пишут фронтенд, но это уже другая история 😂

Пхахах. Я вот недавно пришел прям в репозиторий к фронтендерам, и сделал штуку которая нужна была нам (фронтендерам) Правда они ПР забраковали, и мы в двоем с одним бэком сделали по проще, но не важно.

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

Лол, звучит как мой собес на стадировку в Яндекс. Только у меня еще алгоритмы были

Секция по алго была, это как раз единственный позитив )

А сложная? Или только flat был?

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

Это как у Паши Маврина «математическое доказательство методом помахать руками» 😉

Пхахах. Я вот недавно пришел прям в репозиторий к фронтендерам, и сделал штуку которая нужна была нам (фронтендерам) Правда они ПР забраковали, и мы в двоем с одним бэком сделали по проще, но не важно.

по поводу ПР забраковали, для меня работало забить встречку с чуваком из той команды и сделать в режиме парного программирования. секрет в том, что «мы должны быть в курсе и одобрить» — с таким отношение шанс пройти ревью значительно повышается.

В Амазоне у каждой команды есть т.н. Office Hours, специальное время куда можно записать и там «задать вопрос, наброс, или принести пулл-реквест в режиме парного программирования»

Так реально задачи в беклоге не тухнут.

щас буду на новом проекте с монорепой страдать буду от управления монорепой?

щас буду на новом проекте с монорепой страдать буду от управления монорепой?

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

а тут все я так понимаю работают в известных компаниях или FAANG?

а тут все я так понимаю работают в известных компаниях или FAANG?

Неееее )

Сбер так себе известная за пределами снг в отличие от Я )

а тут все я так понимаю работают в известных компаниях или FAANG?

я слышал что если не FAANG или МЯСО то @vitkarpov лично кикает

я тут походу самый джун)

я слышал что если не FAANG или МЯСО то @vitkarpov лично кикает

А сложная? Или только flat был?

Про сложность ещё в общем поговорили

Мэйл Я Сбер Озон??

Мэйл Я Сбер Озон??

в оригинале Okko, но я думаю всё что на O подойдёт

МЯСОРУБКА Мейл Я Сбер Озон Рамблер(?)) У(?) Б(?) Контур Авито

Сбер так себе известная за пределами снг в отличие от Я )

99% российских компаний за пределами снг неизвестны )

по поводу ПР забраковали, для меня работало забить встречку с чуваком из той команды и сделать в режиме парного программирования. секрет в том, что «мы должны быть в курсе и одобрить» — с таким отношение шанс пройти ревью значительно повышается.

Там я с Димой (бэкэндер) в двоем и написали ту штуку. Он написал часть, дальше объяснил что дописать и подтвердил мой ПР)

Там я с Димой (бэкэндер) в двоем и написали ту штуку. Он написал часть, дальше объяснил что дописать и подтвердил мой ПР)

Вот, это правильный подход! 👍

:D

190к джуном это же шутка да?

190к джуном это же шутка да?

Среднемесячная за год деньгами думаю нет, если оклад то 150 вполне

190к джуном это же шутка да?

Нет, недавно в твиттере пробегало. В каком-то банке готовы платить джунам фронтендерам 190к. Учитывая, что МТС банк готов платить лидам 350-400, я не удивлен )

вообще сеньорам в Яндексе ещё акции отваливают, так что всё равно то же самое получается

Я слышал, что синьорам за опционы надо ещё побороться. Вот лидам, да, дают

Нет, недавно в твиттере пробегало. В каком-то банке готовы платить джунам фронтендерам 190к. Учитывая, что МТС банк готов платить лидам 350-400, я не удивлен )

Лол, лидам 300 это и в Я я думаю найдется спокойно

300 это еще без опциона

А если императором быть, то вообще 😄

А что, опционы в яндексе не всем дают?

А что, опционы в яндексе не всем дают?

На всех в любом случае не хватит

У меня лютый говнокод получился https://pastebin.com/Cz9PivpR itertools спасают

Капец, нашел решение ко вчерашней… Простое ДП c 1 доп шагом и побеждает 99%

Т.е. мое вчерашнее за 600 мс было в топ 95%, значит ОЧЕНЬ много людей не смогли хорошо её реализовать с быстрой скоросью. И такую жесткую задачку дали на 2 день

Капец, нашел решение ко вчерашней… Простое ДП c 1 доп шагом и побеждает 99%

Самый капец, что это обычная ДП, которую любой ньюград напишет. Чувствую себя униженным

Самый капец, что это обычная ДП, которую любой ньюград напишет. Чувствую себя униженным

Такое же решение как у меня только кеш как-то иначе организован похоже. Может поэтому быстрее.

Там ещё и сортировка, не все так просто, надо посмотреть. Любопытно.

Такое же решение как у меня только кеш как-то иначе организован похоже. Может поэтому быстрее.

Ну вот там все одномерное, только 2 оптимизации вставленно

Ну вот там все одномерное, только 2 оптимизации вставленно

👍

Как-то очень хитро заполняется dpn_table, пока непонел 🤔Upd: Ааааааааааа ясно..

Как-то очень хитро заполняется dpn_table, пока непонел 🤔Upd: Ааааааааааа ясно..

Ага, это сколько надо сделать шагов, т.к. в митоне массивы сортируются по элементно (словарная сотрировка), т.е. [[2,3],[2,2],[0,1]] отсортируется всегда в [[0,1],[2,2],[2,3]], и никогда в [[0,1],[2,3],[2,2]] (т.к. если первый элемент одного числа равен первому элменту второго, то сравнивают вторые элементы)

Как я понял сегодняшнюю лучше чем за O(N) памяти не решить

Ого, она hard!

Лютый челендж.

Первоапрельская шутка затянулась 😄

Через полчаса weekly content, кто будет проходить?

Ого, она hard!

Надо же

Сложность не смотрел, думал медиум.

Через полчаса weekly content, кто будет проходить?

А они рейтинговые?

Как я понял сегодняшнюю лучше чем за O(N) памяти не решить

В худшем случае будут только открывающие скобки. Поэтому N, да

А они рейтинговые?

Ну да