Эпичное тестовое задание на собеседовании…Прошу помочь с решением…

Только что вернулся с собеседования.

Высокотехнологичная компания. Довольно молодая, где-то в конце нулевых организовались. Офис весь из стекла в фешенебельном бизнес-центре на Ленинградском. Короче говоря, контора солидная, но не жесткие «корпораты». Эйчар вообще была в джинсах и белой футболке. Правда, последняя с логотипом известного испанского бренда из Сан-Себастьяна. Но не суть.

Изначально предполагалось, что, помимо беседы с эйчаром, будет тестовое задание. Я уже весь в предвкушении. А она мне протягивает лист формата A4, а там 5 цифр. Мол, надо продолжить ряд чисел. Я от удивления восклицаю: «Ух, ёшки-кошки…»

И она, видя мое замешательство, говорит мне: «Как сказал нас шеф, нам нужны сотрудники, которые не только видят деревья, но и лес за этими деревьями. Мы могли бы предложить Вам решить различные задания из области экономики и финансов. Но, так или иначе, это будут стандартные задания, которые Вы с легкостью решите. Это не так интересно, Константин. Точнее, совсем неинтересно. Сейчас все очень быстро меняется, особенно в сфере бизнеса нашей компании. И если Вам посчастливится стать частью нашей команды, то Вы будете работать преимущественно над нестандартными задачами и проблемами. Отсюда и такое задание в качестве входного фильтра».

Далее она сказала, что у меня есть ровно неделя для решения данной задачи. Результаты я должен отправить ей на электронную почту. При этом нет никаких ограничений. Мол, хоть к гадалкам ходите, хоть всем подъездом решайте. И опять сослалась на шефа: мы уважаем труд людей, обеспечивающих процессы, но особенно ценим достигаторов.

Короче, вот этот ряд чисел:

10,10,10, 7, 7, …

Нужно продолжить ряд, указав последнюю (шестую) цифру.

Так что если у Вас, дорогие сообщники, есть какие-то соображения, то прошу поделиться в дискуссии. Сам я уже голову сломал.

Понимаю, что цифры похожи на шифр к сейфу, за дверцей которого лежит миллион долларов. Хотя, отчасти, так и есть. Должность называется «Финансовый бизнес-партнёр». Только окладная часть составляет от 250 тыс. руб в месяц. Премиальная, думаю, не меньше. Плюс бесплатная стоматология, выездные сессии в иностранные офисы компании: Стамбул, Дубаи и т.д. При этом, количество потенциальных конкурентов среди остальных кандидатов стремится к нулю. Как сказала эйчар, они месяц ищут подходящего кандидата, но никто ещё не дал правильного ответа на тестовое задание. Впрочем, когда она это сказала, то очень хитро заулыбалась…

Расскажите коллегам:
Комментарии
IT-консультант, Москва
Константин Комшуков пишет:

Ну, что, коллеги! Со мной связалась эйчар Клавдия и сообщила, что мое решение принято и я прохожу во второй тур. Теперь я могу озвучить свой подход к решению, а также само решение.

Надо сказать, что ценность этой дискуссии, помимо Вашей помощи, состоит в том, что она позволила по памяти воспроизвести все то, что сказала мне эйчар, когда презентовала мне тестовое задание. И это послужило тем "трамплином", от которого я оттолкнулся для решения данного задания. Что я понял? 

1. Дело не в цифрах, а в том, что за ними стоит.

2. Никаких расчетно-математических действий не требуется.

3. Задание имеет единственно верное решение.

4. Ответ лежит где-то на поверхности, касается общеизвестной/популярной темы и любой неподготовленный человек может найти отгадку. 

Итак, 10,10,10, 7,7...

