微众银行2020年校园招聘--java实习生笔试编程题

昨天(4月11)参加了微众银行的2020年校园招聘-java岗位的笔试,笔试中有三道编程题,现在记录一下。
1 . 这天,阳阳和他的小伙伴们一起玩游戏!他们总共有n个人,排成一圈,然后从第一个人开始依次报数,1,2,3,....,报到m的人退出游戏,
然后从下一个人开始重新从1报数,重复这个过程,直到只剩下一个人时,此人就是游戏的获胜者
输入:
两个整数n和m
1<=n,m<=1000
输出:
第一行n-1个数,依次表示退出游戏的人。
第二行一个数表示获胜者编号。
测试样例:
输入:
6 4
输出:
4 2 1 3 6
5

2. 人族和兽族为了争夺一处矿产掀起了世界大战。大战在即,先知召集兽族各勇士学习新的攻击技能。先知想要让n(1<=n<=100000)个兽族勇士都分别学会k(1<=k<=100000)种技能,
但一个一个教的效率太低,先知在精灵杂货铺那里买来了分身宝石,使用分身宝石后,就出现了m(1<=m<=100000)个先知。先知教会一个兽族勇士一个技能的时间是1分钟,
一个兽族勇士在同一时间只能学习一个技能,一个先知在同一时间也只能教一个勇士学习技能,不同先知或不同勇士当然可以在同一时间教授或学习技能。
大战即将爆发,先知想要知道最少需要多久才能教会n个勇士分别学会k个技能?
输入:
一行三个整数n,k,m,以空格隔开
输出:
一行一个整数表示n个勇士分别学会k个技能的最少时间
测试样例:
输入:2 1 1
输出:2
3.  KB跳格子
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 131072KB;其他语言 655360KB
题目描述:KB今天很开心,跟局长玩起了跳格子的游戏,游戏规则是这样的。局长在地上连续的画了很多的格子,格子编号依次为1,2,3,...
KB会玩T轮游戏,每次站在一个编号为n的格子上,KB每次的跳跃非常讲究,如果这个数字是奇数,那么KB下一次会跳到3n+1的位置,如果这个数字是偶数,那么KB将跳跃到n/2的位置,不停的这样跳,
局长看的有些无聊,局长想知道KB究竟要跳多少次才能跳到1。
输入:
第一行一个整数T
第二行是T个正整数n
1<=T<=100
1<=n<=1000
输出:
对于每一个正整数n,每行输出一个数s,表示KB在编号为n的格子上跳多少次会跳到1,如果n无法跳到1,则输出-1。
测试样例:
输入:
3
1 2 3
输出:
0
1
7

三道题都做出来了,但是每道题的测试用例都只通过了18%,感觉把所有能想到的边界值都考虑进去了,还是不能通过所有的测试用例。伤心。。。
#微众银行##实习##笔试题目##春招##Java工程师#
全部评论
第一题我过了55%,怎么调都不对
点赞 回复
分享
发布于 2019-04-12 18:40

相关推荐

头像
04-08 19:54
已编辑
浙江大学 计算机类
时间:40&nbsp;min八股&nbsp;+&nbsp;项目(30min)1.&nbsp;AOP&nbsp;在项目中具体作用是什么2.&nbsp;线程池在项目中具体怎么用的3.&nbsp;线程池的好处是什么?4.&nbsp;有哪些常见的线程池,你项目中用了哪个?5.&nbsp;cached&nbsp;的线程池有什么问题?6.&nbsp;说一下线程池创建的参数7.&nbsp;如果先增加线程去达到&nbsp;max&nbsp;数量,再加入等待队列,会有什么问题?8.&nbsp;用到了哪些同步机制?9.&nbsp;介绍&nbsp;CAS10.&nbsp;介绍下其他可以并发的类?11.&nbsp;介绍&nbsp;ThreadLocal12.&nbsp;弱引用有问题吗?12.&nbsp;java&nbsp;是值传递还是引用传递?13.&nbsp;为什么用&nbsp;mybatis?14.&nbsp;mybatis&nbsp;中&nbsp;`#`&nbsp;和&nbsp;`$`&nbsp;的区别15.&nbsp;java&nbsp;基本类型?各占几个字节?16.&nbsp;介绍下项目里的多机、单机优化17.&nbsp;介绍下&nbsp;CAP,对它的理解&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;CAP&nbsp;真的不能共存吗?18.&nbsp;场景题:下单和库存相关问题?19.&nbsp;介绍下分布式锁?用什么命令?20.&nbsp;Transactional&nbsp;注解失效场景?21.&nbsp;Transactional&nbsp;对错误的回滚默认是什么?&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;自定义异常如果错误会回滚吗?22.&nbsp;MySQL&nbsp;执行&nbsp;SQL&nbsp;流程?23.&nbsp;身份验证在哪一步?24.&nbsp;MySQL&nbsp;事务默认的隔离级别是什么?25.&nbsp;为什么默认用可重复读?26.&nbsp;订单号、商品名、时间怎么加索引?27.&nbsp;like&nbsp;%xxx&nbsp;会用索引吗?为什么不会?手撕(10min)SQL:总成绩前三的学生```sqlselect&nbsp;studentId,&nbsp;sum(grade)&nbsp;as&nbsp;totalGradefrom&nbsp;student_gradegroup&nbsp;by&nbsp;studentId,&nbsp;courseIdorder&nbsp;by&nbsp;totalGrade&nbsp;desclimit&nbsp;3;```算法:LCR&nbsp;153.&nbsp;二叉树中和为目标值的路径
点赞 评论 收藏
转发
点赞 18 评论
分享
牛客网
牛客企业服务