Nén Log Trạm BTS Viettel Bước Nhảy Cấp Hai · 8syncdev Coding
Xử lý chuỗi
Mô tả
Tại một trạm BTS Viettel ở miền Trung, hệ thống ghi lại log tín hiệu dưới dạng một chuỗi nhị phân rất dài — ví dụ 00110100. Để tiết kiệm băng thông gửi về trung tâm, bạn cần nén chuỗi này bằng "mã hóa tuyến tính" — một cơ chế phát ra các lệnh để tái dựng lại đúng …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.