腾讯SOSO面试总结-细节决定成败

今天腾讯soso面试，表现不太好，记录下来，总结经验。

题目：

1、给定一个数组a[N]数组大小为N，数组中有M个元素，编程实现插入一个整数b的函数，如果数组空间不够则将最小的数淘汰掉

2、求字符串之间的最大匹配，最长公共连续字串

3、数组的最大子段和

第一个题目简单题，注意细节就是。

第二题想到了使用后缀数组，然后blabla说了一堆。回来网上查到好像后缀树解法最优。

第三题要把边界和特殊情况考虑清楚，他给了个特例100，-99，0，1，2，3貌似这个动态规划算法没考虑到，还没搞懂，先研究研究。

总结：

细节决定成败