2022/7/25 用友前端笔试算法第三题求解

第三题丢苹果
题目大意是：
有k个苹果和n层楼，k>=1, n>=1
假设有某层f（0<=f<=n），>f的楼层扔下来苹果会摔碎，<=f仍的苹果不会摔碎
每丢一次苹果算一次测试，如果苹果没摔碎可以在下一次测试时继续使用
问，最少丢几次可以确定f

输入：k,n
输出：最少丢几次
我想用二分法，计算最大二分次数就行了。然后考虑了只剩一个苹果的时候，次数必须+=剩余未判断的最大楼层个数
结果只通过了40%

然后我把考虑剩余1个苹果的情况去掉
直接80%

？？？
我蒙了
求大佬解答

#用友##前端##笔试#
全部评论
扔鸡蛋问题，算法小抄有详解
1 回复 分享
发布于 2022-07-25 23:21
Google有个类似的扔鸡蛋
1 回复 分享
发布于 2022-07-25 22:53
lc 887?
1 回复 分享
发布于 2022-07-25 20:49
您好，请问用友前端笔试题型是什么呢
点赞 回复 分享
发布于 2022-08-01 11:10
老哥想请问一下用友前端笔试都哪些题型啊
点赞 回复 分享
发布于 2022-08-01 11:02
楼主有收到用友面试通知吗？到现在都没有消息是不是g了呀😭
点赞 回复 分享
发布于 2022-07-31 19:44
楼主想问一下那道逆序的输入输出应该怎么处理呀，他最后要的是个字符串？给我搞蒙了😥
点赞 回复 分享
发布于 2022-07-25 20:49

相关推荐

06-06 22:02
门头沟学院 产品经理
零实习找实习又要求有实习经验，早筛掉我得了😅
现在在校生找实习市场供大于求的情况下，或多或少都遇到了这种奇葩情况，明明是因为自己没有实习经验想找实习积攒经验，但是投完简历面试的时候又说需要有实习经验，我请问呢？？难绷的怪圈😅😅😅言归正传，该怎么找到自己的第一份实习呢？我觉得最重要还是海投+适当包装！楼主是本科工科研究生转经管的，众所周知经管卷王很多，往往在本科实习3段是常态，但楼主没有相关的意识也没有计划过，直到研究生阶段才开始着急，也经历了标题里的实习怪圈。在我决定开始找实习的时候，便尽可能的利用已有资源去搜集信息和触达机会。由于经管领域有臭名昭著的实习黑奴市场，关于实习信息投放的公众号十分之多，我一口气关注了十几个保持刷信息的习...
牛客激励计划 我的第一份实习怎么找的
点赞 评论 收藏
分享
06-05 14:46
黑龙江大学 golang
点赞 评论 收藏
分享
05-03 16:29
西京学院 Java
点赞 评论 收藏
分享
04-10 05:18
广西财经学院 财务
求广西南宁的内推，什么岗位都可以了解一下
玉无心❤️：发照片干啥 发简历啊
点赞 评论 收藏
分享
评论
1
7
分享

招聘动态

查看更多

华泰证券Fintech星战营

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习收获 #
33997次浏览 520人参与
# 安利/避雷我的专业 #
73613次浏览 515人参与
# 实习吐槽大会 #
37211次浏览 171人参与
# 我在牛爱网找对象 #
186377次浏览 1402人参与
# 晒一晒你的工位 #
86898次浏览 309人参与
# 你后悔选择现在的专业吗 #
81884次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58058次浏览 472人参与
# 求职遇到的搞笑事件 #
113539次浏览 772人参与
# 2025牛客秋招季 #
5883次浏览 187人参与
# 移动求职进展汇总 #
1676次浏览 17人参与
# 机械人与华为的爱恨情仇 #
113338次浏览 938人参与
# 双非能在秋招上岸吗？ #
215433次浏览 1150人参与
# 我的租房踩坑经历 #
32468次浏览 332人参与
# 第一份工作应该选高薪还是热爱？ #
61726次浏览 561人参与
# 我的国央企投递进展 #
43118次浏览 268人参与
# 26届秋招投递记录 #
4694次浏览 125人参与
# 穿越回高考你还会选现在的专业吗 #
24148次浏览 282人参与
# 牛友们，签完三方你在忙什么？ #
95155次浏览 841人参与
# 地方国企笔面经互助 #
30004次浏览 98人参与
# 招银网络求职进展汇总 #
113323次浏览 741人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务