OPPO 824笔试之我是sb
t1: 应该是简单题,忘记题目了。。ac
t2: n个数,分别求删除第i个数后最小未出现的非负数 55%
t3: 给定一个数字串(string),其中有若干个?,?可取0-9,求最终是3的倍数的个数 20%
#OPPO求职进展汇总#
t2: n个数,分别求删除第i个数后最小未出现的非负数 55%
t3: 给定一个数字串(string),其中有若干个?,?可取0-9,求最终是3的倍数的个数 20%
#OPPO求职进展汇总#
全部评论
第三题是数学题吗?用例过了,结果一分也没骗到,0%……
第三题可以找规律,就只有3种答案:
以?开头,答案一定是30...00
非?开头,答案一定是33...33或33...34(剩余数字和能被3整除,就是33...34,否则是33...33)
第二题用哈希表记录下每个数出现的频率,然后先计算下原数组的MEX,接下来遍历数组,如果删除数小于MEX并且该数在数组中只出现一次,MEX就更新为该数,否则还是原MEX值
同,第三题暴力回溯只能过20%
第三题没时间了,我只判断全?的case,骗了10%
灵神数位DP模版,直接秒杀。
第二题用负号标记应该可以,但我没写完
第三题动态规划一直20%,结果到最后才发现前导0可以有多个,没时间改了
0828同样的题,我也是**,没提前找原题(1,0.86,0)😭
相关推荐