Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / задачка на интервью / 7 сообщений из 7, страница 1 из 1
18.03.2015, 18:10
    #38908914
andrew1445
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
привет всем !
прилетело тут (см ниже) может у кого есть уже заготовка ?

-------------------------------
Write a program in Java to assess a given string whether it complies with following patterns. Return true if a given string complies with these patterns else false.

N = N1 + N2
N>= N1 >= N2

where N is the Nth element in the string or element at Nth position;
N1 is the (N-1) element in the string & N2 is the (N-2) element in the string.

Example 1: 224610
Elements in this string are 2, 2, 4, 6, 10.
First Set: 2+2=4 (N2=2; N1=2 & N= 4);
Second Set: 2+4=6 (N2=2; N1=4 & N=6);
Third Set: 4+6=10 (N2=4; N1=6 & N= 10)

Example 2: 1112233558
Elements in this string are 1, 11, 12, 23, 35, 58

Example 3: 1101102203
Elements in this string are 1, 101, 102, 203.

This is a simple problem of recursion, which includes determination of this elements programmatically and running these patterns.
...
Рейтинг: 0 / 0
18.03.2015, 19:08
    #38908962
rema174
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
неужели самому не интересно решить
...
Рейтинг: 0 / 0
18.03.2015, 20:04
    #38909019
Музаффар
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
rema174неужели самому не интересно решить
хороший вопрос :)
...
Рейтинг: 0 / 0
18.03.2015, 22:21
    #38909123
just_vladimir
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
Интересно, зачем авторы задачки спрашивают о рекурсии, приделать конечно можно, но, имхо, совсем не к месту.
...
Рейтинг: 0 / 0
18.03.2015, 23:05
    #38909154
забыл ник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
имеется ввиду парсинг выражения методом рекурсивного спуска
...
Рейтинг: 0 / 0
19.03.2015, 11:24
    #38909547
Сергей Арсеньев
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
andrew1445Elements in this string are 2, 2, 4, 6, 10.
А почему не 2,2,4610?

И что делать со строкой "22"?
...
Рейтинг: 0 / 0
25.03.2015, 11:45
    #38916189
Le Peace
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
задачка на интервью
Сергей Арсеньевandrew1445Elements in this string are 2, 2, 4, 6, 10.
А почему не 2,2,4610?

И что делать со строкой "22"?
N = N1 + N2
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / задачка на интервью / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]