Задачка для собеседования

[trurl]

Код: [Выделить]

function PrintDiff(a,b)
  local i, j = 1, 1
  while b[j] ~= 0  do
    if b[j] == a[i] then i = i+1 else print(b[j]) end
    j = j+1
  end
end


[Peter Almazov]

Тут уже нет ничего нового.

Интересно было бы увидеть формулировку инварианта цикла.
У меня она есть, но я ей не вполне доволен. Может кто-нибудь предложит поинтереснее.
Паролить свою уж не буду 

[ilovb]

Да, trurl, ваш вариант пожалуй самый красивый 

[DIzer]

Да, trurl, ваш вариант пожалуй самый красивый 

ilovb - а вы уверены, что за 5 минут отведенных на эту  задачу на собеседовании - у вас будет время "красоваться"....? вот я вы..лся потратив на решение "в лоб" 1.5 минуты не стал его проверять - и результат на лицо... 

[ilovb]

Ну если кандидат решит эту задачу также как trurl, то это уже о чем то говорит.

[DIzer]

Ну если кандидат решит эту задачу также как trurl, то это уже о чем то говорит.

если за 5 минут - то да... а если нет.. ?

[ilovb]

5 минут на самом деле довольно экстремальные условия для собеседования. Опытные кодеры быстро пишут хороший код не потому что у них IQ=200, а потому что они пишут по памяти...

А на собеседовании имхо "хороший код" - это тараканы работодателя (ну или специфика работы) 

[trurl]

у вас будет время "красоваться"....?

Ну, "красоваться" здесь только

Код: [Выделить]

while b[j] ~= 0  doвместо первоначального "пятиминутного"

Код: [Выделить]

while a[i] ~= 0  and b[j] ~= 0  doИ я тоже не стал проверять.

 

[DIzer]

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

[DIzer]

у вас будет время "красоваться"....?

Ну, "красоваться" здесь только

Код: [Выделить]

while b[j] ~= 0  doвместо первоначального "пятиминутного"

Код: [Выделить]

while a[i] ~= 0  and b[j] ~= 0  doИ я тоже не стал проверять.

да  ИМХО на практике при решении подобных задач в "экстремальных" условиях у вас ровно два подхода (если конечно такая задача не встречалась на практике)
1. Сводить решение к модификации "стандартных" задач
2. Найти его "в лоб" построив алгоритм исходя из понимания задачи.
Собственно  почему. я настаивал на ограничении времени на задачу - прикинул.. и оказалось, что построить решение "в лоб" можно за  несколько минут...

[ilovb]

Для кодеров кстати, помимо умения решать задачи, очень важна обучаемость.
Существуют человеки которые кроме лаб в универе ничего в жизни не кодили. Но при этом отлично обучаются. Объяснил ему один раз и все. Чувак инфу воспринял, задал пару вопросов, и пошел кодить. А есть такие, ну прям вундеркинды... и на js они покодить успели и на php, и с sql дело имели и в cpp чегой то ковырялись... Но на деле пишут страшный говнокод и переучить их невозможно.

ps Я бы даже обучаемость на первое место поставил

[DIzer]

Для кодеров кстати, помимо умения решать задачи, очень важна обучаемость.
Существуют человеки которые кроме лаб в универе ничего в жизни не кодили. Но при этом отлично обучаются. Объяснил ему один раз и все. Чувак инфу воспринял, задал пару вопросов, и пошел кодить. А есть такие, ну прям вундеркинды... и на js они покодить успели и на php, и с sql дело имели и в cpp чегой то ковырялись... Но на деле пишут страшный говнокод и переучить их невозможно.

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

[DIzer]

ps Я бы даже обучаемость на первое место поставил

зависит от задач.. есть куча высокооплачиваемых задач , где профессиональный кодер (владеющий ЯП, стандартными либами и шаблонами проектирования) порвет "обучаемого" хмыря как "тузик грелку"...

[Valery Solovey]

Интересно было бы увидеть формулировку инварианта цикла.

Вот моё. Все общие области слева пропущены и все добавленные области слева обработаны (распечатаны).

"Области слева" = области слева от курсора.

[Peter Almazov]

Совпадает с моим.