Skip to content

Latest commit

 

History

History
104 lines (88 loc) · 7.52 KB

README.md

File metadata and controls

104 lines (88 loc) · 7.52 KB

Тестовое задание от компании MetaQuotes

Задача:

Разработать веб-приложение для получения координат пользователя по его IP-адресу и получения списка местоположений по названию города.

Средства разработки:

  • C#, ASP.NET MVC 4 или 5 версии
  • MS Visual Studio
  • HTML5, CSS3, JavaScript
  • Без использования СУБД

Требование к архитектуре и исходному коду

  • Веб-приложение должно быть спроектировано и разработано с расчетом на 10 000 000 уникальных пользователей в день и от 100 000 000 запросов в день.
  • Клиентская часть должна быть выполнена в виде Single Page Application
  • Исходный код должен быть оформлен в едином стиле и содержать необходимые комментарии.
  • Аккуратность исходного кода будет оцениваться наряду с функциональностью приложения.
  • Для клиентского кода нет требований по минимально поддерживаемой версии браузера. Можно использовать возможности последних версий браузеров (Chrome, Firefox, IE11, Edge).

Техническое описание приложения

  • База данных хранится в файле geobase.dat, которые содержится в прикрепленном к письму архиве.
  • База данных не будет изменятся она предназначена только для чтения.
  • База данных имеет бинарный формат. В файле последовательно хранятся:

60 байт - заголовок

int   version;           // версия база данных
sbyte name[32];          // название/префикс для базы данных
ulong timestamp;         // время создания базы данных
int   records;           // общее количество записей
uint  offset_ranges;     // смещение относительно начала файла до начала списка записей с геоинформацией
uint  offset_cities;     // смещение относительно начала файла до начала индекса с сортировкой по названию городов
uint  offset_locations;  // смещение относительно начала файла до начала списка записей о местоположении

20 байт * Header.records (количество записей) - cписок записей с информацией об интервалах IP адресов отсортированный по полям ip_from и ip_to

ulong ip_from;           // начало диапозона IP адресов
ulong ip_to;             // конец диапозона IP адресов
uint location_index;     // индекс записи о местоположении

96 байт * Header.records (количество записей) - cписок записей с информацией о местоположении с координатами (долгота и широта)

sbyte country[8];        // название страны (случайная строка с префиксом "cou_")
sbyte region[12];        // название области (случайная строка с префиксом "reg_")
sbyte postal[12];        // почтовый индекс (случайная строка с префиксом "pos_")
sbyte city[24];          // название города (случайная строка с префиксом "cit_")
sbyte organization[32];  // название организации (случайная строка с префиксом "org_")
float latitude;          // широта
float longitude;         // долгота

4 байта * Header.records (количество записей) - список индексов записей местоположения отсортированный по названию города

  • База данных грузится полностью в память при старте приложения.
  • Время загрузки базы в память должно не быть более 200 мс (для информации: есть решение, которое позволяет загрузить базу в память быстрее 30 мс).
  • Необходимо реализовать быстрый поиск по загруженной базе по IP адресу и по точному совпадению названия города с учетом регистра.
  • В приложении должны быть реализованы два метода HTTP API:
GET /ip/location?ip=123.234.432.321
GET /city/locations?city=cit_Gbqw4
ответ сервера на каждый из запросов должен быть представлен в формате JSON.
  • Клиентская часть приложения должны быть выполнена в идеологии Single Page Application.
  • Страница должна состоять из двух частей: в левой части меню переключения экранов, в правой части отображается выбранный экран.
  • Клиентская часть должна реализовать два экрана: поиск гео-информации по IP, поиск списка местоположений по названию города.
  • Экран поиска гео-информации содержит: поле для ввода IP адреса, кнопку "Искать" и область для вывода результата. По нажатию кнопки "Искать" на сервер отправляется запрос GET /ip/location?ip=123.234.432.321 Обработанный ответ от сервера выводится в область вывода результатов.
  • Экран поиска списка метоположений содержит: поле для ввода названия города, кнопку "Искать" и область для вывода результата. По нажатию кнопки "Искать" на сервер отправляется запрос GET /city/locations?city=cit_Gbqw4 Обработанный ответ от сервера выводится в область вывода результатов.

Использование

DataBase database = DataBaseManager.Read(@"geobase.dat");
//---
Console.WriteLine($"Database loaded in {database.LoadTime} ms.");
//---
ISearchService searchService = new SearchService(database);
//---
IReadOnlyCollection<Location> locations = searchService.GetLocationsByCity("cit_Opyfu");
//---
foreach (Location location in locations)
{
    Console.WriteLine(location);
}
//---
Console.WriteLine();
//---
Location? ipLocation = searchService.GetLocationByIp(16287938);
if (ipLocation.HasValue)
{
    Console.WriteLine(ipLocation);
}
//---
Console.ReadKey();