мимоходом, рабочее

[avva]

Поток кандидатов растет; теперь приходится интервьюировать буквально каждый день.

Кандидатам, которые работали с сетевыми протоколами, я задаю помимо прочих вопрос: оцените время, за которое IP-пакет проходит от одного компьютера и обратно внутри локальной сети, предполагая, что сеть незагружена и компьютеры ничего не делают. Пока еще никто не дал приблизительно верную оценку. Может, надо перестать это спрашивать.

Comments

[b0rg.livejournal.com]

странный немного вопрос надо сказать... когда я набираю ping 192.168.0.1 получаю время <10ms, т.е. туды и обратно *2...

Но совсем не понятно, что именно вы хотите услышать...

[avva.livejournal.com]

См. ниже. Как правило, дают очень сильно завышенный ответ, вот и все.

[vashik.livejournal.com]

А какой ответ предполагается верным?
То что пишет ping? На какой платформе?
(предполагаю, что под Windows он не может точно измерять время)

[avva.livejournal.com]

Например то, что пишет ping между двумя линуксами, меня устроит. С точностью до порядка.

[tochka-be.livejournal.com]

Мне вот тоже предстоит проверять людей на знание языка иврит. Отвественность)))

[msh.livejournal.com]

А как это можно оценить не знаю топологии сети, конструкции свитчей? Не говоря уж о том, что, например, latency между двумя машинами с Gige можно изменять на порядки путем регулировки алгоритма драйвера

Это все равно что вопрос про количество бензоколонок

[msh.livejournal.com]

Да и вообще, если у нас есть некоторый измеритель работающий на компьютере в user mode, то в современной сети самая большая средняя latency будет между измерителем и стэком, потом latency прерываний и DMA между компьютером и сетевой картой, а остальным можно и пренебречь, если свитчи не очень медленные

[cmhungry.livejournal.com]

в мс?

Re: отвечу как не( )специалист

[avva.livejournal.com]

В чем угодно :)

[gershshpraihler.livejournal.com]

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

[furry.livejournal.com]

Хм...100 метров и еще 100 метров. 2Ж10^2 m / (3*10^8 m/s) = 2/3 * 10-6 sec
Понятно, что оценка снизу ж-)

[sply.livejournal.com]

Оценка снизу - время, необходимое на передачу N байт со скоростью интерфейса. Т.е. размер пакета / скорость интерфейса. Для 100mbps и 1500 байт - один хоп >= .12 msec. Для большого пакета время на отработку прерывания карточкой или прочие latency идут уже сопоставимого порядка с скоростью передачи по каналу.

[aburachil.livejournal.com]

Неужто со скоростью света?

отвечу как не( )специалист

[muchacho.livejournal.com]

Если считать, что локальная сеть висит на одном хабе, то пакет сначала должен принять хаб, а потом компьютер, т.е. время T=2*N/(M*2^20), N - бит в пакете, M - мегабит в сети. Для пакета 512 байт в 100Mbit сети T=8E-5 сек.
А какой правильный ответ?

Re: отвечу как не( )специалист

[msh.livejournal.com]

Хаб вообще ничего не принимает, а если имеется в виду свитч, то они бывают разных видов - store and forward, действительно принимает целиком а потом посылает, а вот cut-through ждет пока не принялся header, после этого вычисляет куда слать и начинает форвардить пакет сразу, не ожидая его конца

[http://users.livejournal.com/_back_in_white_/]

<2ms

[ilya666.livejournal.com]

а IP пакет может и не дойти вообще-то

[borr.livejournal.com]

из той же серии вопрос - сравнить эффективность обмена между двумя приложениями на одном компьютере через TCP стек и через shared memory. Тоже мало кто может ответить.

[auto194419.livejournal.com]

я вот чего не понимаю: такие вопросы на интервью реально показывают только одно - как человек ведёт себя под стрессом. у гугля так хуёво построена рабочий процесс, что требуются именно такие работники? недоумеваю.

[cherjr.livejournal.com]

а чего стрессовать? может быть показывает, насколько человек структурно мыслит и независим? :)

[3d-object.livejournal.com]

- А какая в среднем частота? - спросил я.
- Частота? - переспросил Ваал Петрович. - Хм... Интересно, даже не думал никогда. Сейчас.
Он вынул из кармана своей хламиды мобильный телефон и принялся тыкать в кнопки.
- Частота, - сказал он после долгой паузы, - такая: три целых восемьдесят шесть сотых помножить на десять в минус седьмой степени герц.
- То есть?
- Частота - это ведь сколько раз в секунду, да? Вот столько. Следующий раз где-то через месяц.

(Empire V)

[moon-aka-sun.livejournal.com]

Ага. Меня очень позабавило, когда Гугл в ответ на "once in a blue moon" выдал ответ в герцах.

[compiler.livejournal.com]

Смешная история про скорость передачи данных и про то, какое количество миллисекунд сановский sendmail считал за "ноль".
http://save.information.ru/item/328

[muchacho.livejournal.com]

http://avva.livejournal.com/982072.html :)

спрашивать.

[kostya-moskowit.livejournal.com]

просто если надоело спрашивать - составить тест-таблицу и разговаривать только с теми, кто эту проверку правильно пройдет. это я как HR, а не как компьютерщик говорю

Re: спрашивать.

[andreyvo.livejournal.com]

Угу, и таблицу эту вручить HR-у, который будет саамое первое телефонное интарвью проводить: чтобы спецов на ненужную работу не отвлекать.
Да, и желательно чтоб ответы были на вопросы в этой таблицы были либо yes/no или максимально короткими/однозначными (чтоб HR мог их не напрягаясь законспектировать)
В мою текущую контору так и скринят народ.

