45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
Trong hệ thống điều khiển giao thông đô thị, mỗi gói tin tín hiệu được gắn một mã 8-bit (từ 0 đến 255). Để giảm xung đột giữa các gói tin phát gần nhau, bộ mã hóa thực hiện phép xoay vòng trái mã gốc đi k bước.
Xoay vòng trái giống như xếp 8 bit trên một vòng tròn: bạn đẩy toàn bộ bit sang trái k vị trí, những bit bị đẩy vượt ra khỏi mép trái sẽ vòng lại lấp vào các chỗ trống bên phải.
Hai tham số:
n: số nguyên không âm, mã 8-bit gốc ().k: số bước xoay trái ().Trả về một số nguyên là mã 8-bit mới sau khi xoay vòng trái k bước.
Ví dụ 1: Đầu vào n = 46, k = 2
Giải thích: 46 trong hệ nhị phân 8-bit là 0010 1110.
Xoay trái 2 bước: hai bit trái nhất 00 rời khỏi mép và vòng lại phía sau 6 bit còn lại 10 1110, ta được 1011 1000 = 184.
Đáp án: 184.
Ví dụ 2: Đầu vào n = 200, k = 5
Giải thích: 200 trong hệ nhị phân 8-bit là 1100 1000.
Xoay trái 5 bước: 5 bit trái nhất 11001 vòng sang sau 3 bit còn lại 000, kết quả là 0001 1001 = 25.
Đáp án: 25.