九洲一面

1.151翻转字符串里的单词：首先双指针法遍历字符串去除掉一些多余的空格，同时保证每个单词开始前给一个空格（在slow>0且s[fast] != ' '时，让s[slow]= ' '），然后resize当前字符串的长度，将其整个reverse，最后再将每个单词reverse。2.k55右旋转字符串：首先将整个字符串reverse，然后再分别将这两段字符子串reverse。3.28strStr()：KMP算法来匹配字符串，首先求出模式串的前缀表（next数组），求next数组的过程也要用到前面的记录，然后再循环遍历文本串，当遇到不相同元素时，根据next数组的值来回退模式串的指针（循环回退直到元素相同或者到0为止），继续比较直到完成匹配。4.459重复的子字符串：移动匹配的解法主要是先将两个字符串连接在一起然后掐头去尾，如果还能找到原字符串则证明存在重复的子字符串。用KMP算法可以降低时间复杂度。首先求出整个字符串的next数组，如果是由一个子串重复构成的话，next数组的最后一个元素值就是整个字符串的最大相同前后缀的长度。此时，最小子串的长度就等于整个字符串的长度减去next数组的最后一个元素值（len = s.size() - next[s.size()-1]）。通过len != s.size() && s.size() % len == 0可以推断出这就是最小的重复子串。

实习期间签了一家小公司的竞业协议以及保密协议，这对我去别的公司影响大吗

九洲电器，九月中做完笔试，国庆前一面完，主问项目，到现在还无消息，同批有信儿踢我，谢谢。

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....