На первый взгляд, цифры до боли знакомые. Что может скрываться за этими цифрами? Может это номера квартир или офисов? Количество этажей в здании? Раньше, например, в Пятёрочке были ящики хранения под номерами...Может они? Согласитесь, вариантов может быть множество. Хорошо, допустим, показатели отчётности. Но какие ? Выручка, чистая прибыль, объёмы производства, нормы расхода сырья? Тут тоже целая вселенная вариантов. Слишком сложно. Стоп, а почему я думаю, что за цифрами скрывается что-то? Может быть кто-то? У кого могут быть номера? Да ещё однозначные и двухзначные. Сразу приходят на ум спортсмены. Причём, судя по всему, участвующие в командных видах спорта. К примеру, весной бежал полумарафон и у меня был пятизначный номер. Так, есть ли пасхалочки-подсказочки? Локация фирмы - Ленинградский проспект. Рядом станции метро "Динамо" и "ЦСКА". Сразу приходит на ум несколько командных видов спорта: хоккей, баскетбол, футбол...Хотя, разумеется, футбол наиболее популярный из всех вышеперечисленных. В пользу футбола говорит и то, что на Ленинградском проспекте 36 расположена ВТБ-Арена - домашний стадион футбольной команды "Динамо". Теоретически работники фирмы, могут даже регулярно посещать стадион после работы. Значит речь идёт о футболистах. Все же не думаю, что речь идёт о динамовцах. Для этого все же нужно интересоваться футболом. Должны быть какие-то футболисты, которые известны всем, так как постоянно присутствуют в информационном/медийном поле...Стоп...Ну, конечно! 

Лионель Месси и Криштиану Рональду...
Я же говорю, где-то уже видел эти цифры. Так, ладно. За цифрами скрываются известные футболисты. Но что означает последовательность. Возможно, это какие-то достижения в спорте. К примеру, по годам. Наверно, все-таки личные, так как кубки и медали - это командные награды. Какими наградами награждают футболистов за индивидуальное мастерство? Погуглим. Есть "Золотая бутса", "Игрок Года". Но, пожалуй, самой престижной является "Золотой мяч".


Так, идея с "Золотым мячом" мне нравится. Но почему цифр всего 6? Тогда, как, согласно гуглу, у Месси и Рональду целых 12 наград на двоих. И почему такая последовательность? Нужно гуглить дальше. Оказывается награда присуждается не международной федерацией футбола(ФИФА), а известным французским журналом. Однако с 2010 году ФИФА решила перехватить инициативу и начала вручать "Золотой мяч" под своей эгидой.

Награда получила название "Золотой мяч ФИФА". Но в 2016 году ФИФА поругалась с вышеупомянутым журналом ("все из-за бабок") и перестала выпускать награду со своей эмблемой. Иными словами, было вручено всего 6 наград под названием "Золотой мяч ФИФА", начиная 2010 и заканчивая 2015 годом. В 2015 году награду получил Лионель Месси. До этого 3 награды получил Месси и 2 - Рональду.

Таким образом, под цифрами зашифрованы обладатели премии "Золотой мяч ФИФА", существовавшей с 2010 по 2015 года. Следовательно, последняя цифра ряда - это 10. И тогда законченый ряд цифр выглядит следующим образом: 10,10,10, 7,7,10.

Короче говоря, дальше меня ждёт второй тур - собеседование с шефом. Конечно, по опыту могу сказать, что, кроме меня, во втором туре будут, как минимум, ещё 1-2 кандидата. Чтобы не было безальтернативного выбора, так сказать. В крайнем случае, это будут кандидаты с наиболее оригинальными решениями. И тут уже лотерея. Все зависит, в основном, от "личной химии". Как между ВВП и ДАМ. Помните, надеюсь. :)

Так или иначе, ещё раз всем Вам большое спасибо за помощь!

P.S. Кстати, даже испанская футболка эйчара (под брендом, начинающимся на латинскую букву "B") оказалась, по сути, "пасхалкой": в период получения наград оба футболиста играли в клубах Испании.

Ден Браун нервно курит ))

Мои поздравления!

Генеральный директор, Москва
Сергей Средний пишет:
Евгений Равич пишет:
Это первоклассный источник и сильный аргумент. Но пока нет.

Соррямба, не стал читать даже.

Тут читаю, тут не читаю. Это очередное изящное, простое и четкое решение - поздравляю.

Была бы возможность -- включил бы фильтр на ваши потоки сознания. Пометив их как самые пустые и бессмысленные.

И Вам не хворать! 

Researcher, Москва
Евгений Равич пишет:
Тут читаю, тут не читаю.

Да, фильтрация спама и всякой галиматьи называется.

Вот еще отличная (простая) задачка для интервью.
If a dozen eggs cost $0.24, how many eggs can you buy for a dollar?

Инженер-конструктор, Санкт-Петербург
Сергей Средний пишет:
Вот еще отличная (простая) задачка для интервью.If a dozen eggs cost $0.24, how many eggs can you buy for a dollar?

Если продают дюжинами яиц (упаковками), то 4 дюжины, а если продают по одному яйцу, то 4 дюжины и еще 2 яйца, то есть 50 яиц.

