Giải thử câu hỏi phỏng vấn Developer của FB

Mình search được mấy câu phỏng vấn cũng chua chua, nhưng mà thú vị, anh em giải thử, biết đâu sau này có cơ hội làm cho Facebook

1- Ba số có tổng bằng 0 Cho một mảng (array), bằng thuật toán nào bạn sẽ xác định được nó có chứa ba số có tổng bằng 0?

2- Loại bỏ một số bất kỳ trong mảng Cho một mảng và một biến giá trị, làm thế nào để loại bỏ tất cả các phần tử chứa giá trị đó trong mảng? Giả định rằng thứ tự các phần tử trong mảng được phép thay đổi.

3- Tìm số lớn nhất trong một mảng chạy (sliding window) Cho một mảng các phần số và kích thước của một mảng con – chạy random trong mảng số ban đầu, làm thế nào để lấy được số lớn nhất trong tất cả trường hợp vị trí của mảng chạy?

4- String path trong ma trận Cho một chuỗi ký tự bất kỳ. Xác định một lộ trình (string path) đi qua từng ký tự trong chuỗi, giữa một ma trận ký tự. Được phép di chuyển sang trái, phải, lên và xuống trong ma trận, và mỗi lần di chuyển một cell. Đường dẫn có thể bắt đầu từ bất kỳ phần tử nào trong một ma trận. Mỗi cell chỉ được đi qua 1 lần.

5- Bài toán Dynamic programming trên các giá trị stolen value Có n ngôi nhà được xây trên một hàng, mỗi nhà trong số đó chứa những giá trị trong nó. Một tên trộm sẽ tìm cách ăn cắp càng nhiều càng tốt từ những ngôi nhà này, nhưng hắn ta không thể ăn cắp trong hai ngôi nhà liền kề bởi vì chủ sở hữu của một ngôi nhà bị đánh cắp sẽ báo động với hai nhà láng giềng của ông ở phía bên trái và bên phải. Giá trị tối đa mà tên trộm đánh cắp được là bao nhiêu?

Còn mấy câu nữa, với thêm mấy kinh nghiệm phỏng vấn của Google, anh em quan tâm thì đọc tiếp nha: http://topit.vietnamworks.com/blogs/facebook-interview/