Viktor
но точных цифр я не знаю, врать не буду
Viktor
поэтому можно считать, что это все враки 😃
Viktor
а можно найти такую работу и потом тоже загадочно молчать
Viktor
Прям ЗП из Сан Франциско? 300к зелени к год?
тут еще нужно понимать грейд, может человек работает за 500к удаленно, а в СФ он бы получал 1m, но явно выгоднее ему удаленно работать, чем тупо гнаться за большей чиселкой
Viktor
Жесть я такие цифры даже по телевизору не видел 🤯
да ну брось, levels.fyi и всякие другие статистики же есть
Viktor
ну это явно не рядовой разраб
не, ну конечно речь не про начинающий уровень, это точно
Dmitriy
да ну брось, levels.fyi и всякие другие статистики же есть
Это больше тейк в сторону, что у меня зп настолько маленькая по сравнению с этой что считай что ее нет 🤣
Viktor
запинил ссылку, можно брать и идти по списку собеседоваться 😂
Oleg
Я бы в клабхаус первым делом забежал
Oleg
Он там как раз на 4 или каком-то месте
Viktor
Вон, в Hudson River джун, а говорят еще кризис 😃
Порридж В Ко-ливинге
Жесть я такие цифры даже по телевизору не видел 🤯
А где-то сидит разработчик в Сан-Франциско, включает новости про российских коррупционнеров и говорит: "Жесть я такие цифры даже на levels fyi не видел 🤯"
Oleg
Вон, в Hudson River джун, а говорят еще кризис 😃
Так они сами эти кризисы и создают 😄
Pihas
не, ну конечно речь не про начинающий уровень, это точно
да и опытный разраб, если мидл, такие цифры вряд ли получит
Alex-k
Вот это глупый вопрос, а ты им в ответ а какое значение write amplification factor вы ожидаете, b-tree or LSM)))) если бы сказали напишите storage engine, ну более менее
Яя ...вобщем надеюсь они реалисты. Написал в ридми что было бы время то и пейджер был бы, и битри, и Wal.
Alex-k
Яя ...вобщем надеюсь они реалисты. Написал в ридми что было бы время то и пейджер был бы, и битри, и Wal.
В прошлый раз секция "что было бы круто сделать если было время" помогла мне получить офер
Alex-k
У меня даже тестов не было
Порридж В Ко-ливинге
https://youtu.be/q5qAVmXSecQ?si=YO17sPRgo40M8T_9
Жизнь обман, вчерашнее демо от Гугл - почти фейк( https://youtu.be/90CYYfl9ntM?si=Bj22JkeOlD_-vnUX
Порридж В Ко-ливинге
скоко на росте стоков заработали?
5% Да про акции вообще не надо говорить, там бред и дур дом происходит Безработица растёт -> Акции растут, ведь будут ставку повышать Безработица падает -> Акции растут, ведь в экономике всё хорошо
Ilia
интересно почему задачи 8 и 9 дня адвента легче первых дней :D
Ilia
но хоть литкод радует, 9 дней подряд изи я такого не помню))
Ilia
Выходные, наверное
на выходные обычно сложнее давали
Evgeniy
Предполагаю просто. Первые дни были сложные. Теперь чуть сбавить надо, чтобы много людей не отсеялось
Anvar
интересно почему задачи 8 и 9 дня адвента легче первых дней :D
А я сегодня запутался в условии и долго искал в чем косяк
Vitaly
А я сегодня запутался в условии и долго искал в чем косяк
Я вчера условие первой части прочел и, думаю, во второй части точно будет bfs - сделают, чтобы какая-то команда говорила, что надо сразу в две вершины идти (а не лево/право)... Написал свой любимый bfs, первую часть сдал, вторая вроде проще оказалась, запустил скрипт... После пары минут ожидания и сотни миллионов шагов догадался, что пошаговый обход мой никому не нужен))
Vitaly
Вот и сегодня... Снова писал bfs... Кому, зачем это было надо)) Но сегодняшняя вторая часть, кажется, самая сложная из того, что было
Ilia
меня чет вторая часть намучала сегодня. я аж 200 строк кода написал и повышал детализацию картинки искусственно заполняя её дополнительной логикой, потому что не смог придумать как между труб ходить :D
Ilia
киньте под спойлер плз как можно без этого решить? а то я уверен, что можно проще
Ilia
но задача интересная несомненно :)
Evgeniy
В этот раз наоборот
Беру слова назад :)
Evgeniy
киньте под спойлер плз как можно без этого решить? а то я уверен, что можно проще
Я сначала написал построчный обход с подсчётом пересечений с '|'. Потом понял, что этого недостаточно, всё удалил. Пришла в голову идея брутфорсом пройти, подсчитав опять же пересечения, но дополнительно обрабатывая крайние случаи (проход по "краю пути"). Дальше мы знаем, что каждая внутренняя клетка имеет нечетное количество пересечений с краями пути. Считаем количество пересечений по всем четырем направлениям. Если они все нечётные, то клетка — внутренняя.
Evgeniy
Сумбурно вышло)
Evgeniy
Я в порядок приведу, закину на гитхаб
Ilia
Я сначала написал построчный обход с подсчётом пересечений с '|'. Потом понял, что этого недостаточно, всё удалил. Пришла в голову идея брутфорсом пройти, подсчитав опять же пересечения, но дополнительно обрабатывая крайние случаи (проход по "краю пути"). Дальше мы знаем, что каждая внутренняя клетка имеет нечетное количество пересечений с краями пути. Считаем количество пересечений по всем четырем направлениям. Если они все нечётные, то клетка — внутренняя.
У меня в итоге получилось я целый апскейл написал, я брал пиксель и превращал их в 4 субпикселя на основе соединений в исходной картинке, плюс отдельно обработал старт. Дальше вычеркнул трубу и из краев просто вычеркнул все пиксели снаружи трубы, а остаток просто считал, что если 4 субпикселя не обработаны, то значит этот пиксель в исходной картинке внутри :)
Evgeniy
Я просто из всех точек края картинки запустил бфс))
А как быть с вариантом, что они недосягаемы, как в одном из примеров?.... ааа... ты же 4 пикселя сделал. И они стали досягаемы, ясно))
Evgeniy
https://github.com/edevyatkin/AdventOfCode/blob/master/AdventOfCode2023/Day10.cs
Evgeniy
В общем как-то так. Причёсывать уже сил не осталось.
Evgeniy
Как раз в процессе решения вот этой: https://adventofcode.com/2017/day/19
Evgeniy
Тоже интересная
Vitaly
киньте под спойлер плз как можно без этого решить? а то я уверен, что можно проще
Там выше написали, но можно ещё проще) Нас интересует число пересечений луча, уходящего из проверяемой точки влево, с нашей трубой. На остальное вообще пофиг) Если число пересечений нечётное, точка внутри. Но надо правильно обрабатывать загибы (FJ, это не два пересечения, а одно, а | - одно).
Vitaly
Только влево? 🤔
или только вправо... Или только вверх или только вниз) Влево просто проще считать накопительным эффектом для каждой строки Я когда в рекламе Яндекса работал, была задача атрибуцировать оффлайновые билборды по геопозиции к районам Москвы. Нашел в интернете геоточки районов... Встал вопрос - как понять, биллборд внутри замкнутого многоугольника этих точек или снаружи... С учетом того, что многоугольники не обязательно выпуклые, всякий линал был отброшен и найден алгоритм - просто считать число пересечений луча, уходящего влево, с периметром района. 1/3/5/... пересечений - мы внутри контура. 0/2/4... - снаружи. Тут такой же контур, только иногда две точки, это одно пересечение
Viktor
чат сегодня просто прекрасен 😃
igors
звездное небо
Mikhail
10 задача совсем ад? я пока 8 делаю
igors
не, это же it чат - звездное шифрование
Порридж В Ко-ливинге
Владъ
даа, сегодня задачка классная) первая часть совсем лёгкая по логике, над второй пришлось думать тоже вскоре пришёл к решению с подсчётом пересечений, только можно не считать, а просто инвертить или не инвертить boolean. примеры все проходили, но в основном пазле уходил за границы почему-то, долго дебажил, пока не понял, что в этой строке S осталась как S и скипалась
Mikhail
слушайте, а в 8 задаче, есть какая то хитрость в 2 части или у меня просто баг? на тестовых данных работает, на реальных зацикливается
Mikhail
условия выхода из цикла значит неправильные
мои условия - все текущие стейты кончаются на Z
Владъ
мои условия - все текущие стейты кончаются на Z
у тебя именно не кончается цикл или просто ты не дождался завершения?)
Mikhail
у тебя именно не кончается цикл или просто ты не дождался завершения?)
а вот это вопрос. я подождал пару минут и подумал - что зациклился
Alex-k
я собираюсь гонять этот цикл до след адвента
Владъ
а вот это вопрос. я подождал пару минут и подумал - что зациклился
подсказка: там можно посчитать математикой
Alex-k
(нужно)
Mikhail
подсказка: там можно посчитать математикой
хорошо, но если считать в лоб - это реально или там надо сутки ждать?
Ilia
хорошо, но если считать в лоб - это реально или там надо сутки ждать?
у меня ответ больше чем 2^43, поэтому может даже больше чем сутки и даже неделя :D
Mikhail
ладно, буду думать
Владъ
судя по моему ответу, там 20 трлн. циклов)
если цикл 1 мс, то 634 года ждать)
Ilia
если цикл 1 мс, то 634 года ждать)
ха, у меня всего 14 триллионов, я бы ждал всего 420 лет!
Mikhail
я 5 задачу решил брут форсом. не придумал как сделать хорошо. это была самая сложная задача из 8
Ilia
я 5 задачу решил брут форсом. не придумал как сделать хорошо. это была самая сложная задача из 8
пятая отрезками решается. по факту у тебя есть отрезок А и несколько отрезков B, тебе нужно из них создать много отрезков C наложив одно на другое и отправить всё это в рекурсию