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

相关推荐

今天 00:49
南昌大学附属中学 产品经理
AI大模型开发：5大语言终极对决
AI大模型开发语言排行分析 随着AI大模型的快速发展，编程语言的选择对模型开发效率、性能优化和生态支持至关重要。以下是当前主流的AI大模型开发语言及其特点。 Python Python是AI和大模型开发的主流语言，凭借其简洁语法和丰富的库支持占据主导地位。TensorFlow、PyTorch等主流框架均以Python为主要接口语言。Python的动态类型和高级抽象特性显著降低了开发复杂度，适合快速迭代和实验。 Python的劣势在于执行效率较低，通常需依赖C++或CUDA后端加速计算。但在大模型开发中，计算密集型任务通常由框架底层优化，Python更多承担高层逻辑和API调用角色。 C++ C...
点赞 评论 收藏
分享
11-11 13:51
已编辑
北京理工大学珠海学院 嵌入式软件工程师
找到一个实习，是你，你去干吗？
孙艹肘：校招不给三方直接让实习我都去了，，主打一个在学校呆着也是闲着，不如出来实习一下
点赞 评论 收藏
分享
10-30 16:15
长沙理工大学城南学院 嵌入式软件工程师
点赞 评论 收藏
分享
11-18 12:13
传音控股_技术运维工程师(准入职员工)
传音内推，传音内推码
我投递的是供应链的岗位，有需求的宝宝可以参考一下～ 一开始投递简历后，会有一个线上**，大家可以去一些软件刷刷题再去做（因为这个题库有时候真的有点怪怪的），通过后经过漫长的审批，有些岗位会有专业测试（研发岗之类的），然后又是漫长的审批，你就会进入面试阶段啦！ 首先是11月中旬的时候hr会打一个电话面试： 时间不一定，早中晚都有可能，当时我以为是骚扰电话给挂了，幸好hr小姐姐打了第二个，听说有人挂了之后就没有接到第二个电话了，大家一定要注意（广东）种地方的来电！！！说不定就是你的面试通知！！！ 电话面的问题： 1.对传音的了解（可以多搜索传音相关的资料了解） 2.对薪资的期望（看个人需求） 3....
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

中国证券登记结算有限责任公司

2026年度招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
22940次浏览 159人参与
# 实习需要主动找活干吗？ #
54937次浏览 295人参与
# 腾讯音乐秋招 #
430946次浏览 4779人参与
# OC/开奖 #
190762次浏览 1324人参与
# 你后悔选择现在的专业吗 #
101687次浏览 697人参与
# 职场中那些令人叹为观止的八卦 #
30241次浏览 243人参与
# 小红书开奖了 #
32108次浏览 156人参与
# 实习教会我的事 #
41839次浏览 342人参与
# 蚂蚁求职进展汇总 #
131355次浏览 1203人参与
# 秋招你经历过哪些无语的事 #
22016次浏览 239人参与
# 2022毕业即失业取暖地 #
120150次浏览 709人参与
# 校招薪资来揭秘 #
83075次浏览 522人参与
# 听到哪句话代表面试稳了OR挂了？ #
105681次浏览 457人参与
# 秋招吐槽大会 #
91647次浏览 793人参与
# 材料人，你最希望上岸的是？ #
11373次浏览 56人参与
# 你今年的保底offer是哪家 #
143607次浏览 620人参与
# 牛客十周岁生日快乐 #
184610次浏览 1825人参与
# 扒一扒那些奇葩实习经历 #
131848次浏览 1125人参与
# AI时代，哪些岗位最容易被淘汰 #
11885次浏览 99人参与
# 你找工作想离家近 or 离家远？ #
16707次浏览 245人参与
# 你秋招最后悔的选择 #
18142次浏览 134人参与
# 我的职场社死时刻 #
22550次浏览 171人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务