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

Có những cách nào để triển khai hàng đợi ưu tiên (Priority Queue)?

middle

Khi nào bạn muốn sử dụng một Heap?

junior

Thông thường, Binary Heap được triển khai như thế nào?

Bình luận

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

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