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

相关推荐

03-16 12:28
门头沟学院 内容运营
AI+游戏双buff加持——游戏AI研发工程师
如果你既对大模型算法感兴趣，又希望自己的技术能真正落地到有趣的产品场景里，那这个岗位真的太适合你啦👉&nbsp;游戏AI研发工程师（AIGC方向）这个岗位的核心目标很明确，是以下三件事：⭐&nbsp;用生成式AI，彻底改变游戏内容的生产方式⭐&nbsp;升级NPC智能交互体验，告别生硬对话⭐&nbsp;让游戏世界变得更真实、更有动态感，玩起来更有沉浸感从剧情生成到动作创作，从NPC对话到玩法设计，现在大模型已经成为游戏研发的新生产力，每一步都能看到技术落地的成就感🧠&nbsp;首先，这个岗位主要做什么？整体工作其实可以拆成三条主线：1️⃣&nbsp;游戏内容生成相关的大模型算法研发你会全程参与数据建设、指令微调、偏好对齐，还有模型效果优化，核心目标...
AI求职实录
点赞 评论 收藏
分享
今天 13:14
门头沟学院 嵌入式软件工程师
联发科嵌入式二面 面经
联发科二面相比一面，更关注系统设计能力、工程经验以及对问题的深入推导能力。面试官通常会从一个开放问题切入，持续追问实现细节、性能瓶颈以及设计权衡，重点考察是否具备完整的系统思维。面试题目设计一个高并发嵌入式数据采集系统，要求支持多种外设并保证实时性与可靠性设计一个支持断电恢复和回滚的固件升级系统如何定位一个长期运行后出现的内存泄漏问题如果系统出现偶现卡死且无法复现，应如何系统性排查多核系统中如何设计任务调度以减少锁竞争在高并发场景下，如何优化中断处理路径以降低延迟设计一个高效的用户态与内核态数据交互机制如何优化Linux系统启动时间，从上电到应用启动全过程分析如果设备出现频繁IO阻塞，如何分析...
点赞 评论 收藏
分享
03-14 11:59
四川大学 Java
点赞 评论 收藏
分享
02-21 17:19
电子科技大学 Java
点赞 评论 收藏
分享
03-17 02:08
苏州科技大学 管理咨询
应届生别盲目海投！用这套方法精准选岗，告别陪跑｜附可直接填的 SWOT 定位表
注：本文方法全行业通用，尤其适合无背景、无经验、0&nbsp;基础求职的应届生/新人，直接照着做就能用。&nbsp;当年我也是毕业就要直面“无背景、无人脉、无资本”的三重困境😞——没有家庭圈层带来的先天优势铺路，没有现成可用的职场人脉关系搭桥，没有启动资金的硬实力支撑毕业季揣着简历跑遍所有招聘会，海投的岗位五花八门，甚至误入过传销公司的招聘专场，差点信了“毕业即年入百万”&nbsp;的鬼话😓。前前后后投了几百份简历，只拿到零星几个面试机会，全程陪跑。&nbsp;后来我才明白，求职从来不是瞎撞大运，而是先认清自己，再看清市场，最后精准匹配。靠着这套方法，我锁定了房地产营销赛道，从基层文案策划做到城市公司部门管理岗，工作多年带过几十...
点赞 评论 收藏
分享
评论
1
7
分享

招聘动态

查看更多

鹏芯微

2026届校园招聘

米哈游2026校园招聘

应届生春招&全年实习生专项

莉莉丝

2026春季校园招聘

招商银行·招银网络科技

2026届校园招聘

麦吉太文

2026校园招聘

小米集团

2026届春季校园招聘

厦门银行

2026届春季校园招聘

联想

26届补录&27届暑期实习

携程集团

2026年春季校园招聘

AI网申助手

网申字段一键填写

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招至今，你的战绩如何？ #
5985次浏览 54人参与
# 你的实习产出是真实的还是包装的？ #
1230次浏览 29人参与
# 米连集团26产品管培生项目 #
4525次浏览 204人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
7009次浏览 37人参与
# 简历第一个项目做什么 #
31289次浏览 315人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
186457次浏览 1115人参与
# 巨人网络春招 #
11201次浏览 223人参与
# 研究所笔面经互助 #
118773次浏览 577人参与
# 面试紧张时你会有什么表现？ #
30414次浏览 188人参与
# 简历中的项目经历要怎么写？ #
309476次浏览 4160人参与
# AI时代，哪些岗位最容易被淘汰 #
62599次浏览 741人参与
# 网易游戏笔试 #
6353次浏览 83人参与
# 职能管理面试记录 #
10713次浏览 59人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
6921次浏览 154人参与
# 从哪些方向判断这个offer值不值得去？ #
56711次浏览 357人参与
# 你怎么看待AI面试 #
179336次浏览 1172人参与
# 腾讯音乐求职进展汇总 #
160415次浏览 1106人参与
# 小红书求职进展汇总 #
226871次浏览 1356人参与
# 正在春招的你，也参与了去年秋招吗？ #
362653次浏览 2631人参与
# 你的房租占工资的比例是多少？ #
92139次浏览 896人参与
# 校招笔试 #
467083次浏览 2952人参与
# 机械求职避坑tips #
94406次浏览 567人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务