СКАНЭКС, разработчик геосервисов

[Michigan]

Оклад 80 000 — 110 000 руб. (до налогов)
Компания ИТЦ «СКАНЭКС» (http://www.scanex.ru) приглашает на работу программиста: С#, SQL, ASP.NET;

==========================================
Задачи:
Разработка серверной части (C# / ASP.NET / MS SQL) веб-картографического движка GeoMixer (http://www.geomixer.ru):
— API-библиотека для возможности написания плагинов к GeoMixer;
— серверная поддержка редактирования векторных данных через браузер;
— придумать и разработать систему хранения в БД и быстрой выдачи на карту накапливающихся временных данных (данные ежедневного спутникового мониторинга);
— «кластеризация» — доработка движка для серверного кластера для организации онлайн-сервиса хостинга пространственных данных;
— поддержка SQL и пространственных запросов для работы пользователя с табличными геоданными
и много других интересных задач.


========================================
Требования:
Решите тестовое задание:

Требуется построить "наилучшее покрытие" из нескольких тысяч полигонов. В базе данных (http://kosmosnimki.ru/downloads/sql.zip) для MS SQL 2008 одна таблица.
В таблице три колонки: ID, quality (качество) и Geometry (двумерные координаты полигона). Нужно из общей совокупности создать выборку полигонов ("наилучшее покрытие").
Полигон входит в наилучшее покрытие, тогда и только тогда, когда он покрывает хотя бы одну точку, которую не покрывает другой полигон с лучшим качеством

Требуется: получить правильный ответ (выборку) и прислать код, описание алгоритма, время работы алгоритма
Комментарий: используйте встроенные в MS SQL 2008 функции для работы с геометрическими объектами

===========================================
Отдел геоинформационных и веб-технологий:
• Примеры наших разработок, которые легко найти в Интернет: Kosmosnimki.Ru, fires.kosmosnimki.ru, Maps.Mail.Ru
• Разрабатываем свой сервис API-карт и программный продукт, предназначенный для создания картографических веб-сервисов.
• Разрабатываем и внедряем решения на базе наших технологий для корпоративных заказчиков.
• Предпочитаем придумывать свое, чем эксплуатировать готовые решения.


===========================================
График работы:
• Полный рабочий день, но график можно варьировать и сдвигать раньше-позже (но в разумных пределах)
• Офис: Бизнес Парк "Румянцево", м. Юго-Западная
Тип занятости
Полная занятость, полный день
Решения и резюме присылать: mike@scanex.ru