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

[avva]

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

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

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

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

Comments

[gineer.livejournal.com]

да, я тоже так понял, сперва
но, там, всетаки, еще было ЭТО требование -- каждое из чисел встречается один раз. ;)

Re: :)

[gineer.livejournal.com]

да, там было еще условие "каждое число, не больше одного раза"

Re: :)

[raydac.livejournal.com]

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

[huzhepidarasa.livejournal.com]

Это только начало подковырки, краешек.

[huzhepidarasa.livejournal.com]

Ну, memmove копирует байты, по определению. Та что с типами как раз проблем нет.

Re: :)

[gineer.livejournal.com]

вот в том и прикол,
что проверял тот кто сформулировал
и не понял, даже когда
я ему начал намекать/объяснять
в чем прикол.

[huzhepidarasa.livejournal.com]

reduce это питоновское название для fold :)

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

Re: :)

[raydac.livejournal.com]

такие задачи не редкость, я даже как то услышал как кто то назвал их радикс-сортировкой

[mtyukanov.livejournal.com]

Так "подсчитать количество каждого номера и сгенерировать массив" -- это и есть "сортировать" для данного случая. Если бы под "сортировать" имелось в виду "пользоваться стандартными методами сортировки" -- это было бы просто глупо.

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

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

Re: :)

[gineer.livejournal.com]

ИМХО
это вообще все из оперы странного понимания
когда человек, или из учебной програмы так понял, или сам где-то
но... никакой проверки этого знания не произошло (а в нашей ИТ сфере, для этого как-то и возможностей нету... код друг друга не читаем, ошибки не обсуждаем)
и вот оно потом и вылазит

особенно характерно это видно на примере "паттернов" ;)

[gineer.livejournal.com]

дык... там и была эта оговорка, про "неповторяющиеся числа",
которая обессмысливает вообще сам вопрос
по крайней мере с моей т.з.
с точки зрения интервбюера -- все было ок :)

[d-ohrenelli.livejournal.com]

Я проверил, это, кстати, стандартный алгритм сортировки, на3ывается сортировка подсчетом или
counting sort.

Так что я был не прав.

[mopexod.livejournal.com]

В кондовом стандартном С нету байтов :(

http://en.wikipedia.org/wiki/C_data_types

[laruldan]

Иногда нет. Если известно, что в большинстве случаев a меньше С*b, такой цикл может быть быстрее. Конечно, это сильно процессоро-зависимо.

[mopexod.livejournal.com]

get, который делает delete - это как раз логично: сделал get, взял себе один, больше не осталось.

[d-ohrenelli.livejournal.com]

А оно всегда так.
У меня есть 3 таких вопроса (рассказывать не буду), которые с точностью 99 % предсказывают результат интервью, причем годный человек отвечает на них мгновенно, а негодный трепыхается по 10 минут на каждом.

А на вопросе о разделении файла на четные и нечетные строчки валится такая дикая толпа народу, что подумать страшно.

[vrml.livejournal.com]

В качестве байтов всегда использовались char.

[huzhepidarasa.livejournal.com]

Есть. Читайте не википедию, а стандарт ;)

[huzhepidarasa.livejournal.com]

А по секрету? ;)

[dism.livejournal.com]

В каком плане разделении?

[polenova.livejournal.com]

А что он имел в виду? Отсортировать массив длиной 256? Хотя, зачем тогда длину давать?
Получи я на интервью задачу из поста, я бы в первую очередь испугалась, что функцию написал тот, кто меня интервьюирует и что он ошибки сам не видит. И что тогда делать? Не всякому интервьюеру понравится, если ему сказать, что он дурак, даже в мягкой форме.
Я когда прочитала код, прежде чем думать, что он делает, я озадачилась, что он при входных нулях зацикливается. На интервью я бы, скорее всего, не знала, что отвечать, именно из-за глупости ситуации.
Забавно, что такого рода задачки очень любят давать русские, и никогда - американцы. Зададут дурацкий вопрос и смотрят с видом превосходства. Особенно нелепо, когда на интервью на позицию по вебу, например, просят написать сортировку пузырьком или обойти двоичное дерево. Как будто, если я умею писать сортировку, я что-то в вебе понимаю.

[d-ohrenelli.livejournal.com]

Проще не бывает.

Задача:

Написать программу на языке С, которая принимает через командную строку 3 имени файла
и переписывает из первого файла все четные строчки во второй файл, а нечетные - в третий файл соответственно.

Дополнительные требования к задаче:
программа не должна падать.
программа должна работать корректно.
программа должна работать относительно быстро.

Писать надо на бумаге.
Справка ко всем стандартным функциям файлового ввода вывода - на столе.

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

[mopexod.livejournal.com]

http://flash-gordon.me.uk/ansi.c.txt

Параграф '3.1.2.5 Types' (вообще не упоминает слово byte):
An object declared as type char is large enough to store any member of the basic execution character set.

Параграф '1.6 DEFINITIONS OF TERMS':
Byte --- the unit of data storage in the execution environment large enough to hold any member of the basic character set of the execution environment.

Каждый из них "large enough", но про одинаковость - ни слова.

[d-ohrenelli.livejournal.com]

Как задачи сменим - обязательно расскажу :)

[mopexod.livejournal.com]

*** ссылка на стандарт убрана из-за спамоловки ***

Параграф '3.1.2.5 Types' (вообще не упоминает слово byte):
An object declared as type char is large enough to store any member of the basic execution character set.

Параграф '1.6 DEFINITIONS OF TERMS':
Byte --- the unit of data storage in the execution environment large enough to hold any member of the basic character set of the execution environment.

Каждый из них "large enough", но про одинаковость - ни слова.