Uladzimir
мне товарищ с MS втирал, что у него за год бонус был как половина годовой зп. брешет?
Viktor
начинается с L3, это стажёр
хотя, наверное, нельзя так говорить. всё-таки стажёр это летняя подработка скорее, а не в штате.
Viktor
мне товарищ с MS втирал, что у него за год бонус был как половина годовой зп. брешет?
может быть если ты работаешь кучу лет и начинает веститься старый опцион, всё больше и больше
Порридж В Ко-ливинге
мне товарищ с MS втирал, что у него за год бонус был как половина годовой зп. брешет?
За год половина месяца? Звучит обычно
Uladzimir
годовой*
Порридж В Ко-ливинге
Аааа, взломал мэнэджэров
Viktor
надо понять, что за бонус. это может быть стандартный опцион с повышением уровня, и тогда этот «бонус» на 4 года же
Viktor
т.е. не в смысле получил чемодан бобла и пошёл порш покупать
Uladzimir
посыл был именно таким 🙂 в первый год работы
Viktor
ну окей. тогда предпочту исходить из того, что я чего-то не знаю.
Viktor
может он планировщик в винде переписал в одно лицо
Viktor
тогда может быть 😂
Uladzimir
🙂
Serge
насколько подборки задач по команиям на leetcode соответствуют реальности?
Yuri
вроде хорошо соответствуют
Yuri
но полагаться на метод "хочу в амазон - задрочу все амазоновые задачи и успех у меня в кармане" - не стОит
Viktor
но полагаться на метод "хочу в амазон - задрочу все амазоновые задачи и успех у меня в кармане" - не стОит
+1. Зачастую интервьюеры любят менять условия задачи немного, так что нужно сделать дополнительный шаг к сведению задачи к уже известной из этого сборника, соответственно получается проверка на понимание «принципа».
Viktor
А некоторые любят совсем новые выдумывать, но, один хрен, она сведётся к обходу дерева, дпшечке или бинарному поиску. На то они и data structures 😄
Yuri
Суперскую дали задачу на днях.
Yuri
Yuri
Вот этот чувак умеет ходить только вниз на клетку и вправо на клетку. Он хочет дойти до звездочки
Yuri
Сколько различных путей возможно?
Evgeniy
Через дп решается
Yuri
Я вот не согласен был
Evgeniy
Почему?
Yuri
Мне сразу видно что задача аналитическая, а не на закодить
Yuri
То бишь должна формулой одной решаться
Evgeniy
Можно ещё комбинаторикой. Но мне проще дп
Yuri
Дп- это если там везде какие-то препятствия расставлены
Evgeniy
Ну да
Evgeniy
Это дополнение
Evgeniy
Но суть та же
Yuri
То, что меня привело в ступор - это анализ сложности аналитического решения
Evgeniy
А как ты решал?
Yuri
Ну то бишь прикидыванием и в итоге составлением комбинаторной формулы
Evgeniy
Если просто формула, без каких-то там сумм, то по идее константа
Yuri
Короче это можно свести к задаче - есть строка длины m+n, составленная из алфавита размера 2.
Yuri
В алфавите есть буква R и буква D
Yuri
В строке может быть n букв R и m букв D
Evgeniy
Ага, понимаю...
Evgeniy
Тоже решение хорошее
Yuri
Yuri
Ну там ещё надо вычитать иногда единичку
Yuri
Evgeniy
Ага
Yuri
Evgeniy
И правильно?
Yuri
В итоге либо так, либо взять таблицу факториалов где-то
Evgeniy
Ну нормально 👍
Yuri
Да
Yuri
С таблицей сложновато - в ней же гигантские числа, вылезающие за безопасный инт
Yuri
По идее можно разложить на множители числитель и знаменатель и чего-то ещё сократить...
Evgeniy
А лонг?
Evgeniy
Не влезет?
Yuri
Да вот хз, насколько это джедайский подход
Evgeniy
Почему бы и нет
Evgeniy
Альтернативный вариант решения
Viktor
Формулкой
комбинаторика 💪 аж прям Сканави вспомнил, сборник задач который, и пустил ностальгическую слезу.
Viktor
С таблицей сложновато - в ней же гигантские числа, вылезающие за безопасный инт
придётся длинную арифметику писать 😉
Viktor
Трындец расценки у челов, прицените — http://verbetcetera.com/eng-mentorship , 9к за одно мок-интервью, шта?! 😄
Evgeniy
Сегодняшнюю задачу не решали?
Evgeniy
Evgeniy
55-тый из 57, кстати
Viktor
ага, я решал её 7 месяцев назад. у меня подход был с помощью префиксной суммы весов, в pickIndex выбираем случайное значение и ищем его среди префиксных сумм. соответственно, из-за того что веса разные то и вероятность найти большее или меньшее количество раз определённую сумму пропорциональна весу.
Viktor
а что там за тест?
Viktor
у меня падал 53 тест из-за того, что я неверно поиск писал
Viktor
А 55 тест у меня падал когда я делал без префиксных сумм в лоб — забивал адский массив индексами в соответствии с их весом.
Viktor
тогда просто на 55 тесте падало всё в рантайме — не хватило памяти.
Viktor
тогда просто на 55 тесте падало всё в рантайме — не хватило памяти.
может у тебя тот же случай?
Viktor
ага, я решал её 7 месяцев назад. у меня подход был с помощью префиксной суммы весов, в pickIndex выбираем случайное значение и ищем его среди префиксных сумм. соответственно, из-за того что веса разные то и вероятность найти большее или меньшее количество раз определённую сумму пропорциональна весу.
ещё можно, наверное, объяснить вот так. если положить все веса на стек и раскрасить каждый из них в разный цвет — увидим «вклад» в общую сумму каждого индекса, и собственно этот вклад в процентом соотношении и показывает вероятость по определению
Evgeniy
Приняло
Viktor
что было? 🙂
Evgeniy
Я не учёл, что нужно для первого числа в префиксной сумме отнимать 1
Evgeniy
Ща покажу код