#
Tag: algorithms
See all tags.
Đây là bài từng được dùng vào interview của một số công ty như Microsoft, Amazon,… Nội dung: Cho một chuỗi kí tự s.
Cho một dãy số nguyên không âm a1, a2,..., an. Mỗi số nguyên với ở vị trí i sẽ biểu diễn một điểm ở biểu đồ có toạ độ (i, ai).
Asked In: Amazon, Ebay
Cho ma trận G có kích thước MxN, G[i][j] sẽ có giá trị 0 hoặc 1. 0 là nước, 1 là đảo. Mỗi ô trong G có thể liên kết với 4 ô lân cận.
Tìm hoán vị lớn liền sau hoán vị đầu vào. Nếu hoán vị hiện tại là lớn nhất thì sẽ quay trở lại hoán vị nhỏ nhất (với các số sắp xếp tăng dần).
Cho 2 chuỗi s1, s2. Viết hàm kiểm tra xem s1 và s2 có phải chỉ khác biệt tối đa 1 thao tác chỉnh sửa (thêm, sửa hoặc xoá 1 kí tự)
Cho một mảng số nguyên gồm N phần tử. Yêu cầu tính toán và xuất ra một mảng có N phần tử biết rằng mỗi phần tử thứ i của mảng đầu ra là tích của các...
Với cầu thang n bậc. hỏi có bao nhiêu cách để di chuyển từ chân cầu thang lên đỉnh cầu thang khi mỗi lần sẽ di chuyển 1,2 hoặc bước