网易笔试 9.23 算法岗
1. 查询区间内长度为3,且相等的连续子串数量
2. 构造长度为n的数组,相邻位置相差不超过1,数组和为m,求指定位置p的最大值
3. 定义树的路径权值为所有节点权值按位与计算的值,计算所有路径的权值之和
4. f(i) = f(i - 1)*f(i - 2)*c^d,求数列第n项的因子数量
有大佬分享下思路嘛
太难了
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求联通情况的一道题目。
第四题乘法可以转化为质数幂的加法,大概化简成斐波那契求解,矩阵乘快速求解就可以了。不过需要一些数学知识,比如因子个数和质因数分解的关系等等
佬a了几道😢
相关推荐
03-23 14:37
华南师范大学 前端开发其它
老树开花:可以开始投了,不用等到觉得完全准备好。一边投一边根据面试反馈改简历是最高效的方式。简历上项目描述建议突出你解决的具体问题,比如编辑器的性能优化、大文档渲染怎么处理的,而不只是列技术栈。中厂前端实习现在竞争确实激烈,建议同时关注一些有AI业务的团队,前端加AI应用是很有差异化的组合。Vue全家桶基础扎实的话可以往SSR或者跨端方向延伸,这些是面试加分项。加油,时间还来得及。 点赞 评论 收藏
分享