2022-找工准备-面经积累

请使用Python实现对数据重复文本的去除，数据是dict的形式，key总计N个，value是字符串，对value中重复的(完全重叠10个字以上)内容进行识别，保留第一次出现该重复文本的内容，去除掉后续重复的内容；
如： {"a": "A1234567890C", 'b': "D1234567890E", ‘c': "1234567890EFG"…} > {"a": "A1234567890C", 'b': "DE", 'c': "FG"…}

作者：小侠
链接：https://leetcode.cn/circle/discuss/lYz3Fo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

最近面试遇到有一道题，一直没做出来，希望各位大佬能看看这道题应该怎么做
求长度为 n(1 <= n <= 10^6) 且满足以下条件的字符串有多少个。
1.字符串由'a', 'b', 'c', 'd', 'e'五种字符组成
2.'a' 后面只能跟 'a' 或 'b'
3.'b' 后面不能跟 'a'
4.'c' 后面只能跟 'b' 或 'e'
5.'d' 后面只能跟 'a'
6.'e' 后面只能跟 'c' 或 'd' 或 'e'
7.第一个字母是'a'，最后一个字母是'a'或'e'
因数值可能很大，请返回模 10^9 + 7 的结果

作者：zormen
链接：https://leetcode.cn/circle/discuss/gMyFBd/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这个题lc有原题 1220. 统计元音字母序列的数目

1、智能指针
2、多态、继承

进程线程

虚表。

3、stl标准库：vector、list、rb_tree
4、map底层实现，和unordered_map的区别

m*n的方格，从（0,0）出发到的（m，n）的路径，只能往右或者往下

LRU页面置换算法实现

一个数组（未排序）找出第k大的数字，排序算法，以及其对应的复杂度

多态性，进程和线程的区别，取地址变量，这个地址是什么。进程之间如何通信，进程间通信问题，进程资源竞争怎么处理。

作者：赵德硕
链接：https://leetcode.cn/circle/discuss/YPs3Qu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。