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

[ilovb]

Собсна вот:
Вычитание массивов — возвращает новый массив, который копирует оригинальный массив, но удаляет из него элементы, которые есть в другом массиве.

[ilovb]

А вот на python'е

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

>>> lst1 = [1, 5, 1, 3, 4, 2, 6]
>>> lst2 = [1, 2]
>>> list(set(lst1).difference(lst2))
[3, 4, 5, 6]

[DIzer]

А на ruby эта задача решается так:

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

b - a


ну и что... даже в Паскале - сделайте пару соответствующих множеств.. и выведите их разность...

[DIzer]

другое дело, что таким образом НЕ решается задача о ВСТАВКАХ (в том виде , каком она сформулирована в оригинале)

[valexey_u]

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

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

Для собеседования задачка отличная. Достаточно простая чтобы человек в состоянии стресса смог за 5 минут её решить.

И нет, задачка не слишком простая. У меня на собеседованиях частенько народ функцию strlen написать не может (определяет длину null terminated строки), а уж strdup - это вообще высший пилотаж. А в качестве фаталисти частенько используется задача - распечатать односвязный список с хвоста.

Что забавно - частенько народ имеющий опыт работы порядка 4-5 лет решает подобное хуже чем вчерашние студенты (а студенты, имеющие опыт работы скажем в Интеле решаеют задачки хуже чем не имеющие оного опыта работы, зато денег хотят раза в 2-3 больше).

[DIzer]

Для собеседования задачка отличная. Достаточно простая чтобы человек в состоянии стресса смог за 5 минут её решить.

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

[ilovb]

У нас на собеседовании обычно нужно решить задачу строк в 200-400, и дается на это неделя (там еще проектирование структуры БД под задачу). Элементарная алгоритмика мало интересна.

[DIzer]

У нас на собеседовании обычно нужно решить задачу строк в 200-400, и дается на это неделя (там еще проектирование структуры БД под задачу). Элементарная алгоритмика мало интересна.

у вас другая специфика... хотя .. когда я работал в этой области.. реактивность была КРАЙНЕ важна.. (заказчик более охотно платил если проблемы решались у него на глазах, правда одна проблема возникала.. содрать с него БОЛЬШУЮ сумму за раз довольно проблематично) ..

[ilovb]

Хм... может заведем раздел и Абрамяна прорешаем на обероне? 

[DIzer]

а я и так  студентом даю его... на родном ему (учебнику) ПаскалеABC..

[DIzer]

и потом по-Оберонистому будет Потопахин.. а у нас есть (был)? Химик на это...

[valexey_u]

Для собеседования задачка отличная. Достаточно простая чтобы человек в состоянии стресса смог за 5 минут её решить.

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

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

[ilovb]

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

Ну так и есть у нас... Но у приходящих кандидатов (вчерашних студентов) опыта нет, и накатать более 50 строк just in time мало кто может.

Кодеры со стажем более 2 лет могут 1-2k строк писать на глазах у заказчика, поддерживая беседу при этом 

[DIzer]

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

Ну так и есть у нас... Но у приходящих кандидатов (вчерашних студентов) опыта нет, и накатать более 50 строк just in time мало кто может.

Кодеры со стажем более 2 лет могут 1-2k строк писать на глазах у заказчика, поддерживая беседу при этом 

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

[DIzer]

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

зависит от работы... если работа  регулярная  и не "в поле" (БЕЗ СТРЕССА)- ИМХО нет смысла давать их вообще..