3.15阿里笔试第三题求解答

第一题用DFS通过了80%，没有考虑根节点可能不是第一个节点的问题。
第二题A了，感觉不是很难，就是先对每个数的数量计数，然后用排列组合的数量来计算。
第三题不知道怎么做，时间也来不及，用贪心混了36%，但肯定是有问题的，求大佬解答。
全部评论
第三题先从小到大排序，考虑要选k个改变，就要有n-k个不变，这n-k个一定是连续的，因此枚举不变的开头位置，前半部分*2,后半部分/2
1 回复 分享
发布于 2023-03-15 22:08 陕西
先排序，前面选l个数乘2，后面选r个数除以2，保证l+r=k。枚举一遍l就行了
1 回复 分享
发布于 2023-03-15 22:11 北京
能帮忙看看第二题为啥没全部通过吗
点赞 回复 分享
发布于 2023-03-16 01:06 广东
感觉都挺简单吧，可以去看看gzh：“塔子哥学算法”，这些题和题解都有
点赞 回复 分享
发布于 2023-03-16 18:49 湖南

相关推荐

11-22 16:58
天津大学 数据采集
点赞 评论 收藏
分享
今天 15:30
已编辑
麻城理工学校 嵌入式软件开发
秋招真的有不焦虑的人吗？
最近又搬回宿舍了，在工位坐不住，写一写秋招起伏不断的心态变化，也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑，楼主一开始选择的是cpp后端，但是24届这个方向已经炸了，同时自己又因为本科非92且非科班，所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的，现实情况是每天忙但又没有实质性进展，总是在配环境，调工具，顺带还要推科研。而这时候才发现自己一直在表演式学习，徘徊在设想如何展开工作的循环里，导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程，基本功或许不会那么差。实习的焦虑5月，楼主...
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
头像
11-11 19:29
华中科技大学 嵌入式软件工程师
以前真的是被华子打包带走啊 形势变太快了
joe2333：怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
今天 18:12
南开日新国际学校 研发工程师
点赞 评论 收藏
分享
4 6 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
297118次浏览 2613人参与
# 美团求职进展汇总 #
1326130次浏览 12438人参与
# 北方华创开奖 #
26223次浏览 282人参与
# 地方国企笔面经互助 #
3699次浏览 9人参与
# 如果不工作真的会快乐吗 #
58756次浏览 510人参与
# 选完offer后，你后悔学本专业吗 #
19419次浏览 142人参与
# 阿里云管培生offer #
16265次浏览 292人参与
# 国央企薪资爆料 #
7642次浏览 55人参与
# 如何一边实习一边秋招 #
991356次浏览 12634人参与
# 提前批简历挂麻了怎么办 #
146268次浏览 1944人参与
# 学历or实习经历，哪个更重要 #
50637次浏览 399人参与
# 海康威视求职进展汇总 #
398529次浏览 3405人参与
# 正在实习的你，几点下班 #
51462次浏览 383人参与
# 米哈游求职进展汇总 #
175669次浏览 1458人参与
# 投递实习岗位前的准备 #
1178655次浏览 18389人参与
# 面试体验感最好的是哪家？ #
84965次浏览 845人参与
# 实习生应该准时下班吗 #
167312次浏览 1159人参与
# 得物求职进展汇总 #
66082次浏览 681人参与
# 求职遇到的搞笑事件 #
70552次浏览 575人参与
# 网申一定要掌握的小技巧 #
5296次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897475次浏览 8007人参与
# 腾讯求职进展汇总 #
195568次浏览 1639人参与
牛客网
牛客企业服务