Những câu dễ tôi thường hỏi khi phỏng vấn mà tôi sẽ không bao giờ dùng nữa

Nhiều khi phỏng vấn các bạn, đọc CV viết phải tối ưu code này nọ lọ chai. Hỏi thuật toán vì đó là cái căn bản để dựa vào mà tối ưu thì...

1. Độ phức tạp thuật toán được tính như thế nào ?

Đáng buồn là câu này 95% số ứng viên được hỏi không trả lời được. 5% còn lại trả lời thiếu ý space complexity.

2. Độ phức tạp thuật toán của bubble sort ?

Nghe có vẻ buồn cười nhưng 70% ứng viên không trả lời được

3. Có 2 đồng nghiệp làm việc trên 2 branch tách ra từ branch main như bên dưới, tạo ra 4 commit theo thứ tự thời gian. Vào cuối sprint techlead gõ 3 lệnh: git checkout main, git merge b1, git merge b2. Lúc này nhánh main sẽ có các commit như thế nào ?

Buồn cười hơn. 100% ứng viên trả lời sai câu này dù có những người đã làm việc với git hơn 10 năm.

4. Cho 2 mảng số nguyên lần lượt có m và n phần tử. Tìm thuật toán tối ưu để tìm các phần tử trùng giữa 2 mảng.

90% trả lời sai câu này

5. Độ phức tạp thuật toán khi tìm kiếm trong 1 cây nhị phân

100% trả lời sai câu này