小米笔试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%。
小难
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
武大还要笔试,不直接参加校企合作保送嘛
想问一下大佬们,比喻一下就是如果每个题通过率都是90%的话,面试官有概率录用吗,就是每个题必须答对才行还是不答对也有加分
思路一模一样😭
像回溯
相关推荐