2023-03-23 20:31 同济大学 C++ 发布于上海
关注
3.23蚂蚁笔试
终于a了一次笔试
第一次全部a掉。
第一题，签到题。
第二题，求01串，简单的滑动窗口。
第三题，求重叠区间组合数，排序扫描线。
第一次全部a掉。第一题，签到题。
第二题，求01串，简单的滑动窗口。
第三题，求重叠区间组合数，排序扫描线。
全部评论
Reese_秋招版
电子科技大学 算法工程师
佬能分享下具体的题吗？
牛客86763674号
华中科技大学 信息技术岗
请问蚂蚁笔试必须按顺序做吗？可以先做算法再做选择嘛
waefioajwefoiawjefoiwaef
北京航空航天大学 Java
第二题 01串
按照 {count(0), count(1), count(0), count(1) ...} 形式给出, 计算包含"0"和"1"的子串个数。
如"001000" -> n = 3, nums = {2, 1, 3}, res = num of substrings = 11
我的思路是后缀和, 只过了20%... 大佬们帮忙看看有什么问题:
0. 从input获取nums (length n)
1. 计算后缀和:
int[] sums = new int[n]
for i = n - 2 -> 0:
sums[i] = sums[i + 1] + nums[i + 1];
e.g. nums = {2, 1, 3} // 001000
sums = {4, 3, 0}
2. 计算子串总数：
res = 0
for i = 0 -> n-1:
res += (nums[i] * sums[i]) % 1000000007
print(res)
不知道哪里出了问题
苦逼找工作的学java的菜鸡
门头沟学院 Java
大佬写个题解啊
小弱鸡被乱杀
华南师范大学 Java
第二题为什么只过了35哇
牛客966152156号
门头沟学院 Java
第二题怎么做的啊
冲冲冲唉
门头沟学院 C++
第三题暴力40
想吃苹果
梨树农村成人高等专科学校 Java
第三题 我暴力怎么解不出来😂通过百分之二十
相关推荐
不愿透露姓名的神秘牛友
07-11 11:24
程序员小白条：简历修改700....神奇，又不是帮你面试，咋的，简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享