百度C++岗2面面经（现场）
1.项目（问了大概20分钟）
1）本身项目的算法设计
2）redis了解哪几种底层数据结构，分别说一下
3）持久化机制有哪几种，什么不同，rdb怎么生成
4）redis效率高原因
2.C++
1）还是vector和list的不同，erase对迭代器的影响
2）看过哪些关于C++的书，哪一本影响最深，为什么
3.面试官说是设计题
一个很大的文件，里面每一行是一个字符串，找出那些包含且仅包含字符串S中所有字母的字符串。（比如S是“abcd",然后”aaccbbdd"和“dcba"都符合，”abc"和“abcde"不符合）
开始答得是说用linux中的命令，然后他说不可以用命令，就可以考虑对文件进行预处理，暂时不用考虑存储。
4.代码题，只说思路
1）输入例如S = ”（（）（））（（）“找出其中最长的正确括号对的长度，如ans = 6;（只遍历一次）
2）字符串S中除了括号还有一些' * ', ' * '可以是左括号也可以是又括号，再计算ans;
#百度##C++工程师##校招##面经#
投递快手等公司10个岗位 >