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


Страницы: (18) « Первая ... 2 3 [4] 5 6 ... Последняя »	[ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]

~~Glafir~~

26.02.2015 - 11:15

Статус: Offline

Мяу-Мяу-МуРРРРР!

Регистрация: 18.03.14
Сообщений: -2

Цитата (nipioleg @ 26.02.2015 - 11:09)

Цитата (rhtcnmzyby @ 26.02.2015 - 10:51)

"Что спрашивают в Microsoft

4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра."

можно намного проще решить эту задачу. в каждое ведро наливаем половину(2,5+1,5) и получаем 4 литра. Наливаем половину, даже если ведра круглые или кадратные, наклонив ведро так, чтобы по диагонали отниза до верха можно бло налить половину ведра.

браво!

А если ведро пожарное - перевернутый конус! :)

Наклоняем на 67,5 градуса

[^]

Spremuta

26.02.2015 - 11:16

Статус: Offline

Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844

Цитата

Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

MrSnork
У тебя походу ошибка. Реши свое уравнение для вероятности выигрыша равной 1. Вероятность получается ноль.

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

[^]

~~Крокодиловна~~

26.02.2015 - 11:18

Статус: Offline

Шутник

Регистрация: 29.05.14
Сообщений: 0

Цитата (Copperfild @ 26.02.2015 - 11:10)

[QUOTE=rhtcnmzyby,26.02.2015 - 10:51]
Перельман, перелогиньтесь.

Не, Кир Булычёв (твоюмать) не у всех глаз- ватерпас.

[^]

RusikR2D2	26.02.2015 - 11:30 [ показать ] 0
Статус: Offline Балагур Регистрация: 25.09.09 Сообщений: 983	3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды. Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)? Странная задача.. Как можно одновременно ехать на 50 мотоциклах? Возможно, что-то не то с переводом задачи. А если все ок, то снимаем в мотоциклов бензобаки и закрепляем все на каком-то одном. 5 бензобаков лишних точно удастся закрепить.. Опять же все зависит от мотоциклов и бензобаков и наличия инструментов. а если инструментов нет, то всего на 100км..
	[^]

Seva500

26.02.2015 - 11:39

Статус: Offline

Шутник

Регистрация: 8.04.14
Сообщений: 84

Цитата

Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

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

[^]

MrSnork

26.02.2015 - 11:46

-1

Статус: Offline

Шутник

Регистрация: 22.09.14
Сообщений: 10

Цитата (Spremuta @ 26.02.2015 - 11:16)

Цитата

Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

MrSnork
У тебя походу ошибка. Реши свое уравнение для вероятности выигрыша равной 1. Вероятность получается ноль.

Не претендую на верность формулы - говорю же, что школьный курс (ну, в данном случае, тервер - 1 курс) подзабыл изрядно. Тем не менее, если, уж, отвергаете предложенное, то дайте свой вариант решения.
Нигилизм не приемлем в дискуссиях, целью которых является выяснение истины (С)
Решения у меня до сих пор нет - туплю сижу.

Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

Это сообщение отредактировал MrSnork - 26.02.2015 - 11:48

[^]

Spremuta

26.02.2015 - 11:48

Статус: Offline

Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844

Цитата (Seva500 @ 26.02.2015 - 11:39)

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

[^]

~~Крокодиловна~~

26.02.2015 - 11:50

Статус: Offline

Шутник

Регистрация: 29.05.14
Сообщений: 0

Цитата (Seva500 @ 26.02.2015 - 11:39)

Цитата

Да? На первом зеленая, на втором розовая,3 - зел, 4 роз... и так далее
И всех убивают, так как они называют цвет соседа , а не свой.

[^]

Spremuta

26.02.2015 - 11:50

Статус: Offline

Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844

Цитата (MrSnork @ 26.02.2015 - 11:46)

Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

По Вашей формуле получается 1-1=0 в степени, а это ноль.
PS: А свой вариант я привёл на предыдущей странице, но он тоже (скорее всего) неверный.

[^]

MrSnork

26.02.2015 - 11:55

Статус: Offline

Шутник

Регистрация: 22.09.14
Сообщений: 10

Цитата (Spremuta @ 26.02.2015 - 11:50)

Цитата (MrSnork @ 26.02.2015 - 11:46)

Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

Угу. Действительно, Ваш ответ я не заметил - затерялся в череде всего остального.

