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

Hash Table là gì?

Câu trả lời

Hash Table (bảng băm) là một cấu trúc dữ liệu lưu trữ dữ liệu dưới dạng cặp key-value. Nó hoạt động thông qua một quá trình gọi là "hashing", trong đó key được chuyển đổi thành một địa chỉ duy nhất trong bộ nhớ, gọi là hash code hoặc hash value. Hash value này được sử dụng để xác định vị trí lưu trữ dữ liệu trong bộ nhớ.

Mỗi hash value thường tương ứng với một vị trí cụ thể trong bộ nhớ được gọi là "bucket"...

entry

entry

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

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ì?

junior

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

Bình luận

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

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