Lộ trình học

Cấu trúc dữ liệu và thuật toán với JavaScript

Q: JavaScript có heap hay hàng đợi ưu tiên dựng sẵn không?

Không. Bạn có Array, Map, Set và các biến thể weak của chúng, chỉ vậy thôi. Trong phỏng vấn, bạn hoặc viết một binary heap nhỏ, khoảng ba mươi dòng, hoặc nói rằng mình sẽ dùng heap và nêu chi phí của nó; dù cách nào, bạn cũng cần từng tự viết một heap trước đó. Bước hai của lộ trình là nơi bạn làm điều đó.

Q: Vì sao [10, 9, 1].sort() trả về [1, 10, 9]?

Vì khi không có hàm so sánh, Array.prototype.sort chuyển các phần tử thành chuỗi rồi so sánh theo thứ tự UTF-16, và '10' đứng trước '9'. Hãy sắp xếp số bằng nums.sort((a, b) => a - b). Đây là bug đầu tiên mà hầu hết mọi người gặp khi bắt đầu viết code sắp xếp bằng JavaScript.

JavaScript cho bạn Array, Map và Set, nhưng không có hàng đợi, heap, danh sách liên kết hay cây, nên phỏng vấn sẽ yêu cầu bạn tự xây chúng. Lộ trình này cho bạn viết từng cấu trúc bằng JavaScript, rồi dùng chúng để sắp xếp, đệ quy và duyệt đồ thị, và kết thúc bằng các bài phỏng vấn được chấm điểm. Miễn phí, ngay trên trình duyệt, kèm chứng nhận ở hầu hết khóa học.

Bắt đầu học(miễn phí)

377 bài học284 thử thách702 câu hỏi trắc nghiệm

Phù hợp cho người mới
Trợ giúp lập trình bằng AI
Bài học tương tác thực hành
Có thuyết minh âm thanh cho mọi bài học
Bài trắc nghiệm để kiểm tra kiến thức
Một chứng nhận lộ trình ở cuối, cùng 23 chứng nhận trên đường đi

DSA với JavaScript, từng bước một

38 khóa học377 bài học284 thử thách702 câu hỏi trắc nghiệm

Mỗi bước là một nhóm khóa học có sẵn trên Coddy, và mọi nút "Bắt đầu" đều mở chúng bằng JavaScript. Ba khóa học chưa được dạy bằng JavaScript được liệt kê sau các bước.

1
Bước 1
Chuỗi cấu trúc dữ liệu, phần một
Bắt đầu bước nàyBắt đầuStack, hàng đợi, cây nhị phân, bảng băm và danh sách liên kết, mỗi cấu trúc được xây từ đầu bằng JavaScript rồi dùng để giải bài. Học xong, bạn biết khi nào mảng là một stack tốt, khi nào là một hàng đợi tệ, và Map làm gì cho mình.Bắt đầu
5 khóa học, theo thứ tự
66 bài học56 thử thách4 dự án
2
Bước 2
Chuỗi cấu trúc dữ liệu, phần hai
Bắt đầu bước nàyBắt đầuDanh sách liên kết đôi, heap và hàng đợi ưu tiên, trie, đồ thị và cây AVL tự cân bằng: những cấu trúc JavaScript không cung cấp, được viết bằng tay. Heap bạn viết ở đây chính là thứ bạn cần đến ở bước đồ thị.Bắt đầu
5 khóa học, theo thứ tự
72 bài học62 thử thách3 dự án
3
Bước 3
Thuật toán sắp xếp
Bắt đầu bước nàyBắt đầuBubble sort, selection sort, insertion sort, merge sort, quick sort, heap sort, counting sort và radix sort, viết bằng JavaScript và xem trong công cụ trực quan hóa. sort() dựng sẵn bắt buộc phải ổn định từ ES2019, và V8 cài đặt nó bằng Timsort; sau bước này, bạn hiểu cả hai điều đó nghĩa là gì.Bắt đầu
8 khóa học, theo thứ tự
74 bài học38 thử thách319 câu hỏi7 dự án
4
Bước 4
Tư duy đệ quyTrang riêng
Bắt đầu bước nàyBắt đầuThử thách đệ quy bằng JavaScript. Quy hoạch động (dạy bằng Python) và thao tác bit (dạy bằng C++) được liệt kê sau các bước: công thức truy hồi ở ngôn ngữ nào cũng đọc như nhau, và JavaScript có cùng các toán tử bit, áp dụng trên số nguyên 32 bit.Bắt đầu Trang riêng15 bài học15 thử thách
5
Bước 5
Thuật toán đồ thị
Bắt đầu bước nàyBắt đầuTìm kiếm theo chiều rộng và theo chiều sâu, Dijkstra, Bellman-Ford, sắp xếp tô pô, Kruskal và Prim bằng JavaScript, trên đồ thị bạn đã xây ở bước hai. JavaScript không có hàng đợi ưu tiên, nên heap từ bước hai chính là thứ Dijkstra cần.Bắt đầu
7 khóa học, theo thứ tự
63 bài học28 thử thách383 câu hỏi7 dự án
6
Bước 6
Luyện phỏng vấn
Bắt đầu bước nàyBắt đầuMười gói thử thách phỏng vấn và hai kho bài tập lập trình, cả mười hai đều bằng JavaScript và chấm bằng test case: những bài toán lạ, giải mà không cần hướng dẫn. Chuỗi phỏng vấn Python, chỉ có bằng Python, được liệt kê sau các bước.Bắt đầu
12 khóa học, theo thứ tự
87 bài học85 thử thách

