Comments on Sometimes: Задачи на собеседованиях

"Как выполнить проход по графу вглубь/вширь без ис...

2008-10-18T22:02:00.000+03:00

"Как выполнить проход по графу вглубь/вширь без использования рекурсии?"

Собственный стек и машина состояний?

"Есть у нас город на линии горизонта в лучах заходящего солнца."

class House
{
int x1;
int x2;
int h;

int height(int x)
{
if(x < x1 || x > x2) return 0;
return h;
}
}

class City
{
House[] houses;

Point[] Profile()
{
List<Point> answer = new List<Point>();
Point currentPoint = new Point(xMin, 0);
answer.Add(currentPoint);
for(x = xMin; x <= xMax; x++)
{
int maxHeight = 0;
foreach(House h in houses)
{
maxHeight = Math.Max(maxHeight, h.Height(x));
}
if(maxHeight != currentPoint.y)
{
currentPoint = new Point(x, maxHeight);
answer.Add(currentPoint);
}
}
return answer.ToArray();
}
}

А с чего ты взял, что я в QArea ходил? Внимательно...

2008-07-08T11:06:00.000+03:00

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

Работать я пошел в Тимдев

Круто... А по поводу задачек логических -- я в сво...

2008-07-08T10:56:00.000+03:00

Круто... А по поводу задачек логических -- я в своё время потусил на acm.uva.es, пока ум за разум заходить не начал :) Все задачки на собеседованиях оттуда корни имеют.

А что в QArea тебя спрашивали? Кстати, я так и не понял, ты в QArea пошел или куда?

понятно.. спасибо.

2008-07-03T17:50:00.000+03:00

понятно.. спасибо.

хотя я вспомнил, как мы в Java-отделе разбирали Op...

2008-07-03T16:13:00.000+03:00

хотя я вспомнил, как мы в Java-отделе разбирали Open4Biz и там наличие скриптовых конструкций служило одной из основных причин отказа от этой либы :).

Поддержка динамических языков позволяет добавлять ...

2008-07-03T16:11:00.000+03:00

Поддержка динамических языков позволяет добавлять функционал в запущенный проект (система управления большим заводом например, и если апликуху рестартовать завод полдня будет стоять) во время исполнения. Как пример приводился сайт для фотографов, при этом на этапе разработки набор инструментов для фотографий был не определен и просто был период поддержки, когда на скриптовом языке делалась реализация нужных инструментов и они добавлялись по мере готовности, опять же без перезагрузки сервера и не прерывая работу пользователей.

2 alexey.babikвот например:http://groovy.codehaus....

2008-07-03T11:48:00.000+03:00

2 alexey.babik

вот например:
http://groovy.codehaus.org/
Groovy...

* is an agile and dynamic language for the Java Virtual Machine
* builds upon the strengths of Java but has additional power features inspired by languages like Python, Ruby and Smalltalk
* makes modern programming features available to Java developers with almost-zero learning curve
* supports Domain-Specific Languages and other compact syntax so your code becomes easy to read and maintain
* makes writing shell and build scripts easy with its powerful processing primitives, OO abilities and an Ant DSL
* increases developer productivity by reducing scaffolding code when developing web, GUI, database or console applications
* simplifies testing by supporting unit testing and mocking out-of-the-box
* seamlessly integrates with all existing Java objects and libraries
* compiles straight to Java bytecode so you can use it anywhere you can use Java

или вот
http://www.artima.com/lejava/articles/dynamic_languages.html
Java SE 6 is no longer only about the Java language: SE 6 can be used to execute dynamic scripting language code as well. According to Danny Coward, Sun's Java SE platform lead, scripting language support is merely the first step in turning the JVM into the best possible execution platform for any dynamic language. Artima spoke with Coward about his new JSR 292, Supporting Dynamically Typed Languages on the Java Platform.

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

"Есть у нас такой паттерн, как MVC": Архитектура к...

2008-07-03T00:51:00.000+03:00

"Есть у нас такой паттерн, как MVC": Архитектура корпоративных программных приложений, Мартин Фаулер. Вроде у меня где-то была, если никто не взял, так что если че - обращайтесь.

Можешь поделиться по поводу поддержки динамических...

2008-07-03T00:12:00.000+03:00

Можешь поделиться по поводу поддержки динамических языков? Чрезвычайно интересно :)