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

Sự khác biệt giữa BFS (Breadth First...

Câu trả lời

BFS DFS
Breadth First Search Depth First Search
Sử dụng hàng đợi Sử dụng Ngăn xếp
Có thể được dùng để tìm đường đi ngắn nhất trong một đồ thị không trọng số, bởi vì trong BFS, ta có thể đến một đỉnh có số cạnh tối thiểu từ một đỉnh nguồn Ta có thể đi qua nhiều cạnh hơn để đến một đỉnh đích từ một nguồn
Phù hợp để tìm kiếm các đỉnh gần với nguồn Phù hợp khi có các giải pháp xa nguồn
Xem xét tất cả đỉnh lân cận do đó không thích hợp sử dụn...
expert

expert

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

senior

Làm thế nào để lựa chọn giữa việc sử dụng Bảng băm (Hash Table) và Cây tiền tố (Trie - Prefix Tree)?

entry

Mảng là gì?

entry

Mảng đa chiều là gì?

Bình luận

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

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