蚂蚁集团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 上海

相关推荐

头像
12-24 22:22
已编辑
蚌埠坦克学院 测试开发
点赞 评论 收藏
分享
12-25 11:01
牛客运营
26届开始卷校招，千万不要把顺序弄反了
2024 年 12 月 - 2025 年 2 月完成期末考试、制定寒假及25年上半年校招计划明确职业规划：自我评估，确定职业目标、优势及感兴趣的行业和岗位类型。准备求职材料：制作或更新专业简历，突出重点与优势；准备成绩单、证书等相关材料。积累实践经验：寻找寒假实习机会，尤其是与未来职业方向相关的实习，积累实践经验。2025 年 3 月 - 5 月提升专业技能：根据目标职位要求，学习相关知识和技能，如编程语言、设计工具等；可通过培训课程、在线学习资源提升。模拟面试练习：练习常见面试问题，可在牛客等平台进行模拟面试，提高表达能力和应对技巧。申请暑期实习：积极向心仪企业投递简历，争取暑期实习机会，注...
点赞 评论 收藏
分享
11-02 12:31
燕山大学 机械工程师
点赞 评论 收藏
分享
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
和HR的默契
看似什么都没问，实则什么都问了，哈哈哈哈哈哈哈哈哈字节跳动，我来了！#牛客创作赏金赛##字节求职进展汇总#
双非25想找富婆不想打工：哦，这该死的伦敦腔，我敢打赌，你简直是个天才，如果我有offer的话，我一定用offer狠狠的打在你的脸上
牛客创作赏金赛 字节求职进展汇总
点赞 评论 收藏
分享
昨天 16:09
莆田学院 产品经理
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

快手

2025届校园招聘

全站热榜

正在热议
# 秋招感动瞬间 #
6196次浏览 83人参与
# 你觉得哪一届的校招最难？ #
80114次浏览 598人参与
# 被同事甩锅了怎么办 #
12254次浏览 82人参与
# 面试中的破防瞬间 #
326447次浏览 3634人参与
# 晒一晒你的工位 #
14635次浏览 76人参与
# 大厂无回复，继续等待还是奔赴小厂 #
62492次浏览 407人参与
# 你想留在一线还是回老家？ #
13599次浏览 205人参与
# 面试被问期望薪资时该如何回答 #
182164次浏览 1118人参与
# 我的2024牛客高光时刻 #
34590次浏览 1003人参与
# 找工作中的意难平 #
489402次浏览 5094人参与
# 你的工资什么时候发？ #
15636次浏览 133人参与
# 面试被问第一学历差时该怎么回答 #
85099次浏览 544人参与
# 荣耀求职进展汇总 #
766614次浏览 4551人参与
# 我的第一份实习怎么找的 #
43175次浏览 428人参与
# 拼多多求职进展汇总 #
314703次浏览 2546人参与
# 软件开发2024笔面经 #
2398949次浏览 48951人参与
# 你上一天班会花多少钱 #
11381次浏览 79人参与
# 给25届材料人的秋招建议 #
9768次浏览 67人参与
# 虾皮求职进展汇总 #
172284次浏览 1154人参与
# 你都收到了哪些公司的感谢信？ #
3858383次浏览 32981人参与
牛客网
牛客企业服务