История такая. Взял у фирмы Ardas тестовое для выполнения:
автор
Есть таблица contacts в SQL базе. В ней миллионы строк.
Поле Тип
id 64 bit integer
name varchar
Написать REST сервис hello с ресурсом
/hello/contacts?nameFilter=val
Запрос к contacts должен возвращать контакты из таблицы БД contacts. Параметр nameFilter обязателен. В него передаётся регулярное выражение. В возвращаемых данных не должно быть записей, в которых contacts.name совпадает с регулярным выражением.
Массив контактов возвращается в json формате
авторcontacts: [ Contact, ... ]
Contact
{
“id”: integer,
“name”: string
}
Пример запросов
/hello/contacts?nameFilter=^A.*$ - возвращает контакты, которые НЕ начинаются с A
/hello/contacts?nameFilter=^.*[aei].*$ - возвращает контакты, которые НЕ содержат букв a, e, i
Замечания и пожелания к реализации
Фильтр обязательно применять в java коде, не использовать возможности SQL.
В реализации обязательно учитывать огромное предполагаемое количество контактов и то, что легко написать фильтр, который возвращает их все.
Учитывать, что сервис должен быть готов одновременно обрабатывать множество запросов.
SQL БД можно использовать любую, предпочтительно PostgreSQL.
Сервис хотелось бы увидеть на Spring Boot, но не обязательно.
Коды ошибок HTTP использовать типичные для REST сервисов.
Сборка maven
Наличие тестов
К результату приложить объяснение, как развернуть БД, запустить приложение. Было бы здорово, если бы окружение поднималось с помощью Vagrant, виртуализация VirtualBox.
Собственно я выполнил задачу так
https://github.com/Tsyklop/MillionContacts
Но человек который смотрел высказал некие недочеты:
авторТребует доработки:
1. Использование String.matches для каждого контакта - неэффективно. // Я переделал на Pattern/Matcher
2. Вычитывать все записи из базы на каждый запрос от каждого пользователя неэффективно
3. Захардкодженый pageSize // В условиях задания об этом ничего не говориться
4. Поиск в базе из миллионна записей занимает 5 минут
5. Отсутствуют тесты. // Тесты более менее написал. Хоть что-то. Ибо сути их все равно понять не могу И что именно тестить тоже.
Тут есть опытные люди. подскажите что можно было сделать иначе? спасибо.
