Cơ BảnCoding iconCoding

Nên dùng hàm built-in của ngôn ngữ hay tự cài thuật toán?

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.sort là O(n log n), biết khi nào nó stable, biết HashMap average 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.

Xem toàn bộ Coding cùng filter theo level & chủ đề con.

Mở danh sách Coding