Bạn nhận được gì

Mọi thứ bạn sẽ dùng để học lập trình

Học qua thực hành

Viết code thật, truy vấn cơ sở dữ liệu, xây dựng trang web và làm chủ prompt AI. Các bài học tương tác bao quát mọi kỹ năng mà lập trình viên hiện đại cần.

playground.js

Trình chỉnh sửa code

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

Test #1

Test #2

Test #3

Đầu vào

"Alex"

Đầu ra

"Hello, Coddy! Alex"

Xây dựng streak

Học đều đặn và nhìn tiến độ của bạn lớn dần! Theo dõi thói quen code mỗi ngày, bảo vệ streak bằng ngày đóng băng và nhận phần thưởng khi học mỗi ngày.

12 ngày streak

Quay lại ngày mai để giữ streak!

January 2026

Gấp đôi hoặc mất hết

Ngày 5/7

Đóng băng streak

2 left

Code ở mọi nơi

Mang hành trình lập trình theo bên mình! Không cài đặt, không tải về: chỉ cần mở ra và bắt đầu code. Có trên iOS, Android và Web với đánh giá 4,9 sao.

Tải về trênApp Store

Tải về trênGoogle Play

250

Biến

Tiếp tục

4.9

Đánh giá

Bạn không đơn độc

Thi đấu trên bảng xếp hạng toàn cầu, mời bạn bè để nhận phần thưởng và cùng nhau ăn mừng thành công. Học code cùng bạn bè vui hơn nhiều!

Giải đấu ChallengerTop 7 được thăng hạng

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Vùng thăng hạng

Mọi cách để học

Đọc, nghe, tự kiểm tra, hỏi AI hoặc tra cứu bất cứ điều gì bạn đã học. Mỗi bài học phù hợp với trình độ của bạn.

Giới thiệu về biến

Âm thanh

Biến là một vùng chứa có tên, lưu một giá trị mà bạn có thể dùng lại sau trong chương trình.

Trong Python, bạn tạo biến bằng cách viết tên, dấu bằng, rồi giá trị muốn lưu.

Giá trị có thể thay đổi theo thời gian. Gán lại tên đó chỉ đơn giản là trỏ nó tới một giá trị mới.

1xSarah

Nhận chứng nhận

Nhận chứng nhận cho mỗi khóa học bạn hoàn thành. Thêm vào hồ sơ LinkedIn và CV để cho nhà tuyển dụng thấy kỹ năng lập trình của bạn.

Giấy chứng nhận hoàn thành

Chứng nhận rằngNguyễn Văn Anđã hoàn thành xuất sắc

Python cơ bản

NgàyTh1 2026

Thêm vào LinkedIn

Vì sao nên học DSA với JavaScript trên Coddy

Những cấu trúc JavaScript bỏ qua. Không có heap, hàng đợi ưu tiên, danh sách liên kết hay cây dựng sẵn, nên tự cài đặt chúng là câu hỏi quen thuộc trong phỏng vấn JavaScript. Trên lộ trình này, bạn viết từng cấu trúc một, rồi dùng chúng trong các khóa về đồ thị và phỏng vấn.
Chuẩn bị phỏng vấn cho lập trình viên web. Vòng phỏng vấn frontend và full-stack ở các công ty lớn có các vòng thuật toán, và ứng viên frontend thường làm bằng JavaScript. DOM là một cây, cây component cũng vậy, nên chính những cách duyệt đó xuất hiện cả trong câu hỏi về giao diện.
Gần như cả lộ trình bằng JavaScript. Mọi cấu trúc dữ liệu, thuật toán sắp xếp, thuật toán đồ thị, thử thách đệ quy và gói phỏng vấn đều được dạy bằng JavaScript. Ba khóa không dạy bằng JavaScript, quy hoạch động và chuỗi phỏng vấn Python (Python) cùng thao tác bit (C++), được liệt kê sau các bước kèm ngôn ngữ của chúng.
Chấm điểm như một buổi phỏng vấn. Bài học nào cũng kết thúc bằng một thử thách JavaScript được kiểm tra bằng test case, và khi một test case không qua, Bugsy đọc code của bạn và gợi hướng sửa mà không đưa luôn đáp án. Chứng nhận miễn phí ở hầu hết khóa học, mỗi chứng nhận đều xác minh được tại URL riêng.

