海信-硬件工程师 二面面经

问项目交流不太多好像不懂这方面的貌似也没有什么遇到最大的挑战什么的问题 字典树的实现 字典树又称为前缀树或者Trie树，是处理字符串常用的数据结构。 假设组成所有单词的字符仅是‘a’～‘z’，请实现字典树的结构，并包含以下四个主要的功能。 1. void insert(String word)：添加word，可重复添加； 2. void delete(String word)：删除word，如果word添加过多次，仅删除一次； 3. boolean search(String word)：查询word是否在字典树中出现过(完整的出现过，前缀式不算)； 4. int prefixNumber(S...