среда, 17 сентября 2014 г.

Задача №5

Дано реляционная таблица вида

fromIndex long
toIndex long
address String

например
1       100  addr1
101   234  addr2
235   289  addr3

что тут важно диапазоны индексов не пересекаются и идут строго друг за другом. Всего в таблице скажем 200,000 строк. Какие индексы нужны - нужно предложить как часть решения.

Задача -  по индексу (например 150 --> addr2) найти адрес. Важно: очевидное решение с двумя выражениями через and во фразе where рабочее, но медленное. Есть быстрое решение.

БД - ну любая из современных. Скажем postgre или MySQL 

Задача №4

дан массив вида ["строка1","строка2"] длины строк совпадают равны N.
Надо получить массив в котором будет N строк из двух символов - в каждой из которых по порядку первый символ из строки1 второй из строки2.
т.е.
["ABCD","1234"] -> ["A1","B2","C3","D4"]

Задача №3

Даны 3 числа
  • 200
  • 404
  • 500
Какие они у вас вызывают ассоциации?

Задача №2

Есть таблица в БД MySQL
  • timestamp DateTime
  • source String
  • и еще какие-то поля которые значения не имеют
В таблицу вставляются данные приходящие от разных источников - темп около 100 строк в секунду. Задача предложить как минимум два решения как сделать API метод который будет возвращать кол-во измерений для каждого из sources за последний закрытый 15 секундный интервал (цифра 15 секунда забита гвоздями). Ограничение метод должен работать очень быстро и не нагружать БД. 

output может выглядеть например так

{"2014-09-17 10:20:15":[{"SourceA":24},{"SourceB":25}]}


Задачи №1

есть массив чисел
["1","23","1","453","2","23",...]

Надо получить структуру данных только с уникальными числами
["1","23","453","2",..]