Выберитесь из ночного кошмара, созданного из кода
Решите задачу — и приходите на собеседование в PwC в России.
Материал подготовлен при поддержке PwC
В 2045 году человечество завершило работу над интерфейсом, соединяющим человеческий мозг и операционную систему компьютера.
Вы — программист, в свободное время разрабатывающий личный софт, который должен избавить вас от ночных кошмаров. Однако со временем они становятся только хуже, и вы уже не отличаете сон от реальности.
Прошёл ещё один день работы на корпорацию, и вы легли спать. Когда вы открыли глаза, то попали в пространство, которое зависло между сном, явью и программным кодом, не подпадая под привычные описания бодрствующего сознания: реальность перетекала в воображение, и вы чувствовали, как происходящее обрабатывается цифровыми абстракциями.
Вы блуждаете во сне несколько часов и понимаете, что любая вещь, которая была близко, — теперь находится далеко, а перемещаться в пространстве можно с помощью вычислений, схожих с кодом. Слои сменяются незаметно, но вы решаете воспользоваться цифровой перспективой и найти кратчайший путь между сном (X5) и реальностью (X1).
В комментариях под этой статьёй запрещено публиковать правильный ответ на задачу или её решение. Можно давать непрямые подсказки и вести обсуждение.
PwC — международная сеть компаний, предлагающих услуги в области консалтинга и аудита. Первая компания была основана ещё в 1849 году, а сегодня PwC оказывает услуги для бизнеса, находящегося на острие технологий, и ищет людей, готовых разобраться в этом.
Там же написано: личный софт, бесплатный!🤣
Вау! Шанс попасть на собеседование! Вот это да! Это что за мир где нет очереди на программистов из работодателей? 😀
Мне кажется это задача не для программиста
Ничего не понятно, но очень интересно
Нарисуйте систему графов и станет гораздо проще, по факту надо только 2,5 варианта посчитать и взять меньший.
Еще более непонятно, но спасибо!
Я все гадал, что не так я посчитал, оказывается, х1 и Х1 не одно и то же))
Походу, сами PwC выбраться уже не могут. Так себе приглашение на работу-то.
Какие то циферки. Что это вообще?)
Код надо писать или не надо?
И... Зачем это?))))
Неужели у программистов так плохо с работой стало,что надо решать задачки чтобы тебя пригласили на собеседование?
Добрый день! Код писать необязательно, он служит скорее дополнительной оценкой. В первую очередь проверяются два следующих ответа (соответствуют ли они единственно правильным).
сказочные p wc
Страшно, что в 2045 все ещё архитектура АРМ
программировать микро контролеры, это тебе не просто кодить
Там всё просто
Комментарий удален модератором
Pпрям WC жжотъ
Комментарий удален модератором
Комментарий удален модератором
Как на много проще попасть в PwC и другую компанию не имея опыта решения представленных задач:
1. Устроится к ним на работу на простые вакансии в смежные отделы.
2. Параллельно пойти на курсы, с помощью которых вы через год сможете претендовать на нужную вам должность (тут главное просто не выебываться), в то время как внутренняя программа переподготовки компании и коллеги уже смогут вам помогать.
Осталось представить задачи на более простые вакансии для всех страждущих))
Мне что, и конфеты за вас есть? :)
достаточно просто, долго думал мучался с вводом ответа. вводил просто номера обхода как пример 1-2-3-4-5 а надо x1-x2-x3-x4-x5
Ну там же пример написан)
в задаче не сказано что тупить нельзя. и я очень старался затупить )
Комментарий удален модератором
подсказка, эту задачу можно решить через клонирование)))
Вы вдохновлялись этим? :)
https://habr.com/ru/post/500244/
.
Ээ, что за бред. Как адресовать ячейку во втором столбце, четвёртой строке? X2-X4? Матрица симметрична, но это всё равно не позволяет адресовать ячеку только одним значением.
Дейкстру знаю, A* применял неоднократно, но тут намудрили что-то с улсловием.
У тебя стоят в cell одновременно и факт существования связи и длина этой связи.
Но вы правильно написали если хочешь пройти из X2 в X4 надо написать X2-X4. При этом для матрицы не нулевое значение в 4 колонне 2ой строки будет означать что такая связь существует.
Но если честно матрицы только усложняют тут процес, графы проще и быстрее, я в уме посчитал.
Ааа, так это граф в таблице... Просто по привычке стал на 2D карте строить маршрут и как-то завис.
PwC до сих пор живет в мире, где даже за шанс попасть на собеседование в большую четверку программисту надо побороться.
Проснитесь, на дворе 2020й, вы не Google, не Facebook, не Amazon и не Apple.
30 лет назад работать в большой четверке было верхом мечтаний, сейчас тренды задают совершенно другие компании.
Они могут давать задачи чтобы попасть на собеседование. Вы - уже вряд ли.