2017-08-01 13:52 已编辑 Java

关注

地主希望找到一种切分方法，使得完成切分后能给金匠最少的铜币。

怎么做啊？

全部评论

推荐最新楼层

童心五线谱

南京航空航天大学 Java

这不是阿里的测试题么

点赞回复分享

发布于 2017-08-01 12:23

hawayii

华中科技大学 C++

楼上正解

点赞回复分享

发布于 2017-08-01 12:08

吊死在二叉树

合肥工业大学 Java

哈夫曼树

点赞回复分享

发布于 2017-08-01 11:56

拿到offer改名

楼主

Java

贪婪切法？

点赞回复分享

发布于 2017-08-01 09:31

风林翠

湖南工业大学 Java

假设4 5 6 7 8 总共金条长度需要30 尽量避免8是最后附带切出来的，可以先切成 11 19 再把11切成4和7 19切成11和8这个时候再切11成5和6就避免了切8 8是19切11时附带的，这是我的思路不知道对不对

点赞回复分享

发布于 2017-08-01 09:09

风林翠

湖南工业大学 Java

哈哈哈，我也是这个题目，偶数个人的时候貌似简单一些。反正就是最大的金块值尽量不切

点赞回复分享

发布于 2017-08-01 09:07

02-01 09:09

浙江大学算法工程师

C++面试八股文（Qt 性能优化）

1. 如何优化 Qt 应用程序的启动速度？减少启动时加载的资源延迟加载大图片、音视频文件或外部模块使用 QResource 打包必要资源减少初始化逻辑避免在 main() 中做大量计算将耗时任务放到后台线程或延迟初始化使用静态插件避免运行时动态加载插件造成开销优化 QML 应用启动使用 Qt Quick Compiler 将 QML 编译为 C++ 代码延迟加载 QML 页面（Loader / StackView 延迟加载）2. 如何减少 Qt 应用程序的内存占用？使用隐式共享（Implicit Sharing）类型QString、QByteArray、QPixmap、QImage 等自带隐式...

C++八股文全集

点赞评论收藏

02-02 10:49

库洛游戏_HR(准入职员工)

步步高内推，步步高内推码

步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营，占地 230 亩，是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校，学校全面实行小班化教学，学校师生比为 1:5；步步高教育专家团队由来自一流大学的国家课标专家、教育学家，来自著名学校的卓越校长，来自一线、有着丰富教学经验的著名特级教师，以及来自国家级教育媒体的教育策划专家共同组成，为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师，类别多多，等你pick！ 【福利待遇】• 薪资：幼儿园老师年收入16万起 、中小学...

点赞评论收藏

2025-12-23 12:11

湖北理工学院前端工程师

能找到实习吗      

LuciusMati...：C1驾照是什么鬼

实习没事做是福还是祸？

点赞评论收藏

01-10 10:56

深圳虾皮信息科技有限公司_后端

撤退

🍤我tm来啦

迷茫的大四🐶：都让开，我tm来啦

点赞评论收藏

02-03 14:49

已编辑

门头沟学院 Java

稳赢云二面

线上，面试官驻场的时候面的自我介绍实习拷打 JWT 加 Redis 双令牌机制，用户怎么授权的？Token在后台是怎么交互的？服务端怎么鉴权？（感觉面试官想引导我回答ThreadLocal，但是我没接）你说你用到了Redis，它是一个什么样的一个工具或者中间件？它主要用来解决什么问题？我就直接在应用里面用临时变量，比如Map当做Cache，它也是存在内存里面，为什么不选用这种方案？那这两种解决方案有什么优劣？数据一致性问题，讲解一下？那 Redis 有没有这个问题？怎么解决？那什么样的数据适合用缓存呢？你刚刚说了一个抢券的业务，那能不能描述一下这个业务里面哪些数据是可以用缓存来缓存的？那线程多...

查看28道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 为了减少AI幻觉，你注入过哪些设定？ #

2360次浏览 89人参与

# 12306一秒售罄，你抢到回家的票了吗？ #

# 你最满意的offer薪资是哪家公司？ #

69395次浏览 348人参与

# 论秋招对个人心气的改变 #

6727次浏览 115人参与

# 关于春招/暑期实习，你想知道哪些信息？ #