无论文猿辅导三面

问项目

交流不太多

好像不懂这方面的貌似

也没有什么遇到最大的挑战什么的问题

字典树的实现
字典树又称为前缀树或者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(String pre)：返回以字符串pre作为前缀的单词数量。

现在给定一个m，表示有m次操作，每次操作都为以上四种操作之一。每次操作会给定一个整数op和一个字符串word，op代表一个操作码，如果op为1，则代表添加word，op为2则代表删除word，op为3则代表查询word是否在字典树中，op为4代表返回以word为前缀的单词数量（数据保证不会删除不存在的word）。

对于每次操作，如果op为3时，如果word在字典树中，请输出“YES”，否则输出“NO”；如果op为4时，请输出返回以word为前缀的单词数量，其它情况不输出。
数据范围：操作数满足 ，字符串长度都满足 
进阶：所有操作的时间复杂度都满足 

写了80%还没跑起来，就说ok了

是另外一个部门的负责人，是个姐

反问了有什么建议，有没有offer选择上面的建议，说都可以做着试试，不一定会做一辈子

问了工作上面的自由空间（忘记问gpu资源了）

一共45min