Найдите для каждого пользователя самую длинную серию дней подряд, когда он заходил в приложение

ЗадачаSeniorИногда

Проверила команда СопроводОбновлено

Короткий ответ

Сначала оставьте по одной строке на пользователя и день через DISTINCT. Затем вычтите из даты номер строки ROW_NUMBER() внутри пользователя: у дней подряд разность одинаковая, это и есть номер серии. Сгруппируйте по пользователю и этой разности, посчитайте дни в каждой серии и возьмите MAX.

Почему этот вопрос задают

Серии дней подряд — классика продвинутого уровня: так считают рекорды в трекерах, непрерывную работу датчиков и периоды подписки. Интервьюер смотрит, решите ли вы такую задачу одним запросом с оконной функцией, без циклов в коде.

Условие задачи

Трекер привычек пишет каждый заход в таблицу visits(user_id, visit_date). Если человек открыл приложение утром и вечером, в таблице две строки за один день. Команда хочет показать в профиле рекорд: самую длинную серию дней подряд с заходами. Верните user_id и длину серии, отсортируйте по user_id.

user_idДни заходов в сентябре 2026
11, 2, 2, 3, 5, 6
210, 11, 11, 12, 13
31, 3, 5

Как подойти к решению

  1. Уберите повторы: одна строка на пользователя и день через DISTINCT
  2. Пронумеруйте дни каждого пользователя через ROW_NUMBER() по возрастанию даты
  3. Вычтите номер из даты: у дней одной серии разность совпадает
  4. Сгруппируйте по пользователю и разности, посчитайте длину и возьмите максимум

Решение

ROW_NUMBER() возвращает bigint, а оператора date - bigint в PostgreSQL нет, поэтому номер приведен к int. Без DISTINCT повтор 2 сентября сдвигает нумерацию: у пользователя 1 разные серии склеятся в 4 дня, у пользователя 2 серия распадется на 2 и 3. Сложность определяет сортировка внутри окна, O(n log n).

SQL
WITH days AS (
  SELECT DISTINCT user_id, visit_date FROM visits
),
islands AS (
  SELECT user_id,
         visit_date - ROW_NUMBER() OVER (
           PARTITION BY user_id ORDER BY visit_date)::int AS grp
  FROM days
)
SELECT user_id, MAX(streak) AS longest_streak
FROM (
  SELECT user_id, grp, COUNT(*) AS streak
  FROM islands
  GROUP BY user_id, grp
) s
GROUP BY user_id
ORDER BY user_id;
Вывод
 user_id | longest_streak
---------+----------------
       1 |              3
       2 |              4
       3 |              1
(3 rows)

Что спросят следом

  • Как вывести еще даты начала и конца самой длинной серии?

  • Как решить задачу через LAG вместо разности?

  • Как посчитать текущую серию, которая еще не прервалась?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «DISTINCT не нужен, ROW_NUMBER() и так пронумерует строки»

    Пронумерует, но повтор дня сдвинет номера, и одна серия распадется на две. Сначала сверните заходы до дней, потом нумеруйте

  • «Возьму RANK(), он сам учтет одинаковые даты»

    RANK() даст повторам один номер и пропустит следующий, разность снова поедет. С DENSE_RANK() острова выйдут верными, но длину придется считать через COUNT(DISTINCT visit_date)

  • «Соединю таблицу саму с собой по visit_date + 1»

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

  • «Если заходы хранятся со временем, вычту номер прямо из него»

    Сначала приведите время к дате через ::date, иначе DISTINCT не склеит утренний и вечерний заходы. Да и вычесть число из timestamp PostgreSQL не даст: ошибка operator does not exist

Сигналы для интервьюера

Сильный ответ

Еще до кода спрашивает, бывают ли несколько заходов в день и в каком часовом поясе считать дату

Тревожный сигнал

Знает прием с разностью, но не может объяснить на двух-трех датах, почему у серии разность одинаковая

Красный флаг

Считает серией любые заходы за одну неделю и не уточняет у интервьюера, что значит «подряд»

Как еще могут спросить

  • Как найти самую длинную последовательность дней подряд для каждого пользователя?
  • Решите задачу gaps and islands: найдите непрерывные серии заходов пользователя
  • Как посчитать максимальную серию ежедневных визитов запросом к таблице посещений?
  • Как сгруппировать даты, идущие подряд, в отдельные периоды?

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

ЗадачаSeniorИногда

Посчитайте retention первой недели по когортам недели регистрации

Определите когорту как неделю регистрации: date_trunc('week', registered_at). Присоедините к пользователям сессии через LEFT JOIN с условием, что визит пришелся на 7–13 день после регистрации. Вернувшихся считайте через COUNT(DISTINCT s.user_id), размер когорты — через COUNT(DISTINCT c.id). Делите на всю когорту, включая тех, кто ни разу не зашел.

  • retention
  • когорты
166
ЗнаниеJuniorЧасто

Чем ROW_NUMBER отличается от RANK и DENSE_RANK?

Все три функции нумеруют строки окна в порядке из ORDER BY, а различаются на равных значениях. ROW_NUMBER дает каждой строке свой номер, даже при равенстве. RANK дает равным строкам одинаковый номер и пропускает следующие: 1, 2, 2, 4. DENSE_RANK тоже дает одинаковый номер, но без пропусков: 1, 2, 2, 3.

  • оконные функции
239
ЗнаниеJuniorЧасто

Чем оконная функция отличается от GROUP BY?

GROUP BY схлопывает строки: на выходе одна строка на группу, и в SELECT остаются только столбцы группировки и агрегаты. Оконная функция с OVER считает агрегат по группе строк, но каждая строка остается в результате со всеми столбцами. Поэтому окно берут, когда рядом с каждой строкой нужно число по ее группе: среднее, ранг, итог.

  • оконные функции
  • GROUP BY
274
ЗадачаMiddleЧасто

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

Соберите календарь дней через generate_series и присоедините к нему заказы через LEFT JOIN, чтобы пустые дни не пропали. Сверните заказы до одной строки на день через GROUP BY и coalesce(sum(o.amount), 0.00): без coalesce у пустого дня вместо нуля будет NULL. Поверх дневной выручки посчитайте sum(revenue) OVER (ORDER BY day): окно сложит все дни от начала периода до текущего.

  • оконные функции
  • generate_series
210

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

«Острова» — непрерывные участки значений, здесь дни подряд с заходами, «пропуски» — дыры между ними. Под это название попадает целое семейство задач: периоды работы датчика, непрерывный стаж подписки, пропущенные номера документов. Прием с разностью решает их все.

Важнее понимать, почему у дней одной серии разность постоянна: дата растет на 1 и номер растет на 1. Если вы можете показать это на трех датах на доске, запрос соберете сами. Шаблон, выученный без понимания, ломается на первом же вопросе про повторы.

Возьмите небольшую таблицу и решите одну задачу тремя способами: разность с номером строки, флаги через LAG и самосоединение. Затем добавьте в данные повторы и пропуски и посмотрите, какой способ сломается. Так вы запомните и прием, и его слабые места.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

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

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

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

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

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

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227