今天刚面的滴滴测开题

#牛客AI配图神器#面试官说这个是一到经典的数学问题:两杯没有刻度的水杯,分别容量是a升和b升,是否可以凑出c升的水。面试官先问我5和3是否可以凑出4,我说可以然后说了具体的操作,后面引导我推广到一般的情况,我代码中一直在减来凑,最后思路卡住了,面试官说时间不够了就先这样。
根据数论中的结论,如果 c  是 a  和 b  的最大公约数(GCD)的倍数,那么可以通过倒水操作凑出 c  升的水。具体来说:
计算 a  和 b  的最大公约数 GCD(a,b) 。
如果 c  是 GCD(a,b)  的倍数,那么可以凑出 c  升的水;否则不能。
#一人分享一道面试手撕题#
全部评论
投滴滴,都没反应
点赞 回复 分享
发布于 01-10 21:49 安徽
算法懂了,但题不懂,那按照gcd,3和5就不能凑出4了?这个凑是两个指定数值的无限量的zhengti堆积整体?那12和6通过怎么凑出9。
点赞 回复 分享
发布于 01-08 20:05 北京
测开也要手撕题目啊
点赞 回复 分享
发布于 01-08 18:24 云南
看来测开也有手撕啊
点赞 回复 分享
发布于 01-08 18:09 陕西
总结可以快速提升自己在面试中的能力
点赞 回复 分享
发布于 01-08 15:51 安徽
不错的!面试后的总结非常棒的
点赞 回复 分享
发布于 01-08 11:48 广东

相关推荐

鼠鼠今年大四了,和后端结缘于被双非计算机录取的那天。暑假敲下hello world的那一刻,似乎就已经注定现在的结局了。大一到大二学技术打比赛,每天泡在实验室,那时我还以为我拥有一个光明未来,结果就是菜的抠脚没拿几个有含金量的奖,大二下暑假开始找实习才发现时间已经浪费了。后面的六个月八股背了又背,平均一个月甚至没有一面,一半都是KPI,最后赶在年底找到了一份小厂实习。大三上开始离职找暑期,又是狠狠地被羞辱了,一份实习并没有帮我获取太多的机会,找了两个月没找到,当时同届已经有很多人开始转测开了,这两个月每天都在自己骗自己:会有的,明天就约面了。赶在4月底接到了bd的约面并通过了。我真的以为一切都要发生改变了,就像我第一次找到实习那样。基于部门的特殊性,我过上了10105的生活,每天都想离职,但是想到自己过去付出的努力,又忍了下来。直到8月底转正被卡了学历(组织架构调整导致去了一个卡学历的部门,时运不济),我毫不犹豫的离职了。25年9月上旬我并没有投简历,因为实习的原因冒着重修风险(差点缓考申请没过)缓考了。整个9月上旬都在考试。入场已经是9月下,因为实习错过了提前批,因为考试错过了秋招最佳投递时间。我也完全没有意识到一段大厂并没有办法改变双非的命运,整个秋招只有字节(全挂,鼠鼠太菜了)和哈啰(一面完笔试挂)给面了。比暑期更惨淡,我想不明白明明多了一段大厂实习为什么还不如暑期,但其实我内心知道是因为学历又低人又菜,但是鼠鼠尽力了,10月底开始投实习已经基本没有人要了。输的一塌糊涂。实习又是投了几个月,没等到补录,等来了滴滴实习的面试,oc了。没有oc bd时的喜悦,秋招挂0,春招前一个月才找到实习的双非后端应届毕业生,我不知道春招还会发生什么,也不敢继续期望了。也没得选了。回归主题,历经风雨,归来依旧大败的我还会走下去吗?我会,但是不是因为信念,而是因为对于我来说,已经没有其他选项了,孔乙己的长衫,似乎已经渗进我的皮肤了......
点赞 评论 收藏
分享
评论
6
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务