Silabus Pelajaran 35 dari 148 · Ajukan pertanyaan lain
Ajukan pertanyaan lain

Balikkan: siapa yang tidak pernah melakukannya?

Kenapa ini penting "Pelanggan mana yang tidak pernah..." adalah salah satu pertanyaan paling umum yang diajukan tim produk, dan terjemahan harfiahnya ke dalam kode adalah loop di dalam loop pada tabel terbesar yang kamu punya.

Security ingin mengirim email ke setiap pengguna yang belum mengaktifkan login dua faktor. Kamu punya daftar pengguna saat ini dan log aktivitas untuk kuartal ini. Log tersebut ada di arsip berbayar: setiap baris yang kamu baca akan ditagih, dan pekerjaan berjalan di worker kecil dengan anggaran langkah.

Data

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

Perhatian old9: log masih punya baris untuk orang yang sudah keluar. Mereka bukan user lagi, jadi mereka tidak pernah muncul di jawaban. Dan u3 tidak punya baris sama sekali, jadi mereka ada di jawaban.

Giliranku

Tulis never_did(users, log, action). users adalah daftar biasa berisi id pengguna yang unik. log adalah Tape dari baris (user_id, action), tanpa urutan yang berguna; ini mungkin menyebutkan id yang tidak ada di users. Kembalikan daftar id yang sudah diurutkan dari users yang tidak memiliki baris dengan action ini. Budget: dengan 2,000 pengguna dan 40,000 baris log, kamu bisa membaca maksimal 80,000 baris (dua kali jalan) dan menjalankan maksimal 500,000 langkah kode buatanmu sendiri.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.