Ilia
Alex Azarov
Alex Azarov
3 года опыта( из них полтора в Я
Alex Azarov
не котируется Яндекс в общем заграницей
Muslimbek
всем привет
Кто-нибудь знает язык программирования c #
ты можешь мне помочь, если у тебя есть
Nikita
Nikita
почему на джуна, если ты уже 3 года работаешь?
Viktor
Nikita
мне кажется строчка с Я, чтобы просто позвали на собес, дальше как пройдешь секции😉 на собес можно и друзей/знакомых/сокурсников попросить пореферить
Alex Azarov
Nikita
это и хорошо, значит такая компания может тебе не подойти, если для них только важно где ты работал, сразу для себя бы убрал этот вариант)
Muslimbek
Muslimbek
Найти количество элементов матрицы В(7х8) кратных пяти в третьем столбце.
Viktor
Ilia
Ilia
в епаме немало толковых людей
Ilia
и перевозят они людей достаточно легко
Ilia
а в целом да, галера.
Ilia
а че как сегодняшнюю задачу решать то
Ilia
а то я такое еще не решал ))
Ilia
как я понимаю через dfs с поиском наименьшей разницы между клетками
Lynn «Кофеман»
Я что-то ничего умнее перебора с пересчётом не придумал.
Ilia
а я вот вообще чет ничего не могу придумать ))
Lynn «Кофеман»
Ну у меня ужасных 1.5–2 секунды на JS, но тесты прошли =)
Lynn «Кофеман»
Эээ, я читаю чужое решение на JS и в нём используется MinPriorityQueue нигде не описанный. Это типа встроено в литкод?
Evgeniy
Evgeniy
А так да, дфс
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А как они поняли что ты - джун?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Ну не очень много, а столько, сколько должны платить в развитой стране 🤣
Viktor
Viktor
Получается я зря писал его каждый раз ручками? 🤣
Viktor
Наверное, все же там неполный код какой-то, баг литкода
Ilia
wasm? 😄
Lynn «Кофеман»
Не, я в их консоли проверил, тоже есть
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
На MDN точно не были ничего про priorityQueue
Lynn «Кофеман»
Вверху справа
Порридж В Ко-ливинге
Вверху справа
Ааа, Литкодовская. Они любят 3ие модули поключать. Недавно узнал что есть PyPy
Lynn «Кофеман»
Но как узнать что есть?
Viktor
Viktor
Прямо интересно, может они целую библиотеку со всеми структурами данных написали там.
Evgeniy
DFS с TLE валится) Если с полным перебором
Evgeniy
На небольшом массиве нормально проходит
Evgeniy
О, починил. Но 688мс аж время
Evgeniy
Evgeniy
Вторая отправка 948мс показала
Viktor
Viktor
Вы это все так интересно обсуждаете, что я даже пошёл смотреть 😃
Evgeniy
Evgeniy
Ilia
Viktor
хм, напоминает мне задачу про робота https://vitkarpov.me/posts/unique-paths/
Viktor
сейчас проверим
Viktor
Evgeniy
В соседнем чате люди про Дейкстру говорили, но чего-то не понял, как ее тут применить
Viktor
осталось вывести рекуррентное соотношение и базовый случай для первой строки и столбца.
Viktor
Viktor
а дейкстра как раз про поиск пути с весами
Evgeniy
Evgeniy
Если получится, будет интересно взглянуть
Evgeniy
Evgeniy
Ну или длине, можно и так назвать
Ilia
ребром просто будет разница между клетками же
Ilia
по сути да, чистый граф
Evgeniy
Единственное, только, например:
2 - 3 - 1 = 6
1 - 4 - 1 = 6
Но взять нужно разницу из первого варианта
Ilia