Câu hỏi phỏng vấn Data Structures
Câu hỏi

Khi nào sử dụng ...

Câu trả lời

Việc sử dụng DFS hay BFS phụ thuộc nhiều vào cấu trúc của cây/đồ thị tìm kiếm, số lượng và vị trí của các giải pháp cần thiết:

  • Nếu biết rằng giải pháp nằm gần gốc, thì BFS có thể tốt hơn.
  • Nếu cây rất sâu và hiếm giải pháp, DFS sẽ mất rất nhiều thời gian, và BFS c...
senior

senior

Gợi ý câu hỏi phỏng vấn

junior

Tại sao và khi nào tôi nên sử dụng cấu trúc dữ liệu Stack hoặc Queue thay vì Arrays/Lists?

middle

Có thể lưu trữ một khóa trùng lặp trong HashMap không?

entry

Danh sách liên kết có hiệu quả hơn mảng?

Bình luận

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

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