По поводу Вашего замечания. При вероятность положительного опыта 1 мы будем иметь показатель степени X-N+K = 0. А ноль в степени 0 равен 1 (по неуточненным данным :) )

[^]

solling470	26.02.2015 - 11:57 [ показать ] 0
Статус: Offline Юморист Регистрация: 5.08.14 Сообщений: 433	С инопланетянами можно сказать что мы все дальтоники.
	[^]

goodhoopoe

26.02.2015 - 11:59

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2177

по поводу задачи с глаголами: насколько я понимаю совершенные глаголы всегда имеют приставку по сравнению с несовершенными? если так то получится что-то типа

Цитата

k=0; //счетчик совпадений
for (i=0;i<=count(глаголов по входному слову "что сделать")-1; i++)
{
for (j=0; j<=count(глаголов по входному слову "что делать")-1; j++)
{
if (глагол[j] является подстрокой глагол[i])
{
k++;
break;
}
}
}

что-то тпиа того.

Это сообщение отредактировал goodhoopoe - 26.02.2015 - 12:00

[^]

Spremuta

26.02.2015 - 12:00

Статус: Offline

Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844

Цитата (MrSnork @ 26.02.2015 - 11:55)

По поводу Вашего замечания. При вероятность положительного опыта 1 мы будем иметь показатель степени X-N+K = 0. А ноль в степени 0 равен 1 (по неуточненным данным :) )

Но в основании стоит 1-p, что при р=1 даёт ноль, а ноль в любой степени = ноль

[^]

MrSnork

26.02.2015 - 12:01

Статус: Offline

Шутник

Регистрация: 22.09.14
Сообщений: 10

Цитата (MrSnork @ 26.02.2015 - 11:55)

Цитата (Spremuta @ 26.02.2015 - 11:50)

Цитата (MrSnork @ 26.02.2015 - 11:46)

Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

Сливать надо эту задачу. Гугл советует смотреть Ширяева "О мартингальных методах в задачах о пересечении границ броуновским движением".
Краткий экскурс в эту узкопопулярную брошюру ввел меня в такую тоску, что даже пришла мысль поработать :)
Никакой смекалки и манипуляций - чистая математика и тервер.

Добавлено в 12:02

Цитата (Spremuta @ 26.02.2015 - 12:00)

Цитата (MrSnork @ 26.02.2015 - 11:55)

Но в основании стоит 1-p, что при р=1 даёт ноль, а ноль в любой степени = ноль

Классически, 0 в степени 0 - неопределенность, т.к любое число в степени 0 = 1

Это сообщение отредактировал MrSnork - 26.02.2015 - 12:03

[^]

denzer	26.02.2015 - 12:17 [ показать ] 1
Статус: Offline Ярила Регистрация: 6.11.11 Сообщений: 3936	дочитывая первую задачу я забыл с чего она начиналась! это нормально?)
	[^]

rand

26.02.2015 - 12:20

Статус: Offline

Весельчак

Регистрация: 6.08.09
Сообщений: 180

Цитата (goodhoopoe @ 26.02.2015 - 11:59)

Цитата

k=0; //счетчик совпадений
for (i=0;i<=count(глаголов по входному слову "что сделать")-1; i++)
{
   for (j=0; j<=count(глаголов по входному слову "что делать")-1; j++)
   {
   if (глагол[j] является подстрокой глагол[i])
   {
k++;
break;
}
   }
}

что-то тпиа того.

Зачем так делать?
j<=count(глаголов по входному слову "что делать")-1

если то-же самое будет, но без лишних символов:
j < count(глаголов по входному слову "что делать")

[^]

Spremuta

26.02.2015 - 12:22

Статус: Offline

Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844

Цитата (goodhoopoe @ 26.02.2015 - 11:59)

Цитата

k=0; //счетчик совпадений
for (i=0;i<=count(глаголов по входному слову "что сделать")-1; i++)
{
   for (j=0; j<=count(глаголов по входному слову "что делать")-1; j++)
   {
   if (глагол[j] является подстрокой глагол[i])
   {
k++;
break;
}
   }
}

что-то тпиа того.

Я время от времени общаюсь с итальянцами, в том числе с теми, кто учит русский язык. Так вот, один из самых неподдающихся их пониманию аспектов - существование совершенного и несовершенного вида глаголов. Очевидная для нас разница между "Что делал" и "Что сделал" - для них жуткая головная боль.
В качестве примера глаголов без приставок могу привести пару "Сел - Садился", а с приставкой, но обоих видов "Пришёл - Приходил"