А какие условия продажи, не знаю. Например, в супермаркете яйца можно купить только упаковками по 10 штук, одно яйцо на кассе не пробьют.

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

Researcher, Москва
Михаил Лурье пишет:
Если продают дюжинами яиц (упаковками), то 4 дюжины, а если продают по одному яйцу, то 4 дюжины и еще 2 яйца, то есть 50 яиц.

Да, вы правильно ухватили суть задачи.
Люди не думающие дают ответ 50.
Конечно, продают только дюжинами.
Но тут еще одна подзадача -- даст ли сдачу продавец и какую?

Инженер-конструктор, Санкт-Петербург
Сергей Средний пишет:
Да, вы правильно ухватили суть задачи.Люди не думающие дают ответ 50.Конечно, продают только дюжинами.Но тут еще одна подзадача -- даст ли сдачу продавец и какую?

Вопрос какие у них монеты, могут ли они набрать 4 цента. Я не знаю, какие монеты в США.

Хотя может у них есть какие-то фитюшки, чтобы дать их на сдачу.

Нашел, в США есть монеты 1 цент, 5, 10, 25, 50 центов.

В принципе могут дать сдачу, ну а как на практике расходятся уже другой вопрос.

IT-консультант, Москва
Сергей Средний пишет:
Но тут еще одна подзадача -- даст ли сдачу продавец и какую?

Генеральный директор, Москва
Сергей Средний пишет:
Евгений Равич пишет:
Тут читаю, тут не читаю.

Да, фильтрация спама и всякой галиматьи называется.

Фильтрую - но комментирую! И каждый раз нахожу что-то новое.

Вы - просто образец логики, изящных манер и креативности. Ваш диапазон поражает.

Вот еще отличная (простая) задачка для интервью.If a dozen eggs cost $0.24, how many eggs can you buy for a dollar?

Родник не иссякает. Но даже Вам не превзойти гениальную задачу Швейка, заканчивающуюся вопросом "А теперь скажите, господа, в каком году умерла у швейцара его бабушка?"

Её несложно найти в оригинале. Интересно, что и она, возможно, имеет решение, если углубиться в историю вопроса.

Инженер-конструктор, Санкт-Петербург
Евгений Равич пишет:
Родник не иссякает. Но даже Вам не превзойти гениальную задачу Швейка, заканчивающуюся вопросом "А теперь скажите, господа, в каком году умерла у швейцара его бабушка?"

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

Генеральный директор, Москва
Михаил Лурье пишет:
Евгений Равич пишет:
Родник не иссякает. Но даже Вам не превзойти гениальную задачу Швейка, заканчивающуюся вопросом "А теперь скажите, господа, в каком году умерла у швейцара его бабушка?"

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

Совершенно верно. Его там спрашивали о многом важном и интересном. В итоге ему тоже захотелось что-нибудь спросить у высокой комиссии.

Возможное решение (Гашека) примерно такое - это только один из вариантов, которые я видел: 

Швейк рассказал свою задачу в 1914 году. Год кончины бабушки равен произведению общего числа окон этого дома на число труб и на возраст (в 1914 году) одного из квартирантов, лично присутствовавшего на похоронах.

Подробнее на livelib.ru:
https://www.livelib.ru/quote/2107776-pohozhdeniya-bravogo-soldata-shvejka-yaroslav-gashek

Инженер-конструктор, Санкт-Петербург
Евгений Равич пишет:
Совершенно верно. Его там спрашивали о многом важном и интересном. В итоге ему тоже захотелось что-нибудь спросить у высокой комиссии.

А самое интересное заключение к которому пришла высокая комиссия:

После ухода Швейка коллегия трёх пришла к единодушному выводу: Швейк — круглый дурак и идиот согласно всем законам природы, открытым знаменитыми учёными психиатрами. В заключении, переданном судебному следователю, между прочим стояло:

