Перейти к содержанию

Средняя

Приложение знакомств: колода и взаимный лайк

Условие

Лента, где повтор ломает продукт, а матч должен возникнуть ровно один раз, даже когда двое лайкнули друг друга одновременно. Нерв задачи — дёшево помнить, что человеку уже показывали, и закрыть гонку взаимного лайка.

Спроектируйте приложение знакомств.

Человек листает колоду профилей и свайпает влево или вправо. Если двое свайпнули вправо друг на друге, возникает матч, и обоим приходит уведомление. Профиль, который показали за последние 30 дней, показывать снова нельзя.

Считайте, что:

  • около 30% свайпов — вправо, и около 1% правых свайпов замыкает пару, то есть застаёт уже стоящий встречный лайк;
  • внимание распределено крайне неравномерно: небольшая доля профилей собирает основную часть лайков;
  • следующая карточка должна появляться мгновенно, без ожидания сети;
  • человек может переехать, и колода должна это учесть;
  • срок в 30 дней, пик и целевые задержки в требованиях — допущения для разговора.

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

Требования

Функциональные 5

  • Колода профилей по гео и фильтрам (возраст, расстояние, предпочтения)
  • Свайп влево и вправо
  • Матч при взаимном свайпе вправо, с уведомлением обеим сторонам
  • Профиль, показанный за последние 30 дней, не появляется в колоде снова
  • Список матчей

Нефункциональные 5

  • Матч возникает ровно один на пару и уведомляет обе стороны при любом порядке и одновременности свайпов
  • Профиль, которого человек не видел, исключается из колоды по ошибке не чаще чем в 5% случаев
  • Следующая карточка после свайпа появляется за p99 < 100 мс при любом качестве сети
  • Уведомление о матче доходит за p99 < 10 с после доставки второго свайпа на сервер
  • Не менее 90% активных профилей получают за сутки не меньше 10 показов (в среднем на профиль 100)

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям