Câu hỏi phỏng vấn Hash Tables
Câu hỏi

Hash Collision là gì?

Câu trả lời

Hash Collision (Xung đột băm) xảy ra khi hai hoặc nhiều khóa dữ liệu khác nhau được ánh xạ vào cùng một vị trí (bucket) trong bảng băm bởi hàm băm. Trong quá trình sử dụng bảng băm, xung đột băm có thể xảy ra do hàm băm không thể tạo ra các giá trị băm duy nhất cho mọi phần tử hoặc do kích thước của bảng băm khô...

middle

middle

Gợi ý câu hỏi phỏng vấn

junior

Độ phức tạp không gian (space complexity) của bảng băm (Hash Table) là bao nhiêu?

middle

Ý nghĩa của hệ số tải (load factor) trong một bảng băm (Hash Table) là gì?

junior

Định nghĩa của hàm băm (Hash Function) là gì?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào