Đồ Chơi Tết 2027
Region: VN
Tuesday 25 August 2026 01:47:25 GMT
1594
39
1
3
Music
Download
Comments
Minh Trọng 5/2/2022 :
🥰🥰🥰
2026-08-25 03:27:18
0
To see more videos from user @nguyentfjfnfnf, please go to the Tikwm
homepage.
![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<Integer>: 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<Integer> rồi bảo heap](/video/cover/7675360225427213585.webp)
