为什么 360 面试官说 Trie 树没用？ 第1页

说句实话，工程上来说，和hash比起来，trie就是没有用的东西。这个可以说很深刻地表现出了一个学生和一个软件工程师的思维差异。

你可能很清楚，hash类的算法都有可能因为碰撞而退化，而trie是稳定的复杂度，简直太招人喜欢了。

但是工程师99.9%的情况下都会用hash。因为，hash函数、map、set，都有内置库，所有语言都有。

这意味着一个功能用hash就是五行代码，甚至体现不出用了hash，而用trie，你要么先交一份trie开源库的分析选型比较报告来，要么自己撸一个，附带着先写一千行的单元测试用例，再跑个压测。万一将来换个语言，请从头再来。

是的，就是这么简单，工程师才不会考虑碰撞，他们甚至不关心rehash、hash实现这些细节，许多语言内置的hash实现已经考虑了防止恶意碰撞了，而随机碰撞，没有那么巧的事情。写出简单可用能快速上线的代码要更重要。

你看出来了，学术关心理论最优，工程关心实践最优。

你可能愤愤不平，为啥标准库不把trie加进去？那你有没有想过这些问题呢？

1. 如果字符串不是常见的英文小写字母，而是unicode呢？

2. 如果这些字符串超级长，甚至有傻子拿来了一千个文本文件，每个有100KB呢？

3. 字符串现在多得不能忍了，需要分布式处理，你要怎么设计一个分布式的trie（要记得trie的节点分布可能是高度不均衡的）？

所以，工程看重什么也是有道理的。

当然trie自然不是真的没用，它支持前缀匹配，支持范围查找，这些都有独特的应用，比如数据库里字符串类型的索引就经常实现为前缀树（另一种常见实现自然就是hash）。但说实话，不会有工程师认为这是两种可以相互竞争的技术。

360拒你完全正确，这么说吧，在一个能力4分和一个能力5分的人里选择的话，公司会选有内部人介绍那个，如果两个人都没人介绍，选态度好的那个，如果两个人态度都好的话，选女的那个，如果两个人都是女的，选胸大的那个。

如果你能力是8分的话，不管你态度好不好，有多少缺点，还是会选你，因为要把一个4，5分的培养到8分，成本太高。

至于你的问题，上百度搜一下就知道，你的方法在数据量大的时候工程上（至于学术上，无讨论必要）有多不靠谱了。从你能有自己的看法来看，在毕业生中应该是优秀的，能力评估5分左右，态度好的话被录取可能性比较大。

至于360面试你的人说你的方法不对，原因是他经验不足，应该夸你一顿，然后叫你等通知的