一面：1h10min 预约的2点，2：25之后开始。 1.自我介绍，项目。 2.说完然后直接题目发过来，题目大概是：    有本词根的词典 “an me cat ”， 有个句子 “I was meeting another cattey” 句子和词根都是小写字母用空格隔开 输出句子中所有单词的词根，有多个就输出最短的那个词根，没有的话按原单词输出。 这个例子输出就是 “I was me an cat”    我一看有词典就用的前缀树写，写完之后面试官让我解释前缀树的结构struct，插入方法，搜索方法，还有main函数的输入方式，为什么用cin的方式（因为题目的格式是单词加空格的形式） 感觉面...