2023-09-23 16:05 门头沟学院 算法工程师
关注
网易算法笔试寄
一道都没写出来
第一题：查询长度为3且相同的字串数量，要么时间超了要么内存超了
第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1
第三题：所有路径权重之和
第四题：因子数量
来个佬告诉鼠鼠解题思路
第一题：查询长度为3且相同的字串数量，要么时间超了要么内存超了
第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1
第三题：所有路径权重之和
第四题：因子数量
来个佬告诉鼠鼠解题思路
全部评论
Nsqq
中南大学 C++
1、判断是否有长度为 3 且字母相同的子串，有则置为 1，无则为 0，根据这个数组计算前缀和数组，结果是前缀和数组之差
2、最优的形状是一个等腰三角形，即 1 1 ... 1 2 3 ... n ... 3 2 1，通过求和公式得到这个三角形的和，注意其它地方的 1，以及如果达到这个形状后，m 是否能够给所有数同时加 1
3、似乎是一道比较常见的题，但是只会暴力求解，过了 10%。。。
球球泡出池子吧
北京邮电大学 深度学习
一二a了 三四不会 一用前缀和思想 二是脑筋急转弯 分两种情况 分别是位置在首尾或中间 中间又分长度为奇数或偶数 然后首尾公式是n*（n＋1）/2
小小的香辛料
门头沟学院 自然语言处理
算法卷子是不是比较难啊，我看其他卷子好多人a了好多道，我算法也就a出来第一道。。。
Jessictory
清华大学 算法工程师
第四题对a, b, c分解质因数，分别做递推，然后取模，用矩阵乘法快速幂加速，再根据质因数分解的公式算因子数
nyhnyh
Technische Universität München 算法工程师
第一道滑动窗口得出所有符合要求的位置+前缀和处理输出a了
后面三道全寄
牛客149875833号
门头沟学院 算法工程师
我就写了第二题，第一题骗了43
生之、如舟
河南理工大学 golang
我是100 100 66 0
quantus
蚌埠坦克学院 算法工程师
第一题先遍历一遍，求0到当前索引字符串中满足条件的连续子串的数量，然后查询的时候右边届减去左边界就行了，注意窗口小于3的情况
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
03-06 01:16
云南大学 Java 点赞 评论 收藏
分享
投递美团等公司10个岗位 >