Thư Viện Câu Hỏi Phỏng Vấn

Tổng hợp các câu hỏi tuyển dụng thực tế theo nhiều cấp độ từ Entry đến Expert để bạn tự tin chinh phục nhà tuyển dụng.

Tất cả Full-stack, Web & Mobile Coding & Data structures System design & Architecture
Tất cả công nghệ Arrays (19) Backtracking (7) Big-O Notation (16) Binary Tree (19) Bit Manipulation (9) Blockchain (42) Data Structures (69) Divide & Conquer (2) Dynamic Programming (10) Fibonacci Series (4) Graph Theory (19) Greedy Algorithms (7) Hash Tables (25) Heaps and Maps (10) Linked Lists (17) Queues (11) Recursion (5) Searching (18) Sorting (13) Stacks (10) Strings (17) Trees (31) Trie (8)
Bộ lọc: Mọi cấp độ Entry Junior Middle Senior Expert
151

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Hash Tables trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Hash Tables yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
152

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Linked Lists trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Linked Lists yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
153

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Graphs trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Graphs yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
154

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Queues trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Queues yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
155

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Arrays trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Arrays yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
156

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Trees trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Trees yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
157

Làm thế nào để triển khai và tối ưu hóa thuật toán hoặc cấu trúc dữ liệu liên quan đến Stacks trong chủ đề Data Structures?

Junior

Trong lập trình giải thuật với Data Structures, việc làm chủ Stacks yêu cầu lập trình viên hiểu rõ cấu trúc vật lý trong bộ nhớ và độ phức tạp tính toán:

  1. Độ phức tạp: Luôn đánh giá Time Complexity (thời gian) và Space Complexity (không gian) tối ưu nhất (ví dụ: tối ưu từ O(n^2) xuống O(n log n)).
  2. Trường hợp biên (Edge Cases): Xử lý kỹ các giá trị null, mảng rỗng, giá trị giới hạn cực đại/cực tiểu của kiểu dữ liệu.
  3. Mã nguồn mẫu: Triển khai giải pháp rõ ràng, súc tích bằng các cấu trúc dữ liệu cơ bản, tránh lạm dụng bộ nhớ phụ khi không cần thiết.
158

Sự khác biệt về cơ chế lưu trữ và hiệu năng giữa ArrayList và LinkedList?

