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


100. Лошадиные бега

Обсуждение

1. Очевидно, минимальное число заездов N>5, так как увидеть каждую из 25 лошадей в деле невозможно менее чем при пяти забегах, при условии, что в забеге участвует максимум 5 лошадей. А гарантированное определение трёх лучших очевидно требует ещё
большего числа заездов.

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

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

4. Не факт, что лошадь B побеждённая в туре 1 лошадью A, проиграет лошади С из другой пятёрки проигравшей лошади А во втором туре. Ведь две самых быстрых лошади могут попасть в первом туре.

5. Значит, сравнивать лошадей, проигравших в каком-либо из туров, с любыми другими лошадями до определения самой быстрой из всех, в большинстве случаев лишь добавит число забегов. Ведь не зная самой быстрой, нам придётся, например, сравнивать каждую из пришедших второй с каждой, которая пришла первой в любом другом забеге того же тура.

6. Из пункта №5 следует, что кратчайший путь решения задачи — решение через определение быстрейшей лошади. Чего нельзя добиться менее чем за 6 забегов. Пять отборочных и шестой забег победителей. Следовательно, N>6.

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

Я проиллюстрирую ответ Гидона выше, потому что согласен с ним, но он слишком затуманил свой ответ.

1. Проводим 5 заездов, каждый раз с новой пятеркой.
2. Проводим 6-й заезд, в котором участвую только победители первых пяти.

Теперь составляем квадратную таблицу 5х5: в первую строку выпишем участников 6-го заезда слева направо по убыванию результата: ABCDE
Под каждым из них запишем участников первых пяти забегов, в которых участвовал «житель» данного столбца, по убыванию сверху вниз.
Получаем:
ABCDE
FGHIJ
KLMNO
PQRST
UVWXY
Можно представлять себе, что под буквами скрываются различные числа, и в первой строке они расположены по убыванию, как и в любом столбце, а по другим строкам и тем более диагоналям информации нет. Если писать это на листе бумаги, то удобно расставлять знаки «больше» в соответствующих местах.

В первую очередь ясно, что A — абсолютно лучшая лошадь всего турнира, но с этим пока делать нечего.
Рассмотрим, например, лошадь D. Лучше нее лошади A, B, C. Значит, она не в тройке! Все лошади в ее столбце медленнее ее. То же верно и для лошадей в столбце E. То есть правые два столбца можно не рассматривать. Немного подумав, не рассматриваем и две нижние строки, оставляя табличку 3х3:

ABC
FGH
KLM
Рассмотрим теперь лошадь H — в одном из первых 5 забегов мы узнали, что C — быстрее ее, тогда как A и B — быстрее С. Значит, H — тоже не в тройке. Аналогичными рассуждениями отбросим L и M.

ABC
FG
K
Осталось шесть лошадей, из которых одна — достоверно самая быстрая. Проводим седьмой забег среди остальных лошадей B, C, F, G, K. Две лучших из них, очевидно, занимают, соответственно, вторую и третью строки общего рейтинга.

Логические задачи и головоломки

У вас имеется 25 скаковых лошадей, среди которых требуется выбрать трех самых быстрых. К сожалению, вам запрещено пользоваться любыми измерениями для определения скорости лошади или времени забега.
Какое минимальное количество забегов потребуется провести, если в скачках одновременно могут участвовать только 5 лошадей?

Ответ: Потребуется 7 забегов.
Разбиваем лошадей на 5 равных групп A, B, C, D, E и в каждой группе проводим забег. Результаты запишем в виде:
A1, A2, A3, A4, A5
B1, B2, B3, B4, B5
C1, C2, C3, C4, C5
D1, D2, D3, D4, D5
E1, E2, E3, E4, E5
где число означает занятое место. Например, B2 — лошадь, занявшая 2-е место в группе B

Проводим забег между победителями каждой группы. Результат запишем в виде:
A1, B1, C1, D1, E1
Отсюда однозначно определяем самую быструю лошадь — это A1.

Теперь отберем лошадей, которые могут претендовать на два оставшихся призовых места:
Группа A: отбрасываем A4 и A5, т.к. они уступили трем лошадям в своей группе; остаются A2 и A3.
Группа B: отбрасываем B3, B4 и B5, т.к. они уступили B1 и B2, которые в свою очередь уступили A1; остаются B1 и B2.
Группа C: отбрасываем C2, C3, C4 и C5, которые уступили C1, B1 и A1; остается только C1.
В группах D и Е претендентов быть не может, т.к. даже победители этих групп проиграли лошадям A1, B1 и C1.

Итого 5 претендентов, среди которых проводим последний забег:
A2, A3, B1, B2, C1
Первые две лошади в этом забеге и будут искомыми.

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