Câu hỏi thường gặp về DSA với JavaScript

JavaScript có phù hợp để học cấu trúc dữ liệu và thuật toán không?

Có, nhất là khi bạn nhắm tới vị trí frontend hay full-stack, nơi đây chính là ngôn ngữ bạn sẽ dùng khi phỏng vấn. Có ba điểm đặc thù nên học sớm: không có heap hay hàng đợi dựng sẵn, sort() so sánh theo chuỗi trừ khi bạn truyền hàm so sánh, và mọi số đều là số thực 64 bit, nên số nguyên vượt quá 2^53 cần đến BigInt.

JavaScript có heap hay hàng đợi ưu tiên dựng sẵn không?

Không. Bạn có Array, Map, Set và các biến thể weak của chúng, chỉ vậy thôi. Trong phỏng vấn, bạn hoặc viết một binary heap nhỏ, khoảng ba mươi dòng, hoặc nói rằng mình sẽ dùng heap và nêu chi phí của nó; dù cách nào, bạn cũng cần từng tự viết một heap trước đó. Bước hai của lộ trình là nơi bạn làm điều đó.

Vì sao `[10, 9, 1].sort()` trả về `[1, 10, 9]`?

Vì khi không có hàm so sánh, Array.prototype.sort chuyển các phần tử thành chuỗi rồi so sánh theo thứ tự UTF-16, và '10' đứng trước '9'. Hãy sắp xếp số bằng nums.sort((a, b) => a - b). Đây là bug đầu tiên mà hầu hết mọi người gặp khi bắt đầu viết code sắp xếp bằng JavaScript.

Phỏng vấn frontend có hỏi cấu trúc dữ liệu và thuật toán không?

Ở nhiều công ty lớn thì có: thường là một hoặc hai vòng về mảng, hash map, cây và duyệt đồ thị, bằng JavaScript, bên cạnh các vòng về giao diện và thiết kế hệ thống. Công ty nhỏ hơn thường thiên về bài tập thực tế. Dù thế nào, biết rằng tra cứu trong Map mất thời gian hằng số còn vòng lặp lồng nhau trên hai danh sách thì không, chính là điều phân biệt một lời giải chạy được với một lời giải chạy nhanh.

Khóa học nào trong lộ trình không được dạy bằng JavaScript?

Ba khóa: quy hoạch động và chuỗi phỏng vấn Python được dạy bằng Python, còn thao tác bit bằng C++. Chúng được liệt kê sau các bước, mỗi khóa có đường dẫn mở bằng chính ngôn ngữ của nó. JavaScript có cùng các toán tử bit, cộng thêm >>>, nhưng áp dụng chúng trên số nguyên 32 bit, điều đáng nhớ khi bạn chuyển một mẹo sang.

Có cần biết JavaScript trước khi bắt đầu lộ trình này không?

Ít nhất là hàm, mảng, đối tượng và lớp. Nếu những thứ đó còn mới với bạn, khóa học JavaScript của Coddy sẽ dạy chúng trước, miễn phí, và lộ trình này tiếp nối từ chỗ khóa học đó kết thúc.

Tôi có nhận được chứng nhận cho lộ trình Cấu trúc dữ liệu & thuật toán không?

Có. Hoàn thành mọi bước và bạn nhận một chứng nhận miễn phí cho cả lộ trình Cấu trúc dữ liệu & thuật toán. Chứng nhận liệt kê từng khóa học bạn đã hoàn thành trên đường đi và liên kết đến chứng nhận riêng của từng khóa, để ai cũng có thể kiểm tra mọi kỹ năng được nêu. Bạn có thể thêm nó vào hồ sơ LinkedIn. Đây là chứng nhận hoàn thành của Coddy, không phải văn bằng được kiểm định.

Các lộ trình học khác

Cùng các khóa học, sắp xếp cho một vai trò khác. Tiến độ được giữ lại: khóa học đã hoàn thành ở một lộ trình được tính ở mọi lộ trình có khóa học đó.

Tất cả lộ trình học

Hình minh họa các ngôn ngữ lập trình của Coddy

Bắt đầu lộ trình Cấu trúc dữ liệu & thuật toán miễn phí

Bắt đầu học