Cấu trúc dữ liệu và giải thuật
Cấu trúc dữ liệu và giải thuật nền tảng: mảng, cây, đồ thị, sắp xếp, kỹ thuật thường gặp. Dành cho người ôn phỏng vấn. Gợi ý: tự vẽ minh hoạ khi học.
Tạo bởi Thư viện Flashcard
Xem trước thẻ
Mặt trước
Mảng (array) có đặc điểm gì?
Mặt sau
Phần tử liền kề trong bộ nhớ, truy cập theo chỉ số O(1), chèn/xoá giữa mảng O(n).
Mặt trước
Linked list (danh sách liên kết) là gì?
Mặt sau
Chuỗi nút, mỗi nút giữ dữ liệu và con trỏ tới nút kế; chèn/xoá đầu O(1), tìm kiếm O(n).
Mặt trước
Danh sách liên kết đôi khác đơn thế nào?
Mặt sau
Mỗi nút có thêm con trỏ tới nút trước, cho phép duyệt hai chiều.
Mặt trước
Stack hoạt động theo nguyên tắc nào?
Mặt sau
LIFO (vào sau ra trước), với push và pop.
Mặt trước
Queue hoạt động theo nguyên tắc nào?
Mặt sau
FIFO (vào trước ra trước), với enqueue và dequeue.
Mặt trước
Deque là gì?
Mặt sau
Hàng đợi hai đầu: thêm/xoá ở cả hai đầu.
Mặt trước
Ứng dụng điển hình của stack?
Mặt sau
Gọi hàm đệ quy, hoàn tác (undo), kiểm tra ngoặc cân bằng, DFS.
Mặt trước
Ứng dụng điển hình của queue?
Mặt sau
BFS, lập lịch tác vụ, hàng đợi in, đệm dữ liệu.
Mặt trước
Hash table (bảng băm) là gì?
Mặt sau
Lưu cặp khoá-giá trị qua hàm băm ánh xạ khoá thành chỉ số; trung bình tra cứu O(1).
Mặt trước
Va chạm (collision) trong bảng băm là gì?
Mặt sau
Hai khoá khác nhau cho cùng chỉ số. Giải quyết bằng chaining (danh sách) hoặc open addressing.
và 36 thẻ khác