Есть 25 лошадей и ипподром, по которому, в одном забеге, могут бежать максимум 5 лошадей. Время на ипподроме засекать не умеют, поэтому все, что известно после каждого забега — это расстановка участников по местам (кто первый прибежал, кто второй, кто пятый). За какое минимальное количество забегов можно определить тройку самых быстрых лошадей из этих 25?

пысы:
Ответы 6 и 8, которые первым делом (и в указанной последовательности) лезут всем в голову — неверные.

Petruchek.Info


Три самых быстрых лошади

Ваша задача — выбрать 3 самых быстрых лошади из табуна, состоящего из 25 лошадей.

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

Секундомера в вашем распоряжении нет; результат забега — последовательность из лошадей-участниц в порядке возрастания финишного времени.

За какое минимальное количество забегов вы сможете гарантированно определить, какие три лошади — самые быстрые?

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

нет именно вторые пока в голове не сложилось в полную картинку но интуитивно чувствую что правильно 🙂

итак шестой забег бегут те кто прибежали вторыми
после этого забега остаются 5 тех кто выиграл в первом забеге и три те что во втором

Итог всего 8 лошадей (ну а дальше как вариант не исключаю пока третью лошадь из первого забега из той пятерки где первая из второго забега)

Немного замудрено, но думаю доходчиво ?)

корректируем данные
возможные варианты 🙂
1. все быстрые лошади в одной из пятерки (самый сложный вариант, для определения надо 8 забегов)
2. двое быстрых в одном из первых пяти забегов (для определения надо 7 забегов)
3. самые быстрые в первых пяти забегах друг с другом не соревновались (достаточно шести забегов. )

кто участвует в восьмом забеге надеюсь ясно без комментариев 🙂

по моему достаточно 9 забегов.

первые 5 понятны.
шестой: первые места — остаются 3.
седьмой: вторые места — остается 1.
восьмой: третие места — остается 1.
девятый: эти пять между собой — остаются 3 наиболее быстрых из всего табуна.

p.s. простите за грамматические ошибки, я не из России.

НАРОД, КАКАИЕ 2-3-Е МЕСТА. УЧИТЫВАЮТСЯ ТОЛЬКО ПО ФАКТУ ПЕРВЫЕ МЕСТА.
превые 6 забегов — самая быстрая лошадь!
7-й забег — определяется самая быстрая из 4-х лошадей из группы победителя (которые не бежали в 6-м забеге)! И которая участвует далее в 8-м забеге с оставшимися 4-мя лидерами 5-ти забегов.
8-й забег — самая быстрая вторая лошадь!
9- й забег — логика аналогична 7-му забегу, определяется самая быстрая лошадь, среди тех которые не бежали 6-7-8-й забеги, и которая будет участвовать в 10-м ИТОГОВОМ ЗАБЕГЕ из оставшихся победителей!

ИТОГО НЕ МЕНЕЕ 10-ТИ ЗАБЕГОВ.

9 забегов с наименьшим напрягом для лошадей:)
первые 6 забегов думаю понятны, лошади разбиваются на группы по 5, выясняются лучшие в пятерке и лучшая в абсолютном зачете — заслуженное первое место.
дальше в 7м забеге бегут 2е номера из каждой группы, в 8м забеге лучший второй номер бежит с первыми номерами из других групп, далее возможны разные варианты, итак:
— лучший из 2х номеров в этом забеге приходит первым, значит он заслужил серебро, остается забег за бронзу из 2х лошадей: 2м номером в данной гонке и 3м в группе лидеров.
— лучший из 2х номеров в забеге приходит вторым, значит 2й номер в абсолютном зачет тот кто пришел первым в этом забеге, а наш лучший из 2х номеров получает бронзу.

В итоге надо от 8ми до 9ти забегов чтобы гарантированно определить тройку лидеров

5 групп лошадей, 5 забегов.
6 забегов — определяем самую быструю лошадь. и еще 2 претендента (пришедшие 2 и 3 в 6 забеге).
Берем две лошади из группы, в которой оказалась самая быстрая лошадь, и еще одну из группы, в которой была 2я лошадь, получаем еще 5ку лошадей (вместе со 2 и 3 лошадью 6забега)
устаиваем 7 забег и получаем еще две самых быстрых лошади

ответ: 7 забегов

Ключевое слово — «возрастание финишного времени». Вот у этой — самое лучшее время, у этой — второе, у этой — третье.

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

Итого первые 5 забегов по 5 лошадей.
Шестой забег ето 5 первых мест каждого забега.


Победитель шестого забега автоматом победитель, осталось вычислить 2 и 3 лошадь.
Седьмой забег ето 2 и 3 места шестого забега + 2 и 3 место с первого забега победителя 6-го забега + 2 место с первого забега второго места с шестого забега. Итого бегут 5 лошадей. 1 и 2 место + 1 место шестого забега = 3 самых быстрых лошади.

Забеги 1,2,3,4,5 произвольное формирование
пусть список после финиша выглядит так

