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

Với một mảng các bucket, một hàm băm biến khóa thành chỉ số, và một quy tắc cho trường hợp hai khóa rơi vào cùng một bucket: thường là một danh sách liên kết cho mỗi bucket (chaining) hoặc dò tìm ô trống tiếp theo (probing). Khi bảng đầy quá một hệ số tải đã định, bạn cấp phát một mảng lớn hơn và chèn lại mọi phần tử. Khóa học bảng băm ở bước một xây một bảng băm từ con số 0.

Ngoài các vị trí lập trình nhúng và hệ thống, ít ứng viên phỏng vấn bằng C, vì tự viết một bảng băm từ đầu giữa buổi phỏng vấn tốn thời gian mà ngôn ngữ khác cho bạn sẵn. Dù vậy, kiến thức thì chuyển sang được hoàn toàn, và C++ chỉ cách một bước nhỏ: cùng cú pháp, cộng thêm STL. Một con đường phổ biến là học các cấu trúc bằng C, rồi làm các bộ bài phỏng vấn bằng C++, Java hoặc Python, tất cả đều có trong lộ trình này.

C để hiểu các cấu trúc, C++ để sử dụng chúng. Trong C, bạn tự xây mọi thứ, đó là lý do rất nhiều trường đại học dạy môn này bằng C; trong C++, bạn xây mỗi cấu trúc một lần rồi dùng STL, đó là lý do dân lập trình thi đấu dùng nó. Bắt đầu bằng C rồi chuyển sang C++ không làm bạn mất gì cả.

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.