商汤C++笔试最后一题编程题

做完腾讯以后感觉商汤的整张卷子都很友好哇，不过最后一题没想出来啊，我还是太菜了，看来短期内ID改不了了。

有没有大佬给点思路？最后一题我在牛客网上看过，不过忘记了..我用暴力破解只过了60%

题目大概是：N个苹果分成A，B堆，B堆重量严格大于A堆 且 B堆中任意挑一个给A堆的话，A堆比B堆重。问有多少种分法。



#笔试题目##C++工程师##商汤科技#
全部评论
大佬们都 tql
点赞 回复 分享
发布于 2019-08-19 20:30
这道题，写个递归居然就过了
点赞 回复 分享
发布于 2019-08-19 20:50
从1到2的n次方，转成二进制就是分的结果，再判断是否符合就可以了
点赞 回复 分享
发布于 2019-08-19 21:08
N的范围是多少？N小的话就可以暴力了吧
点赞 回复 分享
发布于 2019-08-19 21:11

相关推荐

11-24 14:20
北京大学 Java
秋招offer比较，头部大厂or明星初创
决赛圈了，希望各位前辈能帮忙斟酌一下，n∈[32k，35k]，m∈[10w，13w] 字节：n×15 + m期权 + 15w签字费 初创：(n+7k)×16 + 2m期权 + 15w签字费 1优点，字节算挺有诚意，本来确定要去了，但下面的初创给了个大的。毫无疑问title对未来跳槽帮助大 1缺点，这个组的人才密度比较大，有一半多是top2的，晋升感觉无望，但跟着大佬多学点东西也还行。 2优点:给的钱多，明星初创有一定前景?(几率很小) 2缺点:加班比字节还严重。以及这类型公司跳槽， title的...
CoderEcho：虽然我没去大厂，但是待过俩家初创，我的感觉是厉害的初创很舍得给钱，也很看你的产出，产出不行直接把你开了。当然大厂也可能有这个问题。建议还是去大厂，如果被裁员了最起码还有大厂的title，这年头不确定的事儿太多了。
字节求职进展汇总 软开人，秋招你打算投哪些公司呢
点赞 评论 收藏
分享
11-25 19:36
华北电力大学（保定） Java
点赞 评论 收藏
分享
11-26 01:07
香港大学 Java
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
388136次浏览 3866人参与
# 硬件兄弟们 甩出你的华为奖状 #
77191次浏览 623人参与
# 北方华创开奖 #
65352次浏览 544人参与
# 地方国企笔面经互助 #
6301次浏览 14人参与
# 实习，投递多份简历没人回复怎么办 #
2432367次浏览 34679人参与
# 发工资后，你做的第一件事是什么 #
6000次浏览 29人参与
# 阿里云管培生offer #
56002次浏览 1723人参与
# ai智能作图 #
17060次浏览 224人参与
# 实习与准备秋招该如何平衡 #
721347次浏览 8538人参与
# 哪些公司校招卡第一学历 #
31992次浏览 97人参与
# 我的实习求职记录 #
6113268次浏览 83891人参与
# 在职场上，你最讨厌什么样的同事 #
5402次浏览 77人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4537次浏览 46人参与
# 如果再来一次，你还会选择这个工作吗？ #
106559次浏览 1072人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9459次浏览 195人参与
# 牛客租房专区 #
4278次浏览 119人参与
# 如果有时光机，你最想去到哪个年纪？ #
27318次浏览 566人参与
# 华为工作体验 #
109781次浏览 853人参与
# 中兴求职进展汇总 #
467392次浏览 2436人参与
# 还记得你第一次面试吗？ #
30934次浏览 437人参与
# 秋招你被哪家公司挂了? #
344586次浏览 3293人参与
# 许愿池 #
216971次浏览 2544人参与
牛客网
牛客企业服务