1 забег Л1 Л2 Л3 Л4 Л5
2 забег Л6 Л7 Л8 Л9 Л10
3 забег Л11 Л12 Л13 Л14 Л15
4 забег Л16 Л17 Л18 Л19 Л20
5 забег Л21 Л22 Л23 Л24 Л25

Забег 6
участвуют победители 1-5 забега (Л1,Л6,Л11,Л16,Л21)
победитель данного забега(пусть Л1) самая быстрая лошадь,
лошади пришедшие 4 и 5(пусть Л16 Л21)и соответственно все кто бежал с ними в группе в первых забегах убираем из рассмотрения (дальше не рассматриваем в нашем случае лошадей из 4,5 забегов,
также не рассматриваем в дальнейшем лошадей занявших 4-5 места в 1-5 забеге, 3-ю лошадь из 2го забега,где лошадь в 6-м заняла 2-е место и 2-3-ю лошади из 3-го забега ,где лошадь в 6-м заняла 3-е место )
итого имеем картину для дальнейшего рассмотрения

Л1 Л2 Л3
Л6 Л7
Л11

из которой Л1 — Лидер самая быстрая

Л2 Л3 Л6 Л7 Л11

первые двое из забега будут соответственно 2-й и 3-й самой быстрой лошадью табуна.

Вы в шестой забег собираетесь только победителей из первых пяти брать?

Так это неправильно.

=^..^= (18.03.13):
по моему достаточно 9 забегов.

первые 5 понятны.
шестой: первые места — остаются 3.
седьмой: вторые места — остается 1.
восьмой: третие места — остается 1.
девятый: эти пять между собой — остаются 3 наиболее быстрых из всего табуна.

Думаю это был правильный ответ. Попробую расписать подробнее.
Если в 1 группу попали 3 самые сильные лошади — то 1 из них будет на 3 месте. Поэтому нам нужно определить победителя из тех, кто пришел третьими в своих группах.
То же самое и с пришедшими вторыми — там могла быть лучшая из 3 лошадей, если в одной группе было 2 самых лучших лошади. Тоже определяем лидера.
А из лидеров всех групп нужно определить тройку лучших, потому что лучшие могли попасть первоначально в разные группы.
И из выбранных проводим финальный забег. Все.

Ответ — 9 забегов!

1-й забег: 3м 2м 1м

2-й забег: 3м 2м 1м

3-й забег: 3м 2м 1м

4-й забег: 3м 2м 1м

5-й забег: 3м 2м 1м

Основная логика: вакантных места победителя — три. Отсеиваем из групп тех, кто точно не сможет попасть в тройку, т.к. если сравнивать с предидущими заездами, он является четвертым. а четвертое место определять не нужно по условиям.
6 забег: оставляем в соревновании только 1 место, т.к. остальные 4 точно не в тройке победителей, т.к. есть как минимум 2 лошадей из забега 1-5 в группе победителя 6 забега, которые лучше.
7 забег: оставляем 1 и 2 место, т.к. знаем точно, что есть как минимум 2 лошади из забегов 1-5, которые заняли первые места в группах этих 2-х лошадей.
8-й забег: определяем победителя всего соревнования, и его уже не трогаем. Остается 2 вакантных места победителя: это 2 и 3 место этого забега.
9-й забег: осталось как раз 5 лошадей (1 из 6 забега, 2 из 7 забега, 2 из 8 забега). из них определяем 2 и 3 место.

7 заездов
Пусть
a1, a2, a3, a4, a5
B1, B2, B3, B4, B5
c1, c2, c3, c4, c5
D1, D2, D3, D4, D5
E1, E2, E3, E4, E5
После 5 гонок
Где A1 быстрее, чем a2, a2 быстрее, чем a3 и т.д.,
Рассматриваем только следующий набор лошадей
а1, а2, а3,
B1, B2, B3,
c1, c2, c3,
d1, d2, d3,
E1, E2, E3,
Гонка 6
A1, B1, C1, D1 E1
Пусть а1>b1>c1>d1>e1
Мы получаем что а1 — это самый быстрый конь, поэтому игнорируем d1, d2, d3, E1, E2 и E3
Остается
а2, а3,
B1, B2, B3,
c1, c2, c3,

B3, c2, c3 — отсекатюся
Гонка 7
а2, а3, b1, b2 и c1
Первая и вторая в этой гонке лошадь будет второй и третий в общем зачете

Ответ:всего необходимо провести 9 забегов

Решение:
1. Т.к. в одном заезде могут участвовать только 5 лошадей, то сначала произвольным образом 25 лошадей разбивается на 5 групп.
При этом возможны следующие 3 случая:
случай № 1: все три лучшие лошади попали в какую-нибудь одну группу;
случай № 2: две лучшие лошади попали в одну группу, а третья в любую другую из оставшихся 4-х групп;
случай № 3: все три лучшие лошади попали в разные группы.

