Задать вопрос
@HellYeahOmg

Возможен ли такой алгоритм?

Недавно был на собеседовании, дали тестовое задание, в котором нужно было придумать алгоритм.
Алгоритм должен предлагать на основании суммы и даты покупки категорию покупки.
Опираться нужно только на уже существующие операции(!).

Возможно ли придумать что-то подобное? Я ответил отрицательно.
  • Вопрос задан
  • 188 просмотров
Подписаться 1 Простой 6 комментариев
Решения вопроса 1
Xuxicheta
@Xuxicheta
инженер
вывести средние суммы по категориям и сравнивать.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@lu1ssuarez
Бинарным поиском в отсортированной истории покупок ищем ближайшие суммы Sn1+, Sn1-
Смотрим их категории:
- k и k --> категория нашей суммы Sn это k
- k и k+1 --> ставим k+1 или высчитываем наим по модулю разность сумм (Sn1+)-Sn и (Sn1-)-Sn. Допустим, (Sn1-)-Sn это min, ставим категорию k
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы