蚂蚁集团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 上海
第三题 分治 n*log(n)*26， 感觉常数写大了
点赞 回复 分享
发布于 2022-09-15 20:42 上海
100/90/0
点赞 回复 分享
发布于 2022-09-15 20:56 上海
第三题分治可过，不用stl
点赞 回复 分享
发布于 2022-09-15 20:59 江苏
组合数求和优化成2**n-1，然后连乘
点赞 回复 分享
发布于 2022-09-15 21:22 上海

相关推荐

不愿透露姓名的神秘牛友
02-16 22:33
求校招Offer比较：杉川机器人VS江波龙
杉川机器人 嵌入式工程师 18.0k*13.0, 年终奖1~9个月浮动
点赞 评论 收藏
分享
02-09 15:05
已编辑
广西工商职业技术学院 行政专员/助理
求一份工作😿
剑桥断刀：找啥工作，牛客找个比如大厂软开或者随便啥的高薪牛马，大把没碰过妹子的技术仔，狠狠拿捏爆金币
点赞 评论 收藏
分享
昨天 10:00
华南理工大学 C++
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5137次浏览 83人参与
# 租房找室友 #
7816次浏览 53人参与
# 水滴春招 #
14736次浏览 167人参与
# 25届秋招公司红黑榜 #
238066次浏览 988人参与
# 入职第四天，心情怎么样 #
10928次浏览 56人参与
# 简历无回复，你会继续海投还是优化再投？ #
48512次浏览 560人参与
# 机械人选offer，最看重什么？ #
69053次浏览 449人参与
# 牛友们的论文几号送审 #
15979次浏览 500人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81328次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109092次浏览 852人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4639次浏览 27人参与
# 机械人，你的秋招第一份简历被谁挂了 #
125789次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33254次浏览 169人参与
# 职场新人生存指南 #
198772次浏览 5496人参与
# 安利/避雷我的专业 #
62061次浏览 481人参与
# 读研or工作，哪个性价比更高？ #
26026次浏览 356人参与
# 听劝，这个公司值得去吗 #
382275次浏览 1515人参与
# 参加完秋招的机械人，还参加春招吗？ #
26665次浏览 275人参与
# 你觉得早上几点上班合适？ #
61641次浏览 256人参与
# 如果重来一次你还会读研吗 #
155643次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900335次浏览 8944人参与
牛客网
牛客企业服务