2. Теперь каждая группа производит забег (т.е. всего проходят 5 забегов). Определяются 3 лучших результата в каждой группе.
При этом, если имел место:
случай № 1, то лучшие лошади могут находиться среди первых 3-х мест в любой из групп;
случай № 2, то лучшие лошади могут находиться среди первых 2-х мест в любой из групп;
случай № 3, то лучшие лошади могут находиться среди 1-х мест в любой из групп.


Т.о. необходимо отобрать лошадей, занявших 1-ые три места в каждой группе. Это даст возможность не потерять случай № 1. Итого будет 5-ть 1-ых мест, 5-ть 2-ых мест и 5-ть 3-их мест. Т.е. будет 3 новых группы по 5 лошадей.

Важное замечание на этом этапе: С учетом всех 3-х случаев начального произвольного разбиения лошадей на 5 групп получим:
среди 1-ых мест может быть от 1-ой до 3-х лучших лошадей
среди 2-ых мест может быть не более 1-ой лошади
среди 3-их мест может быть также не более 1-ой лошади

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

Итого отобрано 5-ть лошадей, среди которых точно есть три лучшие. Осталось провести еще 1 забег для окончательного выявления 3-х лучших.

Какое минимальное количество гонок, необходимых для того, чтобы вы могли определить 3 самых быстрых лошади? +

Есть 25 лошадей. Какое минимальное количество гонок, необходимых для того, чтобы вы могли определить 3 самых быстрых лошади? Вы можете соревноваться до 5 лошадей одновременно, но у вас нет часов. После забега в 5 лошадей, вы можете узнать на каком месте каждая.

Ответ ниже, но правилен ли он?

1. Первый забег 5 лошадей, делаем контрольный массив (1,2,3) место, 4, 5 отбрасываем.
2. Берем 3 лошадь из массива и делаем забеги по пять лошадей из тех что остались, но включаем 3 лошадь в забег, то есть 4 + 3 елемент с контрольного массива. И так повторяем пока не пройдем весь список.

Исключения в алгоритме

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

Идеальный вариант когда 3 элемент всегда больше, имеем 6 шагов.

1. 25 — (1!,2!,3!);
2. 20 — (3!,20,19,18,17);
3. 16 — (3!, 16, 15, 14, 13);
4. 12 — (3!, 12, 11, 10, 9);
5. 8 — (3!, 8, 7, 6, 5);
6. 4 — (3!, 4, 3, 2, 1);

Вариант когда за 3 элемент был больше один элемент, имеем 7 шагов.

1. 25 — (1!, 2!, 3!(12));
2. 20 — (3!, 20,19,18,17);
3. 16 — (3!, 16, 15, 14, 13);
4. 12 — (12!, 12, 11, 10, 9);
5. 8 — (12!, 8, 7, 6, 5);
6. 4 — (12!, 4, 3, 2, 1);
7. (1!,2!,12!);

Вариант когда за 3 элемент были больше два или три элемента, имеем 11 шагов.

1. 25 — (1!,2!,3!);
2. 20 — (3!,20,19,18,17);
3. (1!, 2!, 20,19,18);
4. 16 — (3!, 16, 15, 14, 13);
5. (1!, 2!, 16,15,14);
6. 12 — (3!, 12, 11, 10, 9);
7. (1!, 2!, 12,11,10);
8. 8 — (3!, 8, 7, 6, 5);
9. (1!, 2!, 8,7,6);
10. 4 — (3!, 4, 3, 2, 1);
11. (1!, 2!, 3,2,1);

Задачки на логику

Lisenok93 13 августа 2014 в 11:27

babaj 14 апреля 2020 в 15:01

Lisenok93 (автор темы) 14 апреля 2020 в 15:03

как. породистых ахалтекинцев. на колбасу?? арабских скакунов, голубых кровей?

У вас есть аналоговые часы с секундной стрелкой. Сколько раз в день все три стрелки часов накладываются друг на друга?

Sole mio 14 апреля 2020 в 15:10

Lisenok93 (автор темы) 14 апреля 2020 в 15:10


Alis75 14 апреля 2020 в 15:13

Sole mio 14 апреля 2020 в 15:14

Lisenok93 (автор темы) 14 апреля 2020 в 15:26

Alis75 14 апреля 2020 в 15:29

Lisenok93 (автор темы) 14 апреля 2020 в 15:29

неаAlis75, не 26

Вы когда-нибудь задумывались, а хватит ли у вас способностей, чтобы работать в IT? Чтобы помочь вам ответить на этот вопрос, мы подготовили для вас этот небольшой тест.
Ранее задачи, которые вы здесь встретите, активно применялись на IT-собеседованиях, чтобы проверить сообразительность соискателя. И хотя некоторые компании стали отказываться от такого подхода, признав его неэффективным при отборе сотрудников, с этими задачами все еще можно встретиться, и для оценки сообразительности они вполне походят.
мой результат — Суровый тимлид. Вы можете все, ну почти все.

