#Algorithms

24 câu hỏi

• Algorithm (thuật toán) là gì?Algorithms#algorithmsJunior›
• Binary search hoạt động như thế nào, và nó yêu cầu những gì?Algorithms#searchingJunior›
• Recursion (đệ quy) là gì?Algorithms#algorithmsJunior›
• Iteration so với recursion — các đánh đổi là gì?Algorithms#algorithmsJunior›
• Kỹ thuật two pointers là gì?Algorithms#algorithmsJunior›
• Kỹ thuật sliding window là gì?Algorithms#algorithmsJunior›
• Brute force là gì, và khi nào nó chấp nhận được?Algorithms#algorithmsJunior›
• Merge sort hoạt động như thế nào?Algorithms#sortingMiddle›
• Quicksort hoạt động như thế nào, và trường hợp xấu nhất của nó là gì?Algorithms#sortingMiddle›
• Heap sort hoạt động như thế nào?Algorithms#sortingMiddle›
• Hash map tối ưu hóa thuật toán như thế nào?Algorithms#algorithmsMiddle›
• Mô thức divide-and-conquer là gì?Algorithms#algorithmsMiddle›
• Greedy algorithm là gì, và khi nào nó hoạt động?Algorithms#algorithmsMiddle›
• Backtracking là gì?Algorithms#algorithmsMiddle›
• Prefix sum là gì, và nó tăng tốc các truy vấn khoảng như thế nào?Algorithms#algorithmsMiddle›
• Làm thế nào để phát hiện chu trình bằng tortoise and hare của Floyd?Algorithms#algorithmsMiddle›
• Dynamic programming là gì (memoization so với tabulation)?Algorithms#dynamic-programmingSenior›
• Khi nào dùng dynamic programming so với greedy?Algorithms#dynamic-programmingSenior›
• Dijkstra và Bellman-Ford tìm đường đi ngắn nhất như thế nào?Algorithms#graphsSenior›
• Topological sort là gì?Algorithms#graphsSenior›
• Kruskal và Prim xây dựng một minimum spanning tree như thế nào?Algorithms#graphsSenior›
• Union-find là gì và nó được dùng ở đâu?Algorithms#graphsSenior›
• Các mẹo bit manipulation phổ biến là gì?Algorithms#algorithmsSenior›
• Chiến lược tốt để tiếp cận các bài toán phỏng vấn lập trình là gì?Algorithms#algorithmsSenior›