Viktor
Классно, они в Я.Практикуме даже уроки по составлению резюме делают.
aTan
Hi all
Порридж В Ко-ливинге
Hi)
Viktor
Hi all
Hey 👋 it’s a Russian chat, we’re not speaking English here mostly, I’m sorry.
aTan
да это просто по привычке)
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Viktor
@vitkarpov
ничего не могу сказать, не слышал.
Viktor
по опыту Яндекса, т.к. я был там менеджером, который занимается людьми, наймом, и увольнениями: ранжировать нужно, увольнять — нет.
Viktor
ранжировать нужно для распределения «плюшек», т.е. премий, потому что бюджет на премии очевидно не резиновый.
Порридж В Ко-ливинге
Ok
Viktor
Прада, есть политика увольнять, если чувак не растёт с младшего в обычные разработчики. Но таких случае я не знаю, они все росли.
Viktor
Из обычных в старшие расти уже не обязательно, можно хоть до пенсии работать, если тебя всё устраивает.
Oleg
Viktor
И много таких?)
Точное соотношение хз, то не менее 90 процентов. В Амазоне и того меньше, любопытный тред про это: https://www.teamblind.com/post/How-hard-is-to-become-sde-3-at-amazon-QjLrf2Hw
Viktor
И много таких?)
или если вопрос много ли тех кто работает до пенсии — нет, конечно 😃 большинство увольняются через 2-3 года, причем в любой компании.
V
Ну как так-то? У меня хитрый план в фаанг на мидла, релокацию и до пенсии :D
Viktor
Oleg
Viktor
Стартапы мутят там, вот это все.
Viktor
Плюс большая доля везения нужна и лидерских качеств: найти / создать полезный проект, уметь про него всем рассказать, выделяться, короче. Очевидно, что все выделяться не могут по определению.
Viktor
Кто-нибудь может объяснить почему house robber https://leetcode.com/problems/house-robber/ это изи? везде где дпшечка должно быть хард, имхо.
Viktor
или там предполагается решить брутфорсом поэтому изи?
Serge
изи по строчкам кода в решении 🙂
Порридж В Ко-ливинге
Viktor
Viktor
ну ладно, наверное, такая оценка нерелеватная литкоду.
Порридж В Ко-ливинге
Viktor
Там же не дп
тогда интересно послушать какое у тебя решение, по смыслу
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Объясняю про грабителей сначала (где только положительные числа):
У нас каждое число есть вариант: брать или не брать, я предлагаю БРАТЬ каждый раз (`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)
Я де уже... объяснял
Порридж В Ко-ливинге
Так и знал что не понятно
Viktor
не, объяснение понятное. почему это не дп.
Viktor
у тебя есть рекуррентное соотношение между задачей размер n и n + 1, ты постепенно решаешь задачу меньшего размера продвигая к исходной
Viktor
чем не дп?
Viktor
ну вот нет 😄
Порридж В Ко-ливинге
Viktor
ты только что доказал приведя контр-пример
Viktor
👌
Порридж В Ко-ливинге
Сорри 😅
Viktor
ничего, всё норм. я вот думаю что бы в понедельник разобрать, может дп опять.
Viktor
что-нибудь популярное нужно.
Иван
Может какую-нибудь задачку на дерево отрезков?) В коричневом поясе как раз с такой столкнулся, не самая простая штука)
Viktor
Иван
Да, добрался наконец. Очень сильный пояс. Каждая задача - либо идиома какая плюсов либо паттерн)
Viktor
Viktor
Иван
да я мельком видел)) Парни обсуждают) трёхнедельный проект, что-то типа транспортного справочника или карты, возможно даже с графикой)
Порридж В Ко-ливинге
Иван
https://yandex.ru/promo/academy/cpp_course
Иван
Вообще штука бесплатная, если мат помощь оформлять на курсере)
Viktor
Бобук офигенно рекламирует работу в Яндексе — https://youtu.be/8uiikWcsf3A?t=279
Viktor
Вопрос «как продержаться в компании 17 лет?», ответ «не надо! я хотел уйти раньше, но не решился, уходите, не повторяйте мою ошибку» 😂
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Отлично 🤣
Боту не нравится
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Вот оно что надо, раьотать 2-3 часа в месяц, а дальше можно учиться 🤣
Viktor
Рабочий час - 200 000₽
ахаха. ну это для хайпа заявление, на самом деле имеется в виду — час публичного выступления.
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Ну наконец-то разбогатеем @vitkarpov
Viktor
Порридж В Ко-ливинге
Viktor
Шутка
Это я понял. Шутку не понял 🤣
Порридж В Ко-ливинге
Serge
Null
Happy Monday! 👋
Продолжаем решать задачи на динамическое программирование, на этой неделе разбираем двумерную дпшечку.
https://vitkarpov.me/posts/number-of-dice-rolls-with-target-sum/
Alexey