3.15阿里笔试第三题求解答

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

相关推荐

已经入职数字马力4个月了,忍不住想和大家聊聊最真实的感受!🔥1️⃣ 岗位偏见?作为蚂蚁的子公司,很多人会担心“内包”身份会不会有岗位偏见。就我这几个月的体验来说,数字马力一直在快速扩招,面试流程也越来越规范(尤其是校招环节)。至于偏见问题,真的看部门和leader,很幸运我遇到的师兄和主管都特别nice,团队氛围很融洽。2️⃣ 待遇怎么样?试用期工资不打折!这点我真的吹爆💥!每天六点下班还有餐补,公积金按全额8%交(感动哭)……不过养老金也是实打实的8%,到手稍微心疼一下下😂3️⃣ 技术栈跟得上吗?技术栈多到学不完……而且我们有权限访问蚂蚁的知识库,自学能力强+愿意钻研的话,成长速度真的飞快!(当然,像我这种偶尔偷懒的也在慢慢进步中😝)4️⃣ 面试流程?一般是三面:两轮技术面(可能有线上笔试)+ 一轮HR面(含背调)。整体节奏比较顺畅,反馈也及时。5️⃣ 未来发展怎么看?老实说,数字马力不算头部大厂,不能指望它给简历镀金,但也绝不是那种会“减分”的外包。我更愿意把它看作一个扎实的中厂跳板,适合积累实战经验。6️⃣ 怎么投递?通过数字马力gzh,今天刚放出一批新HC!如果你正在看机会,不妨试试数字马力~之前面挂过也没关系,不妨再战一次,机会说不定就来了!🤝✅ 我的专属内推码:NTA6Nvs,可以直接帮大家推进流程。📮 有任何关于公司、岗位、面试的问题,也欢迎留言,我会尽量回复~(小声说:大环境不易,希望大家都能找到心仪的工作,也欢迎来找我内推呀!)
数字马力公司福利 22人发布
点赞 评论 收藏
分享
yubullym:双非目前 0 正式 offer,打算继续实习到 1 月准备春招了
点赞 评论 收藏
分享
评论
4
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务