avva: (moose)
[personal profile] avva
Цитирую из подзамочной записи с разрешения автора, который работает в американской компании и интервьюирует программистов:
Интесная закономерность выявляется. Мы начинаем интервью с того, что просим кандидата прочитать вот такой код, и сказать, что он делает. Как бы он назвал эту функцию?

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

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

Date: 2013-05-13 09:04 pm (UTC)
From: [identity profile] flywheel.livejournal.com
Попробуйте еще такой тест: "написать функцию (или просто код), которая печатает (выдает на стандартный вывод) свой собственный текст".
Если человек вообще не поймет, о чем речь - он просто безнадежен. Если расскажет, почему у него не получается решить эту задачу - есть шанс его поучить. Если решит через час - уже не так плохо, через 15 мин - он отличный программер. А если через 3 минуты - он уже знал ответ, но это неплохо, т.к. он интересуется не только своей зарплатой!
Edited Date: 2013-05-13 09:26 pm (UTC)

Date: 2013-05-14 01:22 am (UTC)
From: [identity profile] illy-drinker.livejournal.com
Когда в гугл позволяли задавать задачки за пределами стандартной computer science
я спрашивал
в углах равностороннего треугольника со стороной один метр находятся три предмета, в момент времени нуль они начинают двигаться в направлении друг друга по часовой стрелке со скоростью 10 см в секунду, так что в каждый последующий момент до столкновения они будут двигаться со скоростью 10 см в сек и всегда в точности в направлении след объекта по часовой.
Если кандидат не решал, я не убавлял очки, а переходил к какой-нибудь программисткой задаче,
через три года проверил все кто решил (те кто решал обычно решали мгновенно), весьма неплохо пошли

Date: 2013-05-14 03:57 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Я часто видел эту задачку в разных сборниках, но никогда не пробовал ее решить, а тут задело, как так, мгновенно решают? Взял и решил тоже. Должен сказать, что на интервью, наверное, не смог бы сообразить. У меня сейчас сын проходит планиметрию, так его задачи (задачник Бени Горена, если кто в курсе) я тоже не мгновенно решаю. Старый стал, башка не варит :(

Date: 2013-05-14 05:50 am (UTC)
From: [identity profile] illy-drinker.livejournal.com
Мне кажется впервые она появилась у С М Козела

Date: 2013-05-14 06:17 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Я, после того, как решил, погуглил решение для проверки; выясняется, что в 1877 году французский математик Edouard Lucas задал вопрос о форме кривой, которую описывают на плоскости эти три предмета ;)

Date: 2013-05-14 06:33 am (UTC)
From: [identity profile] cmm.livejournal.com
в такой формулировке возможен провал уже при попытке понять где же тут, собственно, вопрос. :)

Date: 2013-05-14 06:41 am (UTC)
From: [identity profile] illy-drinker.livejournal.com
да, вот это и больше всего удивительно
примерно 9 из 10 начинают решать дифференциальные уравнение

Date: 2013-05-14 06:46 am (UTC)
From: [identity profile] cmm.livejournal.com
да нет, я в буквальном смысле имею в виду: постановка задачи вот она, а вопрос не задан.

Date: 2013-05-14 06:49 am (UTC)
From: [identity profile] illy-drinker.livejournal.com
Пропустил
Сколько времени пройдет до столкновения

(no subject)

From: [identity profile] martyshin.livejournal.com - Date: 2013-05-14 08:51 am (UTC) - Expand

(no subject)

From: [identity profile] huzhepidarasa.livejournal.com - Date: 2013-05-14 11:12 am (UTC) - Expand

(no subject)

From: [identity profile] meshko.livejournal.com - Date: 2013-05-14 01:03 pm (UTC) - Expand

Date: 2013-05-14 01:05 pm (UTC)
From: [identity profile] mopexod.livejournal.com
Вопрос, вероятно - сколько времени пройдет до столкновения?
А мгновенный ответ подразумевается "10 секунд"? Или в 1.5 раза меньше?

Date: 2013-05-14 01:13 pm (UTC)
From: [identity profile] meshko.livejournal.com
10 секунд очевидно неправильно (так было бы, если бы одна из собак стояла на месте, а две другие бежали к ней). 1.5 меньше не ясно откуда.

Date: 2013-05-14 01:18 pm (UTC)
From: [identity profile] cmm.livejournal.com
почему 10 секунд неправильно?  они же все движутся по логарифмическим спиралям к центру треугольника (куда прямое расстояние меньше метра).
ну то есть может оно и неправильно, но не по названной вами причине. :)

Date: 2013-05-14 01:28 pm (UTC)
From: [identity profile] meshko.livejournal.com
Ну, интуитивно я был прав!

Date: 2013-05-14 02:08 pm (UTC)
From: [identity profile] mopexod.livejournal.com
http://avva.livejournal.com/2625137.html?thread=96076913#t96076913

Date: 2013-05-14 02:08 pm (UTC)
From: [identity profile] mopexod.livejournal.com
Начнем с квадрата.

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

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

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

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

Date: 2013-05-14 02:12 pm (UTC)
From: [identity profile] meshko.livejournal.com
Да, правильно, вон там avva внизу написал уже. Я просто не понял как это так у вас вышло, что скорость то ли 10, то ли 15. Вообще идея думать про квадрат наверное самая правильная.

(no subject)

From: [identity profile] mopexod.livejournal.com - Date: 2013-05-14 02:14 pm (UTC) - Expand

We need to go deeper:

From: [identity profile] bakabaka.livejournal.com - Date: 2013-05-15 02:03 am (UTC) - Expand

Date: 2013-05-14 01:11 pm (UTC)
From: [identity profile] meshko.livejournal.com
ААа, я не понимаю, как это можно решить без дифференциальных уравнений. Подскажите?

Date: 2013-05-14 01:22 pm (UTC)
From: [identity profile] avva.livejournal.com
Какова скорость сближения первой и второй собак по оси, соединяющей их? Она является суммой скорости первой собаки целиком, потому что она бежит вдоль этой оси, и части скорости второй собаки - проекции ее вектора скорости на эту ось.

Date: 2013-05-14 01:33 pm (UTC)

Date: 2013-05-14 02:13 pm (UTC)
From: [identity profile] mopexod.livejournal.com
А с помощью дифференциальных уравнений - понимаете? :)

Date: 2013-05-14 02:16 pm (UTC)
From: [identity profile] meshko.livejournal.com
Честно скажу -- нет. За 10+ лет прошедших с университета, я ухитрился забыть математику в невероятных масштабах. Я помню (с грехом пополам) как брать производные. Дальше тишина.

(no subject)

From: [identity profile] mopexod.livejournal.com - Date: 2013-05-14 02:19 pm (UTC) - Expand

Date: 2013-05-14 09:47 am (UTC)
From: [identity profile] igort75.livejournal.com
Reminder?

Date: 2013-05-14 11:11 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Reminder бывает в календаре, а от деления случается remainder. Я тоже постоянно путаю.
Edited Date: 2013-05-14 11:17 am (UTC)
Page 2 of 2 << [1] [2] >>

June 2025

S M T W T F S
123 4 5 6 7
8 910 11 12 13 14
15 16 17 1819 20 21
22 23 24 25 26 27 28
29 30     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 30th, 2025 11:54 pm
Powered by Dreamwidth Studios