请大佬们看看我OPPO后端T3解法的问题
×2或÷2,让因子数p最接近给出的k的次数,那道题
我的解法如下图所示,测试用例和自己想的几个用例都能过
但上了官方测试用例,只能对5%
百思不得其解
思路:
1)一个求因子的函数
2)读取输入
3)如果n==100,则返回(0,0)->二分法测的,不这么做会卡用例,不知道为啥
4)求因子数p,与要求的k对比
5)如果p==k,退出
6)如果p大于k,说明因子太多,需要%2以减少因子,迭代直到退出/整体不再是偶数
7)如果p小于k,说明因子太多,需要*2以增多因子,迭代直到退出
8)对于6)、7),在操作时使用dict保存所有的abs(p-k)的结果,并且遍历dict,寻找最小的key对应的value(python3字典有序,因此能解决操作次数相同的问题)
请大佬们赐教!
#oppo##oppo笔试##oppo后端笔试##秋招#
我的解法如下图所示,测试用例和自己想的几个用例都能过
但上了官方测试用例,只能对5%
百思不得其解
思路:
1)一个求因子的函数
2)读取输入
3)如果n==100,则返回(0,0)->二分法测的,不这么做会卡用例,不知道为啥
4)求因子数p,与要求的k对比
5)如果p==k,退出
6)如果p大于k,说明因子太多,需要%2以减少因子,迭代直到退出/整体不再是偶数
7)如果p小于k,说明因子太多,需要*2以增多因子,迭代直到退出
8)对于6)、7),在操作时使用dict保存所有的abs(p-k)的结果,并且遍历dict,寻找最小的key对应的value(python3字典有序,因此能解决操作次数相同的问题)
请大佬们赐教!
#oppo##oppo笔试##oppo后端笔试##秋招#
全部评论
相关推荐
开始打牌offer啦:1.为什么要写这么多内容呀
2.什么叫做简历
3.什么样的内容可以写到简历上
4.项目可以包装,但是要有理有据呀,不能乱包装呀,比如
跨境能达到日均120万订单的在国内都是能叫的上名字的,而且这些工作也基本上不太会交给一个实习生去做
建议友友可以去网上或者找同学的简历看看,他们的简历是怎么写的,去找找上面的那四个问题的答案吧,然后要记住的是Java是服务于业务的,而不是服务于微服务或者技术的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
