Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Lập trình Web & Backend] So sánh N+1 và batch

    So sánh số lời gọi: naive vs DataLoader

    Cho danh sách id quan hệ cần load (có thể trùng). Tính:

    • naive = 1 + (số id trong danh sách) — mỗi phần tử con gọi riêng.
    • batched = 1 + (1 nếu có ít nhất 1 id duy nhất, ngược lại 0) — 1 lời gọi list cha + 1 batch khử trùng.

    In object {"naive":a,"batched":b,"saved":a-b}.

    Ví dụ

    Input:

    [1,2,1,3,2]

    Output:

    {"naive":6,"batched":2,"saved":4}

    Giải thích: naive = 1+5 = 6; batched = 1+1 = 2; tiết kiệm 4.

    • Định dạng đầu vào:

      Một dòng: mảng id JSON (các id con cần load).

    • Ràng buộc đầu vào:

      0 ≤ số id ≤ 10^5.

    • Định dạng đầu ra:

      Object {"naive":a,"batched":b,"saved":a-b}.

    Ví dụ:

    Đầu vào:

    [1,2,1,3,2]

    Đầu ra:

    {"naive":6,"batched":2,"saved":4}

    Giải thích:

    naive=1+5=6, batched=1+1=2 vì có id, saved=4.

    Đang tải editor...