Special Olympics: Java

Есть неплохая книжка под названием Java/J2EE Job Interview Companion.

настоящем ынтерпрайзе

Ничего удивительного, там, как правило, используются проверенные временем, древнючие практики.

о, спс!
тему не закрываю, специальная олимпиада — дело серьезное ;)

> Ничего удивительного, там, как правило, используются проверенные временем, древнючие практики.

Это точно. 1.4.2 во весь рост, legacy soft, написанный 7 - 10 лет назад. Костыли разного размера и прочие удовольствия.

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

фгугл ---> вопросы на собеседовании по java. их, как оказалось, конечное число и все унылы.

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

но зачем...? типичный список: коллекции, эксепшены, че-нить про sql, т.к. в 90% штука смежная, чет там еще...

http://ru-java.livejournal.com/953073.html
http://hitech-tests.livejournal.com/
http://tellary.livejournal.com/36772.html

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

http://www.sql.ru/forum/actualthread.aspx?tid=707248
http://www.sql.ru/forum/actualutils.aspx?action=gotomsg&tid=889316&ms...

Насколько мне известно, одно из самых убойных заданий по обнулению ЧСВ претендента — написание функции, вычисляющей факториал.

Проблема в том, что «правильно» написать ее невозможно.

А для сетивиков, например, есть вопрос «На каком уровне OSI находится протокол XXX». Единственный правильный ответ на него: «Вопрос сформулирован некорректно».

>Проблема в том, что «правильно» написать ее невозможно.

не понял

однозначного «канонично-правильного» варианта нету

Выучи несколько умных слов и постоянно повторяй мантру про «хайскалабилити хайавиалабилити энтерпрайз продакшин платформ»

всё равно не понял - чего именно нет? В чём проблема?

JDBC, как ни странно.

>не понял

Факториал - самая быстрорастущая функция. Она практически мгновенно переполнит любую «размерную» переменную. Использование «безразмерных», а-ля BigInt моментально засрет память громадными промежуточными результатами и ява свалится в GC. Рекурсивная версия по понятным причинам рано или поздно переполнит стек. Кроме того, можно «забыть», что факториал не существует на <0, не говоря уж про его правильную реализацию :)

:) как в школе побывал...

меня интересует, почему ««правильно» написать ее невозможно»? Есть ограничения? Ну есть... Или дай свое определение «правильной» функции факториала

Вообще-то писать функцию нужно под requirements. Они хотят чтобы работала для сколько угодно больших чисел? Так такую нельзя написать вообще в силу физических ограничений. Если не указывать ограничений, то пишешь просто в JavaDoc для каких значений она работает и молодец

>Вообще-то писать функцию нужно под requirements.

Ну, как я понимаю, ради этого все и затевается...

Так такую нельзя написать вообще в силу физических ограничений.

Согласен, но вышеназванные огрехи проявятся намного раньше. Короче, на первый план выходят вопросы по управлению памятью, а не «математика». Кстати, лично я не представляю как написать «идеальный» «факториал» на яве.

Кроме того, реализация должна быть многопоточной, иначе будем грузить только одно ядро :P

Многопоточный факториал? ))) Ну вообще возможно, но это уже ерунда. Все сведется к завуалированному кешированию.

>Все сведется к завуалированному кешированию.

Все сведется к обнулению ЧСВ :)

Ну вообще я бы побил промежуток 1*2*...*1000 на куски типо 1*..*100, 101*...*200, вычислял бы в других потоках и пихал бы в кеш, для того чтобы основной поток их юзал. Перед вычислением производил оценку какие куски есть, нужна ли переконфигурация промежутков, можно ли новые большие промежутки агрерировать из старых. Все норм

Считать длинной арифметикой на файлах.

> А для сетивиков, например, есть вопрос «На каком уровне OSI находится протокол XXX». Единственный правильный ответ на него: «Вопрос сформулирован некорректно».

А можно объяснить почему, специально для не сетевика?

>Факториал - самая быстрорастущая функция.

Самая быстрорастущая функция - фунция Аккермана.

>А можно объяснить почему, специально для не сетевика?

Потому что модель OSI — абстракция. Например, PPP можно пустить по голому RS-232, через (радио)модем или через ethernet. А можно вообще поверх TCP.

Или еще более оголтелая вещь — HTTP через RS-232. Вот и гадай кто на каком уровне.

А все дело в том, что нужно уточнять условия функционирования.

> Или еще более оголтелая вещь — HTTP через RS-232. Вот и гадай кто на каком уровне. И что, HTTP станет протоколом физического или сетевого уровня от того, что пойдет по другому стеку?