[^]

WolfMagician

26.02.2015 - 12:22

Статус: Offline

Шутник

Регистрация: 10.01.14
Сообщений: 93

К вопросу о стражниках.

Цитата

– Погоди, погоди, – встрял Казанунда. – Кажется, я понял. Только один вопрос, да?

– Да, – ответил Думминг.

– Каждому стражнику?

– Да.

– Хорошо. В этом случае, он подходит к самому маленькому стражнику и говорит: «Быстро говори, какая дверь ведет на свободу, если не хочешь узнать, какого цвета у тебя почки. Кстати, я войду в нее только после тебя – подумай об этом, господин Великий Умник, когда будешь скрипеть мозгами».

– Нет, нет, нет!

– А по мне, так звучит очень логично, – хмыкнул Чудакулли. – Замечательный ход мысли.

– Но у тебя нет оружия!

– Нет есть, я отобрал его у стражника, когда тот задумался над моим вопросом, – возразил Казанунда.

Терри Пратчетт - "Дамы и Господа".

[^]

Ice4

26.02.2015 - 12:23

Статус: Offline

Ярила

Регистрация: 27.03.14
Сообщений: 2821

Цитата (PSBS @ 26.02.2015 - 09:49)

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

Для некоторых сейчас еще проще:

- Так это ван папа мэр? (губернатор, полпред, начальник полиции....в зависимости от фамилии)

[^]

samael9	26.02.2015 - 12:24 [ показать ] 3
Статус: Offline Ярила Регистрация: 23.03.11 Сообщений: 1278	На 4 вопрос: Набираем трёху, переливаем в 5. Набираем трёху, переливаем в 5, в трёхе остаётся 1 литр Выливаем всё из 5. Переливаем литр из трёхи в 5 Набираем трёху и переливаем в 5. Задача ещё в крепком орешке 3 была. Это сообщение отредактировал samael9 - 26.02.2015 - 12:25
	[^]

barsik

26.02.2015 - 12:25

-2

Статус: Offline

Юморист

Регистрация: 11.07.05
Сообщений: 528

Цитата

Что спрашивают в Microsoft

4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.

это неправильный ответ, уже обсуждали тут
http://mathemlib.ru/books/item/f00/s00/z0000016/st061.shtml

Это сообщение отредактировал barsik - 26.02.2015 - 12:31

[^]

goodhoopoe	26.02.2015 - 12:28 [ показать ] 0
Статус: Offline Ярила Регистрация: 18.04.08 Сообщений: 2177	удалено Это сообщение отредактировал goodhoopoe - 26.02.2015 - 12:34
	[^]

goodhoopoe

26.02.2015 - 12:29

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2177

Цитата (Spremuta @ 26.02.2015 - 12:22)

Цитата (goodhoopoe @ 26.02.2015 - 11:59)

Цитата

k=0; //счетчик совпадений
for (i=0;i<=count(глаголов по входному слову "что сделать")-1; i++)
{
   for (j=0; j<=count(глаголов по входному слову "что делать")-1; j++)
   {
   if (глагол[j] является подстрокой глагол[i])
   {
k++;
break;
}
   }
}

что-то тпиа того.

хм, вы правы. я почему-то прочитав условие:

Цитата

Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.

подумал что содержатся только инфинитивы. а там бы пример сесть и присесть срабатывал бы, но только к сожалению в обратном порядке :)

Это сообщение отредактировал goodhoopoe - 26.02.2015 - 12:32

[^]

maxel

26.02.2015 - 12:34

Статус: Offline

Ярила

Регистрация: 24.07.12
Сообщений: 14791

Цитата (diginborn @ 26.02.2015 - 09:17)

Что спрашивают в Adobe

3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.

Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

1) обычный расход мототехники 3-10л на сотню. Поэтому 2 двадцатилитровые канистры, подвешенные на багажник дадут нам от 400 до 1300 км.
2) обычный размер топливного бака - около 20 литров. Поэтому его тоже надо долить. Глядишь - и дотянем 500-1500 км до ближайшей заправки ;))

[^]

bad777mad

26.02.2015 - 12:35

Статус: Offline

Хохмач

Регистрация: 1.03.13
Сообщений: 676

Цитата

Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Я бы посмотрел на такого ахуенного парня, который сможет один одновременно ебашить на 50 мотоциклах

[^]

Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)	Просмотры темы: 156714
0 Пользователей: