ljeng/cheat-sheet

📘 Cheat-Sheet: Bộ kiến thức kỹ thuật toàn diện cho kỹ sư

Bộ tài liệu tham khảo trọn gói từ thuật toán đến thiết kế hệ thống, giúp kỹ sư nhanh chóng nắm vững kiến thức nền tảng.

Dự án cheat-sheet của ljeng là một kho tài liệu tham khảo mã nguồn mở, tập trung vào kiến thức kỹ thuật cốt lõi dành cho kỹ sư phần mềm và kỹ sư nghiên cứu. Nội dung được chia thành hai nhóm chính: Coding & Algorithms và Large-scale Design, phục vụ học tập và ôn luyện kỹ năng kỹ thuật.

✨ Điểm nổi bật

• Thuật toán tìm kiếm: Bao gồm tìm kiếm nhị phân, áp dụng chia để trị và thuật toán tham lam.
• Sắp xếp: Trình bày các thuật toán như Insertion Sort, Radix Sort, Quicksort, Merge Sort và Heapsort.
• Cấu trúc dữ liệu: Liệt kê danh sách, mảng, danh sách liên kết, ngăn xếp, hàng đợi, bảng băm, tập hợp, bản đồ và cây nhị phân.
• Toán học ứng dụng: Bao phủ đại số tính, xác suất, tính tổ hợp và đếm.
• Đồ thị: Trình bày cách biểu diễn đồ thị, duyệt BFS và DFS, cùng các bài toán như khoảng cách, tìm kiếm và kiểm tra chu trình.
• Đệ quy: Phân tích kỹ thuật đệ quy trong thiết kế thuật toán.
• Thiết kế hệ thống lớn: Bao gồm thiết kế giao diện, hệ thống phân tán, bộ nhớ cache, MapReduce và dự đoán tài nguyên.
• Cách internet hoạt động: Giải thích vai trò của router, DNS, load balancer và firewall.

💡 Vì sao đáng chú ý

Không chỉ là tài liệu tham khảo lý thuyết, dự án còn kết hợp cách dùng thực tế trong lập trình, thiết kế hệ thống và các vấn đề khi gặp phải trong vòng đời phần mềm. Nội dung được tổ chức rõ ràng theo phân cấp, dễ tra cứu và phù hợp cả cho người mới học lẫn kỹ sư có kinh nghiệm.

#Algorithms #SystemDesign #CheatSheet #OpenSource #TiniX