什么是哈希表？如何用它在字典中找出所有变位词（anagrams）？

What is a Hash Table? How can we use this structure to find all anagrams in a dictionary?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Data Structures

标签: hash-table, anagram

参考答案摘要

答案 哈希表（Hash table）是一种数据结构，用于把任意类型的 key 映射到 value 并存储。哈希表通过哈希函数（Hash function）得到数组索引。索引用来存放元素。我们用哈希函数把每个可能元素分配到某个桶（bucket）。多个 key 可能会被分配到同一个桶，因此所有 key-value 对会在各自桶内以列表形式存储。选择合适的哈希函数对性能影响很大。 要在字典中找到所有变位...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。