富途二面，约hr面

第一次写面经，这次面试面得我头皮发麻，额头冒汗，因为每回答一个问题，面试官不会表态，就听我在那瞎扯，也不纠错，搞得我压力非常大，必须记录一下。。。

1.共享屏幕，字符串计算空格个数并删除空格
我用的逆向双指针加erase，面试官问我时间复杂度，我说应该是O(n)，字符串和双指针不太会，写了二十分钟左右，估计看我太菜开始给我施压了。。。

2.搜索单词的时候，自动补全功能是怎么实现的？
。。。我直接懵逼，然后开始乱扯，我说应该建立一个多叉树，每个树节点存放字母，然后子节点存放前缀，当要查找的时候就顺着这个路径向下寻找

3.接着问，那么时间复杂度是多少呢？
我就说和树的高度相关，logk吧，k是树高

4.接着问，log以什么为底呢？
我说这个应该和每一层搜索的节点个数和单词长度相关，巴拉巴拉一大堆，面试官也不提示，不引导，全看我自由发挥，我觉得我回答的样子简直像个🤡

5.word文档中，单词纠错功能是如何实现的？
我。。。今天是和字符串过不去了是吧，继续扯，我就说首先肯定得有个单词库来保存一些合法的单词，然后遇到一个单词它会先判断这个单词合不合法，如果不合法就来计算这两个相近单词的相似度，然后再从左往右一一匹配，进行纠错

到这里面试官仍然一副老神在在的模样，完全没有一点反馈，也不说答得对不对，我觉得就是因为第一个题目做得太慢而且解题思路可能不对导致面试官对我持怀疑态度，还是太菜了😰

6.fork子进程是如何创建的

7.进程的虚拟地址空间划分

8.为什么32位是4g内存空间，64位是多少？
这个时候我已经有点晕了，我就说除以8吧，他又问为什么，我说我猜是2的32次方除以8个字节，他又问为什么是2为底，我说每一位是0和1，所以是2，所以64位应该是2的64次方除以8

9.为什么排序算法最小的时间复杂度都是nlogn，而不会有更小的时间复杂度
这题不会，中途面试官也没一点提示，感觉就我一个人在面试的样子

10.你喜欢编程吗？说一件事证明一下
我？？？，听到这句话虚汗都冒出来了，心理凉了大半截

11.智力题，就求先手抛硬币的赢的概率
还好看过这道题，应该对了，但是面试官也毫无反馈

12.反问环节
心凉了，也没啥想问的，就问了下应届生的要求，培训什么的

时隔两天，约国庆节后hr面🌚🌚，希望不是kpi吧#富途##面经#