01-07 22:33 石家庄铁道大学 Java 发布于河北
关注
今天刚面的滴滴测开题
#牛客AI配图神器#面试官说这个是一到经典的数学问题：两杯没有刻度的水杯，分别容量是a升和b升，是否可以凑出c升的水。面试官先问我5和3是否可以凑出4，我说可以然后说了具体的操作，后面引导我推广到一般的情况，我代码中一直在减来凑，最后思路卡住了，面试官说时间不够了就先这样。
根据数论中的结论，如果 c 是 a 和 b 的最大公约数（GCD）的倍数，那么可以通过倒水操作凑出 c 升的水。具体来说：
计算 a 和 b 的最大公约数 GCD(a,b) 。
如果 c 是 GCD(a,b) 的倍数，那么可以凑出 c 升的水；否则不能。
#一人分享一道面试手撕题#
根据数论中的结论，如果 c 是 a 和 b 的最大公约数（GCD）的倍数，那么可以通过倒水操作凑出 c 升的水。具体来说：
计算 a 和 b 的最大公约数 GCD(a,b) 。
如果 c 是 GCD(a,b) 的倍数，那么可以凑出 c 升的水；否则不能。
#一人分享一道面试手撕题#
全部评论
哈哈鬼斌
门头沟学院 测试开发
算法懂了，但题不懂，那按照gcd，3和5就不能凑出4了？这个凑是两个指定数值的无限量的zhengti堆积整体？那12和6通过怎么凑出9。
李橙子
长沙学院 Java
测开也要手撕题目啊
嵌入式的小白
西安理工大学 嵌入式软件开发
看来测开也有手撕啊
迷茫的大四🐶
蚌埠坦克学院 后端工程师
总结可以快速提升自己在面试中的能力
小肥罗
晶晨半导体_ENG SW_软件开发工程师
不错的！面试后的总结非常棒的
相关推荐
01-07 11:46
Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享