Sergey
"У нас есть матрица неизвестного размера - это фото местности где каждое число в матрице высота над уровнем моря. Нужно найти самый эфективный путь марсоходу из верхней левой точки в правую нижнюю. Каждый шаг стоит 1 единицу топлива. Также разница между высотами это топливо на спуск или подъем. Бывают недостижимые точки они обозначаются как Х. А САМОЕ СЛОЖНОЕ - первый шаг по диагонали стоит как обычный - единицу, второй в два раза больше, третий в два раза и так далее.
Без диагональных премудростей Дейкстрой все считается, все супер. Главное граф из матрицы сделать и все гуд.
Но вот диагонали - не пойму как с рими разобраться. Пример:
01
25
Из нуля в двойку - 3 единицы топлива = 1 + разница высот два минус ноль"
Ilia
Бфс/дп должна решаться легко по идее
Хранить в каждой точке кортеж текущее значение и множитель диагонали
Владъ
Viktor
@sergey_puzankov
Viktor
в одном направлении по диагонали?
Viktor
Мне тоже кажется, что диагональ ничем не отличается — ещё одно ребро в графе.
Viktor
Да, плюс несколько рёбер
Viktor
А поскольку там экспонента
Viktor
То не будет слишком много
Viktor
С Фёдором обсуждали
Stas
Порридж В Ко-ливинге
@vitkarpov у вас же еще 10 вечера? Самое время чистить от спама группу!)
Null
👋 Happy Friday!
По вторникам, в 20 часов по Москве, решили стримить с Тиной Думилиной (твитерским привет 👋) — в прямом эфире будем решать задачу с литкода, по пути обсуждать разработку, холиварить, и вот это всё.
https://youtu.be/i0mEzjgetmo
Первая ласточка уже полетела, в прошлый раз решали очередную задачу на sliding window, но в конце заговорили про «бинарную магию» и вот следующий стрим будем разбираться с «ёлочками» в джаваскрипте. Зачем нужны операторы бинарного сдвига, что такое маски, как можно легко решить задачу про поиск всех сабсетов с помощью ноликов и единичек.
Александр
Всем привет! Месяц назад писал что получил приглашение от амазона зааплаиться. Зааплаился, обо мне успешно не вспоминали месяц. Сегодня получил кодилити таск. 2 задачи, 100 минут. Набрал 77%
В октябре 2020 года набирал 72% и был приглашен на второй раунд.
В ожидании второго раунда 🤔
Александр
Ilia
А я сегодня не смог решить простую задачу :D Дан массив чисел не больше 1000 по модулю, найти максимальное произведение трёх из чисел и вернуть эти числа. За O(N). Решать знаю как решать, а написать не смог, к счастью не на собеседовании ))
Александр
Так этож надо просто 3 переменных, за 1 проход находим 3 максимальных числа и всё?
Александр
Там дубликаты наверное могут быть?
Ilia
Александр
Что значит по модулю?
Ilia
От -1000 до 1000
Александр
Так и думал
Александр
Тогда чуть сложнее
Ilia
Двойной k-select получается и permutation. А когда читаешь то выглядит проще конечно:(
Ilia
Как решить то я понял сразу почти, я решение не смог написать за час, просто как баран сидел в код смотрел
Viktor
Всем привет! Месяц назад писал что получил приглашение от амазона зааплаиться. Зааплаился, обо мне успешно не вспоминали месяц. Сегодня получил кодилити таск. 2 задачи, 100 минут. Набрал 77%
В октябре 2020 года набирал 72% и был приглашен на второй раунд.
В ожидании второго раунда 🤔
Огонь. Удачи! Какая локация? В прошлый раз дошёл до онсайта?
Александр
Огонь. Удачи! Какая локация? В прошлый раз дошёл до онсайта?
Берлин. В прошлый раз на втором этапе не правильный алгоритм выбрал для решения изишной задачки
Александр
Это типа по скайпу с эйчаром, на час. 2 бехэйв вопроса плюс 1 алго
Ilia
В Берлине Амазон есть?
Александр
Пфф, я там пол зп трачу. Бесплатная доставка за день
Ilia
Если Берлин, то почему Амазон, чисто ради интереса спрашиваю )
Александр
И тут даже пяток фронтовых вакансий есть
Ilia
Потому что тоже на Берлин буду смотреть скоро
Александр
А тут фаанга не так много. Амазон и тесла
Александр
Для фронтендеров. Для бэкэндеров вроде выбора больше
Ilia
Ну типа в Берлине и без этого море компаний, которые перевозят, я про это )
Александр
А я уже тут
Александр
Мне не нужно переезжать
Ilia
Но тогда даже ещё больше вопросов:) почему фаанг?
Александр
Хочется попробовать. В стартапы то вообще изи пройти и их можно менять как перчатки, а вот в фаанг сложно попасть, и от того туда хочется 🙂
Ilia
Александр
Но вообще в текущей компании столкнулся с проблемой повышения зп. Получил райз на 10к, и это я прям выбивал. А если посмотреть на levels.fyi - то в фаангах четкая градация и там хороший такой разброс по ЗП. Т.е. я потенциально мог бы попасть кудато на середину их таблицы и там видно сколько ступенек вверху еще есть.
А в стартапах такого понимания както нет. Вот ты работаешь, делаешь продукт, а дальше то куда расти. Рядом есть еще 1-2 схожие команды, у них свои синьоры, свои тимлиды.
В фаанге вроде же есть какие-то уровни типа L6, гдето читал характеристики чем занимается человек с таким лэйблом. Он заведует несколкими командами, на нескольких проектах.
+ опять же опыт из фаанга. Оно кажется для карьеры в любом случае плюс.
Вроде в такой формулировке звучит не так пугающе как первая версия
Ilia
@vitkarpov у вас коржик есть??? :)
Viktor
перевезти пёсю стоило дороже, чем людей 😄
Viktor
но это стоило того
Ilia
Ну это тоже член семьи. Своих не бросают )
Viktor
Именно.
Ilia
Viktor
Милота 😄
Aleksandr
Viktor
Мне еще кажется что в фаангах можно ещё горизонтально прыгать, что тоже здорово
Горизонтально в смысле в другую команду или компетенцию?
Aleksandr
Хотя конечно сам не в фаанге, хз на сколько это сложно в реальности
Viktor
Хотя конечно сам не в фаанге, хз на сколько это сложно в реальности
Как я вижу вполне себе реально и так и делают каждые несколько лет. То есть человек, который условно 10 лет работает, скорее всего не на одном месте сидел.
Viktor
Компания растёт, новые продукты, новые команды,
Viktor
Тот же Яндекс сейчас и 10 лет назад две разные компании
Viktor
И ты на этой волне растёшь
Nikolay
Добрый день, а подскажите, если знаете, насколько Яндекс.Маркет "ниже уровнем", чем остальные подразделения (ну или просто нужно народ набрать)?
Вроде как прошел на сегодняшнем ивенте в финал, но будет финал только с командами маркета (контент и контент). Формулировка была "успешно прошел секции" + "завалил алгоритмические секции"
Viktor
Добрый день, а подскажите, если знаете, насколько Яндекс.Маркет "ниже уровнем", чем остальные подразделения (ну или просто нужно народ набрать)?
Вроде как прошел на сегодняшнем ивенте в финал, но будет финал только с командами маркета (контент и контент). Формулировка была "успешно прошел секции" + "завалил алгоритмические секции"
А какие успешно прошёл? Формулировка странная
Viktor
Добрый день, а подскажите, если знаете, насколько Яндекс.Маркет "ниже уровнем", чем остальные подразделения (ну или просто нужно народ набрать)?
Вроде как прошел на сегодняшнем ивенте в финал, но будет финал только с командами маркета (контент и контент). Формулировка была "успешно прошел секции" + "завалил алгоритмические секции"
Мне кажется некорректно сравнивать. Каждый отдел внутри себя очень неоднороден.
Nikolay
ну там было 2 часа по 2 задачи, вроде как все решил за нужную сложность
Viktor
Надо на команду смотреть и собеседовать ее
Nikolay
ну просто осталось ощущение, что приглашают во второсортную команду второсортного человека. может и не так понял
Viktor
А что за ивент, кстати?
Порридж В Ко-ливинге
Разные стеки, разные комманды, но отдел А хуже отдела Б - не бывает
Nikolay
ладно, скажем по другому, могут понижать планку отбора больше других.
Viktor
ладно, скажем по другому, могут понижать планку отбора больше других.
Сложно сказать. Мне кажется в любом случае тебе нужно собеседовать свою будущую команду, подготовить нормальные вопросы.
Nikolay
Спасибо
Viktor
Видел, кстати, что Вадим Пацев набирает людей в маршрутизацию. Какой-то новый Мега-проект с почтой России
Viktor
Звучит интересно.