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

Страницы: 1 ...  3 4 5  ... 18  ОТВЕТИТЬ НОВАЯ ТЕМА
Glafir 26 фев 2015 в 11:15
Мяу-Мяу-МуРРРРР!  •  На сайте 12 лет
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 литра. Наливаем половину, даже если ведра круглые или кадратные, наклонив ведро так, чтобы по диагонали отниза до верха можно бло налить половину ведра.

браво! bravo.gif



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

gigi.gif Наклоняем на 67,5 градуса shum_lol.gif
Spremuta 26 фев 2015 в 11:16
Una spremuta per favore!  •  На сайте 13 лет
0
Цитата
Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

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

Это сообщение отредактировал Spremuta - 26 фев 2015 в 11:18
Крокодиловна 26 фев 2015 в 11:18
Шутник  •  На сайте 11 лет
0
Цитата (Copperfild @ 26.02.2015 - 11:10)
[QUOTE=rhtcnmzyby,26.02.2015 - 10:51]
Перельман, перелогиньтесь.

Не, Кир Булычёв (твоюмать) не у всех глаз- ватерпас.
RusikR2D2 26 фев 2015 в 11:30
Ярила  •  На сайте 16 лет
0
3. У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

Странная задача.. Как можно одновременно ехать на 50 мотоциклах? Возможно, что-то не то с переводом задачи.

А если все ок, то снимаем в мотоциклов бензобаки и закрепляем все на каком-то одном. 5 бензобаков лишних точно удастся закрепить.. Опять же все зависит от мотоциклов и бензобаков и наличия инструментов.

а если инструментов нет, то всего на 100км..
Seva500 26 фев 2015 в 11:39
Шутник  •  На сайте 12 лет
4
Цитата
Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.


Дабы сохранить большее количество жизней, отвечающий называет цвет шапки впереди сидящего. Тем самым информируя его о цвете шапки на его голове. 9 раз правильный ответ гарантирован. А первому как уж повезет....
MrSnork 26 фев 2015 в 11:46
Шутник  •  На сайте 11 лет
-1
Цитата (Spremuta @ 26.02.2015 - 11:16)
Цитата
Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

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

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

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

Это сообщение отредактировал MrSnork - 26 фев 2015 в 11:48
Spremuta 26 фев 2015 в 11:48
Una spremuta per favore!  •  На сайте 13 лет
11
Цитата (Seva500 @ 26.02.2015 - 11:39)
Дабы сохранить большее количество жизней, отвечающий называет цвет шапки впереди сидящего. Тем самым информируя его о цвете шапки на его голове. 9 раз правильный ответ гарантирован. А первому как уж повезет....

В этом случае гарантирован лишь последний правильный ответ. Какой смысл называть цвет шляпы впереди сидящего, если нужно правильно назвать свой цвет, а отвечать можно только один раз?
Крокодиловна 26 фев 2015 в 11:50
Шутник  •  На сайте 11 лет
7
Цитата (Seva500 @ 26.02.2015 - 11:39)
Цитата
Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.


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

Да? На первом зеленая, на втором розовая,3 - зел, 4 роз... и так далее
И всех убивают, так как они называют цвет соседа , а не свой.
Spremuta 26 фев 2015 в 11:50
Una spremuta per favore!  •  На сайте 13 лет
0
Цитата (MrSnork @ 26.02.2015 - 11:46)
Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

По Вашей формуле получается 1-1=0 в степени, а это ноль.
PS: А свой вариант я привёл на предыдущей странице, но он тоже (скорее всего) неверный.
MrSnork 26 фев 2015 в 11:55
Шутник  •  На сайте 11 лет
0
Цитата (Spremuta @ 26.02.2015 - 11:50)
Цитата (MrSnork @ 26.02.2015 - 11:46)
Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

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

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

По поводу Вашего замечания. При вероятность положительного опыта 1 мы будем иметь показатель степени X-N+K = 0. А ноль в степени 0 равен 1 (по неуточненным данным :) )
solling470 26 фев 2015 в 11:57
Юморист  •  На сайте 11 лет
0
С инопланетянами можно сказать что мы все дальтоники.
goodhoopoe 26 фев 2015 в 11:59
Ярила  •  На сайте 18 лет
0
по поводу задачи с глаголами: насколько я понимаю совершенные глаголы всегда имеют приставку по сравнению с несовершенными? если так то получится что-то типа
Цитата
k=0; //счетчик совпадений
for (i=0;i<=count(глаголов по входному слову "что сделать")-1; i++)
{
  for (j=0; j<=count(глаголов по входному слову "что делать")-1; j++)
  {
        if (глагол[j] является подстрокой глагол[i])
        {
              k++;
              break;
          }
  }
}

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

