Задача из Амазона

Бродяга
Уже с Приветом
Posts: 16086
Joined: 22 Apr 2003 17:57
Location: Колыбель

Post by Бродяга »

Yuri Khupchenko wrote:Чем закончилось-то? Лично мне кажется, что они ожидали увидеть recursive-descent parser.

Позвонили еще раз и уже за жизнь поспрошали. Что хочу делать а что нет. А то что они хотели увидеть я не знаю. Да и если я этот алгоритм хорошо знаю то зачем велосипед изобретать?:-) Думаю что они меня не дождутся. Во вторник еще один отдел United зовет на интервью:-) Предлагают чуть больше зряплату и поближе к дому. Пойду посмотрю что там:-)
Бог создал людей разными, Линкольн дал людям свободу, а Кольт всех уравнял.
Palych
Уже с Приветом
Posts: 13722
Joined: 16 Jan 2001 10:01

Post by Palych »

Code: Select all

org.jaxen.dom.XPath xp = new org.jaxen.dom.XPath("2 + 2");
Object res = xp.evaluate(null);
System.out.println(res.toString());
User avatar
WildVlad
Уже с Приветом
Posts: 3982
Joined: 13 Jul 2000 09:01
Location: SVX -> BOS -> BUR -> SJC

Post by WildVlad »

Palych wrote:

Code: Select all

org.jaxen.dom.XPath xp = new org.jaxen.dom.XPath("2 + 2");
Object res = xp.evaluate(null);
System.out.println(res.toString());

Ну вот и eval в Java нашли :)
I hated LA
User avatar
katit
Уже с Приветом
Posts: 23804
Joined: 05 Jul 2003 22:34
Location: Брест -> St. Louis, MO

Post by katit »

WildVlad wrote:
katit wrote:У нас в школе на олимпиаде такая была.
Только eval() небыло.

По-моему даже выражение со скобками разбирается без рекурсии.


Хе-хе. За рекурсию больше баллов давали :mrgreen:
Palych
Уже с Приветом
Posts: 13722
Joined: 16 Jan 2001 10:01

Post by Palych »

WildVlad wrote:Ну вот и евал в Ява нашли :)

Еще можно через [BSF], только я не помню конкретные классы...
Однако все это не входит в [JSDK]...
Пока ничего стандартного в голову не приходит...
blanko27
Уже с Приветом
Posts: 2264
Joined: 17 Jun 2003 04:41
Location: Just like US

Post by blanko27 »

katit wrote:Хе-хе. За рекурсию больше баллов давали :mrgreen:
Еще больше за то, что рассказывал после этого, как можно эту рекурсию избежать.
...а мы такой компанией, возьмем, да и припремся к Элис!
User avatar
Okie
Уже с Приветом
Posts: 932
Joined: 18 Mar 2000 10:01
Location: Seattle

Post by Okie »

Так а все-таки, это вопрос на знание API, или на алгоритмическое мышление? :) По-моему, это все равно, что вас попросят написать функцию, скажем, для перевода целого в строку, а вы им в ответ одно слово: itoa :)
User avatar
WildVlad
Уже с Приветом
Posts: 3982
Joined: 13 Jul 2000 09:01
Location: SVX -> BOS -> BUR -> SJC

Post by WildVlad »

Palych wrote:Еще можно через [BSF], только я не помню конкретные классы...Однако все это не входит в [JSDK]...
Пока ничего стандартного в голову не приходит...
Палыч, я же писал, что в JDK можно скомпилить класс на лету и запустить его - на халяву все java-выражения и фугкции поддерживаются, ну и кэширование на халяву выходит - при большом коичестве запросов performance побивает всё остальное :)
I hated LA
User avatar
WildVlad
Уже с Приветом
Posts: 3982
Joined: 13 Jul 2000 09:01
Location: SVX -> BOS -> BUR -> SJC

Post by WildVlad »

Okie wrote:Так а все-таки, это вопрос на знание API, или на алгоритмическое мышление? :) По-моему, это все равно, что вас попросят написать функцию, скажем, для перевода целого в строку, а вы им в ответ одно слово: itoa :)

Каков вопрос - таков ответ ;) Надо сразу в условии оговаривать чем можно, а чем нельзя пользоваться :) А ответ из одного слова itoa - ни чем не плох - он показывает эрудицию :) и то, что в реальной жизни Вы не будете изобретать велосипед, а вызовете одну функцию и съэкономите компании hourly rate умножить на несколько часов == несколько сотен денег на пустом месте ;)
I hated LA
Palych
Уже с Приветом
Posts: 13722
Joined: 16 Jan 2001 10:01

Post by Palych »

WildVlad wrote:
Палыч, я же писал, что в ЙДК можно скомпилить класс на лету и запустить его - на халяву все ява-выражения и фугкции поддерживаются, ну и кэширование на халяву выходит - при большом коичестве запросов перформанце побивает всё остальное :)[/quote]
Не факт. Зависит от разнообразия запросов. К томуже встаёт огромный вопрос к безопасности...
Я бы предпочёл писать самодельный парсер, чем генерировать код.
Но сначала посмотрел бы на используемые фреймворки - может где-нибудь можно позаимствовать парсер/интерпретатор...

Return to “Вопросы и новости IT”