Chương trình học Bài 35 trên tổng số 148 · Đặt một câu hỏi khác
Đặt một câu hỏi khác

Đảo ngược: ai chưa bao giờ làm?

Vì sao điều này quan trọng "Những khách hàng nào chưa bao giờ..." là một trong những câu hỏi phổ biến nhất mà một nhóm sản phẩm hỏi, và bản dịch sát nghĩa của nó thành mã là một vòng lặp lồng trong một vòng lặp trên bảng lớn nhất bạn có.

Bộ phận bảo mật muốn gửi email cho mọi người dùng chưa bật đăng nhập hai lớp. Bạn có danh sách người dùng hiện tại và nhật ký hoạt động của quý. Nhật ký nằm trong một kho lưu trữ tính tiền theo lượng dùng: mỗi dòng bạn đọc đều bị tính tiền, và tác vụ chạy trên một máy làm việc nhỏ với một ngân sách bước.

Dữ liệu

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

Hãy để ý old9: nhật ký vẫn có các dòng cho những người đã rời đi. Họ không còn là người dùng, nên họ không bao giờ xuất hiện trong câu trả lời. Và u3 không có dòng nào, nên họ có trong câu trả lời.

Đến lượt bạn

Viết never_did(users, log, action). users là một list thường các id người dùng duy nhất. log là một Tape các dòng (user_id, action), không theo thứ tự hữu ích nào; nó có thể nhắc tới những id không có trong users. Trả về list đã sắp xếp các id từ users không có dòng nào với action này. Ngân sách: với 2.000 người dùng và 40.000 dòng nhật ký bạn được đọc nhiều nhất 80.000 dòng (hai lượt) và chạy nhiều nhất 500.000 bước mã của chính bạn.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.