Mặc định cứ dùng built-in (sort, hashmap, heap, set) vì nó cho code ngắn, ít bug và là điều một engineer thật sẽ làm.
- Nhưng phải hiểu nó làm gì bên dưới: biết
Arrays.sortlà O(n log n), biết khi nào nó stable, biếtHashMapaverage O(1) nhưng worst O(n). - Interviewer có thể hỏi "nếu không có thư viện thì sao" để kiểm tra bạn có thực sự hiểu — lúc đó mới cài tay.
- Ngược lại, nếu chính bài là cài đặt thuật toán (ví dụ "viết quicksort"), thì built-in không được tính.
- Hãy hỏi rõ kỳ vọng trước khi gọi hàm có sẵn.