Viktor
А что такое backtracking?
это задачки когда ты идёшь рекурсивно по дереву возможных вариантов, но заходя в очередной узел понимаешь, что дальше идти не надо, потому что там в глубине дерева ответа на задачу не будет (нарушается некоторое условие) и выходишь отсекая целиком все поддерево.
Viktor
за счет этого тоже количество возможных вариантов для проверки сокращается с экспоненты.
Konstantin
Viktor
О, интересно
пример — https://vitkarpov.me/posts/n-queens/
Viktor
Viktor
Yarik
Viktor
Sergey Ufocoder
А какой у тебя ответ?
Если кратко жадный алгоритм, когда лучший шаг на каждом пути, динамический помнит прошлые шаги и относительно них ищет лучший способ. Позже почитаю, то что выше написал
Viktor
Sergey Ufocoder
Спасибо, но все равно почитаю, то что выше написал, только только до телеги добрался
Порридж В Ко-ливинге
Viktor
Yarik
А если идёшь на синьера, то тоже ниже рынка?
Yarik
Порридж В Ко-ливинге
Гораздо. Это политика компании - не доплачивать
Порридж В Ко-ливинге
Даже в том же Авито стажеры больше получают
Порридж В Ко-ливинге
Яндекс в плане делать деньги - тухлое дело.
Порридж В Ко-ливинге
1) Платят ниже рынка
2) Тогда уж лучше работать на иностранные компании
Yarik
Ладно ещё стажерам, но если на синьера и тд... это странно
Yarik
Yarik
Порридж В Ко-ливинге
Вот как-то так. Обидно вообще. Это из-за отсутствия конкуренции
Viktor
Если с учетом всех плюшек, то выйдет норм по рынку.
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Я бы сейчас на опцион вообще бы не расчитывал. Компания на пике. IT на пике. + Яндекс в деревянных зарабатывает
Viktor
В золотых наручниках все равно приятнее сидеть, чем без них в мухосранске.
Viktor
Yarik
Viktor
Не скажу за сейчас, но когда я работал до 2018 года у меня была нормальная зп в рынке. Правда когда пришёл на стажера и вправду было ниже, мог бы устроиться в другое место на бОльшие деньги, но перспектива роста была важнее.
Порридж В Ко-ливинге
Viktor
не знаю как поставить ударение нормально 😄
Viktor
куда жмахать в этой вашей бирмановской раскладке
Порридж В Ко-ливинге
бóльшие
Yarik
Мораль диалога - выучите хорошо английский)
Viktor
Порридж В Ко-ливинге
🔥
Англ “o” зажимаете, предлагает варианты
Viktor
а, английское надо зажимать. хитрó! а как поставить ударение на И в слове хитро?
Viktor
минус в том, что цены растут, а зп нет 🤷
Viktor
Null
Учитывая, что больше половины людей проголосовали за динамическое программирование — направление ясно. Кстати, на сайте есть теги. Например, вот задачи про динамическое программирование.
Порридж В Ко-ливинге
Суммарно 106%
Фальсификации на лицо. Доминирующее направление ДП устроило вброс бюллютений
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Viktor
Да, вообще надо ещё добавлять всегда пункт «мне пох, хочу увидеть результаты», а то не совсем честно.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Казалось бы, причем тут 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) вставки и прочее
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А кто-то сделал вот так… Зато олимпиадно быстро…
Viktor
Viktor
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Они вообще бешенные если честно. Если там и не китайцы, то будут Американские азиаты
Yarik
а почему они такие?
Yarik
или это просто из-а их большого кол-ва?
Yarik
шанс выше их победы
Yarik
просто за счет большого кол-ва попыток для своей нации
TheHesoyam
потому что учаться) индусов по количеству также почти но их в строчке нету
Yarik
Yarik
Yarik
почему? где косяк?
Порридж В Ко-ливинге
а почему они такие?
1. Китайцев больше чем европейцев и американцев вместе взятых
2. Культ учебы, когда я был в Кореи, даже здоровые агрессивные корейцы-футболисты каждую неделю по 2-3 раза ходили к репетиторвм. Китайцы похожи на корейцев в этом плане, у них даже Гао Као ("ВУЗ экзамен") сложнее ЕГЭ
3. Генетика
Viktor
почему? где косяк?
где-то слышал гипотезу, мол, это от недостатка гуманитарного образования, т.е. есть огромное количество людей и путь им, грубо говоря, только в технические вузы.
Порридж В Ко-ливинге
Yarik