Задачка с интервью

[tanj_k]

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

Comments

[winsv]

А измерять линейкой, бросать с высоты или ложить в жидкость можно? :)

[tanj_k]

нет:)

[occam_aga]

а класть в жидкость? ;)

[tanj_k]

ни ложить, ни класть никуда кроме весов нельзя!:)

[occam_aga]

v1 = weigh(abcd, efgh)

if(v1 == eq)
{
v2 = weigh(ijk, abc)
if(v2 == eq)
{
v3 = weigh(l, a)
print "l is " + v3
}
else
{
v3 = weigh(i, j)

if(v3 == eq) print "k is " + v2
else if(v3 == v2) print "i is " + v2
else print "j is " + v2
}
}
else
{
v2 = weigh(ebci, afjk)
if(v1 == eq)
{
v3 = weigh(dg, ij)
if(v3 == eq) print "h is " + !v1
else if( v3 == v2) print "d is " + v1
else print "g is " + !v1
}
else if(v2 == v1)
{
v3 = weigh(bf, ij)
if(v3 == eq) print "c is " + !v1
else if( v3 == v2) print "b is " + v1
else print "f is " + !v1
}
else
{
v3 = weigh(e, i)
if(v3 == eq) print "a is " + v1
else print "e is " + v3
}
}

[tanj_k]

круто! но для вопроса на интервью всё таки задача сложновата по-моему. То есть с ходу за 5-10 минут не решить.

[occam_aga]

Каких там 5-10 :) я целый час сидел.

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

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

[slamin]

Ошибка в программе :P

[tanuhr]

Это на позицию тестера спрашивали такое???
И часто подобные вопросы задают?
Я бы поставила сразу -1 собеседующим за такой вопрос.

[tanj_k]

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

[martishka]

Мне очень интересен ответ :)
Хотя я очень далека от подобной специфики работы. Но хотя бы понять суть....