阿里笔试,过了0,呵呵

第一题,一开始写的dfs,然后超时了,想了一下,数字只要超过50就变得特别特别大,开始想这道题是不是应该用数学来思考。然后草纸上演草了一会儿,用动规时间复杂度n,但是数字太大,用long数组接收,提交之后溢出报错。突然想起来实习的时候旁边同事用过一个BigDecimal类存大数,把long换成了这个类不知道取余api,准备换成res = res - res/x,发现减法的api也不知道,准备把减法换成加法,时间不够了……。
输入n=200,一共有这么多种选法,确实吓到我了……
阿里再见#阿里巴巴##笔试题目#
全部评论
牛批,你的200还能算出来,我的idea用dfs算200直接算不出来
点赞 回复 分享
发布于 2020-03-23 20:18
同dfs
点赞 回复 分享
发布于 2020-03-23 20:25
第二题也是搞人的
点赞 回复 分享
发布于 2020-03-23 20:28
第一题是纯数学题,把式子列出来然后化简
点赞 回复 分享
发布于 2020-03-23 20:43
好像是快手笔试吧,有次写了个dfs好像,数字很大,本来想随便带进去看能不能过个简单的case,结果给我跑死机了。
点赞 回复 分享
发布于 2020-03-27 00:54
笔试不过应该还能内推吧~考虑一下不
点赞 回复 分享
发布于 2020-04-03 13:37

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务