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