蚂蚁集团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-15 10:09
首都经济贸易大学 管理咨询
AI教育“神仙打架”：作业帮、豆包爱学、小袁AI谁能笑到最后？
AI教育领域将再现“神仙打架”？近日，社交媒体平台上流传关于“小米进军AI教育”的消息，相关讨论源自小米集团招聘页面中出现的多个AI教育相关岗位，引发网友猜测小米是否要“开班授课”。当前，AI教育领域已是一片红海，各路玩家正依托各自资源，切入多元学习场景。互联网玩家字节跳动推出了“豆包爱学”，阿里旗下夸克上线“夸克学习”；在线教育玩家猿辅导、作业帮等也在全力推动旗下产品的AI化转型。在激烈的市场角逐中，同质化现象日益凸显，多数产品功能集中于拍照搜题、作业批改、AI讲题等常见方向，差异化优势不足。与此同时，“AI教师”类产品的实际表现，目前仍未能达到理想预期。在这样的大环境下，作业帮、小袁AI、...
点赞 评论 收藏
分享
12-17 12:16
门头沟学院 Java
点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java
兄弟们 谁能刷1000道题让我看看
牛客nb666号：见天才的门槛罢了查看图片
点赞 评论 收藏
分享
11-21 00:05
门头沟学院 Java
点赞 评论 收藏
分享
12-19 22:42
钱大妈_应用研发部_前端开发工程师
6. 仿豆瓣电影App（technical-architecture）
1. 架构设计  2. 技术描述  前端框架: React@18 + Redux ********** + Ant Design ********** 初始化工具: vite-init 状态管理: Redux Toolkit 进行全局状态管理 UI组件库: Ant Design Mobile 提供移动端组件 路由管理: React Router@6 HTTP请求: Axios 处理API请求 后端: 使用第三方电影API（如豆瓣API或TMDB API）  3. 路由定义    路由路径 页面组件 功能描述     / MovieHome 电影首页，展示推荐和热门电影   /now-playi...
20大项目拆解：从PRD...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
7874次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
265953次浏览 1130人参与
# 被上班搭子“传染”了哪些习惯 #
5141次浏览 97人参与
# 投格力的你，拿到offer了吗？ #
152127次浏览 813人参与
# 工作后，你落下了哪些病根 #
12689次浏览 182人参与
# 作业帮求职进展汇总 #
82517次浏览 543人参与
# 京东美团大战，你怎么看？ #
157823次浏览 859人参与
# 实习简历求拷打 #
10368次浏览 137人参与
# 如果今天是你的last day，你会怎么度过？ #
58830次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6285次浏览 93人参与
# mt对你说过最有启发的一句话 #
34247次浏览 414人参与
# 为了找工作你花了哪些钱？ #
74757次浏览 359人参与
# 机械人晒出你的简历 #
146380次浏览 874人参与
# 嵌入式岗知多少 #
62931次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100114次浏览 640人参与
# 考研失败就一定是坏事吗？ #
200484次浏览 1368人参与
# 秋招特别不鸣谢 #
15135次浏览 174人参与
# 2023毕业生求职有问必答 #
218517次浏览 1662人参与
# 选实习，你更看重哪方面？ #
13345次浏览 214人参与
# 牛客十周岁生日快乐 #
197700次浏览 1895人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务