第一次写面经，这次面试面得我头皮发麻，额头冒汗，因为每回答一个问题，面试官不会表态，就听我在那瞎扯，也不纠错，搞得我压力非常大，必须记录一下。。。1.共享屏幕，字符串计算空格个数并删除空格我用的逆向双指针加erase，面试官问我时间复杂度，我说应该是O(n)，字符串和双指针不太会，写了二十分钟左右，估计看我太菜开始给我施压了。。。2.搜索单词的时候，自动补全功能是怎么实现的？。。。我直接懵逼，然后开始乱扯，我说应该建立一个多叉树，每个树节点存放字母，然后子节点存放前缀，当要查找的时候就顺着这个路径向下寻找3.接着问，那么时间复杂度是多少呢？我就说和树的高度相关，logk吧，k是树高4.接着问，...