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笔试#
滴滴公司福利 1026人发布