Alis75 14 апреля 2020 в 16:02

Lisenok93 (автор темы) 14 апреля 2020 в 16:12

Sole mio 14 апреля 2020 в 16:13

Lisenok93 (автор темы) 14 апреля 2020 в 16:17

ssa 25 апреля 2020 в 22:58

Загадки, которые были опубликованы в Мурзилке 30 лет назад. Сегодня они не для детей точно )) :

1.Чтобы спереди погладить, нужно сзади полизать. (Почтовая марка)

2.Кругом волоса, посредине колбаса. (Кукуруза)

3.Сверху черно внутри красно, как засунешь так прекрасно. (Галоши)

4.Волос на волос, тело на тело и начинается темное дело. (Веки)

5. То холодный — то горячий, то висячий — то стоячий. (Душ)

6.Туда — сюда — обратно, тебе и мне приятно. (Качели)

7. Что ты смотришь на меня? Раздевайся я твоя! (Кровать)

8.Волосатая головка за щеку заходит ловко. (Зубная щетка)

9. Мы — ребята удалые лазим в щели половые! (Веник)

10.Лежит на спине — никому не нужна. Прислони к стене — пригодится она. (Лестница)

11. В темной комнате, на белой простыне 2 часа удовольствия. (Кино)

12. Ты помни его немножко, станет твердым как картошка. (Снежок)


13.Возьму его в руки, Сожму его крепко — Он станет упругим и твердым, как репка. (Снежок)

14.Красная головка в дырку лезет ловко (Дятел)

15.Если б не бабушкины лохматушки — мерзли бы дедушкины колотушки. (Варежки)

16. Не хрен, не морковка — красная головка. (Пионер в пилотке)

17.Сзади подошел, сунул и пошел. (Тапочки)����������������
Просто скопируй. Отправь десяти людям и пусть нафиг ничего не произойдет, зато поднимется настроение

Lisenok93 (автор темы) 27 июля 2020 в 15:41

Форум клана HighFive

Меню навигации

Пользовательские ссылки

Информация о пользователе

Вы здесь » Форум клана HighFive » Флудилка » Вопросы из собеседований

Вопросы из собеседований

Сообщений 1 страница 13 из 13

Поделиться12011-02-08 11:36:10

  • Автор: Кальвадос
  • Оратор из Гирана
  • Зарегистрирован: 2010-08-17
  • Приглашений: 0
  • Сообщений: 143
  • Последний визит:
    2011-12-17 11:52:36

Который день подряд на разных ресурсах всплывает подборка нестандартных вопросов на собеседованиях. Меня. как технаря. заинтересовали только логические и математические задачки. Вот они

— Из 25 лошадей выберите трех самых быстрых. В каждых скачках одновременно могут бежать только 5 лошадей. Каково минимально необходимое количество скачек — Bloomberg LP.

— У вас есть торт ко дню рождения и вы можете сделать только 3 разреза, чтобы разделить его на 8 равных частей. Как вы это сделаете? — Blackrock.


— Для ряда чисел от 1 до 1000, назовите минимальное количество необходимых попыток, чтобы найти загаданное число, если вы получаете подсказку» выше «или» ниже «для каждого предположения — Facebook.

— Есть три коробки, одна содержит только яблоки, одна содержит только апельсины, и одна содержит яблоки и апельсины. Коробки были помечены неправильно, так что метка не идентифицирует содержимое. Открыв не глядя только одну коробку, вы берете один плод. Глядя на него, как вы сможете промаркировать все коробки? — Apple.

— У вас есть 8 монет, 7 весят одинаково, одна весит меньше. Пользуясь весами, найдите легкую монетку менее чем за три шага — Intel.

Остальное мне показалось не столь интересным.

Задачки на логику

Lisenok93 13 августа 2014 в 11:27

babaj 14 апреля 2020 в 15:01

Lisenok93 (автор темы) 14 апреля 2020 в 15:03

как. породистых ахалтекинцев. на колбасу?? арабских скакунов, голубых кровей?

У вас есть аналоговые часы с секундной стрелкой. Сколько раз в день все три стрелки часов накладываются друг на друга?

Sole mio 14 апреля 2020 в 15:10

Lisenok93 (автор темы) 14 апреля 2020 в 15:10

Alis75 14 апреля 2020 в 15:13

Sole mio 14 апреля 2020 в 15:14

Lisenok93 (автор темы) 14 апреля 2020 в 15:26

Alis75 14 апреля 2020 в 15:29

Lisenok93 (автор темы) 14 апреля 2020 в 15:29

неаAlis75, не 26

Вы когда-нибудь задумывались, а хватит ли у вас способностей, чтобы работать в IT? Чтобы помочь вам ответить на этот вопрос, мы подготовили для вас этот небольшой тест.
Ранее задачи, которые вы здесь встретите, активно применялись на IT-собеседованиях, чтобы проверить сообразительность соискателя. И хотя некоторые компании стали отказываться от такого подхода, признав его неэффективным при отборе сотрудников, с этими задачами все еще можно встретиться, и для оценки сообразительности они вполне походят.
мой результат — Суровый тимлид. Вы можете все, ну почти все.

Alis75 14 апреля 2020 в 16:02

Lisenok93 (автор темы) 14 апреля 2020 в 16:12

Sole mio 14 апреля 2020 в 16:13

Lisenok93 (автор темы) 14 апреля 2020 в 16:17

ssa 25 апреля 2020 в 22:58


Загадки, которые были опубликованы в Мурзилке 30 лет назад. Сегодня они не для детей точно )) :

1.Чтобы спереди погладить, нужно сзади полизать. (Почтовая марка)

2.Кругом волоса, посредине колбаса. (Кукуруза)

3.Сверху черно внутри красно, как засунешь так прекрасно. (Галоши)

4.Волос на волос, тело на тело и начинается темное дело. (Веки)

5. То холодный — то горячий, то висячий — то стоячий. (Душ)

6.Туда — сюда — обратно, тебе и мне приятно. (Качели)

7. Что ты смотришь на меня? Раздевайся я твоя! (Кровать)

8.Волосатая головка за щеку заходит ловко. (Зубная щетка)

9. Мы — ребята удалые лазим в щели половые! (Веник)

10.Лежит на спине — никому не нужна. Прислони к стене — пригодится она. (Лестница)

11. В темной комнате, на белой простыне 2 часа удовольствия. (Кино)

12. Ты помни его немножко, станет твердым как картошка. (Снежок)

13.Возьму его в руки, Сожму его крепко — Он станет упругим и твердым, как репка. (Снежок)

14.Красная головка в дырку лезет ловко (Дятел)

15.Если б не бабушкины лохматушки — мерзли бы дедушкины колотушки. (Варежки)

16. Не хрен, не морковка — красная головка. (Пионер в пилотке)

17.Сзади подошел, сунул и пошел. (Тапочки)����������������
Просто скопируй. Отправь десяти людям и пусть нафиг ничего не произойдет, зато поднимется настроение

Lisenok93 (автор темы) 27 июля 2020 в 15:41

Нестандартные вопросы на собеседовании

Парочка нестандартных вопросов, которые задают на собеседованиях в крупных западных компаниях:

— Если бы вы вас уменьшили до размера карандаша и положили бы в блендер, как бы вы выбрались оттуда? — Goldman Sachs.
— Объясните мне, что произошло в этой стране за последние 10 лет — Boston Consulting.
— Оценить по шкале от 1 до 10 вашу неадекватность — Capital One.
— Как вы оцените вес слона без использования компьютера? — IBM.
— Сколько баскетболистов вы можете вместить в эту комнату? — Google.
— Как много бутылок пива выпивается в городе в течение недели? — The Nielsen Company.
— Что такое философия боевых искусств? — Aflac.
— Из 25 лошадей выберите трех самых быстрых. В каждых скачках одновременно могут бежать только 5 лошадей. Каково минимально необходимое количество скачек — Bloomberg LP.
— Если бы вы могли быть любым супергероем, кто бы это мог быть? — AT & T.
— У вас есть торт ко дню рождения и вы можете сделать только 3 разреза, чтобы разделить его на 8 равных частей. Как вы это сделаете? — Blackrock.
— Для ряда чисел от 1 до 1000, назовите минимальное количество необходимых попыток, чтобы найти загаданное число, если вы получаете подсказку» выше «или» ниже «для каждого предположения — Facebook.
— Сколько игр должны сыграть 5623 участников турнира, чтобы определить победителя? — Amazon.
— Есть три коробки, одна содержит только яблоки, одна содержит только апельсины, и одна содержит яблоки и апельсины. Коробки были помечены неправильно, так что метка не идентифицирует содержимое. Открыв не глядя только одну коробку, вы берете один плод. Глядя на него, как вы сможете промаркировать все коробки? — Apple.
— Сколько светофоров в Манхэттене? — Argus.
— Вы находитесь в темной комнате без света. Вам нужны носки для вашего интервью, и у вас есть 19 серых носков и 25 черных носков. Какова вероятность того, вы получите подходящую пару? — Eze.
— Что общего у древесины и алкоголя? — Guardsmark.
— У вас есть 8 монет, 7 весят одинаково, одна весит меньше. Пользуясь весами, найдите легкую монетку менее чем за три шага — Intel.
— Как вы думаете, почему только небольшой процент населения зарабатывает больше $ 150 тыс.? —
New York Life.
— Вы управляете 20 людьми. Организуйте их, чтобы выяснить, сколько велосипедов было продано в вашем районе в прошлом году — Schlumberger.
— Яблоко стоит 20 центов, апельсин стоит 40 центов, грейпфрут стоит 60 центов. Сколько стоит груша? — Epic Systems.
— Каким будет квадратный корень из 2000? — UBS.
— Поезд выезжает из Сан–Антонио в Хьюстон со скоростью 60 миль в час. Другой поезд отправляется в Сан–Антонио из Хьюстона со скоростью 80 миль в час. Хьюстон и Сан–Антонио находятся в 300 милях друг от друга. Если птица вылетает из Сан–Антонио со скоростью в 100 миль в час, затем поворачивается и летит обратно в Хьюстон, когда она достигнет поезда, то как далеко она залетит, когда поезда столкнутся — USAA.
— Как сделаны M & M’s? — US Bank.
— Что бы вы сделали, если бы унаследовали пиццерию от своего дяди? — Volkswagen.

