10 логических задач из собеседований, в Apple, Google, Adobe и Microsoft

Давайте закончим со стражниками.
Вот 100% и понятное всем ! решение задачи:

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

и ВСЕ!

Это сообщение отредактировал dragsco - 26.02.2015 - 17:55

вероятность успешной передачи одного пакета равна 9/10. так как события независимые, то вероятности умножаются. то есть пропускная способность равна 9 в степени 10 назделить на 10 в степени 10 , то есть 0,34867

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

Я такие задачи в 7 классе на доп. уроках по математике решал. Особенно доставило про майкрософт и ведра. Представляю картину, приходит 25 лет парень на собеседование в крупнейшую компанию мира, а ему:
- Как сделать 4 литра?
- Тот в ахуе - Ну налить в 5л, перелить в 3л, из 3л вылить, из 5л опять перелить остаток, налить полную 5л, перелить в 3л...
- ОК! Спасибо вы приняты, оклад 400 000$ в год.
- Но я вам тут наработки принес... оптимизация сетевых служб в Windows 7 под протокол IPv6... год отлаживал...ошибки в вашем коде нашел....
- Нет не нужно! Вёдра пиздаче, блять!
Это у них все новости такие в UA , сказочники одним словом.

опишите решение

не работает цитирование
Объясняю 7 задачу:

Мы передаем, в среднем, 9 пакетов полезной информации за 1 секунду(8 без помех и 1 пакет два раза). Получается 9 пакетов в секунду и не нужно инженерное образование.

Еще четвертая категория - те, кто так и не понял условия задачи

наверно все же имелось ввиду «Какая дверь, по мнению ПРАВДИВОГО стражника, правильная?»

Почему же только 2 раза? Для передачи "битого" пакета работает та же самая вероятность 1/9, и он точно так же может быть не передан.

условия поставлены так, что сбивают с толку. дана вероятность, когда пакет НЕ будет передан, а нас интересует случай, когда пакет будет передан. И нас интересует гарантированная пропускная способность, то есть worst case.

Вопрос "Какую пропускную способность канала получаем?" вообще поставлен некорректно. Его можно трактовать как "Какую пропускную способность канала получаем для того, чтобы гарантированно передавать пакеты?" или как "Какую пропускную способность канала получаем по факту условия?"

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

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

to Spremuta
Там же написано в среднем.
Конечно, работает вероятность 1/10 для любого пакета, может такое случиться что пакет придется передавать 10 раз подряд, но в среднем, для передачи 9 пакетов посылок будет 10.
Можно даже рассчитать среднее время передачи пакета с учетом 1/10 ошибки, получается 0,1111111111111111111111111(1), а это соответствует скорости 9 пакетов в секунду

про шары один овощ не понятно,если на весах остаются по 2 группы по 2 шарика и одна группа перевешивает??все два взвешивания данные в задаче прошли,(3+3,2+2)как из них узнать какой тяжелее?

Наклоняешь сосуд так, чтобы верхняя граница воды составляла прямую между приподнятым краем дна и опущенным краем горловины. Вот тебе и половина.
Так это должно выглядеть, только в наклоненном виде, естественно. Чистая геометрия. И да, у ведра видно дно, а вот с кувшином, например, такое не прокатит.

Это сообщение отредактировал palenchik - 26.02.2015 - 18:35

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

Совершенно верно. И где-то на страницах обсуждения ранее был дан точный ответ - 9, 88(8) пакетов в единицу времени (например в секунду).

пропускная способность - соотношение количества полученной информации к отправленной информации. в данном случае не в секунду. вопрос такой: если мы передадим 10 пакетов, то сколько пакетов получим, если вероятность потери пакета 1/10.

to Neznauskas, ответ очевиден 9

Добавлено в 18:31
Neznauskas, только пропускная способность это не то что вы сказали, а количество переданной информации в единицу времени.

Нет. Пропускная способность всегда измерялась количеством пропускаемого в единицу времени. Вот и википедия на той же позиции:
Пропускная способность

А можно чуть по другому
1. Наливаем 5 л и сливаем в 3 остается 2л которые сливаем в 3л ведро
2.Снова наливаем 5л. ведро
И наконец новинка 3л ведро опускаем в 5 литровое выдавливая воду и осталяя там те же 2 литра, которые потом соединям (из трехлитрового мы 2 л не выпили )))

Вообще-то задача про 9 шаров, в свое время я за 1,5 минуты управилась.
А.
1 взвешиванеие: 3 шара на одной чаше, 3 на другой. Чаши в равновесии - выбрасываем все шесть, ибо среди них нашего шара нет.
Б. Тогда приступаем ко второму взвешиванию - берем 7 и 8 из трех и взвешиваем. Равновесие и тут - значит искомый девятый шар.

Если же уже первое взвешивание дало перевес, то так же на весы любые из "тяжелой" троицы, из которой так же берутся любые два, и так же, равновесие - третий, не взвешиваемый на данном этапе, перевес - уноси готовенького!


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

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

вообще говоря не проще ли назвать цвет шляпы следующего отвечающего?

Если веревка горит неравномерно - то и ее отрезки неравномерно и смысл задачи теряется

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