Middle
  • ArrayList: Sử dụng một mảng động (dynamic array) nằm liên tục trong bộ nhớ dưới nền. Truy cập ngẫu nhiên phần tử cực nhanh O(1) qua chỉ số. Tuy nhiên, thao tác thêm/xóa phần tử ở giữa hoặc đầu mảng rất chậm O(n) vì phải sao chép và dịch chuyển các phần tử khác.
  • LinkedList: Sử dụng cấu trúc danh sách liên kết đôi, các node nằm rải rác trong bộ nhớ và liên kết với nhau qua con trỏ. Truy cập ngẫu nhiên chậm O(n) vì phải duyệt từ đầu/cuối danh sách. Tuy nhiên, việc thêm/xóa phần tử tại vị trí bất kỳ cực nhanh O(1) sau khi đã tìm thấy node đó.
    • 159

    Kỹ thuật Hai con trỏ (Two Pointers) được ứng dụng trong những dạng bài toán nào trên mảng? Cho ví dụ?

    Middle

    Kỹ thuật Hai con trỏ sử dụng hai biến trỏ chạy với tốc độ hoặc hướng khác nhau trên mảng để giải quyết bài toán mà không cần lặp lồng nhau, giảm độ phức tạp từ O(n^2) xuống O(n):

    • Ứng dụng phổ biến:
      1. Tìm cặp số có tổng bằng X trên mảng đã sắp xếp: Một con trỏ ở đầu (left = 0) và một ở cuối (right = n-1). Nếu tổng lớn hơn X thì dịch right sang trái, ngược lại dịch left sang phải.
      2. Đảo ngược mảng: Hoán vị hai phần tử ở left và right, sau đó thu hẹp khoảng cách cho đến khi chúng gặp nhau.
      3. Phát hiện chu trình (Fast/Slow pointers).
    160

    So sánh cơ chế đồng thuận Proof of Work (PoW) và Proof of Stake (PoS) trong mạng lưới Blockchain?

    Middle
  • Proof of Work (PoW): Các thợ đào (miners) phải cạnh tranh để giải quyết một câu đố toán học phức tạp bằng sức mạnh phần cứng (hash power). Hệ thống cực kỳ an toàn, phi tập trung tốt nhưng tiêu tốn lượng điện năng khổng lồ và tốc độ giao dịch chậm.
  • Proof of Stake (PoS): Thay thế thợ đào bằng các trình xác thực (validators) - những người khóa một lượng tiền điện tử (hot stake) của họ làm tài sản thế chấp. Hệ thống chọn ngẫu nhiên validator để đóng block dựa trên tỷ lệ stake. Thân thiện với môi trường, tốc độ giao dịch nhanh hơn nhưng có nguy cơ tích lũy quyền lực và lỗ hổng "Nothing at Stake".
    • 161

    Hãy giải thích sự khác nhau về cơ chế hoạt động giữa HashMap và HashTable?

    Middle
  • HashMap: Không đồng bộ (non-synchronized), không an toàn khi chạy đa luồng (non-thread-safe). HashMap cho phép lưu trữ một khóa null và nhiều giá trị null. Tốc độ xử lý nhanh hơn do không tốn chi phí khóa luồng.
  • HashTable: Đồng bộ (synchronized), an toàn khi chạy đa luồng (thread-safe) vì mọi phương thức đều được khóa bằng mutex. Không cho phép bất kỳ khóa hoặc giá trị nào nhận null. Chậm hơn HashMap. Hiện nay, trong đa luồng người ta khuyên dùng ConcurrentHashMap thay vì HashTable.
    • 162

    Làm thế nào để kiểm tra hai chuỗi có phải là Anagram (chuỗi đảo chữ) của nhau hay không với độ phức tạp tối ưu O(n)?

    Middle

    Hai chuỗi là Anagram nếu chúng chứa các ký tự giống hệt nhau với số lần xuất hiện tương đương:

    1. Giải pháp tối ưu: Sử dụng một mảng đếm tần suất (hoặc HashMap) có kích thước 26 (nếu chỉ chứa ký tự chữ thường).
    2. Thuật toán: Duyệt qua chuỗi thứ nhất, tăng số đếm của ký tự tương ứng lên 1. Duyệt qua chuỗi thứ hai, giảm số đếm của ký tự tương ứng đi 1.
    3. Kiểm tra: Nếu sau hai vòng lặp, tất cả các ô trong mảng đếm đều bằng 0 thì hai chuỗi đó là Anagram của nhau. Độ phức tạp thời gian là O(n) và độ phức tạp không gian là O(1) do kích thước mảng đếm cố định.
    163

    Làm thế nào để tìm node nằm ở giữa (middle node) của Danh sách liên kết đơn chỉ trong một lần duyệt duy nhất?

    Middle

    Sử dụng kỹ thuật hai con trỏ chạy với tốc độ khác nhau (Fast & Slow Pointers):

    1. Khởi tạo con trỏ slow và fast cùng trỏ vào head.
    2. Duyệt danh sách liên kết: Mỗi bước, di chuyển slow đi 1 bước (slow = slow.next) và fast đi 2 bước (fast = fast.next.next).
    3. Khi con trỏ fast đi đến cuối danh sách (fast == null hoặc fast.next == null), con trỏ slow sẽ dừng đúng ở vị trí node giữa của danh sách liên kết. Thuật toán chỉ duyệt qua danh sách đúng 1 lần.
    164

    Giải thuật Tìm kiếm Nhị phân (Binary Search) hoạt động trên nguyên lý nào? Làm thế nào để tối ưu hóa tránh lỗi tràn số (integer overflow) khi tính chỉ số giữa (mid)?

    Middle

    Tìm kiếm Nhị phân hoạt động trên mảng đã được sắp xếp dựa trên nguyên lý Chia để trị (Divide and Conquer), liên tục chia đôi không gian tìm kiếm:

    1. Cơ chế: So sánh phần tử cần tìm với phần tử ở giữa (mid). Nếu bằng, trả về chỉ số. Nếu nhỏ hơn, thu hẹp phạm vi tìm kiếm về nửa bên trái. Nêu lớn hơn, thu hẹp về nửa bên phải.
    2. Lỗi tràn số (Integer Overflow): Công thức tính thông thường là mid = (low + high) / 2. Nếu low và high đều là các số nguyên lớn, tổng của chúng có thể vượt quá giới hạn lưu trữ tối đa của kiểu số nguyên (ví dụ: 2^31 - 1 trong Java/C++), dẫn đến giá trị âm hoặc kết quả sai lệch.
    3. Tối ưu hóa: Thay đổi công thức tính mid thành mid = low + (high - low) / 2. Công thức này đảm bảo không bao giờ xảy ra tràn số vì hiệu high - low luôn là số dương nhỏ hơn giới hạn, và khi cộng vào low cũng không vượt quá high. Độ phức tạp thời gian là O(log n) và không gian là O(1).
    165

    Hãy giải thích cách ứng dụng Cấu trúc dữ liệu Ngăn xếp (Stack) để kiểm tra tính hợp lệ của các dấu ngoặc đóng mở trong một chuỗi biểu thức?

    Middle

    Ngăn xếp hoạt động theo nguyên lý LIFO (Last In, First Out - Vào sau, Ra trước), cực kỳ thích hợp để kiểm tra các cấu trúc lồng nhau như dấu ngoặc.

    • Thuật toán:
      1. Khởi tạo một stack rỗng.
      2. Duyệt qua từng ký tự của chuỗi biểu thức từ trái sang phải.
      3. Nếu gặp dấu ngoặc mở ((, [, {), ta đẩy (push) nó vào stack.
      4. Nếu gặp dấu ngoặc đóng (), ], }):
        • Kiểm tra nếu stack rỗng: Trả về false ngay lập tức (thừa ngoặc đóng).
        • Lấy phần tử đỉnh stack ra (pop) và kiểm tra xem nó có phải là dấu ngoặc mở tương ứng cùng loại hay không. Nếu không khớp, trả về false.
      5. Sau khi duyệt hết chuỗi, nếu stack trống hoàn toàn thì chuỗi hợp lệ (trả về true). Nếu stack vẫn còn phần tử thì chuỗi không hợp lệ (thừa ngoặc mở, trả về false).
    • Độ phức tạp: Thời gian O(n) và không gian O(n) cho việc lưu trữ stack.

    vừa nâng cấp PRO khóa 1 phút trước   Tìm hiểu khóa học