Реализовать паттерн cache.
Если элементов > 1000, то удаляется самый старый элемент

На Авито размещено множество товаров, каждый из которых представлен числом.
У каждого покупателя есть потребность в товаре, также выраженная числом.
Если точного товара нет, покупатель выбирает ближайший по значению товар, что вызывает неудовлетворённость, равную разнице между его потребностью и купленным товаром.
Количество каждого товара не ограничено, и один товар могут купить несколько покупателей.
Рассчитайте суммарную неудовлетворённость всех покупателей.

Нужно написать функцию, которая примет на вход два массива: массив товаров и массив потребностей покупателей, вычислит сумму неудовлетворённостей всех покупателей и вернет результат в виде числа.

Пример
# Пример
# ввод
goods = [8, 3, 5]
buyerNeeds = [5, 6]
# вывод
res = 1 # первый покупатель покупает товар 5 и его неудовлетворённость = 0, второй также покупает товар 5 и его неудовлетворённость = 6-5 = 1

* Задача 1.
* Есть массив слов в котором может быть любое число элементов разной длины.
* Необходимо этот массив преобразовать в массив строк всех возможных комбинаций букв из этих слов пример:
*
* Пример входящего массива ["on", "job", "lake"].
* Результат выходящего:
* [
* "ojl",
* "oja",
* "ojk",
* "oje",
* "ool",
* "ooa",
* "ook",
* "ooe",
* "obl",
* "oba",
* "obk",
* "obe",
* "njl",
* "nja",
* "njk",
* "nje",
* ....
* ]
*
* function run(words: string[]): string[] {
* // напишите свой код
* }

Задача 2

Есть 3 сервиса.

Реклама баннерная (видео баннер, изображение, текстовый)
Курсы валют (код валюты, название, покупка, продажа)
Меню услуг (название, описание, изображение)

Есть клиентские приложения:

ЖК панель, которая отображает рекламу и курсы. Обращается к сервисам 1 и 2.
Терминал (киоск), который отображает меню услуг и выдает талончики. Может отображать курсы и рекламу. Обращается к сервису 1, 2, 3.

Необходимо:

Реализовать API для клиентских приложений.
Клиентские приложения (ЖК, Киоск) не должны отображать изменения, без подтверждения человека. Например: Мы изменили в сервисе рекламу, загрузили новую картинку или изменили существующую, она должна пройти модерацию человеком сначала, после подтверждения на ЖК будут видны изменения. Второй пример: Киоск отображает меню услуг, в адмике изменили название услуги, это название должна пройти модерацию, только после этого Киоск ее получит. До подтверждения, Киоск отображает старое название.

/**
* API поиска авторов и их книг по имени автора (полное ФИО или часть имени в любом регистре).
* Также компонент при каждом поиске обновляет статистику по частоте использования поисковой строки (сбрасывается раз в сутки другой системой)
* При обнаружении популярного запроса (> 1000 запросов в сутки), по которому находится много авторов, отправляется алерт.
* Алерт должен отправляться не более 1 раза за сутки для каждого запроса
* Все классы на самом деле находятся в разных файлах, однако здесь представлены в одном месте для удобства
*/
@RestController
public class AuthorController {
@Autowired
private AuthorSearchService service;

@GetMapping("/authors")
public List<AuthorDto> readAllAuthors(@RequestParam String query) {
List<Author> authors = service.search(query);
return authors.stream().map(el -> {
return new Mapper().map(el);
}).collect(Collectors.toList());
}
}

@Component
public class AuthorSearchService {

@Autowired
private AuthorsRepository authorsRepository;
@Autowired
private StatisticsRepository statisticsRepository;

private AlertRestClient arc = new AlertRestClient();

// В query может быть как полностью ФИО, так и часть имени, например "Вадим Панов" или "панов"
@Transactional
public List<Author> search(String query) {
List<Author> authors = authorsRepository.findByNameContainingIgnoreCase(query);
Statistics s = statisticsRepository.findById(query).orElse(null);
if (s == null) s = new Statistics(query);
s.setNumbers(s.getNumbers() + 1);
statisticsRepository.save(s);
if (s.getNumbers() > 1000 && authors.size() > 1000) {
System.out.println("too popular search with too much data, sending an alert...");
arc.send(query, s.getNumbers(), authors.size());
}

return authors;
}
}


@Entity
@Data
public class Author {
@Id
@GeneratedValue
private Long id;

private String name;

@OneToMany(mappedBy = "author")
private List<Book> books;

public Author(String name) {
this.name = name;
}
}

@Entity
@Data
public class Statistics {
@Id
private String query;
private int numbers;

public Statistics(String query) {
this.query = query;
}
}


@Data
public class AuthorDto {
private Long id;
private String name;
private List<Book> books;
}


@Entity
@Data
public class Book {
private Long id;
private String name;
}

/*
Написать функцию, которая принимает 2 строки (текст и алфавит)
и возвращает самую короткую подстроку этого текста, в которой есть каждый символ из алфавита хотя бы по разу (но возможно и другие символы тоже).
Если подстрок подходящей длины несколько, нужно вернуть ту, которая находится ближе к началу текста.

Про вторую строку гарантируется, что она непустая и содержит только уникальные символы.

Примеры:
searchPangram("abacaba", "bc") == "bac" <- выбираем левую из двух одинаковой длины 'bac' и 'cab'
searchPangram("bacb", "bc") == "cb"
abbc ac => abbc
searchPangram("abacaba", "bcd") == ""
*/

