Câu hỏi phỏng vấn Sorting
Câu hỏi

Làm thế nào để tìm 100 số lớn n...

Câu trả lời

Để tìm 100 số lớn nhất trong một mảng có 1 tỷ số, có thể sử dụng một số phương pháp, như:

  1. Sắp xếp và chọn: Sắp xếp toàn bộ mảng theo thứ tự giảm dần hoặc tăng dần và sau đó chọn 100 số đầu tiên hoặc cuối cùng của mảng đã sắp xếp.
  2. Sử dụng Heap: Xây dựng một Heap (ví dụ như Max Heap) từ mảng ban đầu. Sau đó, lấy 100 lần phần tử lớn nhất từ Heap (loại bỏ và lấy phần tử đầu tiên của Heap sau mỗi lần...
senior

senior

Gợi ý câu hỏi phỏng vấn

junior

Phân loại các thuật toán sắp xếp là gì?

middle

Sự khác biệt giữa sắp xếp Internal và sắp xếp External là gì?

middle

Khi nào thì sử dụng từng thuật toán sắp xếp?

Bình luận

Chưa có bình luận nào