网易笔试 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 上海
佬a了几道😢
点赞 回复 分享
发布于 2023-09-23 18:09 北京

相关推荐

老树开花:可以开始投了,不用等到觉得完全准备好。一边投一边根据面试反馈改简历是最高效的方式。简历上项目描述建议突出你解决的具体问题,比如编辑器的性能优化、大文档渲染怎么处理的,而不只是列技术栈。中厂前端实习现在竞争确实激烈,建议同时关注一些有AI业务的团队,前端加AI应用是很有差异化的组合。Vue全家桶基础扎实的话可以往SSR或者跨端方向延伸,这些是面试加分项。加油,时间还来得及。
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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