«Нижеподписавшиеся судебные врачи сошлись в определении полной психической отупелости и врождённого кретинизма представшего перед вышеуказанной комиссией Швейка Йозефа, кретинизм которого явствует из заявления «да здравствует император Франц-Иосиф Первый», какового вполне достаточно, чтобы определить психическое состояние Йозефа Швейка как явного идиота. Исходя из этого нижеподписавшаяся комиссия предлагает:

  1. Судебное следствие по делу Йозефа Швейка прекратить и
  2. Направить Йозефа Швейка в психиатрическую клинику на исследование с целью выяснения, в какой мере его психическое состояние является опасным для окружающих».

 В то время как состоялось это заключение, Швейк рассказывал своим товарищам по тюрьме:

 — На Фердинанда наплевали, а со мной болтали о какой-то несусветной чепухе. Под конец мы сказали друг другу, что достаточно поговорили, и разошлись.

 — Никому я не верю, — заметил скрюченный человечек, на лугу которого случайно выкопали скелет. — Кругом одно жульничество.

 — Без жульничества тоже нельзя, — возразил Швейк, укладываясь на соломенный матрац. — Если бы все люди заботились только о благополучии других, то ещё скорее передрались бы между собой.

Для справки: Фердинанд - это эрцгерцог, убитый в Сараево.

Researcher, Москва

У меня есть ещё одна отличная задача, которая также хорошо подойдёт в качестве домашнего задания кандидату на позицию аналитика.

Есть однорядная нерасчерченная парковка шириной, скажем, 400 м, ограниченная слева и справа стенами.
И поток машин, заведомо превышающий максимальную ёмкость парковки.

Давайте для простоты примем, что ширина любой машины 2 м.
Машины занимают места на парковке параллельно друг другу и стенам, случайным образом по закону равномерного распределения, но НЕ ближе 1 м к другим машинам и стенам, чтобы можно было комфортно открыть дверь и выйти из машины.


1) Сколько машин в среднем будет вмещать данная нерасчерченная парковка?
2) Сколько машин будет вмещать оптимально расчерченная парковка с соблюдением той же дистанции между машинами и от стен?

Генеральный директор, Нижний Новгород

Кость, поздравляю! Успехов тебе и новых челенджей! Пока другие ноют, то просто сделал то, что многим не по зубам)

Инженер-конструктор, Санкт-Петербург
Сергей Средний пишет:
У меня есть ещё одна отличная задача, которая также хорошо подойдёт в качестве домашнего задания кандидату на позицию аналитика.
Есть однорядная нерасчерченная парковка шириной, скажем, 400 м, ограниченная слева и справа стенами.И поток машин, заведомо превышающий максимальную ёмкость парковки.
Давайте для простоты примем, что ширина любой машины 2 м.
Машины занимают места на парковке параллельно друг другу и стенам, случайным образом по закону равномерного распределения, но НЕ ближе 1 м к другим машинам и стенам, чтобы можно было комфортно открыть дверь и выйти из машины.
1) Сколько машин в среднем будет вмещать данная нерасчерченная парковка?
2) Сколько машин будет вмещать оптимально расчерченная парковка с соблюдением той же дистанции между машинами и от стен?

У меня такой ответ:

При оптимально расчерченной парковке вмещается 133 машины в ряд.

При нерасчерченной парковке минимальное количество машин 67 в ряд.

Среднее число машин (133+67)/2 = 100

Обоснование.

Давайте проведем две линии справа и слева на полметра от стен. Ширина между ними будет 399 метров.

Будем считать, что при парковке пространство занимаемое машиной 3 метра, 2 метра машина и по полметра в обе стороны от машины.

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

Если сделать разметку от крайних линий по 3 метра, то в кажду расчерченную зону может припарковаться машина и будет 399/3 = 133 места для парковки.

А теперь построим самую нерациональную парковку. При системе парковки на 133 места, поставим машины только на четные места, через одно место, крайние места совободны. Это будет 66 занятых мест.

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

Значит минимальное число припаркованных машин 66+1= 67.

При парковке 66 машин, всегда найдется место, куда можно будет вставить еще одну машину.

Researcher, Москва
Михаил Лурье пишет:
При оптимально расчерченной парковке вмещается 133 машины в ряд.

Согласен.

Михаил Лурье пишет:
При нерасчерченной парковке минимальное количество машин 67 в ряд.

Согласен.

Михаил Лурье пишет:
Среднее число машин (133+67)/2 = 100

Не согласен :)
Мой ответ заметно меньше 100.
Эту задачу можно решить аналитически, но решение нетривиально.
Я использовал симуляцию, как обычно.

1 9 11 13 17
Оставлять комментарии могут только зарегистрированные пользователи
Обсуждение статей
Все комментарии
Дискуссии
Все дискуссии
HR-новости
Спрос на вакансии с оплатой связи и ДМС вырос в два раза

На третьем месте по приросту интереса соискателей — вакансии, где компания предлагает компенсацию бензина.

Исследование: каждый третий соискатель в IT – зумер

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