@openlearnhub: Câu hỏi phỏng vấn Thuật toán level mid: lấy 10 số lớn nhất trong 100 triệu số. Cách tự nhiên: sort rồi lấy 10 số cuối. Mình đo Java 21 thật: sort 100 triệu int mất 20,5–23,6 s. Có cách nào không sort không? HEAP 10 PHẦN TỬ: giữ một min-heap đúng 10 số. Duyệt một lượt, số nào lớn hơn đỉnh heap thì đẩy vào, số bé nhất bật ra. PriorityQueue: 0,6–0,84 s. Viết heap trên int[] thuần: 0,30–0,34 s — nhanh hơn sort 67 lần. VÌ SAO: sort làm việc cho cả 100 triệu số ~ n log n; heap chỉ trả log 10 cho những số lọt vào top tạm thời, số còn lại chỉ tốn 1 phép so sánh với đỉnh heap. Càng về sau, đỉnh heap càng cao, càng ít số qua được cửa. CÁI BẪY: dùng PriorityQueue rồi bảo heap "chỉ nhanh gấp đôi". 30 lần chậm hơn nằm ở boxing Integer + con trỏ, không phải ở thuật toán. Người hỏi chờ: O(n log k), một lượt duyệt, và k đủ nhỏ để nằm trong cache. Trả lời được tới đâu là biết mình đang ở level nào 👇 Lời giải đầy đủ + bài học miễn phí mình để ở phần bình luận 👇 #thuattoan #heap #topk #java #performance #interview #laptrinh #openlearnhub #LearnOnTikTok

Open Learn Hub

Open In TikTok:

Region: VN

Tuesday 18 August 2026 13:17:48 GMT