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

FX Poster

Интересно, интернетом пользоваться на собеседовании разрешили? http://dheera.net/sci/sequence_sol.php - здесь есть решение, хотя додуматься непросто. По моему, важнее не самому догадаться, а знать, где быстро найти решение.

Михаил

Damn, Bill was first

Oleg is right.

There are some bugs in your comments module...
I didn't submit my answer twice. Instead, there was
an explanation in second reply.

Regards,
Vasyl

vasya

Я тоже не смог запостить комментарий сразу. Интересно, интернетом давали пользоваться на собеседовании? Ответ находится сразу же, хотя самому сразу додуматься непросто. Сам считаю, что важнее умение находить решение быстро, чем самому "изобретать велосипед"

Михаил

Это, я думаю, тема отдельного разговора. По моему опыту, кандидат, а вернее, работник в 99% "лажается" как раз на элементарных вещах, как правило по невнимательности или безответственности. Кроме того, все зависит от того, на какую должность вы берете человека - если это dev lead, то безусловно, там голова должна работать, но если это просто web developer - мне кажется это слишком сложно. Наши работодатели, кстати, так часто делают, чтобы в случае, если кандидат не справился, еще раз поговорить о его зарплате

Михаил

это похоже на задачу чтото типа типа  
корова - 2
петух - 8
осел - 2
кошка - 3
кукушка - ?

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

tehnoman

А я вот сначала подумал о сумме чисел:

1  = 1
11 = 1+1 = 2
21 = 2+1 = 3
1211 = 5
111221 = 8
312211 = 10
13112221 = 13

Получился ряд: 1 2 3 5 8 10 13. Если посмотреть - то каждое следующее число, начиная с 3, равняется сумме двух предыдущих. Если бы не "312211" !!! ))

Интересно, я бы с таких ходом мыслей прошел бы собеседование ?

Alex

1
11
21
1211
111221
312211
13112221
1113213211

Каждое следующее число строится по предыдущему следующим образом:
1) Предыдущее число разбивается на отрезки одинаковых цифр
2) Для каждого отрезка записывается его длина, а затем цифра, заполняющая его

Проще всего строить смотря на число и проговаривая:
одна единица одна тройка две единицы три двойки одна единица - 11113213211

Alno

Похоже на какую-то систему счисления

Sergey Zwezdin

1
11
21
1211
111221
312211
13112221
1113213211
31131211131221

Bill Gates

1113213211

vasya

Каждая последующая строчка - цифровое описание предыдущей. То есть: в первой строке - одна единичка, поэтому во второй так и пишем - 1 (одна) 1 (единица). Получили во второй строчке две единички, пишем в третьей строке - 2 (две) 1 (единицы).

Oleg Repin

1113213211

vasya

Damn, Bill was first

13112221
1(1) 1(3) 2(1) 3(2) 1(1) => 1113213211

vasya