Задача про лошадок

Есть 25 лошадей, все бегают с разными скоростями, не меняющимися от забега к забегу.

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


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

(я решил эту задачу, по-моему интересная)

Один забег. Выпускай всех лошадей сразу, там полосы не отделены разделительной полосой, один фиг, самые быстрые и из конца в топы пробьются. Это как если Шумахер провалил квалификацию, и стартует из хвоста, один фиг, первым придёт.

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

Придумал за 11 забегов.

Так тебе надо трех самых быстрых, а секундомера нет, то есть вероятность что три самых быстрых окажутся в одном забеге. То есть стратегия наверняка это выпускать по пять и отсеивать две худших, оставляя три лучших в каждом забеге.
Получается сначала 5 забегов. Потом 3 забега. Потом два и один. Всего 11.

Всех выпустить друг за другом. Самые быстрые будет видно, либо оторвутся, либо подожмутся к более медленным.

7 забегов. Достаточно простая алгоритмическая задача. Даже уже можно сказать каноническая 🙂

Кстати, вот есть очень хорошее объяснение.

А еще можно пристрелить 22 из 25 🙂

То есть не два и один. А то не так поймут. Когда осталось 9 лошадей, то в первом забеге отсеивается 2 и добавляется 2 из оставшихся 4. После второго отсева добавляются последние две. В 11 забеге участвуют 5.
Хотя можно сразу по этому принципу. Каждый раз отсеиваем 2 лошади и добавляем 2 из кучи. Получится все равно 11 забегов.

1. Провести 5 забегов по 5 лошадей. Получаем самых быстрых в подгруппах;

2. Устраиваем забег победителей — получаем точного #1 (самую быструю из 25);

3. Далее отбираем еще 5 лошадей (что-то типа «финала лузеров»):

— из «забега победителей» — 2 и 3 место (те кто проиграл во пп.2);

— претенденты из забегов п.1 в группе победителя «забега победителя» — 2 и 3 место;

— претендент из группы занявшего второе место в «забеге победителя» — 2 место.

Самый острый момент — это финал лузеров. Я выше дал ссылку на видео — там прямо все красиво в картинках показано.

Видео я только через час посмотрю.

Быстрее 11 не придумал. Если бы нужно было 2 лошади можно было бы уложиться в 7, а с одной в 6.

Начиная с третьего пункта не совсем понятно. Видео гляну позже. Например случай — в первой группе у тебя пять самых быстрых лошадей. Как в этом случае работает пункт три. У тебя только одна попытка.

Но ведь одна группа может быть просто абсолютно быстрее всех других лошадей и в этом случае алгоритм не работет.

Посмотри мои два варианта. Они за 11 забегов и точно работают.

Минимальное чисто перестановок для сортировки 5 чисел куда интереснее, если не гуглить.

Придумал за 8 забегов


Там в видосике все подробно расписано. Даже слишком подробно. Действительно сработает. Идея в том, что лошади из «забега победителей» дают оценку все своей подгруппе. В группе из которой лошадь пришла первой могут находится все три самых быстрых лошади. В группе со второй лошадью уже в принципе не может быть самой быстрой, максимум вторая и третья. В группе с третьей можно рассчитывать только на эту самую третью, а остальным группам ловить вообще нечего. Из первой группы берем вторую и третью, из второй — первую и вторую, из третьей — первую. Это наши претенденты, других быть не может.

Я понял вариант из видео, можно выкинуть из дополнительных забегов 2 группы, потому что если они в пятерке лучших не входят в топ 3, то в их группах тоже никто точно не входит. Тогда действительно остается 3 группы, из которых можно взять по 2 лошади.
Но из третьей нет смысла брать никого, потому что они всяко медленнее своего топа, вопрос только в том будет ли второй и третий номер первой или второй группы быстрее топа третей. Как раз набирается пять на забег, реально выходит 7 забегов.

Я тоже так подумал, но нет, работает.