/*
Корзина - список товаров покупателя.

Товар:
- id
- цена
- итоговая стоимость c учетом скидки

Скидка. Для покупателя может быть задан % скидки (целое число).


## Задача
Написать часть системы, которая:
- на вход получает id покупателя и корзину
- вычисляет и применяет скидки
- возвращает корзину, с применёнными скидками. Скидка учитывается в стоимости покупки

*/

Дан массив чисел a_1, a_2, ..., a_n.

Необходимо найти монотонный подотрезок
(то есть строго убывающий или строго возрастающий)
максимальной длины и вернуть пару индексов его начала и конца.

Примеры:

[2, 7, 5, 4, 4, 3] -> [1, 3]
[1, 1] -> {1, 1} // or [0, 0]

*/

[1, 10, 10] - {1, 10}

В жизни каждого приходит время, когда надо отправиться в отпуск. Но мы смотрим на календарь и понимаем, что впереди куча встреч, которые не хочется пропускать.

Необходимо определить день X начала отпуска длиной в V дней так, чтобы отгулять весь отпуск в ближайшие P дней и пропустить минимум Y встреч. Считаем, что уже завтра первый возможный день отпуска (day: 1)

# Пример 1
# ввод
daysWithMeetings = [{ day: 3, meetings: 1 }, { day: 4, meetings: 3 }, { day: 14, meetings: 3 }, { day: 21, meetings: 3 }, { day: 28, meetings: 1 },] # дни со встречами уже упорядочены
periodLength = 30 # В какой срок надо отгулять ВЕСЬ отпуск. В данном примере в ближайшие 30 дней
vacationLength = 7
# вывод
[5, 0] # [день X начала отпуска, сколько встреч Y пропустим]

# Пример 2
# ввод
daysWithMeetings = [{ day: 3, meetings: 1 }, { day: 4, meetings: 3 }, { day: 5, meetings: 3 }, { day: 9, meetings: 5 }, { day: 13, meetings: 2 }, { day: 14, meetings: 1 }, { day: 21, meetings: 3 }, { day: 25, meetings: 3 }, { day: 28, meetings: 6 },]
periodLength = 31
vacationLength = 14
# вывод
[10, 6] # [через сколько дней начало отпуска, сколько встреч пропустим]

Дано 2 массива с числами от 1 до N, нужно найти уникальные пересечения множеств элементов из первого и второго для каждого из N индексов
Пример:
1 2 3 5 4
5 3 7 4 1

Ответ:
0 0 1 2 3

для нулевого индекса нет пересечений среди элементов доступных в настоящий момент(1 в первом и 5 во втором)

для первого индекса тоже(1,2 в первом и 5,3 во втором)

для 2го индекса: 1,2,3 в первом и 5,3,7 во втором. Есть пересечение 3 - ставим 1

import java.util.*;
import java.lang.*;
import java.io.*;

//Напишите программу, которая заменяет все вхождения строки "abc" на "xyz" в данном тексте(abc is a string with abc in it)
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{

}
}

#
Следующий класс работает в продакшен среде.
Класс компилируется и не содержит Runtime исключений.
Но у него есть несколько проблем, которые вам предлагается найти их, и предложить
идеи по исправлению(рефакторингу),
* class Cat4Profile существует и находится в том же пакете

public class Cat4 {
private final ConcurrentHashMap<byte[], BigDecimal> CACHE = new ConcurrentHashMap<>();
public int jumpsCount = 0;
private Cat4Profile cat4Profile;
private final DataSource dataSource;

public Cat4(DataSource dataSource) {
this.dataSource = dataSource;
}

public void doRandomJumps(int maxJumps) {
Random rnd = new Random();
int jumpsToDo = Math.abs(rnd.nextInt()) % maxJumps;
for (int i = 0; i < jumpsToDo; i++) {
new Thread(() -> {
doJump();
}).start();
}
}

public void setCat4Profile(Cat4Profile cat4Profile) {
this.cat4Profile = cat4Profile;
}

public String getCat4Name() {
try {
return this.cat4Profile.getCatName();
} catch (NullPointerException e) {
return "Max";
}
}

public void doJump() {
this.jumpsCount++;
Logger.getLogger(Cat4.class.getName()).fine("Jump!");
}

public void doMeow() {
Logger.getLogger(Cat4.class.getName()).fine("Meow!");
}

public BigDecimal doQuery(byte[] parameters) throws SQLException {
Connection conn = null;
Statement stmt = null;
try {
conn = dataSource.getConnection();
stmt = conn.createStatement();
ResultSet resultSet = stmt.executeQuery("select weight from Cat where name = '" + new
String(parameters) + "')");

resultSet.next();
return resultSet.getBigDecimal("weight");
} finally {
if (stmt != null) {
stmt.close();
}
if (conn != null) {
conn.close();
}
}
}

public BigDecimal doQueryCached(byte[] parameters) throws SQLException {
if (CACHE.get(parameters) != null)
return CACHE.get(parameters);

BigDecimal weight = doQuery(parameters);
CACHE.put(parameters, weight);
return weight;
}

public int getJumpsCount() {
int result = jumpsCount;
jumpsCount = 0;
return result;
}

public void setJumpsCount() {
this.jumpsCount++;
}
}