小米笔试9.5

23个单选

2个多选

2个编程:

1.要吃两个面包a,b。
第一行输入n,表示有多少个机器。
第二行输入n个数据,表示制作面包a,n台机器分别要多少时间。
第三行输入n个数据,表示制作面包b,n台机器分别要多少时间。
输出制作a,b两个面包的最少时间。如果用同一台机器做,就是做a+做b,如果两台机器做,就是max(做a,做b)

2层循环,91%。

2.第一行输入n,x。
第二行输入n个数据。

对每个数据可以有3个操作:不操作、+1(操作次数+1)、删除(操作次数+1)。
输出最小的操作次数,操作后,能够使得n个数据之和是x的倍数。

感觉有点像编辑距离?但是没写出来,最后回溯暴力,36%。

小难
全部评论
第二题状态dp
1 回复 分享
发布于 09-05 17:46 广东
武大还要笔试,不直接参加校企合作保送嘛
1 回复 分享
发布于 09-05 20:23 湖北
想问一下大佬们,比喻一下就是如果每个题通过率都是90%的话,面试官有概率录用吗,就是每个题必须答对才行还是不答对也有加分
1 回复 分享
发布于 09-06 15:33 黑龙江
思路一模一样😭
点赞 回复 分享
发布于 09-05 22:11 浙江
像回溯
点赞 回复 分享
发布于 09-18 23:11 江苏

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
1 11 评论
分享
牛客网
牛客企业服务