/* Şirket, diğer işletmelere yönelik toplu bildirim gönderim hizmeti sağlar. Bir ürün sahibi, kullanıcı tercihlerini dikkate alan bir bildirim filtreleme sistemi oluşturma göreviyle size başvurdu. ## Tanımlar Bildirim: - bildirim kimliği - bildirim türü (EMAIL, SMS, PUSH) - alıcı (kullanıcı kimliği) - mesaj metni Alıcı, tercihler ayarlarına sahip olabilir: - izin verilen bildirim kanalları (türler listesi) - engellenen gönderenler (gönderen kimlikleri listesi) Gönderilen bildirimler geçmişi: - kullanıcıya gönderilen bildirimlerin listesi ## Önemli Kullanıcı ayarları ve gönderim geçmişi, sistemin diğer bileşenleri tarafından sağlanır. Bu verileri almak için sözleşmeler tasarlamalısınız. Depolama uygulaması gerekmez. ## Görev Bir bildirim filtreleme sistemi yazın, ki: - filtrelenecek bildirimler listesi ve gönderen kimliği alınır - kullanıcının tercihlerine uymayan bildirimleri hariç tutar - aynı mesaj kimliği ve aynı kullanıcıya gönderilen mesajlar dikkate alınarak, son 24 saat içinde gönderilenler de dahil olmak üzere, tekrar eden mesajlara karşı koruma uygular - gönderilmeye hazır, filtrelenmiş bildirimler listesini döner. Bildirim gönderimi sizin göreviniz değildir; başka bir ekip gönderimi yapacaktır. Sizin göreviniz sadece filtrelemektir. */ class NotificationFilter { UserSettingsService userSettingsService; NotificationHistoryService notificationHistoryService; public ??? filter(??? senderId, List<???> msgs) { // TODO implement } } interface UserSettingsService { // TODO any functions } interface NotificationHistoryService { // TODO any functions }

java import java.time.Instant; import java.time.Duration; import java.util.*; import java.util.stream.Collectors;

class Notification { String id; NotificationType type; String recipientId; String text;

// Конструктор, геттеры, сеттеры

}

enum NotificationType { EMAIL, SMS, PUSH }

interface UserSettingsService { /** * Возвращает разрешённые каналы уведомлений для пользователя. */ Set<NotificationType> getAllowedChannels(String userId);

/**
 * Возвращает список заблокированных отправителей для пользователя.
 */
Set<String> getBlockedSenders(String userId);

}

interface NotificationHistoryService { /** * Возвращает список уведомлений, отправленных пользователю за последние 24 часа. */ List<Notification> getNotificationsLast24h(String userId); }

class NotificationFilter { private final UserSettingsService userSettingsService; private final NotificationHistoryService notificationHistoryService;

public NotificationFilter(UserSettingsService userSettingsService, NotificationHistoryService notificationHistoryService) {
    this.userSettingsService = userSettingsService;
    this.notificationHistoryService = notificationHistoryService;
}

/**
 * Фильтрует список уведомлений по предпочтениям пользователей и исключает дубликаты.
 * 
 * @param senderId id отправителя
 * @param msgs список уведомлений для фильтрации
 * @return отфильтрованный список уведомлений
 */
public List<Notification> filter(String senderId, List<Notification> msgs) {
    // Группируем уведомления по получателям
    Map<String, List<Notification>> byRecipient = msgs.stream()
        .collect(Collectors.groupingBy(n -> n.recipientId));

    List<Notification> result = new ArrayList<>();

    for (Map.Entry<String, List<Notification>> entry : byRecipient.entrySet()) {
        String userId = entry.getKey();
        List<Notification> userNotifications = entry.getValue();

        Set<NotificationType> allowedChannels = userSettingsService.getAllowedChannels(userId);
        Set<String> blockedSenders = userSettingsService.getBlockedSenders(userId);

        // Если отправитель заблокирован, пропускаем все уведомления для этого пользователя
        if (blockedSenders.contains(senderId)) {
            continue;
        }

        // Получаем историю уведомлений за последние 24 часа
        List<Notification> history = notificationHistoryService.getNotificationsLast24h(userId);
        Set<String> recentNotificationIds = history.stream()
            .map(n -> n.id)
            .collect(Collectors.toSet());

        // Для защиты от дубликатов учитываем также текущие уведомления
        Set<String> currentNotificationIds = new HashSet<>();

        for (Notification n : userNotifications) {
            // Фильтрация по разрешённым каналам
            if (!allowedChannels.contains(n.type)) {
                continue;
            }

            // Проверка на дубликаты (id + пользователь)
            if (recentNotificationIds.contains(n.id) || currentNotificationIds.contains(n.id)) {
                continue;
            }

            currentNotificationIds.add(n.id);
            result.add(n);
        }
    }

    return result;
}

}

**Объяснение:**
- Интерфейсы `UserSettingsService` и `NotificationHistoryService` предоставляют методы для получения настроек пользователя и истории уведомлений.
- В методе `filter` уведомления группируются по получателям.
- Для каждого пользователя проверяется, разрешён ли канал уведомления и не заблокирован ли отправитель.
- Исключаются дубликаты, учитывая историю за последние 24 часа и текущие уведомления.
- Возвращается список уведомлений, соответствующих предпочтениям и без дубликатов.