Thiết kế một dịch vụ rút gọn URL.

Lựa chọn 301 hay 302 là chi tiết nhỏ mà người phỏng vấn rất thích, vì nó cho thấy bạn nghĩ tới hậu quả. 301 là chuyển hướng vĩnh viễn nên trình duyệt cache lại và các lần bấm sau không chạm tới server bạn — nhanh và rẻ, nhưng bạn mất thống kê và không thể đổi đích. 302 thì mọi lần bấm đều đi qua bạn — đếm được, đổi được, và tốn hơn. Nếu sản phẩm bán tính năng phân tích thì lựa chọn đã rõ.

Về sinh khoá, cách dùng bộ đếm gặp một vấn đề: khoá tuần tự thì đoán được, nên ai cũng liệt kê được toàn bộ link của bạn. Cách xử lý phổ biến là mỗi node lấy trước một DẢI số (ví dụ 1.000 số một lần) từ một dịch vụ cấp phát, rồi trộn bit trong dải đó — vẫn không va chạm, nhưng không còn liên tiếp. Nếu cần bí mật thật thì phải dùng khoá ngẫu nhiên và chấp nhận kiểm tra va chạm.

Phần thường bị bỏ qua nhất là link nóng. Phân phối lượt bấm cực kỳ lệch: một link viral chiếm phần lớn lưu lượng trong vài giờ. Nghĩa là cache theo LRU đủ tốt, nhưng bạn phải nghĩ tới hot key trong cache phân tán — một khoá duy nhất dồn hết vào một shard Redis. Cách xử lý là sao chép khoá nóng ra nhiều shard hoặc thêm một tầng cache trong bộ nhớ ứng dụng với TTL rất ngắn.