蚂蚁集团实习笔试

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

相关推荐

#牛客AI配图神器#攒攒好运~手撕:两个文件各有一亿行字符串,写一个算法找两个文件中相同的字符串问题:介绍你的一个后端项目介绍RPC项目介绍为什么你拆了这几个模块如果某一台机器下线了,应该怎么处理Java的锁用过哪些synchronized 和 ReentrantLocksynchronized底层原理假如多个线程竞争一个被synchronized锁上的资源,假如有t1,t2,t3这几个线程,如果t1拿到了,那么这是t2t3怎么办,如果t1用完了,释放锁之后,那么t2t3怎么知道?之后又是怎么竞争给你一个线程池,corePoolSize = 10, maximumPoolSize = 30, workQueue.size() = 100, 问第几个任务过来的时候,线程数量能够扩大到最大的数量30超过了会怎么样线程有很多创建方式,他的演进是怎么样的,为什么后面又有了线程池你觉得线程池主要解决什么问题分布式锁都有哪些类型的实现用redis实现分布式锁的几个关键参数分别是什么作用?如key,value,过期时间WatchDog是干嘛的如果获取分布式锁后,业务执行过程中抛异常了怎么办如果没有用catch捕获呢那什么情况下,业务逻辑时间比过期时间短,但是仍然会用到过期时间释放锁是怎么实现的?里面可能出现什么问题需要考虑如果出现线程安全问题,比如过期时间10s,业务逻辑执行也是10s,那么如果先过期,然后另一个线程拿到了分布式锁,那么业务逻辑执行删除时候就直接把别人的锁删了,这个问题怎么解决Redis的高可用是怎么做的MySQL怎么实现乐观锁悲观锁数据库加了索引为什么可以变快?假如我没有学过计算机,应该怎么解释用索引的过程中需要注意哪些#蚂蚁##暑期##实习##Java##后端#
查看25道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务