Брошюрка как составлять резюме от ЯНдекса

Hi all

да это просто по привычке)

да это просто по привычке)

@vitkarpov

Из обычных в старшие расти уже не обязательно, можно хоть до пенсии работать, если тебя всё устраивает.

И много таких?)

И много таких?)

Ну как так-то? У меня хитрый план в фаанг на мидла, релокацию и до пенсии :D

или если вопрос много ли тех кто работает до пенсии — нет, конечно 😃 большинство увольняются через 2-3 года, причем в любой компании.

Нет, именно про тех кто сидит в мидлах и в ус не дует

Кто-нибудь может объяснить почему house robber https://leetcode.com/problems/house-robber/ это изи? везде где дпшечка должно быть хард, имхо.

Т.к. никаких хитрых структур не надо использовать, надо делать тупо 1 выбор, пропустить или взять

ну не знаю. везде где есть дп — это уже сложно фактом того, что кандидат должен это дп знать.

Там же не дп

Там же не дп

изи по строчкам кода в решении 🙂

https://leetcode.com/problems/house-robber/

Объясняю про грабителей сначала (где только положительные числа): У нас каждое число есть вариант: брать или не брать, я предлагаю БРАТЬ каждый раз (`sum1 + n`), но в случае чего отказываться от предыдущего результата (`sum2 - prev + n`). т.е. 3+ раза НЕ брать нам никогда не выгодно (только положительные в это задачке), т.е. у нас будет такие ситуации: 0) Пропускать 0 раз нам запрещено, это было бы просто суммой всех элементов 1) Пропускаем 1 раз. Мы постоянно чередуем, т.е. идет игра на повышение (1,2,3,4,5 – каждый раз хотим сбросить предыдущий и взять новый, но тогда нам надо будет чередовать **ВСЕГО 2 СУММЫ**) 2) Пропускаем 2 раза. Мы *обрезаем* наши предыдущие результаты, нам не важно что было до этого, у нас идут числа 100 1 1 100 (т.е. нам единички вообще не надо брать), в этом случае sum1 == sum2 def maxSubsetSum(arr): sum1 = sum2 = prev = 0 for n in arr: sum1 = max(sum2 - prev + n, sum1 + n) sum1, sum2 = sum2, sum1 prev = n return max(sum1, sum2)

не, объяснение понятное. почему это не дп.

у тебя есть рекуррентное соотношение между задачей размер n и n + 1, ты постепенно решаешь задачу меньшего размера продвигая к исходной

Может какую-нибудь задачку на дерево отрезков?) В коричневом поясе как раз с такой столкнулся, не самая простая штука)

Да, добрался наконец. Очень сильный пояс. Каждая задача - либо идиома какая плюсов либо паттерн)

Да, добрался наконец. Очень сильный пояс. Каждая задача - либо идиома какая плюсов либо паттерн)

ох. ты проходишь коричневый пояс по с++?

Бобук офигенно рекламирует работу в Яндексе — https://youtu.be/8uiikWcsf3A?t=279

Бобук офигенно рекламирует работу в Яндексе — https://youtu.be/8uiikWcsf3A?t=279

Рабочий час - 200 000₽

ахаха. ну это для хайпа заявление, на самом деле имеется в виду — час публичного выступления.

Ну, я понимаю, но этого тоже достаточно Я думаю по Английским меркам 200 000 - очень мало

Ну, я понимаю, но этого тоже достаточно Я думаю по Английским меркам 200 000 - очень мало

все деньги от публичных выступлений идут в фонд «Дети Марии», который Сегалович с женой сделали.

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

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

Ну, я понимаю, но этого тоже достаточно Я думаю по Английским меркам 200 000 - очень мало

Ну наконец-то разбогатеем @vitkarpov

Шо? 😀

Шутка

Шо? 😀

https://yandex.ru/promo/academy/cpp_course

Happy Monday! 👋 Продолжаем решать задачи на динамическое программирование, на этой неделе разбираем двумерную дпшечку. https://vitkarpov.me/posts/number-of-dice-rolls-with-target-sum/