当前位置: 首页 > 面试经验 >

面试经历

优质
小牛编辑
73浏览
2023-03-28

面试经历

2022/10/18 携程后端笔试
四道编程题目,100,100,15,30.前两道直接递归a了,后两道只会暴力,都是超时
第三道题目:输入a,b,l,r。从l与r中取数x使得a+x=吧,可以无限取数,求最少取多少次x与做多取多少次x,我是直接暴力求解的,超时
第四题目:给定一个数组,从里面取出两个数,保证两数相乘末尾0的个数至少为x个。
输入,n数组长度,x末尾0个数。数组的数字是1~10的9次方,n与x是1~10的5次方。暴力求解超时
使用方法,求取数组每个数%2和%5的个数,其中取两者的最小值则是该数末尾0的个数。将该思想运用到两数乘积末尾0个数的求解中,不过还是使用n平方的方法遍历数组,导致超时了。
 类似资料: