Что скажете, Умы?Программист преследует Вора, который пытается скрыться в пещере. Пещера представляет собой 3 туннеля одинаковой длины, расходящихся из небольшой комнаты под углом 60гр к друг другу и заканчивающихся тупиком. В пещере темно, и Программист может разглядеть Вора только с расстояния не более 10м. Скорость Программиста в два раза больше скорости Ворв. При какой максимальной длине туннеля Программист может гарантированно поймать Вора за конечное время?
Prosche wrote: У нас любимый вопрос на интервью - зачем нужен виртуальный конструктор (мы пишем на С++). подавляющее большинство начинает серьезно рассуждать как они его применяют.
Для первичного отсева полных идиотов - гадидзе. Если бы он был в С++ то можно было бы создавать объекты производного класса. Жаль 'бы' мешает.Prosche wrote:Программист быстрее вора? нонсенс!
У нас любимый вопрос на интервью - зачем нужен виртуальный конструктор (мы пишем на С++). подавляющее большинство начинает серьезно рассуждать как они его применяют.
На темплейтах. Я позже пытался найти другой способ, но ничего не придумал. Может и нет его.Prosche wrote:это на темплейтах или какой-то другой способ?
согласен, задачу надо начинать так. "Гопник гонится за программистом" или "Тестер гонится за программситом"Prosche wrote:Программист быстрее вора? нонсенс!
Эх, жаль оператор "точка" нельзя переопределить! было бы еще смешнее.Pantigalt wrote: Меня в свое время удивило поведение переопределенного оператора -> (вычитал по моему у Cтрауструпа в Design and Evolution C++).
Все знают как он работает для указателей но не все знают что его можно переопределить и использовать для объектов.
Синтаксически выглядит так что объект получает доступ к полю которое ему не принадлежит.
запятую зато можно, коллег порадовать на первое апреляBerlaga wrote: Эх, жаль оператор "точка" нельзя переопределить! было бы еще смешнее.
У нас собеседование идет по основам, то есть без всяких подковырок. Там где человек отвечает могут быть вопросы поглубже но это не главное,Berlaga wrote:
"У каждого Додика - своя методика." Помнится мне, тут недавно была довольно горячая дискуссия о том, имеют ли смысл вообще подобные задачки именно на интервью. Каждый остался при своем мнении, как обычно в интернет-обсуждениях.Pantigalt wrote: У нас собеседование идет по основам, то есть без всяких подковырок. Там где человек отвечает могут быть вопросы поглубже но это не главное,
человек по представлению интервьюера должен быть крепкий середнячок, без явных пробелов.
...
Кто-то хочет нанимать крепких середнячков, кто-то - слабых крайнячков, а кто-то и вообще свинины с хреном...
Не понял вас почему не могут четко задание сформулировать?M. Ridcully wrote:А не боитесь спугнуть хорошего кандидата (ну типа если на собеседовании не могут чётко задание сформулировать, то и по работе так же будет)? Или у вас Google, или ещё какая компания (есть тут ещё такие?), куда страждущие поработать толпой валят?
Приколько, я вот даже не припомню, когда в моей профессиональной практике приходилось воров по пещерам ловить.Pantigalt wrote:Не понял вас почему не могут четко задание сформулировать?
Все вопросы по делу, в реальной работе используются.
Так вот откуда страсть воров ловить!Berlaga wrote:Сторожем подрабатывал, по студенчеству.
Вообще-то предполагалось общее решение, для любого начального расположения. Но если вам проще, то можете считать, что в момент 0 Программист находится в центральной комнате, а Вор - где-то в туннелях.M. Ridcully wrote: По поводу задачки - ну как минимум хотелось бы знать, где во время t=0 находитя программист и вор.
У меня много еще задачек. Есть даже про заключенных, хоть я и не сидел пока.M. Ridcully wrote:Так вот откуда страсть воров ловить!Berlaga wrote:Сторожем подрабатывал, по студенчеству.
А программисту нельзя позвонить двум другим программистам?Berlaga wrote:Да еще, предвидя следующий вопрос. Если Программист находится в туннеле на расстоянии меньше 10м от центра, а Вор - в центре, то Программист замечает Вора, но не может определить из какого туннеля тот вышел и в какой после зашел.
Так если нужно _гарантированно_, скорость не имеет значения. Имеет значение только, видит ли сейчас программист вора. Чтобы гарантированно видеть нужно, чтобы длина каждого туннеля была не больше видимости, т.е. 10м.Berlaga wrote:можете считать, что в момент 0 Программист находится в центральной комнате, а Вор - где-то в туннелях.
О, "звонок другу"! Может еще хотите и "убрать 2 неверных варианта"?Pantigalt wrote:А программисту нельзя позвонить двум другим программистам?Berlaga wrote:Да еще, предвидя следующий вопрос. Если Программист находится в туннеле на расстоянии меньше 10м от центра, а Вор - в центре, то Программист замечает Вора, но не может определить из какого туннеля тот вышел и в какой после зашел.
Подсказываю: программист может начать проверять один туннель за другим.M. Ridcully wrote:Так если нужно _гарантированно_, скорость не имеет значения. Имеет значение только, видит ли сейчас программист вора. Чтобы гарантированно видеть нужно, чтобы длина каждого туннеля была не больше видимости, т.е. 10м.Berlaga wrote:можете считать, что в момент 0 Программист находится в центральной комнате, а Вор - где-то в туннелях.
Но я подозреваю, что я чего-то не понял.