Вопрос с шарами: ответ - 2 Сначала взвешиваем 3-3 (два остаются в сторонке) 1.Если чаши равны, то взвешиваем отложенные два 2.Если тяжелый в одной из троек то взвешиваем из тяжёлой тройки два любых А.Либо он будет на чаше и станет очевидно Б.Либо чаши равны изначит третий тяжелый
Вопрос с лошадьми: ответ - 6 Первые четыре гонки мы прогоняем всех лошадей и нумеруем по шаблону а1 Группы: а б в г Место в группе: 1-5 Соответственно а1 это первое место в первой группе 5 забег будет состоять из а1 б1 в1 г1 а2 Выигравшая лошадь(из первых четырех очевидно) выбывает - мы нашли одну Из оставшейся четверки оставляем двух лучших(2-3 место в пятом забеге) И берем из их группы места ниже для шестого забега.
Пример, в первом забеге первая тройка выглядела так в1 г1 б1 В шестом тогда будут учавствовать г1 г2 б1 в2 в3
Пример 2, в первом забеге первая тройка выглядела так а1 а2 в1 В шестом тогда будут учавствовать а2 а3 в1 в2
Пример 3, в первом забеге первая тройка выглядела так б1 в1 а1 В шестом тогда будут учавствовать а2 в1 в2 б2 б3
Лишние группы отбрасываем после 5 забега тк если первые места из группы не заняли 1-3 место в гонке лидеров, то нам эти группы не интересны
Группу 1 места пятого забега берем до 3 места в первоначальном ранкинге второго до 2 места 3 только первое место( ибо она и так третья в пятом забеге, ниже нее места не интересуют)
Если мой алгоритм не работает, приведите плз вариант. Тк все же сомневаюсь что все учел
В 6 забег мы берем: 2-3 место группы, чья лошадь пришла первой в пятом забеге 1-2 место группы, чья лошадь пришла второй в пятом забеге 1 место группы, чья лошадь пришла первой в пятом забеге(ее саму) тк если она окажется второй в шестом(а выше она не сможет быть) то у нас есть та что заняла второе в пятом забеге Всего из 6 забега нужно найти двух лидеров, абсолютный лидер был выявлен в пятом забеге.
«Пример, в первом забеге первая тройка выглядела так в1 г1 б1 … Пример 2, в первом забеге первая тройка выглядела так а1 а2 в1 … Пример 3, в первом забеге первая тройка выглядела так б1 в1 а1 …»
короче, хули вы тут срётесь без всякого катарсиса.
решение для задачи "20 лошадей, в забеге максимум 5, секундомера нет, можем только записать кто на каком месте в забеге пришёл - найти 3 быстрейших лошади"
4 забега - прогоняем всех лошадей по разу. получаем результаты: а1, а2, а3, а4, а5 - первый забег, а1 на первом месте и т.д. б1, б2, б3, б4, б5 в1, в2, в3, в4, в5 г1, г2, г3, г4, г5
в 5-й забег отправляем а1, б1, в1, г1. пусть они в таком порядке и пришли. теперь мы знаем, что а1 - самая быстрая лошадь по эту сторону Миссиссиппи. осталось найти ещё двух. второй по скорости лошадью может быть либо б1, либо а2. в1 - точно нет, и все остальные "в" тоже, они ведь ещё медленнее. то же самое с "г". третьей по скорости лошадью может быть а3, б2 или в1.
в 6-й забег отправляем б1, а2, а3, б2, в1. две самые быстрые лошади в этом забеге - вторая и третья по скорости в общем зачёте.
если бы лошадей было бы 25, то изначальных забегов было бы 5, а в шестом участвовали бы 5 лошадей, а не 4. и поэтому такой вариант задачи красивее, чем с 20-ю.
В формулировке не указано сколько лошадей может одновременно участвовать в забеге (в большинстве формулировок - 5). Ну и тут главное догадаться что при разбиении табуна на группы 3 самых быстрых лошади могут попасть в один забег.
Хорошие вопросы для интервью на должность стендап-комика. Серьезно на них ответить все равно не выйдет, но если сможешь отшутиться хотя бы от половины - ты принят.
С шарами два или три раза,сначала по пять,потом выбрав нужную пятёрку шаров ,один убираем и 4 взвешиваем и дальше уже либо они равные либо взвешиваем уже два шара и оставляем тяжёлый
3 взвешивания нужно. 8 шаров делим на группы по 4, определяем в какой из групп тяжелейший, затем эту группу делим на 2 по 2, определяем в какой группе тяжелейший и убираем из каждой по 1 шару, в итоге на весах останется либо два шара одного веса, значит из тяжелейшей группы вы достали как раз самый тяжелый, либо там останется один обычный и один тяжелый, тогда он перевесит.
Только про лошадей интересно (у меня 9 забегов, но надо подумать, можно ли ещё как-то снизить их количество).
А уж просить аналитика продать себя за 30 секунд - это вообще атас, конечно. Разве что с целью понять, что он не сможет себя потом продать конкурентам.
Дело в том, что совы не то, чем кажутся. Гипотетические ситуации лучше всего показывают умение мыслить абстрактно, при этом включая воображение и аналитику, а не "ну как я его перенесу, это же ДОМ!".
Про лошадей - 5. Берем первых 5 штук, выбираем наибыструю, добавляем к ней еще 4 небегавших и прогоняем, выбираем из них наибыструю, таким образом прогоняем всех за 5 забегов.
Сразу видно в комментариях кто программист, а у кого логика гуманитария. Первая лошадь во втором забеге, может прибежать даже медленнее пятой лошади в первом забеге, не говоря уж о третей.
Сразу видно кто программист, кто гуманитарий, а кто всегда ищет приключений на свою ...) Зачем вы придумываете себе дополнительные ограничения? Про секундомер ничего не написано, значит использовать можно. А если следовать вашей логике, то про глаза тоже ничего не написано, может тогда и смотреть на этих лошадей нельзя? :)
B1 не фатк что окажется в топе. Может быть ситуация когжа все три сильные лошади в одной группе и ответ будет а1 а2 а3. У вас этого варианта не предусмативается.
Нужно 8 заездов по 5 лошадей. прогоняем 4 заезда по 5 лошадок и присваиваем очки по 1 за побеждённую лошадь, то есть победитель в группе получет 4 очка. После 4 заездов тасуем пятёрки и снова 4 заезда. Получается каждая лошадь пробежит с каждой. в итоге - 3 первых места по очкам - лидеры.
Ответ - итого 6 забегов. 4 забега по 5 лошадей в начале. Пятый забег - 4 лошади, занявших первые места (А1, Б1, В1, Г1) и любая лошадь, занявшая второе место (допустим, А2). Первые 3 места надо рассматривать с позиции того, попадёт ли А2 в тройку. 1. А1 (значит и А2) не попадает в тройку сильнейших. Б1-В1Д1 - сильнейшие. Шестой забег - Б2, Б3, В1, В2, Д1. Итоговые варианты Б1-В1Д1 (если победили В1Д1); Б1-Б2Б3 (победили Б2Б3); Б1-Б2В1; Б1-В1Б2; Б1-В1В2. 2. А1 заняла третье место. А2 в пролёте. Решаем дальше как в 1-ом варианте. 3. Б1-А1А2. Шестой забег - Б2Б3А1А2. Итоговые варианты - Б1-Б2Б3, Б1-Б2А1, Б1-А1Б2, Б1-А1А2. 4. А1Б1-А2. Шестой забег Б2А2. Победители А1Б1-А2 или А1Б1-Б2. 5. А1А2Б1. Шестой забег А3Б1. Победители А1А2-А3 или А1А2-Б1.
- А поцчему Ви, таки, спrашиваете?
- Вы приняты!
1) Если бы я был предметом - я был бы деньгами.
2) Если бы попросили перенести здание - взял предоплату и нанял бы человека, который переносит здания
3) Как бы вас описали предыдущие руководители? - Лживо, ведь люди всегда врут
4) Ноль забегов. Нужно просто взять самую красивую лошадь и пиарить ее как самую быструю ибо пиар сейчас заменил истину.
5) Я бы спросил, сколько денег мне готовы заплатить за трех самых веселых сотрудников.
6) Вытолкнуть собеседника из окна и 29 секунд торговаться о сумме, за которую я подам руку.
:
если бы все вопросы были продавцу базарному то может быть верно, а так часть вопрос техническим специалистам и требуют конкретного и точного ответа.
Вы были бы самым грязным инструментом человечества
Вопрос с шарами: ответ - 2
Сначала взвешиваем 3-3 (два остаются в сторонке)
1.Если чаши равны, то взвешиваем отложенные два
2.Если тяжелый в одной из троек то взвешиваем из тяжёлой тройки два любых
А.Либо он будет на чаше и станет очевидно
Б.Либо чаши равны изначит третий тяжелый
Вопрос с лошадьми: ответ - 6
Первые четыре гонки мы прогоняем всех лошадей и нумеруем по шаблону а1
Группы: а б в г
Место в группе: 1-5
Соответственно а1 это первое место в первой группе
5 забег будет состоять из
а1 б1 в1 г1 а2
Выигравшая лошадь(из первых четырех очевидно) выбывает - мы нашли одну
Из оставшейся четверки оставляем двух лучших(2-3 место в пятом забеге)
И берем из их группы места ниже для шестого забега.
Пример, в первом забеге первая тройка выглядела так в1 г1 б1
В шестом тогда будут учавствовать г1 г2 б1 в2 в3
Пример 2, в первом забеге первая тройка выглядела так а1 а2 в1
В шестом тогда будут учавствовать а2 а3 в1 в2
Пример 3, в первом забеге первая тройка выглядела так б1 в1 а1
В шестом тогда будут учавствовать а2 в1 в2 б2 б3
Лишние группы отбрасываем после 5 забега тк если первые места из группы не заняли 1-3 место в гонке лидеров, то нам эти группы не интересны
Группу 1 места пятого забега берем до 3 места в первоначальном ранкинге второго до 2 места 3 только первое место( ибо она и так третья в пятом забеге, ниже нее места не интересуют)
Если мой алгоритм не работает, приведите плз вариант. Тк все же сомневаюсь что все учел
Если предположить что в группе "в" 3 самых быстрых скакуна, то Ваш алгоритм не работает верно.
Сори, предпоследний абзац получился криво, перепишу.
В 6 забег мы берем:
2-3 место группы, чья лошадь пришла первой в пятом забеге
1-2 место группы, чья лошадь пришла второй в пятом забеге
1 место группы, чья лошадь пришла первой в пятом забеге(ее саму) тк если она окажется второй в шестом(а выше она не сможет быть) то у нас есть та что заняла второе в пятом забеге
Всего из 6 забега нужно найти двух лидеров, абсолютный лидер был выявлен в пятом забеге.
P.S. Давно пора ввести редактирование записей
«Пример, в первом забеге первая тройка выглядела так в1 г1 б1
…
Пример 2, в первом забеге первая тройка выглядела так а1 а2 в1
…
Пример 3, в первом забеге первая тройка выглядела так б1 в1 а1
…»
В пятом, вы имеете ввиду?
здесь загвоздка в 5-м забеге:
У Вас выбывает 2-я лошадь после самой быстрой.
но возможен вариант хуже, например:
б1в1г1а1а2.
>«Что вы думаете об Адольфе Гитлере?» — собеседование на должность операционного аналитика.
а какой правильный ответ? Heil Hitler!? :)
Наверное, "я о нем не думаю" :)
без комментарриев
без комментариев - это когда ничего не пишешь :)
Про скакунов. 4 ведь, или нет? Где подвох?
короче, хули вы тут срётесь без всякого катарсиса.
решение для задачи "20 лошадей, в забеге максимум 5, секундомера нет, можем только записать кто на каком месте в забеге пришёл - найти 3 быстрейших лошади"
4 забега - прогоняем всех лошадей по разу. получаем результаты:
а1, а2, а3, а4, а5 - первый забег, а1 на первом месте и т.д.
б1, б2, б3, б4, б5
в1, в2, в3, в4, в5
г1, г2, г3, г4, г5
в 5-й забег отправляем а1, б1, в1, г1. пусть они в таком порядке и пришли.
теперь мы знаем, что а1 - самая быстрая лошадь по эту сторону Миссиссиппи.
осталось найти ещё двух.
второй по скорости лошадью может быть либо б1, либо а2. в1 - точно нет, и все остальные "в" тоже, они ведь ещё медленнее. то же самое с "г".
третьей по скорости лошадью может быть а3, б2 или в1.
в 6-й забег отправляем б1, а2, а3, б2, в1. две самые быстрые лошади в этом забеге - вторая и третья по скорости в общем зачёте.
если бы лошадей было бы 25, то изначальных забегов было бы 5, а в шестом участвовали бы 5 лошадей, а не 4. и поэтому такой вариант задачи красивее, чем с 20-ю.
Время замерять нельзя
В формулировке не указано сколько лошадей может одновременно участвовать в забеге (в большинстве формулировок - 5). Ну и тут главное догадаться что при разбиении табуна на группы 3 самых быстрых лошади могут попасть в один забег.
Подвох в сравнении.
https://www.quora.com/What-can-be-the-answer-to-the-following-problem-There-are-25-horses-At-a-time-only-5-horses-can-run-in-the-single-race-How-many-minimum-races-are-required-to-find-the-top-5-fastest-horses-No-timer
17
Возможно, даже больше 7.
эээ. 5 мой ответ )
Хороший был художник, этот Адольф, раз его имя до сих пор на собеседованиях упоминают.
Про скакунов - 9 вышло. Ощущение, что где-то подвох.
не сказано ни слова про секундомер, у которого есть в каждом телефоне. Поэтому 4
Не надо также путать выносливую лошадь и быструю, второй и третий забеги будут не такими правильными с точки зрения именно скорости
Хорошие вопросы для интервью на должность стендап-комика. Серьезно на них ответить все равно не выйдет, но если сможешь отшутиться хотя бы от половины - ты принят.
Лучше бы спрашивали
- вы смотрели, читали the big short?
- тогда вы в курсе , что все это (наша контора) большое дурилово всего мира
- ээээ, и все равно хотите работать?
С шарами два или три раза,сначала по пять,потом выбрав нужную пятёрку шаров ,один убираем и 4 взвешиваем и дальше уже либо они равные либо взвешиваем уже два шара и оставляем тяжёлый
3 взвешивания нужно. 8 шаров делим на группы по 4, определяем в какой из групп тяжелейший, затем эту группу делим на 2 по 2, определяем в какой группе тяжелейший и убираем из каждой по 1 шару, в итоге на весах останется либо два шара одного веса, значит из тяжелейшей группы вы достали как раз самый тяжелый, либо там останется один обычный и один тяжелый, тогда он перевесит.
Шаров восемь. Вы нам не подходите.
Хотя я бы сначала задал вопрос, какие это весы. Ведь они могут быть и не рычажными, а обычными, с одной поверхностью.
Пфф.. первым делом стоило бы убедится рычажные ли это весы.
Только про лошадей интересно (у меня 9 забегов, но надо подумать, можно ли ещё как-то снизить их количество).
А уж просить аналитика продать себя за 30 секунд - это вообще атас, конечно. Разве что с целью понять, что он не сможет себя потом продать конкурентам.
Пофиг на лошадей, с чаевыми что делать???
А в чём вообще суть этих вопросов? Какое они имеют отношение к навыкам соискателя?
Дело в том, что совы не то, чем кажутся.
Гипотетические ситуации лучше всего показывают умение мыслить абстрактно, при этом включая воображение и аналитику, а не "ну как я его перенесу, это же ДОМ!".
Напишите статью какие вопросы задаете или задавали бы вы на собеседовании
А пиццу то кругами нужно считать
Про лошадей - 5.
Берем первых 5 штук, выбираем наибыструю, добавляем к ней еще 4 небегавших и прогоняем, выбираем из них наибыструю, таким образом прогоняем всех за 5 забегов.
если лошади будут хорошо отдохнувшими в каждом забеге.
протупила, думала одну лошадь выбрать надо
Сразу видно в комментариях кто программист, а у кого логика гуманитария. Первая лошадь во втором забеге, может прибежать даже медленнее пятой лошади в первом забеге, не говоря уж о третей.
Сразу видно кто программист, кто гуманитарий, а кто всегда ищет приключений на свою ...)
Зачем вы придумываете себе дополнительные ограничения? Про секундомер ничего не написано, значит использовать можно. А если следовать вашей логике, то про глаза тоже ничего не написано, может тогда и смотреть на этих лошадей нельзя? :)
A1A2A3A4A5 - 1 заезд
B1B2B3B4B5 - 2 заезд
C1C2C3C4C5 - 3 заезд
D1D2D3D4D5 - 4 заезд
А1B1C1D1D2 - 5 заезд
А1B1 – топ 2 при любом раскладе
С1А2А3B2B3 - 6 заезд
А1B1 – топ 2 при любом раскладе
С1А2А3B2B3 - 6 заезд
B1 не фатк что окажется в топе. Может быть ситуация когжа все три сильные лошади в одной группе и ответ будет а1 а2 а3. У вас этого варианта не предусмативается.
Нужно 8 заездов по 5 лошадей. прогоняем 4 заезда по 5 лошадок и присваиваем очки по 1 за побеждённую лошадь, то есть победитель в группе получет 4 очка. После 4 заездов тасуем пятёрки и снова 4 заезда. Получается каждая лошадь пробежит с каждой. в итоге - 3 первых места по очкам - лидеры.
за 8 заездов каждая с каждой не пробежит. это два заезда у каждой лошади, а это соответственно лишь 8 уникальных соперников (а не 19)
значит 17 )
Ласло Бок - главный HR Гугла, давно признал, что все эти вопросы не фига не работают.
«Продайте себя за 30 секунд»
Ответ - итого 6 забегов.
4 забега по 5 лошадей в начале. Пятый забег - 4 лошади, занявших первые места (А1, Б1, В1, Г1) и любая лошадь, занявшая второе место (допустим, А2). Первые 3 места надо рассматривать с позиции того, попадёт ли А2 в тройку.
1. А1 (значит и А2) не попадает в тройку сильнейших. Б1-В1Д1 - сильнейшие. Шестой забег - Б2, Б3, В1, В2, Д1. Итоговые варианты Б1-В1Д1 (если победили В1Д1); Б1-Б2Б3 (победили Б2Б3); Б1-Б2В1; Б1-В1Б2; Б1-В1В2.
2. А1 заняла третье место. А2 в пролёте. Решаем дальше как в 1-ом варианте.
3. Б1-А1А2. Шестой забег - Б2Б3А1А2. Итоговые варианты - Б1-Б2Б3, Б1-Б2А1, Б1-А1Б2, Б1-А1А2.
4. А1Б1-А2. Шестой забег Б2А2. Победители А1Б1-А2 или А1Б1-Б2.
5. А1А2Б1. Шестой забег А3Б1. Победители А1А2-А3 или А1А2-Б1.