蚂蚁集团0915笔试 编程第三题 求解

好串个数#蚂蚁2023秋招笔试凉了啊#
全部评论
佬 第二题啥思路 dfs卡在90%
点赞 回复 分享
发布于 2022-09-15 20:36 浙江
猜一手动态规划，二维dp，元素是26大小的数组记录每个字母的奇偶性，但是不能用数组会爆内存（ 然后用int的每一位对应字母的奇偶性，作异或处理，于是我就没时间写完了
点赞 回复 分享
发布于 2022-09-15 20:38 安徽
第三题状态压缩加前缀和，然后用个map优化一下复杂度可以到26n
1 回复 分享
发布于 2022-09-15 21:14 上海
组合数求和优化成2**n-1，然后连乘
点赞 回复 分享
发布于 2022-09-15 21:22 上海
第三题分治可过，不用stl
点赞 回复 分享
发布于 2022-09-15 20:59 江苏
100/90/0
点赞 回复 分享
发布于 2022-09-15 20:56 上海
第三题 分治 n*log(n)*26， 感觉常数写大了
点赞 回复 分享
发布于 2022-09-15 20:42 上海

相关推荐

昨天 12:25
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
02-08 18:41
已编辑
北京大学 Java
AI核心概念进化史
你是否曾被这些术语轰炸得晕头转向：LLM、Prompt、Agent、RAG、Function Calling、Langchain、SKILL……如果感觉全都不认识，恭喜你，这篇文章正是为你准备的。我们将彻底揭开这些唬人概念的“底裤”，让你发现所谓“智能体”不过是由“不需要智能的部分”构成，而整个AI技术的演进，实则是一条从“绝对刚性”到“极度柔性”的清晰路径。第一章：混乱的起点——大语言模型（LLM）与对话一切始于最古老的语言模型。最初的语言模型堪称“智障”，但随着模型参数爆炸式增长，在某个临界点，它竟涌现出了智能。为了与之前的智障模型区分，我们在前面加了一个“大”字，于是便有了大语言模型（L...
点赞 评论 收藏
分享
01-14 14:43
华南师范大学 算法工程师
27寒假实习简历求锐评
牛爷爷们，不玻璃心，求锐评
ros275229：社团删了吧，cf因该1200才勉强入门吧，也删了，你可以写算法刷了多少道，都比这个好
点赞 评论 收藏
分享
01-14 18:24
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
今天 14:31
莉莉丝游戏_2026届校招HRBP(准入职员工)
莉莉丝游戏内推，莉莉丝游戏内推码
【高工资和高福利】 🔸实习薪资本250/d，研300/d统一；校招社招薪资也很有竞争力 🔸Manner员工内购减10，自带杯再减5，能白嫖大多数饮品；新人入职day全天manner畅饮不限杯数（实习生入职也算，所以有新员工入职全部门可蹭 🔸有一整栋楼用来休闲娱乐，酒吧、猫屋、健身房、影音室、游泳馆、电竞房应有尽有，条件比市面大部分场所还好（所以员工是真的周末会来公司玩） 🔸每层配备卫生巾、常见药品，行政部门更换及时；超绝办公环境，升降桌、MacBookpro、人体工学椅是标配 🔸有班车从地铁到公司楼下（其实走过去也不远 【友好的企业文化】 🔸#莉莉丝游戏 企业文化是“简单真诚”，工...
莉莉丝游戏公司福利 690人发布
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
8591次浏览 143人参与
# 牛友的春节生活 #
5363次浏览 130人参与
# 春节前，你还在投简历吗？ #
11838次浏览 141人参与
# 实习到现在，你最困惑的一个问题 #
3587次浏览 112人参与
# 牛客AI体验站 #
14376次浏览 264人参与
# 春节提前走，你用什么理由请假？ #
8090次浏览 202人参与
# 从夯到拉，锐评职场mentor #
3813次浏览 57人参与
# 备战春招/暑实，现在应该做什么？ #
3527次浏览 127人参与
# 距离春招还有一个月，你现在是什么开局？ #
5411次浏览 104人参与
# 聊聊Agent开发 #
21933次浏览 555人参与
# 机械人的offer怎么选 #
250144次浏览 1186人参与
# 暑期实习什么时候投？ #
5914次浏览 141人参与
# 推荐一个值得做的AI项目 #
5888次浏览 164人参与
# AI“智障”时刻 #
25737次浏览 127人参与
# 实习生应该准时下班吗 #
335515次浏览 1737人参与
# 今年秋招你收到了多少封邮件？ #
37039次浏览 266人参与
# 用一句话形容你的团队氛围 #
38869次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258719次浏览 1508人参与
# 查收我的offer竞争力报告 #
276507次浏览 1693人参与
# 我的AI电子员工 #
27905次浏览 190人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务