Tài liệu "25 Algorithms Every Coder Must Know Before Interviews" là một cẩm nang tóm tắt các thuật toán quan trọng nhất mà lập trình viên cần nắm vững trước khi tham gia phỏng vấn công nghệ. Nội dung bao gồm: Các thuật toán sắp xếp (Quick Sort, Merge Sort, Heap Sort, Counting Sort, Radix Sort). Thuật toán tìm kiếm (Binary Search, Linear Search). Thuật toán đồ thị (BFS, DFS, Dijkstra, Floyd-Warshall, Prim, Kruskal, Topological Sort, Bellman-Ford). Quy hoạch động (Knapsack, LCS, LIS, Matrix Chain Multiplication, Edit Distance). Thuật toán tham lam (Activity Selection, Huffman Coding). Backtracking & Đệ quy (N-Queens, Sudoku Solver). Tài nguyên bổ sung: Websites luyện tập (LeetCode, GeeksforGeeks), khóa học (Coursera, Udemy), sách (CLRS, Karumanchi), và playlist YouTube (Take U Forward, NeetCode). Phù hợp cho sinh viên CNTT, ứng viên phỏng vấn FAANG/Microsoft, và người tự học DSA.
Trang 2@
SORTING ALGORITHMS
%
Trang 11
GRAPH ALGORITHMS
Trang 21DYNAMIC PROGRAMMING ALGORITHMS ị a
QQ)
O/l Knapsack Problem
Classic DP problem
Trang 22DYNAMIC PROGRAMMING ALGORITHMS ị a
QQ)
Longest Common Subsequence (LCS)
sequence alignment
Trang 23DYNAMIC PROGRAMMING ALGORITHMS ị a
QQ)
Longest Increasing Subsequence (LIS)
subsequence DP
Trang 24DYNAMIC PROGRAMMING ALGORITHMS ị a
QQ)
Matrix Chain Multiplication
Parenthesizing matrices for min cost
Trang 25DYNAMIC PROGRAMMING ALGORITHMS ị a
Trang 26
} _—]
GREEDY ALGORITHMS
%
Trang 27GREEDY ALGORITHMS (5)
Activity Selection Problem
scheduling problems
%
Trang 28GREEDY ALGORITHMS (5)
Hutfman Coding
Optimal prefix code (compression)
%
Trang 29QQ) ©
| ||
BACKTRACKING & RECURSION
Trang 30BACKTRACKING & RECURSION (2
QQ)
N-Queens Problems
Classic backtracking
Trang 31BACKTRACKING & RECURSION (2
QQ)
Sudoku Solver Constraint-based puzzle solving
Trang 32websites for Practice
Trang 33websites for Practice
GeekstforGeeks
In-depth explanations, examples, and quizzes
https: www.geeksforgeeks.org
Trang 34websites for Practice
LeetCode
Best for coding interview preparation
hitps://leetcode.com
Trang 35websites for Practice
HackerRank
Beginner-friendly challenges with tracks
https: www.hackerrank.com
Trang 36websites for Practice
Codeforces
For practicing competitive
programming and speed
https:/codeforces.com
Trang 37websites for Practice
Trang 38youtube Playlists
Trang 44
CourS6S
Trang 49bookS
1 Introduction to Algorithms (CLRS) The Bible of algorithms, used in top universities
2 Data Structures and Algorithms Made By Narasimha karumanchi
Excellent for coding tnterviews
3 The Algorithm Design Manuat- Steven Skiena Great for real-world algorithm design and problen-solving
Trang 50\\
wt new did You 3
arn today9
—