альтернатива физзбаззу

[avva]

Цитирую из подзамочной записи с разрешения автора, который работает в американской компании и интервьюирует программистов:

Интесная закономерность выявляется. Мы начинаем интервью с того, что просим кандидата прочитать вот такой код, и сказать, что он делает. Как бы он назвал эту функцию?

private static int ok(int a, int b) {
   while (a >= b) a -= b;
   return a;
}

Пока результаты такие, что после этого вопроса интервью можно заканчивать. Если человек отвечает нормально на этот вопрос, то и дальше отвечает нормально. Если вообще близко не может понять о чем речь, то дальше только хуже.

Comments

[flywheel.livejournal.com]

Попробуйте еще такой тест: "написать функцию (или просто код), которая печатает (выдает на стандартный вывод) свой собственный текст".
Если человек вообще не поймет, о чем речь - он просто безнадежен. Если расскажет, почему у него не получается решить эту задачу - есть шанс его поучить. Если решит через час - уже не так плохо, через 15 мин - он отличный программер. А если через 3 минуты - он уже знал ответ, но это неплохо, т.к. он интересуется не только своей зарплатой!

[illy-drinker.livejournal.com]

Когда в гугл позволяли задавать задачки за пределами стандартной computer science
я спрашивал
в углах равностороннего треугольника со стороной один метр находятся три предмета, в момент времени нуль они начинают двигаться в направлении друг друга по часовой стрелке со скоростью 10 см в секунду, так что в каждый последующий момент до столкновения они будут двигаться со скоростью 10 см в сек и всегда в точности в направлении след объекта по часовой.
Если кандидат не решал, я не убавлял очки, а переходил к какой-нибудь программисткой задаче,
через три года проверил все кто решил (те кто решал обычно решали мгновенно), весьма неплохо пошли

[huzhepidarasa.livejournal.com]

Я часто видел эту задачку в разных сборниках, но никогда не пробовал ее решить, а тут задело, как так, мгновенно решают? Взял и решил тоже. Должен сказать, что на интервью, наверное, не смог бы сообразить. У меня сейчас сын проходит планиметрию, так его задачи (задачник Бени Горена, если кто в курсе) я тоже не мгновенно решаю. Старый стал, башка не варит :(

[illy-drinker.livejournal.com]

Мне кажется впервые она появилась у С М Козела

[huzhepidarasa.livejournal.com]

Я, после того, как решил, погуглил решение для проверки; выясняется, что в 1877 году французский математик Edouard Lucas задал вопрос о форме кривой, которую описывают на плоскости эти три предмета ;)

[cmm.livejournal.com]

в такой формулировке возможен провал уже при попытке понять где же тут, собственно, вопрос. :)

[illy-drinker.livejournal.com]

да, вот это и больше всего удивительно
примерно 9 из 10 начинают решать дифференциальные уравнение

[cmm.livejournal.com]

да нет, я в буквальном смысле имею в виду: постановка задачи вот она, а вопрос не задан.

[illy-drinker.livejournal.com]

Пропустил
Сколько времени пройдет до столкновения

[mopexod.livejournal.com]

Вопрос, вероятно - сколько времени пройдет до столкновения?
А мгновенный ответ подразумевается "10 секунд"? Или в 1.5 раза меньше?

[meshko.livejournal.com]

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

[cmm.livejournal.com]

почему 10 секунд неправильно?  они же все движутся по логарифмическим спиралям к центру треугольника (куда прямое расстояние меньше метра).
ну то есть может оно и неправильно, но не по названной вами причине. :)

[meshko.livejournal.com]

Ну, интуитивно я был прав!

[mopexod.livejournal.com]

http://avva.livejournal.com/2625137.html?thread=96076913#t96076913

[mopexod.livejournal.com]

Начнем с квадрата.

В начальный момент времени вектора скоростей точек ортогональны направлениям из точки в точку. Поэтому скорости сближения равны скоростям точек (скорости соседей не влияют - они ортогональны).
Из соображений симметрии (которые я затруднюсь описать строго) эта ситуация не меняется с движением точек. То есть, они сближаются со скоростью собственных движений.
То есть, сойдутся они через (исходное расстояние) / (скорость точки).

Теперь треугольник.

В начальный момент времени скорость сближения равна собственной скорости точки + скорость соседней отложенная на направление между ними (тут чертеж был бы кстати). Все скорости равные, угол = 60 градусов, скорость сближения = Vточки + Vсоседней точки * cos(60 градусов) = 1.5*V.

Соображения симметрии те же.

[meshko.livejournal.com]

Да, правильно, вон там avva внизу написал уже. Я просто не понял как это так у вас вышло, что скорость то ли 10, то ли 15. Вообще идея думать про квадрат наверное самая правильная.

[meshko.livejournal.com]

ААа, я не понимаю, как это можно решить без дифференциальных уравнений. Подскажите?

[avva.livejournal.com]

Какова скорость сближения первой и второй собак по оси, соединяющей их? Она является суммой скорости первой собаки целиком, потому что она бежит вдоль этой оси, и части скорости второй собаки - проекции ее вектора скорости на эту ось.

[meshko.livejournal.com]

!!!!!!!!!!!!!

[avva.livejournal.com]

:)

[mopexod.livejournal.com]

А с помощью дифференциальных уравнений - понимаете? :)

[meshko.livejournal.com]

Честно скажу -- нет. За 10+ лет прошедших с университета, я ухитрился забыть математику в невероятных масштабах. Я помню (с грехом пополам) как брать производные. Дальше тишина.

[igort75.livejournal.com]

Reminder?

[huzhepidarasa.livejournal.com]

Reminder бывает в календаре, а от деления случается remainder. Я тоже постоянно путаю.

[polenova.livejournal.com]

http://polenova.livejournal.com/391478.html