蚂蚁集团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-20 17:41
中国科学院大学上海技术物理研究所 嵌入式工程师
211本中科院硕士，听劝，找FPGA相关暑期实习，简历该怎么改
远山月晟：大佬太强了啊，这履历不随便面
投递中科院自动化所等公司10个岗位 > 听劝，这个简历怎么改
点赞 评论 收藏
分享
昨天 14:14
已编辑
上海大学 Java
点赞 评论 收藏
分享
02-15 15:14
顺丰集团_大数据挖掘与分析工程师(准入职员工)
顺丰内推顺丰面经
9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心跳 将其标记为...
顺丰集团
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 材料人的华为红黑体验 #
20524次浏览 137人参与
# 滴滴求职进展汇总 #
108131次浏览 870人参与
# 水滴春招 #
38621次浏览 602人参与
# 穿越回大一，你会做什么 #
16452次浏览 191人参与
# 听劝，这个简历怎么改 #
28831次浏览 354人参与
# 你见过最离谱的招聘要求是什么？ #
153688次浏览 981人参与
# 你想留在一线还是回老家？ #
18507次浏览 298人参与
# 机械人你知道哪些单休企业 #
6230次浏览 101人参与
# 面试被问“你的缺点是什么?”怎么答 #
17329次浏览 307人参与
# 机械人求职现状 #
10760次浏览 109人参与
# 互联网行业现在还值得去吗 #
2810次浏览 24人参与
# 我想象的实习vs现实的实习 #
257234次浏览 2084人参与
# 第一份工作应该选择高薪还是大平台 #
115646次浏览 729人参与
# 第一份工作应该选高薪还是热爱？ #
14001次浏览 131人参与
# 入职第四天，心情怎么样 #
13987次浏览 116人参与
# 租房找室友 #
9034次浏览 59人参与
# 你觉得机械有必要实习吗 #
33841次浏览 320人参与
# 面试等了一周没回复，还有戏吗 #
93950次浏览 857人参与
# Offer比较，你最看重什么？ #
129216次浏览 844人参与
# 面试被问第一学历差时该怎么回答 #
98362次浏览 618人参与
# 初创公司值得加入吗？ #
11019次浏览 58人参与
牛客网
牛客企业服务