蚂蚁集团实习笔试
有c++和java两份卷子,选java
十道基础单选题,有考到kmp,opt;
六道基础多选题;
两道java单选题;
两道java多选题;
第一个算法题是小写字母与01唯一对应,纠结了好久;
第二道算法全排列问题,不能和原数字重复,不能有重复数字(应该),但是写完只通过了30%,没时间找问题了;
第三道兔子问题,问某一时间段内至少有一只兔子出没的天数,这个就硬做了,但最后发现天数到10的18次方,int装不下,最后也没时间改为BigInteger了,真是大坑。
教训: 加快速度,不纠结,然后看取值范围确定合适的数据类型。
#蚂蚁笔试#
十道基础单选题,有考到kmp,opt;
六道基础多选题;
两道java单选题;
两道java多选题;
第一个算法题是小写字母与01唯一对应,纠结了好久;
第二道算法全排列问题,不能和原数字重复,不能有重复数字(应该),但是写完只通过了30%,没时间找问题了;
第三道兔子问题,问某一时间段内至少有一只兔子出没的天数,这个就硬做了,但最后发现天数到10的18次方,int装不下,最后也没时间改为BigInteger了,真是大坑。
教训: 加快速度,不纠结,然后看取值范围确定合适的数据类型。
#蚂蚁笔试#
全部评论
第二题你可能是没看到gcd(x,y) != 1这个条件吧,就是原数字和重排之后的数字之间不是互质的
你第三道A了多少
相关推荐
03-13 20:19
西安邮电大学 Java 点赞 评论 收藏
分享
03-13 20:43
哈尔滨工业大学 Java 点赞 评论 收藏
分享