Cấu trúc dữ liệu và giải thuật bài tập

Hello anh em, mình đã bắt đầu gia nhập Amazon dưới vai trò Thực tập sinh Kỹ thuật Phát triển Phần mềm trong 6 tháng kể từ tháng 2 năm 2021. Trong bài viết này, mình sẽ chia sẻ tất cả các tài nguyên quan trọng mà mình đã theo học về Cấu trúc dữ liệu và Giải thuật (CTDL>) trong thời gian qua.

***Nguồn: Anubhav Sinha

Đầu tiên thì là các trang web. Các trang mà mình follow gồm có:

LeetCode — Trang web tốt nhất để thực hành các câu hỏi CTDL>, giao diện người dùng tốt, phần thảo luận tuyệt vời.

GeeksforGeeks — Quá đỉnh cho các bạn sinh viên Khoa học Máy tính, bạn có thể nhận được tất cả các câu hỏi với các giải pháp khả thi và cũng có thể thực hành tại đây.

Techie Delight — Một trang web đơn giản dành riêng cho việc học CTDL>.

Một số trang web khác mà bạn có thể tham khảo là InterviewBit và Educative.io.

Dưới đây là tổng hợp một số bài toán CTDL> được chọn bởi Striver (take U forward)  và Love Babbar. Về cơ bản, các tài liệu này sẽ giúp bạn giải quyết một số vấn đề đã chọn, giúp nâng cao kỹ năng CTDL> của bạn và bạn phải hiểu các khái niệm và lý do tại sao áp dụng cấu trúc dữ liệu hoặc thuật toán cụ thể trong câu hỏi này, nhưng nhớ học từ từ thôi, dục tốc là bất đạt nhé.

• Striver chứa 180 câu hỏi mà với tốc độ bình thường, bạn có thể hoàn thành trong 2-3 tháng. Nhưng nếu đã có cơ bản về CTD>, bạn có thể hoàn thành chỉ trong vòng 1 tháng mà thôi. Link cho sheet câu hỏi cụ thể và video — Striver’s sheet, video.
• Love chứa 450 câu hỏi, bạn có thể hoàn thành trong 4-5 tháng hoặc 2-3 tháng đối với những người có căn bản. Link cho bạn: — Love’s sheet, video.
  Một trang web khá đỉnh để theo dõi tiến độ đống tài liệu trên là 450DSA, sẽ giúp bạn ghi lại lộ trình học và hoàn thiện các câu hỏi.

Nếu bạn đang vội ôn luyện để chuẩn bị phỏng vấn hay thi thố gì đó, bạn nên xem tờ Striver, còn nếu đủ thời gian và rảnh sang thì giải bài ở tờ Love nhé. Cả hai đều đỉnk của đỉnk cả.

Các tài liệu tiếp theo cho mỗi chủ đề trong CTDL> sẽ chủ yếu là các video có trên Youtube. Khi xem xong mỗi video, đừng quên thực hành và làm 1 lượng bài tập nhất định liên quan để có thể hiểu một cách kĩ càng và chuyên sâu nhé.

Lưu ý: Đây chỉ là những nguồn tài liệu, từ đó bạn có thể tìm hiểu các chủ đề nhưng nhớ là phải luyện tập nhiều câu hỏi về chủ đề này thì mới có thể nắm được câu lệnh tốt. Và cũng đừng chỉ chăm chăm vào những tài nguyên này, hãy khám phá thêm trên Youtube để tìm được những kênh khác thực sự phù hợp với mình.

Các kênh khác bạn có thể đăng ký:

Ngoài ra, bạn nên tham gia các cuộc thi ngắn (2-3 giờ) trên Codeforces, Codechef và LeetCode để có thể tự kiểm tra, luyện tập sẽ giúp bạn thông minh hơn, nhạy bén hơn và điều này cũng sẽ giúp bạn vượt qua các vòng code online của nhiều công ty.

Từ kinh nghiệm bản thân, tôi khuyên bạn không nên quá nhồi nhét quá, chỉ cần tìm hiểu các khái niệm và áp dụng chúng cho các câu hỏi, đồng thời nâng cao kiến thức của bạn về CTDL>. “Bạn càng thực hành nhiều, bạn càng học được nhiều hơn.” Nếu bạn không thể làm được câu hỏi nào trong các nguồn tôi cung cấp hoặc ở bất kỳ đâu, đừng dễ dàng bỏ cuộc, ít nhất hãy dành 1-2 giờ động não và ngay cả khi bạn không thể giải quyết được thì cũng đừng quá lo lắng. Bạn có thể dễ dàng tìm thấy một số video trên Youtube với các giải thích cực dễ hiểu và bạn cũng có thể tham khảo phần thảo luận trong LeetCode hoặc tham khảo GeeksforGeeks. Dần dần, bạn sẽ hình thành được tư duy và tự mình giải quyết được vấn đề.

Để nghiên cứu các chủ đề chính về Khoa học máy tính như Hệ quản lý cơ sở dữ liệu (Database Management System - DBMS), Hệ điều hành và Mạng máy tính, hãy tham khảo Knowledge Gate and Gate Smashers, GeeksforGeeks.

Về OOP, bạn có thể tham khảo Saurabh Shukla’s sir, C++ playlist.

Ngoài ra, đừng quên ghi chú lại tất cả những điều bạn đã học, nó sẽ giúp bạn ôn tập nhanh chóng bất cứ khi nào bạn muốn.

Hi vọng bài tổng hợp này sẽ giúp ích được cho bạn!

Chúc các bạn học tốt <3.

Full PDF PackageDownload Full PDF Package

This Paper

A short summary of this paper

37 Full PDFs related to this paper

Download

PDF Pack

Với các sinh viên chuyên nghành tin học thì cụm từ Cấu trúc dữ liệu (Data Structure) không còn là xa lạ. Đây là một môn học bắt buộc và sẽ là thực sự khó cho bất kỳ sinh viên nào nếu không có sự chuẩn bị kỹ lưỡng và dành cách tiếp cận tích cực cho môn học này. Vậy Cấu trúc dữ liệu là gì?

Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả.

Dưới đây là danh sách các bài hướng dẫn trong loạt bài Cấu trúc dữ liệu và Giải thuật:

Mục lục Cấu trúc dữ liệu và giải thuật

Cấu trúc dữ liệu là gì?

• Cấu trúc dữ liệu là gì ?
• Cài đặt môi trường

Một số khái niệm về Giải thuật

Quảng cáo

• Cấu trúc dữ liệu mảng (Array)

• Cấu trúc dữ liệu ngăn xếp - Stack
• Cấu trúc dữ liệu hàng đợi - Queue

Quảng cáo

Loạt bài Cấu trúc dữ liệu và Giải thuật được viết dựa trên nguồn tài liệu nước ngoài cùng với tìm hiểu một số nguồn tài liệu khác cộng với sự hiểu biết của bản thân về Cấu trúc dữ liệu và giải thuật, do đó không tránh khỏi một số thiếu sót. Nếu bạn đọc hay độc giả có bất kỳ ý kiến đóng góp nào thì mong các bạn comment ngay phần dưới trang để bọn mình kịp thời sửa chữa để có thể cung cấp cho các bạn loạt bài hướng dẫn Cấu trúc dữ liệu và Giải thuật hoàn thiện nhất.

VIETJACK xin chân thành cảm ơn và chúc các bạn học tốt !!!

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Follow fanpage của team https://www.facebook.com/vietjackteam/ hoặc facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.