Задачка на сообразительность, впору задавать на собеседовании.
Задача
Вы находитесь в аэропорту и опаздываете на собеседование в Google, ваш мобильник сел, и вам приходится вызывать такси из таксофона находящемуся внутри здания. После этого вы идете на стоянку таксистов и должны найти именно вашего таксиста, так как только он повезет вас короткой дорогой и вы не опоздаете. У таксиста есть табличка с маркером, вопрос: Что вы должны попросить написать таксиста на табличке, чтобы опознать его.
Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.
Условия 2: Вы разговаривали с оператором, который еще не знал какой таксист будет вас обслуживать, то есть вы не можете узнать о нем ничего.
Ответ
Поскольку задачка моя, то и о правильности ответов судить мне, пишите комментарии (и пропустите следующий абзац, если не хотите обламывать себе кайф от решения ;)
Для начала немного о неправильных решениях:
- Если вы попросите написать ваше имя — все таксисты напишут тоже самое
- Попросите написать номер своей машины — таксисты быстро сообразят, и напишут каждый свой
- Попросите написать координаты на стоянке — все остальные тоже напишут свои
А теперь несколько возможных вариантов ответа:
Одно из решений — водитель должен написать MD5(номер машины + соль которую я сообщу по телефону), но как вы будете это вычислять (да и таксист тоже).
Второй вариант — водитель должен написать номер машины зашифрованный Виженером, ключ вы сообщаете по телефону. (таксисты могут конечно успеть расшифровать, но тогда вам надо поторопится).
Третий вариант — водитель должен написать некую контрольную сумму из номера его машины и ключевого слова которое вы сообщите.
А теперь вторая задачка, каким образом можно ускорить поиск таксиста, что он должен написать?
А что если все таксисты слышат, что говорит оператор искомому таксисту?
Правильный ответ уже был озвучен. Водитель должен указать на табличке свои координаты в цифрах. А именно, как в кинотеатре, ряд и порядковый номер. Все таксисты продублируют надпись и тем только помогут главному герою найти своего водителя.
а банально – номерний знак машини не підходить?
Вы должны сказать оператору, чтобы таксист написал у себя на табличке “Работаю бесплатно”. Остальные таксисты врядле такое напишут ибо они в своем уме. надеюсь :)
Нефиг опаздывать на собеседования в Гугль!
Бред сивой кобылы, уважаемый. “Логическая задачка” в отсутствии логики?
Вы находитесь в аэропорту и опаздываете на собеседование в Google, ваш мобильник сел, и вам приходится вызывать такси из таксофона находящемуся внутри здания.
– Зачем мне ВЗЫВАТЬ такси, если я в аэропорту? В аэропортах таксистов чуть больше пассажиров, их не надо вызывать, они сами липнут. Нет логики в этом вопросе.
После этого вы идете на стоянку таксистов и должны найти именно вашего таксиста, так как только он повезет вас короткой дорогой и вы не опоздаете.
– Откуда у меня такая уверенность? Любой таксист для меня равноправен, за исключением того, до которого ближе всего идти. Другой логики нет.
У таксиста есть табличка с маркером, вопрос: Что вы должны попросить написать таксиста на табличке, чтобы опознать его.
Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.
Условия 2: Вы разговаривали с оператором, который еще не знал какой таксист будет вас обслуживать, то есть вы не можете узнать о нем ничего.
– Кроме одного: подъехать поближе или развернуть и поставить автомобиль необычным образом (если я не в гугль еду, а полтонны героина забираю). Судя по дурацким условиям, остальным таксистам на эти маневры пох, а ФСК спит в конторе.
Одно из решений — водитель должен написать MD5(номер машины + соль которую я сообщу по телефону), но как вы будете это вычислять (да и таксист тоже).
– А таксист вообще знает, что это такое?
Второй вариант — водитель должен написать номер машины зашифрованный Виженером, ключ вы сообщаете по телефону. (таксисты могут конечно успеть расшифровать, но тогда вам надо поторопится).
– Тот же бред, только в левой руке.
Третий вариант — водитель должен написать некую контрольную сумму из номера его машины и ключевого слова которое вы сообщите.
– И что? Придется пересчитать все номера? А ничего, что я в гугль опаздываю, полтонны белого висят и ФСК уже в затылок дышит?
А теперь вторая задачка, каким образом можно ускорить поиск таксиста, что он должен написать?
– ряд и место в той последовательности и через те слова или символы, что я скажу оператору. Например 192.168.1.1 что будет означать 1 ряд 2 место, при этом ряд указан 9 символом последовательности, а место 3-им
А что если все таксисты слышат, что говорит оператор искомому таксисту?
– Ничего, таксист не имеет значения.
Написать мартрут по которому повезёт и стоимость поездки.
Если все напишут тоже самое то какая разница на каком такси ехать :)
По-моему, ответ проще:
“Отвалите, я не таксист!”
Вотонвот – согласен с вами
но, пусть таксист не выходит из машины, сидит просто за рулем, а табличка с надписью “Не такси” стоит скажем у колеса например, либо на капоте, главное направленна в сторону здания аэропорта.
Я подозревал что в никсах терминаторы работают, но что б настолько оторванные от жизни – нет!
Какой смысл вообще ответов на эту задачку, если остальные таксисты напишут на своей табличке тот же самый md5 что и у нужного например, просто посмотрят и скопируют, если следовать такой логике – то можно время в системе UNIX написать – самое малое = искомый таксист, но опять же, другие просто напишут не нужное время, а тупо скопируют цифры у первого.
Единственный оптимальный вариант для соискателя (уже озвучен выше) – попросить нарисовать схему проезда, подойти к ближайшему таксисту и мчать на всех порах.
Самый простой вариант – это написать таксисту на табличке “Занято”. Другие навряд-ли захотят терять клиентов.
ну например, каждую минуту писать на табличке новую цифру
Хм. Задача даже и не для программиста, а так, жизненная.
Попросить надо написать куда везет и за какую сумму. Но при этом, сумму надо оооочень сильно завысить, буквально запредельно.
Все логичные собратья должны “скинуть” ценник, что бы клиент к ним пришел. В итоге мы тупо выбираем самого дорогого.
Приветы.
Я думаю, что таксист должен написать ФИО и стоимость (или примерную стоимость) поездки, которую можно уточнить у оператора. Обычно “хитрожопые” такстисты буду завышать цены, а так у Вас уже будет таксист с “человеческой” ценой. А если “хитрые” таксисты напишут тоже самое мы ничего не потеряем – попадем туда же по оговоренной цене.
При всем моем глубочайшем уважении к автору.
EPIC FAIL.
“Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.” – т.е. НЕЗАВИСИМО от того, что напишет таксист (МД5, японские иероглифы или число в двоичной системе) – остальные сделают ТО ЖЕ САМОЕ. И вы получаете море таксистов с абсолютно одинаковыми табличками. Как предлагали ребята в постах выше, либо написать “не такси”, либо “занято”, либо еще какие акробатические трюки. Еще вариант – чтобы таксист ничего не писал, а должен был бы на ваш определенный клич крикнуть в ответ какое-то определенное слово. Но это уже выходит за пределы условия задачи.
Пассажиров не беру
попросить написать расстояние до офиса google по которой он повезет. самое минимальное число и есть наш таксист, по условию задачи – “только он повезет вас короткой дорогой и вы не опоздаете”.
В аэропорту должен быть неповторяюшийся объект. Клиент передает диспетчеру имя того объекта, а диспетчер таксисту. Таксист приедет к объекту и напишет в табличке координаты машины.
Если все слышат, что говорит диспетчер таксисту, хех тут сложно, можно использовать в качестве ключа номер диспетчера, который слышит клиент, но он должен высвечиваться на рации у того таксиста.
Косяк в условии: Т.к. вы опаздываете, то вам нужна не самая короткая дорога, а самая быстрая. Исходя из этой ошибки, в Гугл, в принципе, можно и не ехать уже..
Таксист должен написать кого везет, куда везет, длительность поездки, сколько стоит, + “гарантированно!”
Например, “Антон Шевчук – Гугл, 15мин, 500р, гарантированно!”
Результат:
1. Такси с подобной табличкой никто не возьмет, т.к. люди понимают, что оно забронировано.
2. Вы позвонили всего в 1 таксопарк – там могут быть и расценки дороже и менее профессиональные водители по сравнению с другими.. поэтому..
3. Организован аукцион среди таксистов: кто предложит быстрее и/или дешевле.. Соответственно, можно и сэкономить, и доехать быстрее.
4. А слово “гарантированно” отфильтрует тех, кто хотел бы обмануть.
Если уж на то пошло, что все таксисты умеют быстро вычислять, то нужно сообщить водителю открытый ключ rsa и попросить зашифровать кодовое слово
Еще можно попросить таксиста нарисовать кратчайший путь и тогда будет без разницы на каком такси ехать
Исходя из условий достаточно написать координаты/просто название конечной остановки + время за которое он туда доедет. Если другие таксисты скопируют – тебе пофик на каком такси ехать, если напишут свое – выберешь минимальное. При желании можно попросить написать еще и цену, но так как в условии стоит только доставка побыстрее, но не подешевле, это просто найс ту хэв.