Viktor
Вот было интересно ответить в статье на вопрос, чтобы убрать пробел, чем принципиально отличаются жадные алгоритмы от динамического программирования. У меня вроде есть свой ответ, но не уверен в нем. Да и другим было бы интересно узнать думаю
Вроде прикол в том, что в жадных алгоритмах ты на каждой развилке точно знаешь оптимальный путь и поэтому не перебираешь все варианты, а в дпшечке надо перебирать, потому что оптимального решения нет, но ты кешируешь результаты, которые не надо пересчитывать, вместо того чтобы делать полный перебор по экпоненциальному количеству вариантов.
Viktor
А что такое backtracking?
это задачки когда ты идёшь рекурсивно по дереву возможных вариантов, но заходя в очередной узел понимаешь, что дальше идти не надо, потому что там в глубине дерева ответа на задачу не будет (нарушается некоторое условие) и выходишь отсекая целиком все поддерево.
Viktor
за счет этого тоже количество возможных вариантов для проверки сокращается с экспоненты.
Viktor
О, интересно
пример — https://vitkarpov.me/posts/n-queens/
Yarik
Viktor
Sergey Ufocoder
А какой у тебя ответ?
Если кратко жадный алгоритм, когда лучший шаг на каждом пути, динамический помнит прошлые шаги и относительно них ищет лучший способ. Позже почитаю, то что выше написал
Sergey Ufocoder
Спасибо, но все равно почитаю, то что выше написал, только только до телеги добрался
Порридж В Ко-ливинге
Не 35, а 30
Viktor
Спасибо, но все равно почитаю, то что выше написал, только только до телеги добрался
Я написал ровно то же, только сложными словами зачем-то 😄
Yarik
А если идёшь на синьера, то тоже ниже рынка?
Порридж В Ко-ливинге
А если идёшь на синьера, то тоже ниже рынка?
Ну все кто из Я в Сбер перешли получили больше ЗП
Yarik
Порридж В Ко-ливинге
Гораздо. Это политика компании - не доплачивать
Порридж В Ко-ливинге
Даже в том же Авито стажеры больше получают
Порридж В Ко-ливинге
Яндекс в плане делать деньги - тухлое дело.
Порридж В Ко-ливинге
1) Платят ниже рынка 2) Тогда уж лучше работать на иностранные компании
Yarik
Ладно ещё стажерам, но если на синьера и тд... это странно
Yarik
Порридж В Ко-ливинге
Ладно ещё стажерам, но если на синьера и тд... это странно
Ничего странного. Половина недоплаченной ЗП инвестируется в Офис, всякие ништячки и пиар компанию что Яндекс единственный IT гигант в России
Порридж В Ко-ливинге
Вот как-то так. Обидно вообще. Это из-за отсутствия конкуренции
Viktor
А если идёшь на синьера, то тоже ниже рынка?
Не, все-таки это обманчивая история. Нужно учитывать опцион и другие плюшки, а не базовую зп.
Viktor
Если с учетом всех плюшек, то выйдет норм по рынку.
Порридж В Ко-ливинге
Viktor
Ну это рабство получается. + опцион и в других компаниях есть.
Любой найм это и есть современное рабство 😃
Порридж В Ко-ливинге
Я бы сейчас на опцион вообще бы не расчитывал. Компания на пике. IT на пике. + Яндекс в деревянных зарабатывает
Viktor
В золотых наручниках все равно приятнее сидеть, чем без них в мухосранске.
Viktor
Я бы сейчас на опцион вообще бы не расчитывал. Компания на пике. IT на пике. + Яндекс в деревянных зарабатывает
Ну это ты уже начинаешь в высокие материи уходить. Не все знают английский чтобы работать на удалёнке.
Viktor
Не скажу за сейчас, но когда я работал до 2018 года у меня была нормальная зп в рынке. Правда когда пришёл на стажера и вправду было ниже, мог бы устроиться в другое место на бОльшие деньги, но перспектива роста была важнее.
Viktor
не знаю как поставить ударение нормально 😄
Viktor
куда жмахать в этой вашей бирмановской раскладке
Порридж В Ко-ливинге
бóльшие
Yarik
Мораль диалога - выучите хорошо английский)
Порридж В Ко-ливинге
🔥
Англ “o” зажимаете, предлагает варианты
Viktor
а, английское надо зажимать. хитрó! а как поставить ударение на И в слове хитро?
Viktor
Мораль диалога - выучите хорошо английский)
типа того. ну или не париться: получать и тратить «в деревянных».
Viktor
минус в том, что цены растут, а зп нет 🤷
Null
Учитывая, что больше половины людей проголосовали за динамическое программирование — направление ясно. Кстати, на сайте есть теги. Например, вот задачи про динамическое программирование.
Порридж В Ко-ливинге
Суммарно 106% Фальсификации на лицо. Доминирующее направление ДП устроило вброс бюллютений
Порридж В Ко-ливинге
Явка – 15%
Порридж В Ко-ливинге
Тут тоже под 17%
Viktor
Да, вообще надо ещё добавлять всегда пункт «мне пох, хочу увидеть результаты», а то не совсем честно.
Порридж В Ко-ливинге
А тут 50%
Порридж В Ко-ливинге
Казалось бы, причем тут binary search? https://leetcode.com/contest/biweekly-contest-40/problems/maximum-repeating-substring/
Viktor
Вот что можно «почитать по систем дизайну»
Viktor
Все, наверное, уже в курсе о проблемах с доступностью AWS Kinesis пару дней назад, из-за которых лежала, наверное, добрая четверть всего Интернета. Команда выпустила отличный разбор ситуации, в котором хорошо разобраны детали архитектуры самой системы. Также рекомендую глянуть и другие постмортемы - очень интересное чтиво и с точки зрения системного дизайна, и с точки зрения недостатков этого самого дизайна.
Порридж В Ко-ливинге
Господи боже мой, почему мне в голову приходят вешение в 2 ночи когда я пытаюсь уснуть 🤦‍♂️
Порридж В Ко-ливинге
Вот мне кажется, все эти олимпиады конечно хорошо, но… По сути они намного менее полезны чем кажутся. Олимпиады на 60% проверяют как человек быстро соображает, и на 40% как много он тренеровался. Лично я думаю медленнее других, но я обязательно решу задачку, причем максималь рациональным образом.
Порридж В Ко-ливинге
https://leetcode.com/contest/biweekly-contest-40/problems/design-front-middle-back-queue/ Я над вот этой думал как сделать O(1) вставки и прочее
Порридж В Ко-ливинге
poidu ka ya nahui
Порридж В Ко-ливинге
poidu ka ya nahui
А кто-то сделал вот так… Зато олимпиадно быстро…
Viktor
Вот мне кажется, все эти олимпиады конечно хорошо, но… По сути они намного менее полезны чем кажутся. Олимпиады на 60% проверяют как человек быстро соображает, и на 40% как много он тренеровался. Лично я думаю медленнее других, но я обязательно решу задачку, причем максималь рациональным образом.
мне кажется, что процентное соотношение другое. 98% сколько человек тренировался и 2% насколько он быстро соображает (по сравнению с таким же натренированным). Проще говоря, значительный вклад в скорость вносит решал ли ты уже подобную задачу или нет.
Viktor
https://leetcode.com/contest/biweekly-contest-40/problems/design-front-middle-back-queue/ Я над вот этой думал как сделать O(1) вставки и прочее
> At most 1000 calls will be made кажись тут и O(1) никакой не нужен, но для себя конечно прикольно порешать, вне контеста
Viktor
*шутка про китайцев*
Порридж В Ко-ливинге
Порридж В Ко-ливинге
*шутка про китайцев*
Они вообще бешенные если честно. Если там и не китайцы, то будут Американские азиаты
Yarik
а почему они такие?
Yarik
или это просто из-а их большого кол-ва?
Yarik
шанс выше их победы
Yarik
просто за счет большого кол-ва попыток для своей нации
TheHesoyam
потому что учаться) индусов по количеству также почти но их в строчке нету
Yarik
почему? где косяк?
Порридж В Ко-ливинге
а почему они такие?
1. Китайцев больше чем европейцев и американцев вместе взятых 2. Культ учебы, когда я был в Кореи, даже здоровые агрессивные корейцы-футболисты каждую неделю по 2-3 раза ходили к репетиторвм. Китайцы похожи на корейцев в этом плане, у них даже Гао Као ("ВУЗ экзамен") сложнее ЕГЭ 3. Генетика
Порридж В Ко-ливинге
потому что учаться) индусов по количеству также почти но их в строчке нету
У Индусов только 3-5 лет назад интернет появился, + образование в жопе по хлеще российского
Viktor
почему? где косяк?
где-то слышал гипотезу, мол, это от недостатка гуманитарного образования, т.е. есть огромное количество людей и путь им, грубо говоря, только в технические вузы.