puzzles на интервью

[Garik]

ну так и я о том же. нигде в условии не сказано, что они должны меняться.

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

да, ты где-то прав. когда я пришел на свою текущую работу у нас всегда висело от 30 до 40 тикетов да доске. я как-то начал показывать свою прыть молодецкую и свел их до 10-12.

лучше я бы этого не делал. попал под директрисино "тут куда так спешишь, дарагой?" ну и начался coaching как в армейском анекдоте "почему без шапки?". ну в общем, ценой нечеловеческих совместных усилий мы вышли на прежние 30-40 тикетов и директриса опять стала счастлива.

корпоративная политика - тонкая штука, один день про погоду не поговоришь вместо работы - расстрел (coaching) на месте.

вспомнился эпизод из фильма "Граф Калиостро" про телегу "а за неделю то починить сможете?" - "ну это уж,барин, сильно постараться надо!"

[mio]

ну так и я о том же. нигде в условии не сказано, что они должны меняться.

Мост пересекать можно только на тележке. Аналогичная задачка по мосту перемещаться только с фонариком, фонарик 1 на всех и одновременно на мосту 2 человека, иначе мост рухнет.
А то, что в условии не было, что перемещаться только на тележке - так это Ваше упущение. Один из советов, которое дают - при прохождении интервью если чувствуете вопросы с подковыркой всегда задавайте встречные вопросы.

Так, на закидку задачка для 5го класса.
Вовочка выходит из школы в 6 часов вечера, одновременно с ним к школе подъезжает машина, которая отвозит его домой.
В пятницу детей отпустили на час раньше и Вовочка потихоньку пошёл домой тем маршрутом, которым его возит машина.
По дороге домой он встретил машину, которая отвезла его домой и прибыв при этом на 10мин раньше, чем обычно (встречая его в 6 у школы).
Во сколько раз скорость машины больше скорости Вовочки. (временем на посадку в машину пренебречь)

[Дима]

То расстояние, которое Вовочка прошел за 55 минут, машина преодолевает за 5 минут. Ответ: в 11 раз. Ну, разумеется, ответ относится к полету сферического коня в вакууме

Upd: Интересно было бы взглянуть на этого пятиклассника...

[tma]

Ну, вот, опять зашла на Каморку, а тут уже задачки для пятого, не для третьего класса.
У меня ответ не сошелся с Диминым - у меня машина только в 6 раз быстрее Вовочки...

[Waterbyte]

Нет, у Димы правильный ответ: два часа без десяти минут, деленные на десять минут. Однако ж я не помню, чтобы мы такие задачки решали в пятом классе. Да и вообще, учебник Пёрышкина был для шестого-седьмого класса, по-моему... Всякие Ландау с Лившицами начались только в восьмом

[Дима]

2 tma: Машина каталась на 10 минут меньше, чем обычно. Отсюда вытекает, что встреча произошла в 5.55 (машина "недоехала" 5 минут в одном направлении). Т.е. Вовочка шел 55 минут, при этом он прошел расстояние, которое машина преодолевает за 5 минут. Вот, примерно так. В общем и целом, несложно, но противно

[mio]

Почему противно то?
Я сходу ответил 12, например.
Потом подумав - 11. Ну а ребята, с которыми я работали обсуждали задачку наверное минут полчаса...
Вот ещё одна задачка, которую мне задавали на Phone interview.
Есть комната - в ней 3 лампочки. В другой комнате, которая глухо оделена от первой 3 выключателя. Переключая выключатели вы не знаете какой выключатель ответственнен за какую лампочку. Повключав\повыключав выключатели вам надо зайти в комнату с лампами и однозначно назвать связь выключатель-лампочка. Начальные условия - все выключатели выключены.
Если кто ответ знает, не говорите, плиз, людям иногда бывает любопытно подумать...

[Waterbyte]

Я бы сделал так: один выключатель включил и так оставил, другой - включил, подождал малька, и выключил. Третий бы вообще не трогал. А потом бы пошел в комнату и потрогал бы одну лампочку, из тех, что не горит...

[mio]

Ответ правильный.
Теперь слегка модифицируем задачку - гарантирую её не слышал никто (придумал сам).

3 выключателя - 3 лампочки. Между двумя комнатами полупрозрачная матовая стенка, через которую видно горит свет или нет, но интенсивность света определить нельзя. (т.е. сила света через стену одной лампы = силе света через стену 3х ламп).
Выключатели находятся в произвольном порядке, (предположим 2 лампочки горит и одна потушена).
Вы можете зайти в комнату с лампочками до того как перейти в комнату с выключателями.
Далее при переходе из комнаты с лампочками в комнату с выключателями выключатели перещёлкиваются в произвольном порядке (но могут и сохранить первоначальную позицию). То есть пройдя в комнату с выключателями вы уже не знаете какая лампа горит, а какая нет.
В комнате с выключателями у вас есть 10 секунд (подождать малёх не удастся).

[CdR]

3 выключателя - 3 лампочки. Между двумя комнатами полупрозрачная матовая стенка, через которую видно горит свет или нет, но интенсивность света определить нельзя. (т.е. сила света через стену одной лампы = силе света через стену 3х ламп).
Выключатели находятся в произвольном порядке, (предположим 2 лампочки горит и одна потушена).
Вы можете зайти в комнату с лампочками до того как перейти в комнату с выключателями.
Далее при переходе из комнаты с лампочками в комнату с выключателями выключатели перещёлкиваются в произвольном порядке (но могут и сохранить первоначальную позицию). То есть пройдя в комнату с выключателями вы уже не знаете какая лампа горит, а какая нет.
В комнате с выключателями у вас есть 10 секунд (подождать малёх не удастся).

Ответ: 1 3 2.

[Waterbyte]

Выкручиваем одну лампочку (лучше ту, что не горит ), идем к выключателям, выключаем все, потом перебором находим тот, что уже ничего не включает, включаем другой и возвращаемся в комнату с лампочками. Можно вывернутую лампочку вкрутить взад, пока никто не заметил...

[mio]

Родственная душа...

[Waterbyte]

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