
Условие
Лента, где повтор ломает продукт, а матч должен возникнуть ровно один раз, даже когда двое лайкнули друг друга одновременно. Нерв задачи — дёшево помнить, что человеку уже показывали, и закрыть гонку взаимного лайка.
Спроектируйте приложение знакомств.
Человек листает колоду профилей и свайпает влево или вправо. Если двое свайпнули вправо друг на друге, возникает матч, и обоим приходит уведомление. Профиль, который показали за последние 30 дней, показывать снова нельзя.
Считайте, что:
- около 30% свайпов — вправо, и около 1% правых свайпов замыкает пару, то есть застаёт уже стоящий встречный лайк;
- внимание распределено крайне неравномерно: небольшая доля профилей собирает основную часть лайков;
- следующая карточка должна появляться мгновенно, без ожидания сети;
- человек может переехать, и колода должна это учесть;
- срок в 30 дней, пик и целевые задержки в требованиях — допущения для разговора.
Переписка после матча, платные функции, верификация профилей, ранжирование обучаемой моделью и антифрод в задачу не входят.
Требования
Функциональные 5
- Колода профилей по гео и фильтрам (возраст, расстояние, предпочтения)
- Свайп влево и вправо
- Матч при взаимном свайпе вправо, с уведомлением обеим сторонам
- Профиль, показанный за последние 30 дней, не появляется в колоде снова
- Список матчей
Нефункциональные 5
- Матч возникает ровно один на пару и уведомляет обе стороны при любом порядке и одновременности свайпов
- Профиль, которого человек не видел, исключается из колоды по ошибке не чаще чем в 5% случаев
- Следующая карточка после свайпа появляется за p99 < 100 мс при любом качестве сети
- Уведомление о матче доходит за p99 < 10 с после доставки второго свайпа на сервер
- Не менее 90% активных профилей получают за сутки не меньше 10 показов (в среднем на профиль 100)
Задачи того же уровня
СредняяРаспределённый кэшКэш превращает миллион запросов в секунду в пятьдесят тысяч к базе. Вся задача — удержать это соотношение, когда узел добавили, узел потеряли, кластер поднялся пустым или истёк горячий ключ.
СредняяСчётчик просмотров объявленийЗадача выглядит как «прибавить единицу» и на этом ловит. Настоящий вопрос — что считать: обновление страницы, человека или человека за сутки. От ответа зависит, уместится ли счёт в 800 МБ или потребует терабайт.
СредняяТаблица лидеров сезонаместо каждого из 400 миллионовПока таблица помещается в один узел, место игрока — одна команда. На 400 миллионах игроков таблицу режут на шарды, и позиция игрока в своём шарде уже ничего не говорит о его месте в сезоне. Как ответить «какое я место» каждому из 400 миллионов, пока результаты идут по сто пятьдесят тысяч в секунду, — вся задача.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