[andreyvo.livejournal.com]

- Петька, приборы!?
- 7-40, Василий Иванович!
- Чего 7-40?
- А че приборы?

[egorfine.livejournal.com]

тю, ну это ж такая штука, над которой не надо думать, надо просто взять и ответить; а ответ-то в памяти, он закеширован. В чем фишка-то?

[avva.livejournal.com]

Если закеширован, то ни в чем :)

[inv2004.livejournal.com]

совсем не понятно. но как только прочитал ниже - посмеялся.
я бы начал рассказывать что что скорость будет зависить из того как данные набираются в буфер пакета, после чего формируется сам пакет + информация о пакете + вызывается прерывание + сколько обработает железка + сколько идут колебания по проводу + учитывать надо коллизии и прочее + промежуточные звенья + задержка на маршрутизацию которая зависит от устройств + на приёме тоже самое но в обратном порядке. и потом обратно. если при это продолжать посылать исходные пакеты, то коллизий будет больше. по идее для правильного ответа надо знать точные цифры каждого этапа. а отдельные цифры могут знать только люди кто делал сетевые карты, с проводом - физики, про истройства - хз как там логика - их создатели. думаю сразу бы не догодался сказать что просто <10ms, потому как тогда не надо просить оценить, а просто спросить сколько обычно по локалке идёт пакет.

[monomyth.livejournal.com]

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

[dragon-ru.livejournal.com]

Хмм. Никогда не имел дела с сетевыми протоколами - тем не менее мой ответ был бы более-менее адекватный. Примерно такой:

Учитывая среднее время пингов при передаче сигнала на дальние дистанции, получаем оценку снизу для скорости его распространения - 100 км/мс. То есть, этой составляющей суммы можно пренебречь. А вот время, в течении которого компьютер обработает сигнал и пошлет его обратно - будет сильно зависеть от того, какой стоит компьютер и сетевая карта. Пинги в Винде показывают время или <1ms или 1ms. Поэтому, если необходима численная оценка, я бы поставил на 500 мкс.

Как, с такими ответами стоит мне попытаться искать работу в Гугле? :)

[avva.livejournal.com]

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

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

[e2pii1.livejournal.com]

"
Поток кандидатов растет; теперь приходится интервьюировать буквально каждый день.
"

Вспоминается совет Сирила Паркинсона: в такой ситуации надо усилить требования (но они должны соответствовать нуждам фирмы) так чтоб нa интервью пришел ровно 1 человек - и вот он то и есть как раз тот кто вам нужен.
Например: оценить время с точностью до наносекунды; через 10 лет - героическая смерть во имя фирмы ...
Если никто не придет - требования постепенно ослаблять.

через 10 лет - героическая смерть

[aburachil.livejournal.com]

Текучесть кадров будет высокая --- не гут.

[selfmade.livejournal.com]

Почти всегда у меня возникают непонятки на каком уровне абстракции отвечать. Начать говорить про существование команды ping? Про физику железа? Про конфигурацию сети? С глупым видом поглядывая на интервьюирующего, который с умным видом кивает и ждёт продолжения объяснения.

[avva.livejournal.com]

Конечно, это зависит от интервьюирующего. Т.е. я могу себе представить анально-ориентированного фанатика, который будет ожидать подробного отчета на всех уровнях, без подсказок и объяснений того, что ему нужно. Мне же лично достаточно продемонстрировать понимание; т.е. сказать "ну можно запустить пинг и посмотреть" - это уже пол-ответа, но все же хотелось бы чуть большего, а "ну счет идет примерно на сотни микросекунд" или интеллигентное обсуждение того, что в это число входит - уже достаточно.

[os80.livejournal.com]

Постарался представить, что было бы, если бы я попал на Ваше собеседование. Вот что получилось:
"Никогда не занимался этим, но, учитывая, что ответ от Оракла мне приходит моментально, то есть за примерно 20 миллисекунд, а Оракл должен его обработать, то моя оценка времени - 1-5 миллисекунд. Но, понятно, надо это точно установить для каждой конкретной сети"

[avva.livejournal.com]

Ну вот, все пропускают то, что написано в записи: если Вы "никогда этим не занимались", то я у Вас это и не спрошу :)

[oblomov-jerusal.livejournal.com]

(Не читая других комментов). Ну, пакет около 1400 байтов, то есть 11200 бит. (для простоты счета 10000) Сеть 100Mbit/s, получаем время одного скачка 100 микросекунд. Нужны 4 скачка (компьютер-раутер-компьютер-раутер-компьютер) итого 400 микросекунд. Пои тактовой частоте процессоров порядка 1 гигагерца это около 400000 тактов, так что затраты на обработку вероятно меньшего порядка (несколько раз скопировать пакет туда-сюда, плюс всякие мелочи и context switches)/ [скорость работы шин данных в несколько раз меньше, но все равно подядок меньше]. Скорость света 300000 км/c примем сумму расстояний в 100м получаем время задержки сигналов 1.3 микросекунды т.е. меньшего порядка. Ответ остается 400 микросекунд. (Поскольку сеть не загружена, на ожидание доступа к каналу уходит меньше по порядку величины, чем на передачу). Возможно, раутер исхитряется начать передачу пакета до того, как окончил прием, тогда оценка падает до 200 мс.

[oblomov-jerusal.livejournal.com]

Оценивая время обработки, нужно учесть, что считать нужно не в битах, а в байтах или даже в словах.