KUNGFU TECH vietnam

Thách thức mọi câu hỏi phỏng vấn
dành cho lập trình viên

3937 câu hỏi phỏng vấn Full-Stack, Coding & System Design Interview

Và hơn 1000+ câu hỏi cho thị trường Global

Tải xuống Ebook cẩm nang phỏng vấn

Câu hỏi phỏng vấn lập trình

Top 25 câu hỏi phỏng vấn Hash Tables

Bộ lọc:

Hash Table là gì?

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

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

Sự khác biệt giữa Hashing và Bảng băm (Hash Tables) là gì?

Hash Value là gì?

Hashing là gì?

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

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

Độ phức tạp của Hash Table là bao nhiêu?

Làm thế nào để Hash Functions được sử dụng để thực hiện việc tra cứu dữ liệu?

Hash Collision là gì?

Thuật toán băm là gì? Nó hoạt động như thế nào?

MD5 là gì?

Khái niệm 'bucket entries' trong ngữ cảnh của một bảng băm (hashtable) có ý nghĩa gì?

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

Có thể giải mã các hash MD5 được không? Hãy giải thích.

Salt là gì và làm thế nào nó làm cho việc băm mật khẩu trở nên an toàn hơn?

Hãy giải thích một số kỹ thuật để xử lý xung đột trong Bảng băm (Hash Tables)?

Khi nào thì nên sử dụng Hashing trong thực tế?

Làm thế nào để lựa chọn giữa việc sử dụng Bảng băm (Hash Table) và Cây tiền tố (Trie - Prefix Tree)?

Tries có những ưu điểm chính nào so với Hash Tables?

So sánh thao tác tra cứu (lookup) trong Trie và Bảng băm (Hash Table)?

Giải thích các loại kháng cự mà một hàm băm mật mã cần phải có?

Sự khác biệt giữa hàm băm (Hash Function) và hàm băm mật mã hóa (Cryptographic Hash Function) là gì?

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