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

Lập trình#lập trình#phỏng vấn47 thẻTiếng ViệtCC BY 4.0Phiên bản 1 · 19 thg 11, 2026

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