实习offer

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可以推断出这就是最小的重复子串。

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

#秋招#今天去了海洋大学的招聘会，比前两次好，看了6家，和招聘人员聊的也比较开心。感觉是目前最有价值的一次交流：（看简历）- 研究生期间没有实习经历吗？（嗯- 做过的项目是什么样的？（巴拉巴拉介绍论文项目- 我看你没有Python后端的项目？ （诶？不是招算法工程师吗，解释写过代码的- 我看你不是很自信的样子 （呃，理论研究确实不太算实际项目？- 我觉得的你的经历还不如本科生 - 我们是小公司，我觉得大公司会愿意培养你 （递回简历）当时没有掉小珍珠，反而因为终于和招聘人员聊了好久而高兴。第一次去上海大学的招聘会我可是被对方一句话问经历心虚答不上来，拿着简历落荒而逃。能够感觉到这两周的成长。

MySQLKafka 分区默认策略Kalka 如何避免重复消费RedisRedis 有哪些数据结构Redis主从复制是什么一个流程Rdb 和 AOF 适合哪些业务场景MySQLMySQL 有哪些存储引擎，myisam 将数字存起来怎么分析 MySQL 性能 explain 关注哪些行数自增id有什么用一张大表如何获取行数MySQL 端口号，Redis 端口号---你平常有什么兴趣爱好有什么优点，有什么缺点