Программа курса Урок 35 из 148 · Задайте другой вопрос
Задайте другой вопрос

Обратите: кто так этого и не сделал?

Почему это важно "Какие клиенты так и не..." - один из самых частых вопросов продуктовой команды, а его буквальный перевод в код - цикл внутри цикла по самой большой вашей таблице.

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

Данные

users = ["u1", "u2", "u3"]
log = Tape([("u1", "login"), ("u2", "enable_2fa"), ("old9", "enable_2fa")])
never_did(users, log, "enable_2fa")   # -> ["u1", "u3"]

Обратите внимание на old9: в логе всё ещё есть строки людей, которые ушли. Они больше не пользователи, поэтому никогда не появляются в ответе. А у u3 вообще нет строк, поэтому он в ответе.

Твоя очередь

Напишите never_did(users, log, action). users - простой список уникальных id пользователей. log - это Tape строк (user_id, action) без полезного порядка; он может упоминать id, которых нет в users. Верните отсортированный список id из users, у которых нет строки с этим action. Бюджет: при 2 000 пользователей и 40 000 строк лога можно прочитать не больше 80 000 строк (два прохода) и выполнить не больше 500 000 шагов вашего собственного кода.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.