KUNGFU TECH vietnam
3937 câu hỏi phỏng vấn Full-Stack, Coding & System Design Interview
Và hơn 1000+ câu hỏi cho thị trường Global
Bộ lọc:
Graph là gì?
Có những cách nào để biểu diễn đồ thị?
Sự khác biệt giữa cấu trúc dữ liệu Tree và Graph là gì?
So sánh Adjacency Lists và Adjacency Matrices trong biểu diễn đồ thị?
Sự khác biệt giữa thuật toán BFS và thuật toán Dijkstra khi tìm đường đi ngắn nhất là gì?
Có những kiểu và thể loại thông thường của đồ thị nào?
Hãy giải thích về thuật toán A* Search?
A*
Có những ứng dụng nào của đồ thị?
Hãy giải thích về phương pháp duyệt BFS (Breadth First Search)?
Cung cấp một số ví dụ thực tế về việc sử dụng tìm kiếm theo chiều sâu (DFS) so với tìm kiếm theo chiều rộng (BFS)?
DFS (Depth First Search) là thuật toán gì cho đồ thị và nó hoạt động như thế nào?
Giải thích khái niệm hàm chi phí heuristic trong Tìm kiếm A* và cách tính toán hàm này?
Tại sao tìm kiếm theo chiều rộng (BFS) sử dụng nhiều bộ nhớ hơn so với tìm kiếm theo chiều sâu (DFS)?
Khác biệt chính giữa BFS và DFS là gì?
Đồ thị hai phía (Bipartite Graph) là gì? Làm thế nào để phát hiện một đồ thị là đồ thị hai phía?
Tại sao độ phức tạp của thuật toán DFS là O(V+E)?
Làm thế nào để biết chúng ta cần sử dụng thuật toán BFS hoặc DFS?
Giải thích sự khác biệt về việc sử dụng bộ nhớ tối đa giữa DFS và BFS?
Khác biệt giữa tìm kiếm theo chiều hướng tốt nhất (best-first search) và tìm kiếm A* Search là gì?