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

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

题目:
1、给定一个数组a[N]数组大小为N,数组中有M个元素,编程实现插入一个整数b的函数,如果数组空间不够则将最小的数淘汰掉
2、求字符串之间的最大匹配,最长公共连续字串
3、数组的最大子段和

第一个题目简单题,注意细节就是。
第二题想到了使用后缀数组,然后blabla说了一堆。回来网上查到好像后缀树解法最优。
第三题要把边界和特殊情况考虑清楚,他给了个特例100,-99,0,1,2,3貌似这个动态规划算法没考虑到,还没搞懂,先研究研究。

总结:
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页