笔者大四信息安全专业，考研，但不是百分百稳，加上大四时间较为空闲。希望在毕业前找到实习，春节前内推投的后台开发，一周前call我，约在了今天； 由于比较突然，加上最近有毕设答辩，准备相当不充分。之前常看牛客面经，今天也贡献一下自己的凉凉经。 整个面试过程56min 1. 首先询问了毕业时间和预期的实习时间，接下来自我介绍 2. C语言如何实现面向对象（脑海中蹦出来以前学习gtk中的gobject，可惜并没有了解过原理，按照C++对象的内存组织、虚函数表之类的说了一通，后来又回答了如果按照Java的话，需要实现内存管理和引用计数） 3. 上个问题我提到了C++...

一开始以为是Sx长度为len的所有子串P1...Pk-len+1，和剩下的其他串S1..Sn(Si不为Sx)找相同子串，然后累加上相同子串的长度来着...这样的话 3 2 aa aa aa 1 3 2 应该是12才对呀，为什么是4呢

  本地拍大概n为一万的数据，非常小概率能拍出错。后来用其他人程序测试了数据，答案和都我的一样。 10000 20072 28376 30696 14356 21569 24679 19349 14934 11297 14678 8159 537 17104 30686 30435 1793 5837 21009 29542 21033 17810 7697 8882 5501 32281 2688 6305 21092 31903 15159 4599 21411 29608 7739 4340 32382 1603 3308 10282 16159 14223 3456 26509 ...