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

Cung cấp một ví dụ đơn giản về Hash Function?

Câu trả lời

Ví dụ về Hash Function có thể là hàm băm đơn giản để chuyển đổi tên người dùng thành một số nguyên duy nhất.

Ví dụ, hãy xem xét hàm băm đơn giản như sau:

def hash_function(name):
    hash_value = 0
    for char in name:
        hash_value += ord(char)  # Tổng mã ASCII các ký tự trong tên
    return h...
junior

junior

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

expert

Tại sao tất cả các hàm băm đều "bị broken"? Hãy giải thích

middle

Giải thích một cách đơn giản cách thức triển khai Hash Tables?

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