网易笔试 9.23 算法岗

1. 查询区间内长度为3，且相等的连续子串数量

2. 构造长度为n的数组，相邻位置相差不超过1，数组和为m，求指定位置p的最大值

3. 定义树的路径权值为所有节点权值按位与计算的值，计算所有路径的权值之和

4. f(i) = f(i - 1)*f(i - 2)*c^d，求数列第n项的因子数量

有大佬分享下思路嘛

太难了

全部评论

推荐最新楼层

唯一小丑

门头沟学院算法工程师

第三题，因为是按位与嘛，所以每次只考虑二进制的第i位。这样为1的节点就被分为一个个的联通块，块内两两都是合法路径，贡献就是n*(n-1)/2*2^i。所以就是一个dfs求联通情况的一道题目。第四题乘法可以转化为质数幂的加法，大概化简成斐波那契求解，矩阵乘快速求解就可以了。不过需要一些数学知识，比如因子个数和质因数分解的关系等等

点赞回复分享

发布于 2023-09-24 00:25 上海

我是谁我在哪里

北京科技大学 C++

佬a了几道😢

点赞回复分享

发布于 2023-09-23 18:09 北京

05-30 15:05

已编辑

门头沟学院大数据开发工程师

本科四年，我决定在即将毕业时转行

关于我大学本科四年，想了很多，但还是不知道该怎么动笔 “大学四年，是我从懵懂少年走向职场青年的转折期。这一路跌跌撞撞，有迷茫，有遗憾，也有成长和决心。” 大一刚进来时仍然有高中那股学习劲，经常一个人去图书馆学高等数学，但后面劲头一过便开始在宿舍开启躺平生活（现在想想那段时间真的很爽，无忧无虑）。由于大一担任班干部，所以经常要跟其他班的班干部交流，在此期间认识了隔壁班的一位女生，短发而很可爱，因为很多团建还有比赛都是我们两班一起参加的，而且我和她都是负责人，所以交集很多，后面慢慢地彼此对产生了好感，所以在大一刚开学的2个月后，我们在一起了，彼此之前都是初恋。但当时我真的是太太太直男了，对感情的想...

真烦好烦真烦：骗哥们可以，别把你自己也骗到了就行。哥们被你骗了真无所谓的，打个哈哈就过了。但希望你打完这段话后擦一下眼角，别让眼泪掉在手机屏幕上了就行。你说的这些话，哥们信一下也是没什么的。还能让你有个心里安慰，但这种话说出来骗骗兄弟就差不多得了，哥们信你一下也不会少块肉，但是你别搞得自己也当真了就行。哥们被你骗一下是真无所谓的，兄弟笑笑也就过去了。真不是哥们想要破你防，你擦擦眼泪好好想想，除了兄弟谁还会信你这些话？