Trích nội dung tài liệu

50 câu hỏi phỏng vấn cấu trúc dữ liệu và thuật toán cho lập trình viên Có rất nhiều sinh viên tốt nghiệp Khoa học máy tính và lập trình viên apply các vị trí lập trình, coding và software development tại các công ty công nghệ, phần mềm. Dưới đây là những câu hỏi phỏng vấn lập trình thường hỏi từ các cuộc phỏng vấn khác nhau cho các lập trình viên ở các cấp độ kinh nghiệm khác nhau, từ những người mới tốt nghiệp đại học đến lập trình viên từ một đến hai năm kinh nghiệm. I. Câu hỏi về cấu trúc dữ liệu 1. Làm thế nào để bạn tìm thấy số bị thiếu trong một số nguyên nhất định của 1 đến 100? 2. Làm thế nào để bạn tìm thấy số trùng lặp trên một mảng số nguyên nhất định? 3. Làm thế nào để bạn tìm thấy số lớn nhất và nhỏ nhất trong một mảng số không phân loại? 4. Làm thế nào để bạn tìm thấy tất cả các cặp của một mảng số nguyên có tổng bằng một số cho sẵn? 5. Làm thế nào để bạn tìm thấy số trùng lặp trong một mảng nếu nó chứa nhiều bản sao? 6. Các bản sao bị loại bỏ khỏi một mảng đã cho trong Java như thế nào? 7. Làm thế nào là một mảng nguyên sắp xếp tại chỗ bằng cách sử dụng thuật toán quicksort? 8. Làm thế nào để bạn loại bỏ các bản sao từ một mảng tại chỗ? 9. Làm thế nào để bạn đảo ngược một mảng tại chỗ trong Java? 10. Các bản sao bị xóa khỏi một mảng mà không sử dụng bất kỳ thư viện nào? II. Câu hỏi phỏng vấn về Linked list Progamming 1. Làm thế nào để bạn tìm thấy phần tử trung gian của một danh sách được liên kết đơn lẻ trong một lần vượt qua? 2. Làm cách nào để kiểm tra xem danh sách được liên kết đã cho có chứa chu trình không? Làm thế nào để bạn tìm thấy nút khởi đầu của chu kỳ? 3. Làm thế nào để bạn đảo ngược một danh sách liên kết? 4. Làm thế nào để bạn đảo ngược một danh sách liên kết đơn lẻ mà không cần đệ quy? www.codegym.vn 5. Các nút bị trùng lặp được xóa trong danh sách được liên kết chưa được phân loại như thế nào? 6. Làm thế nào để bạn tìm thấy chiều dài của một danh sách liên kết đơn lẻ?