Mô tả
Bạn đang làm quản trị dữ liệu cho chuỗi cửa hàng Thế Giới Di Động. Hệ thống mới tích hợp theo nguyên lý của các knowledge engine hiện đại: mọi dữ liệu rải rác phải được chuẩn hóa thành các cấu trúc tĩnh để truy vấn nhanh. Hôm nay, bạn nhận hai danh sách mã sản phẩm tồn kho — một từ kho trung tâm Bắc Từ Liêm, một từ kho trung tâm Tân Uyên. Mỗi mã là một số nguyên dương định danh duy nhất trong nội bộ một kho, nhưng có thể xuất hiện ở cả hai kho nếu sản phẩm đó được phân phối song song.
Nhiệm vụ của bạn: đếm xem có bao nhiêu sản phẩm (theo mã) xuất hiện ở cả hai kho.
Đầu vào
Hàm nhận hai tham số:
a: mảng số nguyên dương — danh sách mã sản phẩm kho thứ nhất.b: mảng số nguyên dương — danh sách mã sản phẩm kho thứ hai.
Đầu ra
Trả về một số nguyên duy nhất là số lượng mã sản phẩm xuất hiện ở cả hai mảng a và b.
Ràng buộc
- Mỗi mã xuất hiện nhiều nhất một lần trong cùng một mảng.
Ví dụ
Ví dụ 1:
a = [1001, 1002, 1003, 1004]b = [1003, 1004, 1005, 1006]
Bước 1: Đặt các mã của kho a vào một bảng băm: {1001, 1002, 1003, 1004}.
Bước 2: Duyệt từng mã trong b và kiểm tra xem nó đã có trong bảng băm chưa:
- 1003 có → đếm thành 1.
- 1004 có → đếm thành 2.
- 1005 không có → bỏ qua.
- 1006 không có → bỏ qua.
Vậy kết quả là 2.