Câu hỏi phỏng vấn Heaps and Maps
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

middle

So sánh HeapsMảng khi triển khai Priority Queue?

middle

Ưu điểm của Heap so với Mảng đã được sắp xếp là gì?

entry

Heap là gì?

Bình luận

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

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