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
01

Sự khác biệt thế nào giữa các thuật toán sắp xếp ổn định (Stable Sort) và không ổn định (Unstable Sort)? Tại sao tính chất này quan trọng?

Senior
  • Stable Sort (Sắp xếp ổn định): Bảo toàn thứ tự xuất hiện ban đầu của các phần tử có giá trị bằng nhau sau khi sắp xếp. Ví dụ: Merge Sort, Insertion Sort, Bubble Sort.
  • Unstable Sort (Sắp xếp không ổn định): Có thể làm thay đổi thứ tự ban đầu của các phần tử bằng nhau. Ví dụ: Quick Sort, Heap Sort.
  • Tầm quan trọng: Rất quan trọng khi bạn cần sắp xếp dữ liệu nhiều lần theo nhiều tiêu chí khác nhau. Ví dụ: Sắp xếp danh sách nhân viên theo \'Tên\' (tăng dần), sau đó sắp xếp tiếp theo \'Phòng ban\'. Nếu dùng thuật toán ổn định, các nhân viên trong cùng một phòng ban vẫn giữ nguyên thứ tự sắp xếp theo tên trước đó.
    • 02

    Làm thế nào để thuật toán Quick Sort đạt hiệu năng tốt nhất và tránh rơi vào trường hợp xấu nhất O(n^2)?

    Senior

    Trường hợp xấu nhất O(n^2) của Quick Sort xảy ra khi mảng đầu vào đã được sắp xếp (hoặc ngược lại) và ta liên tục chọn phần tử chốt (pivot) ở vị trí biên (đầu hoặc cuối mảng), dẫn đến việc phân chia mảng bị lệch hoàn toàn (một bên 0 phần tử, một bên n-1 phần tử).

    • Giải pháp khắc phục:
      1. Chọn Pivot ngẫu nhiên (Randomized Quick Sort): Chọn pivot ngẫu nhiên trong khoảng mảng đang xét thay vì cố định.
      2. Kỹ thuật Median-of-Three: Chọn pivot là trung vị của ba phần tử: đầu mảng, giữa mảng và cuối mảng. Kỹ thuật này giúp phân chia mảng cân bằng nhất có thể.
      3. Xáo trộn mảng (Shuffle): Thực hiện xáo trộn ngẫu nhiên mảng đầu vào trước khi tiến hành sắp xếp.
    03

    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 Bubble/Insertion/Selection Sort trong chủ đề Sorting?

    Senior

    Trong lập trình giải thuật với Sorting, việc làm chủ Bubble/Insertion/Selection Sort 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.
    04

    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 Bubble/Insertion/Selection Sort trong chủ đề Sorting?

    Senior

    Trong lập trình giải thuật với Sorting, việc làm chủ Bubble/Insertion/Selection Sort 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.

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