На Хабре в блоге кадрового агентства есть интересная подборка задач на собеседованиях

https://habr.com/company/spice/

Здравствуйте, AleksandrN, Вы писали:


AN>На Хабре в блоге кадрового агентства есть интересная подборка задач на собеседованиях

AN>https://habr.com/company/spice/

Есть же leetcode.com, "Cracking the Coding Interview" и "How Would You Move Mount Fuji" (хотя последняя уже не особо актуальна).

Здравствуйте, AleksandrN, Вы писали:


AN>На Хабре в блоге кадрового агентства есть интересная подборка задач на собеседованиях

AN>https://habr.com/company/spice/
Тяжело у семантека дела, если такие задачи надо задавать.

Здравствуйте, AleksandrN, Вы писали:


AN>На Хабре в блоге кадрового агентства есть интересная подборка задач на собеседованиях

AN>https://habr.com/company/spice/

Там не по русски всё...

Здравствуйте, AleksandrN, Вы писали:

AN>https://habr.com/company/spice/
А в чем тут прикол?

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

Как можно попасть на свое место, если мест больше нет? Тут вероятность не посчитаешь. Подойдешь к чуваку, что сидит на твоем месте — показываешь ему билет, он соглашается и уходит. Или посылает тебя. В общем, на выбор:

Вероятность 0 — т.к. мест больше нет
Вероятность 1 — т.к. по правилам ты имеешь право занять свое место
Вероятность 0,5 — пошлет тебя или нет занявший твое место
Вероятность 0,25 — (ударишь ли ты его или нет) * (упадет он с кресла после удара или нет)

Здравствуйте, viellsky, Вы писали:


V>А в чем тут прикол?
V>

V>...
V>Самолет заполнился и вы заходите последним. Какова вероятность, что вы попадёте на своё место?

V>Как можно попасть на свое место, если мест больше нет? Тут вероятность не посчитаешь.

Забавная задачка, но имхо не для собеседования.
P(n): вероятность что место n-го пассажира занято
P(1) = 0, P(2) = 1/100, P(3) = 1/100 + 1/100*1/99
P(n) = P(n-1) + P(n-1)*1/(102-n), n >= 3
P(100) = P(99)*(1+1/2) = P(98)*(1+1/2)*(1+1/3) = ... = P(2)*3/2*4/3*5/4...*100/99 = 1/100*100/2 = 1/2

Здравствуйте, novitk, Вы писали:

V>>

V>>...
V>>Самолет заполнился и вы заходите последним. Какова вероятность, что вы попадёте на своё место?

N>Забавная задачка, но имхо не для собеседования.
Да мы с коллегами её как-то разбирали несколько лет назад. Я обратил внимание просто что формулировка другая (видимо некорректная). "Самолет заполнился" — означает, что мест нет (т.е. с вероятностью 1 на твоем месте кто-то уже сидит) — в английском варианте посмотрел, то же самое.

Здравствуйте, viellsky, Вы писали:

V>Да мы с коллегами её как-то разбирали несколько лет назад. Я обратил внимание просто что формулировка другая (видимо некорректная). "Самолет заполнился" — означает, что мест нет (т.е. с вероятностью 1 на твоем месте кто-то уже сидит) — в английском варианте посмотрел, то же самое.

"The flight is full" != "Самолет заполнился"
"The flight is full" == "Все билеты проданы"

Здравствуйте, novitk, Вы писали:

N>"The flight is full" == "Все билеты проданы"
Значит перевод у них неправильный. Я обратил внимание на "is full", доверившись тому, что под flight можно назвать самолет.