OPPO9.2笔试
17道单选题+3道多选题
三道编程题(15+20+25),A了0.8+1+1
1.类似每个app占用某几个时间段【a,b),时间区间左开右闭。假如有n个app占用相同的时间段,占用时间计算为等分。求计算每个app各自占用了多少时间?
解法:用的桶计数,过了80%。桶大小设为3601时显示有索引越界。size变大,但依然不行。有可能是时间复杂度过大了。
2.变种的字符串匹配(index of),只不过多了个倒序,又多了个通用匹配符‘*’
解法:用的二维DP,不过要注意初始化
3.反转链表,大无语,最后一道居然是这玩意,离谱
#OPPO笔试#