网易算法笔试寄

一道都没写出来
第一题:查询长度为3且相同的字串数量,要么时间超了要么内存超了
第二题:给定数组长度以及元素之和,求某个位置的最大值,限制元素都是正整数且相差不超过1
第三题:所有路径权重之和
第四题:因子数量

来个佬告诉鼠鼠解题思路
全部评论
1、判断是否有长度为 3 且字母相同的子串,有则置为 1,无则为 0,根据这个数组计算前缀和数组,结果是前缀和数组之差 2、最优的形状是一个等腰三角形,即 1 1 ... 1 2 3 ... n ... 3 2 1,通过求和公式得到这个三角形的和,注意其它地方的 1,以及如果达到这个形状后,m 是否能够给所有数同时加 1 3、似乎是一道比较常见的题,但是只会暴力求解,过了 10%。。。
2 回复 分享
发布于 2023-09-23 16:11 湖南
第一道滑动窗口得出所有符合要求的位置+前缀和处理输出a了 后面三道全寄
1 回复 分享
发布于 2023-09-23 16:59 德国
第四题对a, b, c分解质因数,分别做递推,然后取模,用矩阵乘法快速幂加速,再根据质因数分解的公式算因子数
1 回复 分享
发布于 2023-09-23 16:13 浙江
算法卷子是不是比较难啊,我看其他卷子好多人a了好多道,我算法也就a出来第一道。。。
1 回复 分享
发布于 2023-09-23 16:11 天津
一二a了 三四不会 一用前缀和思想 二是脑筋急转弯 分两种情况 分别是位置在首尾或中间 中间又分长度为奇数或偶数 然后首尾公式是n*(n+1)/2
1 回复 分享
发布于 2023-09-23 16:08 北京
第一题先遍历一遍,求0到当前索引字符串中满足条件的连续子串的数量,然后查询的时候右边届减去左边界就行了,注意窗口小于3的情况
点赞 回复 分享
发布于 2023-09-23 16:11 北京
我是100 100 66 0
点赞 回复 分享
发布于 2023-09-23 16:08 湖南
我就写了第二题,第一题骗了43
点赞 回复 分享
发布于 2023-09-23 16:07 上海

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务