Это сообщение отредактировал goodhoopoe - 26 фев 2015 в 12:00
Spremuta 26 фев 2015 в 12:00
Una spremuta per favore!  •  На сайте 13 лет
0
Цитата (MrSnork @ 26.02.2015 - 11:55)
По поводу Вашего замечания. При вероятность положительного опыта 1 мы будем иметь показатель степени X-N+K = 0. А ноль в степени 0 равен 1 (по неуточненным данным :) )

Но в основании стоит 1-p, что при р=1 даёт ноль, а ноль в любой степени = ноль wub.gif
MrSnork 26 фев 2015 в 12:01
Шутник  •  На сайте 11 лет
0
Цитата (MrSnork @ 26.02.2015 - 11:55)
Цитата (Spremuta @ 26.02.2015 - 11:50)
Цитата (MrSnork @ 26.02.2015 - 11:46)
Опять же, если Вы имеете ввиду, что рассчитать, какая вероятность выигрыша при p = 1, то ответ очевиден = 1.

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

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

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

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

Добавлено в 12:02
Цитата (Spremuta @ 26.02.2015 - 12:00)
Цитата (MrSnork @ 26.02.2015 - 11:55)
По поводу Вашего замечания. При вероятность положительного опыта 1 мы будем иметь показатель степени X-N+K = 0. А ноль в степени 0 равен 1 (по неуточненным данным :) )

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

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

Это сообщение отредактировал MrSnork - 26 фев 2015 в 12:03
denzer 26 фев 2015 в 12:17
Ярила  •  На сайте 14 лет
1
дочитывая первую задачу я забыл с чего она начиналась! это нормально?)
rand 26 фев 2015 в 12:20
Весельчак  •  На сайте 16 лет
0
Цитата (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 фев 2015 в 12:22
Una spremuta per favore!  •  На сайте 13 лет
0
Цитата (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 фев 2015 в 12:22
Шутник  •  На сайте 12 лет
2
К вопросу о стражниках.


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

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

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

– Да.

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

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

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

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

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


Терри Пратчетт - "Дамы и Господа".
Ice4 26 фев 2015 в 12:23
Ярила  •  На сайте 12 лет
0
Цитата (PSBS @ 26.02.2015 - 09:49)
раньше проще вопросы были:
- родственники за границей имеются?
- судимость была?

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

- Так это ван папа мэр? (губернатор, полпред, начальник полиции....в зависимости от фамилии)
samael9 26 фев 2015 в 12:24
Ярила  •  На сайте 15 лет
3
На 4 вопрос:
Набираем трёху, переливаем в 5.
Набираем трёху, переливаем в 5, в трёхе остаётся 1 литр
Выливаем всё из 5.
Переливаем литр из трёхи в 5
Набираем трёху и переливаем в 5.

Задача ещё в крепком орешке 3 была.

Это сообщение отредактировал samael9 - 26 фев 2015 в 12:25
barsik 26 фев 2015 в 12:25
Юморист  •  На сайте 20 лет
-2
Цитата
Что спрашивают в Microsoft

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

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

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

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

Это сообщение отредактировал barsik - 26 фев 2015 в 12:31
goodhoopoe 26 фев 2015 в 12:28
Ярила  •  На сайте 18 лет
0
удалено

Это сообщение отредактировал goodhoopoe - 26 фев 2015 в 12:34
goodhoopoe 26 фев 2015 в 12:29
Ярила  •  На сайте 18 лет
1
Цитата (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 фев 2015 в 12:32
maxel 26 фев 2015 в 12:34
Ярила  •  На сайте 13 лет
0
Цитата (diginborn @ 26.02.2015 - 09:17)
Что спрашивают в Adobe

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

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

1) обычный расход мототехники 3-10л на сотню. Поэтому 2 двадцатилитровые канистры, подвешенные на багажник дадут нам от 400 до 1300 км.
2) обычный размер топливного бака - около 20 литров. Поэтому его тоже надо долить. Глядишь - и дотянем 500-1500 км до ближайшей заправки ;))
bad777mad 26 фев 2015 в 12:35
Хохмач  •  На сайте 13 лет
0
Цитата
Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Я бы посмотрел на такого ахуенного парня, который сможет один одновременно ебашить на 50 мотоциклах faceoff.gif
Понравился пост? Ещё больше интересного в ЯП-Телеграм и ЯП-Max!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 160 441
0 Пользователей:
Страницы: 1 ...  3 4 5  ... 18  ОТВЕТИТЬ НОВАЯ ТЕМА

 
 

Активные темы



Наверх