2024-09-06 20:38 西安交通大学 Java 发布于陕西
关注
问一道题
输入：一个数t，两个等长数组
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
全部评论
恼火
西南石油大学 Java
二分区间 判断下标小于k能不能满足 排序后相乘 有单调性 可以二分
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
原来感觉美团一面回答还可以的，大部分都回答出来了，但已经快三天没消息了，今天实在忍不住，主动发短信问面试官，结果担心的事还是发生了，还是挂了，希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司
hit鸟渣渣：我也是，闪购部门，八股盛宴但几乎都答，手撕也没卡顿，三天进人才库然后感谢信
点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java 点赞 评论 收藏
分享