Câu hỏi phỏng vấn lập trình viên
Các câu hỏi phỏng vấn lập trình viên thường gặp về cấu trúc dữ liệu, cơ sở dữ liệu, web, Git, kiểm thử và kỹ năng mềm. Nên tự trả lời thành tiếng trước khi xem đáp án.
Tạo bởi Thư viện Flashcard
Xem trước thẻ
Mặt trước
Khác biệt giữa process và thread?
Mặt sau
Process có không gian bộ nhớ riêng; thread là luồng thực thi nhẹ trong cùng process, chia sẻ bộ nhớ.
Mặt trước
Stack và heap khác nhau thế nào?
Mặt sau
Stack lưu biến cục bộ và lời gọi hàm, cấp phát/thu hồi tự động theo LIFO. Heap lưu đối tượng cấp phát động, vòng đời linh hoạt.
Mặt trước
Big O của tìm kiếm nhị phân trên mảng đã sắp xếp?
Mặt sau
O(log n).
Mặt trước
Độ phức tạp trung bình của quicksort?
Mặt sau
O(n log n); trường hợp xấu nhất là O(n²).
Mặt trước
Stack và queue khác nhau thế nào?
Mặt sau
Stack: vào sau ra trước (LIFO). Queue: vào trước ra trước (FIFO).
Mặt trước
Hash table hoạt động ra sao?
Mặt sau
Dùng hàm băm biến khoá thành chỉ số trong mảng; xử lý đụng độ bằng chaining hoặc open addressing. Truy cập trung bình O(1).
Mặt trước
Khác biệt giữa array và linked list?
Mặt sau
Array truy cập theo chỉ số O(1) nhưng chèn/xoá giữa tốn kém; linked list chèn/xoá nhanh khi đã có nút nhưng truy cập tuần tự O(n).
Mặt trước
Recursion là gì và cần điều kiện gì?
Mặt sau
Hàm tự gọi chính nó; cần điều kiện dừng (base case) để tránh lặp vô hạn.
Mặt trước
Deadlock là gì?
Mặt sau
Hai hay nhiều tiến trình chờ nhau giữ tài nguyên mãi mãi nên không tiến triển được.
Mặt trước
Race condition là gì?
Mặt sau
Kết quả phụ thuộc thứ tự thực thi không xác định của nhiều luồng truy cập chung dữ liệu.
và 37 thẻ khác