Выберитесь из ночного кошмара, созданного из кода

Решите задачу — и приходите на собеседование в PwC в России.

Материал подготовлен при поддержке PwC

В 2045 году человечество завершило работу над интерфейсом, соединяющим человеческий мозг и операционную систему компьютера.

Вы — программист, в свободное время разрабатывающий личный софт, который должен избавить вас от ночных кошмаров. Однако со временем они становятся только хуже, и вы уже не отличаете сон от реальности.

Прошёл ещё один день работы на корпорацию, и вы легли спать. Когда вы открыли глаза, то попали в пространство, которое зависло между сном, явью и программным кодом, не подпадая под привычные описания бодрствующего сознания: реальность перетекала в воображение, и вы чувствовали, как происходящее обрабатывается цифровыми абстракциями.

Вы блуждаете во сне несколько часов и понимаете, что любая вещь, которая была близко, — теперь находится далеко, а перемещаться в пространстве можно с помощью вычислений, схожих с кодом. Слои сменяются незаметно, но вы решаете воспользоваться цифровой перспективой и найти кратчайший путь между сном (X5) и реальностью (X1).

(function(d, ver) { var s = d.createElement('script'); s.src = window.__specials_cdn + '/PwCAiChallenge2/all.min.js?' + ver; s.async = true; var container = d.getElementById('special-pwc-ai-2'); if (container) { s.onload = function() { new PwCAiChallenge2.Special({ css: window.__specials_cdn + '/PwCAiChallenge2/all.min.css?' + ver, container: container, }); }; } d.body.appendChild(s); })(document, 16);

В комментариях под этой статьёй запрещено публиковать правильный ответ на задачу или её решение. Можно давать непрямые подсказки и вести обсуждение.

PwC — международная сеть компаний, предлагающих услуги в области консалтинга и аудита. Первая компания была основана ещё в 1849 году, а сегодня PwC оказывает услуги для бизнеса, находящегося на острие технологий, и ищет людей, готовых разобраться в этом.

0
29 комментариев
Написать комментарий...
Всвиторе
Решите задачу
Ответить
Развернуть ветку
Kelerius

Там же написано: личный софт, бесплатный!🤣

Ответить
Развернуть ветку
Mihail G

Вау! Шанс попасть на собеседование! Вот это да! Это что за мир где нет очереди на программистов из работодателей? 😀

Ответить
Развернуть ветку
Александр Кучеряев

Мне кажется это задача не для программиста

Ответить
Развернуть ветку
Slava Shiliak

Ничего не понятно, но очень интересно

Ответить
Развернуть ветку
Александр Кучеряев

Нарисуйте систему графов и станет гораздо проще, по факту надо только 2,5 варианта посчитать и взять меньший.

Ответить
Развернуть ветку
max smirnoff

Еще более непонятно, но спасибо!

Ответить
Развернуть ветку
Bullshit detector

Я все гадал, что не так я посчитал, оказывается, х1 и Х1 не одно и то же))

Ответить
Развернуть ветку
Вася Пражкин
 Выберитесь из ночного кошмара, созданного из кода

Походу, сами PwC выбраться уже не могут. Так себе приглашение на работу-то.

Ответить
Развернуть ветку
Kelerius

Какие то циферки. Что это вообще?)
Код надо писать или не надо?
И... Зачем это?))))

Неужели у программистов так плохо с работой стало,что надо решать задачки чтобы тебя пригласили на собеседование?

Ответить
Развернуть ветку
Евгений Суворов

Добрый день! Код писать необязательно, он служит скорее дополнительной оценкой. В первую очередь проверяются два следующих ответа (соответствуют ли они единственно правильным).

Ответить
Развернуть ветку
Синди Катсс

сказочные p wc

Ответить
Развернуть ветку
ManManage Live

Страшно, что в 2045 все ещё архитектура АРМ

Ответить
Развернуть ветку
Shtuintys TV

программировать микро контролеры, это тебе   не просто кодить

Ответить
Развернуть ветку
Антон Ж

Там всё просто

Ответить
Развернуть ветку

Комментарий удален модератором

Развернуть ветку
Синди Катсс

Pпрям  WC жжотъ

Ответить
Развернуть ветку

Комментарий удален модератором

Развернуть ветку

Комментарий удален модератором

Развернуть ветку
Аарон Малис

Как на много проще попасть в PwC и другую компанию не имея опыта решения представленных задач:
1. Устроится к ним на работу на простые вакансии в смежные отделы.
2. Параллельно пойти на курсы, с помощью которых вы через год сможете претендовать на нужную вам должность (тут главное просто не выебываться), в то время как внутренняя программа переподготовки компании и коллеги уже смогут вам помогать.

Ответить
Развернуть ветку
Александр Кучеряев

Осталось представить задачи на более простые вакансии для всех страждущих))

Ответить
Развернуть ветку
Аарон Малис

Мне что, и конфеты за вас есть? :)

Ответить
Развернуть ветку
Семен Евдокимов

достаточно просто, долго думал мучался с вводом ответа. вводил просто номера обхода как пример 1-2-3-4-5 а надо x1-x2-x3-x4-x5

Ответить
Развернуть ветку
Александр Кучеряев

Ну там же пример написан)

Ответить
Развернуть ветку
Семен Евдокимов

в задаче не сказано что тупить нельзя. и я очень старался затупить )

Ответить
Развернуть ветку

Комментарий удален модератором

Развернуть ветку
Shtuintys TV

подсказка,  эту  задачу можно решить через клонирование)))

Ответить
Развернуть ветку
Mihail Rublev

Вы вдохновлялись этим? :)
https://habr.com/ru/post/500244/

Ответить
Развернуть ветку
Сергей Нестеренко

.

Ответить
Развернуть ветку
Pavel Popchikovsky

Ээ, что за бред. Как адресовать ячейку во втором столбце, четвёртой строке? X2-X4? Матрица симметрична, но это всё равно не позволяет адресовать ячеку только одним значением.
Дейкстру знаю, A* применял неоднократно, но тут намудрили что-то с улсловием.

Ответить
Развернуть ветку
Александр Кучеряев

У тебя стоят в cell одновременно и факт существования связи и длина этой связи.
Но вы правильно написали если хочешь пройти из X2 в X4 надо написать X2-X4. При этом для матрицы не нулевое значение в 4 колонне 2ой строки будет означать что такая связь существует.
Но если честно матрицы только усложняют тут процес, графы проще и быстрее, я в уме посчитал.

Ответить
Развернуть ветку
Pavel Popchikovsky

Ааа, так это граф в таблице... Просто по привычке стал на 2D карте строить маршрут и как-то завис.

Ответить
Развернуть ветку
rkt

PwC до сих пор живет в мире, где даже за шанс попасть на собеседование в большую четверку программисту надо побороться.

Проснитесь, на дворе 2020й, вы не Google, не Facebook, не Amazon и не Apple.
30 лет назад работать в большой четверке было верхом мечтаний, сейчас тренды задают совершенно другие компании.
Они могут давать задачи чтобы попасть на собеседование. Вы - уже вряд ли. 

Ответить
Развернуть ветку
26 комментариев
Раскрывать всегда