OPPO 824笔试之我是sb

t1: 应该是简单题,忘记题目了。。ac
t2: n个数,分别求删除第i个数后最小未出现的非负数 55%
t3: 给定一个数字串(string),其中有若干个?,?可取0-9,求最终是3的倍数的个数 20%
#OPPO求职进展汇总#
全部评论
第三题是数学题吗?用例过了,结果一分也没骗到,0%……
2 回复 分享
发布于 08-24 21:39 北京
第三题可以找规律,就只有3种答案: 以?开头,答案一定是30...00 非?开头,答案一定是33...33或33...34(剩余数字和能被3整除,就是33...34,否则是33...33)
1 回复 分享
发布于 08-24 21:36 广东
天翼云科技有限公司
校招火热招聘中
官网直投
第二题用哈希表记录下每个数出现的频率,然后先计算下原数组的MEX,接下来遍历数组,如果删除数小于MEX并且该数在数组中只出现一次,MEX就更新为该数,否则还是原MEX值
1 回复 分享
发布于 08-24 22:58 浙江
同,第三题暴力回溯只能过20%
点赞 回复 分享
发布于 08-24 20:57 湖北
第二题同样55,用了hashmap,感觉思路还挺好的,结果超时了,第三题动态规划记三个状态就行
点赞 回复 分享
发布于 08-24 21:09 天津
第三题没时间了,我只判断全?的case,骗了10%
点赞 回复 分享
发布于 08-24 21:33 浙江
灵神数位DP模版,直接秒杀。
点赞 回复 分享
发布于 08-24 22:05 浙江
第二题用负号标记应该可以,但我没写完
点赞 回复 分享
发布于 08-24 22:10 广东
第三题动态规划一直20%,结果到最后才发现前导0可以有多个,没时间改了
点赞 回复 分享
发布于 08-24 23:07 江苏
0828同样的题,我也是**,没提前找原题(1,0.86,0)😭
点赞 回复 分享
发布于 08-28 16:34 山东

相关推荐

08-25 17:20
已编辑
门头沟学院 C++
查看6道真题和解析 投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务