интересные задачи на собеседовании

[Napolsky]

На какую специальность то собеседование?

[yudinetz]

специалист по тестированию ПО.

[Discover]

В Яндекс?

[Napolsky]

Понятно. Выигрывает тогда видимо тот, кто взорвет мозг принимающему )

[Joshua5]

зашёл спросить то же самое. правда, я у них был… лет 7 назад.

[nolled]

Это на работе такими задачами у них занимаются?

[Xeor]

Выглядит как школьная олимпиада по математике. Наверное даже районная

[enotinka]

Малый Мехмат МГУ.
Восьмой класс.

[sse]

Спойлер на 4ый вопрос (наверное, самый простой, чисто на логику): Да, сможет — необходимо разрезать третье с краю кольцо, полученными сегментами в 1, 2 и 4 кольца легко собрать любую сумму от 1 до 7

[MiXei4]

Второй и третий ещё легче :)
На первый остается минут 58 :)

[lomik]

Не. Самый простой 2. Опять же спойлер: останется разное количество черных и белых клеток

[remal]

Профессионализм и умение решать олимпиадные задачи — разные вещи.

[k_sashka]

может человек собеседовался на решателя олимпиадных задачек :)

[kegf]

Профессионал решает олимпиадные задачи в два приема, это талант. Как бы обширна не выглядела математика, она — узконаправленная специальность. И олимпиады лет через 10 будут такими же. Может чуть сложнее, но такими же.

[remal]

Профессионал по решению олимпиадных задач — да. Все остальные — как получится. На решение таких задач, ровно как и на прохождения тестов типа ЕГЭ готовят специально. И ничего общего с профессионализмом в IT подобная «надрочка» на однотипные задачи не имеет.

[general]

4-я задача.
имеем цепь из 7 колец, делаем разрез/распил в третьем кольце. В результате цепь распадается на 2+1+4 «подцепи».
ими последовательно оплачиваем:
1 день) платим цепью из одного звена
2 день) даем цепь из двух звеньев, забираем предыдущую цепь из одного звена
…

[cypok]

Оформили бы как спойлер.

[Zebr]

Блин, я такую задачу не решу. Для меня слово «плата» сразу предполагает невозможность «забрать одно звено назад на следующий день». Приходишь ты на следующий день к хозяину, а он вам: «А я на него вчера полкило колбасы купил». И ты отдаёшь столько звеньев сколько есть и перестаешь насиловать людям мозг.

[sergei-grigorev]

вы потом напишите результат, взяли вас? ;)

[sse]

Первое:
28 = emerongo ebere na itano na itato
837 = amagana atano na atato na etato na itano na ibere

[bsboris]

во втором числе emerongo забыли=)

[bsboris]

Хотя нет, вру, все правильно.

[yudinetz]

перед na etato должно быть emerongo, т.к. это слово обозначает «десятки», насколько я понимаю этот язык))

[bsboris]

ну, приведенных примеров недостаточно, но я подозреваю что emerongo говорит о том, что слово начинается с десятков (или заканчивается ими, как в случае 230). В середине слова они излишни, потому что есть префиксы (а, e, i)

[jvIlya]

так, я все решил. куда слать резюме? :)

[feodal]

Модификация 4-ой задачи в книге «Как передвинуть гору Фудзи» описана.

[Pictorio]

третья задача:
можно ;)
заказываем гири 1, 3, 9, 27, 81, 243 и 729 г
суммарный вес всех гирь очевидно больше кило

[ilBEastli]

К 2г докладываем гирю на 1г, на противоположную сторону — гирю на 3г.

[jvIlya]

если слиток 2 г

то он будет перевешивать 1г
в свою очередь гиря в 3г будет перевешивать его

по условию вес слитка кратен грамму
следовательно слиток весит 2г

1г < 2г < 3г

[skel2007]

Гири можно класть с обеих сторон. Слева 3, справа — слиток и 1.
Правда, не знаю, правильный ли дан ответ. Но 2 грамма взвесить можно=)

[yudinetz]

похоже, что это и есть правильный ответ :)
метод решения не расскажете?

[tass]

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

[Pictorio]

интересно было бы услышать мнение минусующего, с чем он/она не согласны :)

если будет интересно, поделюсь подробным ходом своих мыслей, но tass уже вкратце разъяснил

[Andrey_Rogovsky]

А вакансия была «Сисадмин с навыками владения Windows XP, Office и умеющий менять картриджи»

[danilissimus]

>На языке 'Гуси' одного африканского племени словами записаны следующие числа. Язык — настоящий, реально действующий.
я млин такие задачи не понимаю!
например на инглише 28 будет как twenty eight, а 82 — eighty two.
и как скажите записать 228?

[Granovsky]

Пятиклассники спокойно решают такие задачи на олимпиаде :-)

[Baks]

Интересно, осилите вот такую:
10 – ataro
188 – boro cotato
202 – cotato ataro

Как будет выглядеть число 172? :)
(задача родилась сразу после прочтения вашего комента)

[Satanic]

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

[darkfrei]

В пятеричной системе счисления:
837 = (11322) = (4000) + (2200) + (110) + (10) + (2)
Спойлер:
amagana atano na atato na etato na itano na ibere
И до меня уже трое разгадали, в 2005, 2006 и 2008 годах :)

[gluk]

Интуиция подсказывает, что контора действительно ABBYY. Я у них был как-то на собеседовании, правда, лет пять назад. Они тоже давали мне такого типа задачки, я их все решил правильно за половину отведенного времени, но на работу меня не взяли — сказали, бабла хочу много. Притом что я через месяц устроился в другую, менее известную контору, за то же бабло что просил у них +100 баксов.

А вот на эти задачи что-то мозг не включается совсем. Наверное, старею. А может, обстановка не та.

[monzdrpower]

насчет паркета подскажите в личку :)

[monzdrpower]

мне задавали такую задачку:

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