1. Делаем пять забегов по пять лошадей — получаем 5 групп с победителем в каждой.
2. Делаем забег из победителей пяти групп — получаем абсолютного победителя.
3. Выкидываем две самые медленные группы, потому что если и есть где три самых быстрых лошади, так это в трёх самых быстрых группах.
Осталось три группы.
Формируем последний забег. Т.к. абсолютный победитель известен, то мы про него пока забываем. Второе место принадлежит второй лошади из самой быстрой группы или первой из второй по быстроте группы. Третье место принадлежит либо третьей лошади из самой быстрой группы, либо второй лошади из второй по скорости группы, либо первой лошади из третьей по скорости группы. Итого пять лошадей. Забег.
Берём абсолютного победителя и две самые быстрые из последнего забега — профит.

Я считаю данный пост не соблюдением Code of Conduct, обозначантем жестокого обращения с животными и так далее.

Хотя тоже 11 насчитал, но чую, что не оптимально.

Я, после того, как моя девушка, кстати генетик по образованию с пятым размером бюста и осиной талией, но не подумайте, что я хвастаюсь, хотя нет подумайте и завидуйте.
Так вот, когда я в порыве словоблудия начал с ней обсуждать за алгоритм word2vec она так непринужденно сказала «а, ну всё понятно, просто список Сводеша случайным образом распределяем по трехмерной сфере и далее по семантическому расстоянию между словами распределяем весь словарь используя матметоды из ОТО насчет искривления пространства», непринужденно помешивая поварешкой борщ.
Оказывается вокруг столько умных людей блин.

5 заездов по 5 лошадей, из каждого 5 самых быстрых лошадей на 6й заезд.

Что это и зачем это здесь?

Я, когда в зеркало смотрюсь, задаю себе тот же вопрос.

Лучше не стало, правда. Я просто попытался более-менее коротко и ясно описать решение 🙁

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

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

Спасибо тс за задачу и тебе, что не поленился объяснить для ъ. 🙂

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

использовать результаты прошлых забегов

Wrong. Второе место в первом забеге может быть быстрее первых мест в остальных.

Если все три быстрые лошади оказались в одной группе, то:

первая лошадь этой группы определится как победитель «забега победителей».

а вторая и третьи лошади — придут первой и второй в забеге «лузеров».

Давай-то глянем иначе.

Первым забегом (точнее пятью) мы определяем:

  • лидера в группе (которая уйдет в «забег победителей»);
  • двух аутсайдеров (4 и 5 место — они точно нам больше не интересны);
  • двух «претендентов» (2 и 3 место. Они возможно входят в тройку лучших, если в других группах лошади хуже).

Шестым забегом («забег победителей») мы определяем несколько важных фактов:

  • Двух аутсайдеров (4 и 5 место). Причем мы «выкидываем» как эти лошади, так и их первоначальные группы. Раз самая быстрая не вошла в тройку — значит и вся группа нас не интересует.
  • Самую быструю лошадь. Она уже точно #1. Но мы должны учесть момент того, что 2 и 3 лошади в её группе могут быть нашим ответом. Значит этих двух лошадей ставим в последний забег («забег лузеров»)
  • Вторая быстрая лошадь «забега победителей». Но мы должны учесть, что в первой группе лошади 2,3 могут быть быстрее её. Значит добавляем её в «забег лузеров». Так же учитываем, что если та лошадь действительно будет 2-ой среди 25 лошадей, то у второй лошади в забеге её группы есть шансы оказаться третьей среди 25. Поэтому добавляем и её.
  • Третья быстрая лошадь «забега победителей». Её мы тоже должны сравнить с претендентами. Добавляем в «забег лузеров».

Итого у нас в «забеге лузеров» принимают участие:

  • второе место «забега победителей»
  • третье место «забега победителей»
  • второе место в подгруппе победителя «забега победителей»
  • третье место в подгруппе победителя «забега победителей»
  • второе место в подгруппе лошади, занявшей второе место в «забеге победителей»

5 заездов по 5 лошадей, из каждого 5 самых быстрых лошадей на 6й заезд.

Так выбирают только лидеров групп. В отдельных группах могут быть лошади, которые пришли за лидером своей группы, но они могут быть сильнее лидеров других групп — просто они с ними ни разу не соревновались. Алгоритм требует ранжирования по силе между всем списком особей, только тогда можно выбрать первых трёх действительно самых сильных, не опираясь на групповую градацию силы. Кто помнит алгоритм сортировки большого списка с ограничением на память/стек? Так вот, количество лошадей — длина этого списка, размер памяти для сортировки или число ячеек на стеке — количество беговых дорожек. Число забегов до определения первых трёх самых быстрых лошадей — вычислительная сложность алгоритма сортировки.

Мастер Йода рекомендует:  Что такое всплывающее окно и как его создать самостоятельно
Добавить комментарий
Запомните эту страницу: Ссылка на эту страницу Подпишитесь на обновления (RSS) login — register ПРИСЛАТЬ ЗАДАЧУ