网易笔试 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 北京

相关推荐

05-27 20:02
曼伦商贸_供应链管理(准入职员工)
曼伦内推-曼伦内推码
【品牌市场岗位】 我面的是曼伦·杜蕾斯品牌市场岗位，跟面试官聊下来，我这个岗主要是做媒体投放执行以及Campaign支持。 ⌚️【面试流程】 面试官有：HR和LEADER，一开始HR就明确说明面试分为三个阶段：1️⃣3-5分钟自我介绍2️⃣针对过往经历提问3️⃣岗位问题探讨。 🙋‍♀️【问题汇总】 1️⃣请简单介绍一下你自己。 2️⃣能详细讲一下你在某个项目中的具体角色和负责的工作内容吗？ 3️⃣你最近有看到哪些杜蕾斯广告吗？ 4️⃣怎么看待品牌仍然在做大型户外媒体投放？ 5️⃣最近在户外媒体看到哪些印象深刻的广告？ 6️⃣户外媒体形式及差异？ 7️⃣如何看待从创意岗转向渠道沟通和媒体投放多...
投递曼伦商贸等公司6个岗位 >
点赞 评论 收藏
分享
05-30 14:20
西安科技大学 golang
点赞 评论 收藏
分享
04-03 22:39
重庆大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-25 10:45
点赞 评论 收藏
分享
05-27 17:27
已编辑
门头沟学院 后端
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4499次浏览 98人参与
# 国央企笔面经互助 #
129800次浏览 1080人参与
# 华泰证券Fintech星战营 #
169012次浏览 193人参与
# 职场捅娄子大赛 #
322244次浏览 3281人参与
# 制造业的秋招小结 #
87704次浏览 1602人参与
# 华为求职进展汇总 #
4648814次浏览 28254人参与
# 好好告别我的学生时代 #
46801次浏览 886人参与
# 毕业季等于分手季吗 #
16523次浏览 205人参与
# 晒一下我的毕业照 #
34204次浏览 385人参与
# 海信求职进展汇总 #
65223次浏览 359人参与
# 如何缓解求职过程中的焦虑？ #
7954次浏览 104人参与
# 记录实习开销 #
29613次浏览 205人参与
# 如果今天是你的last day，你会怎么度过？ #
22866次浏览 199人参与
# 毕业租房也有小确幸 #
109974次浏览 4324人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108467次浏览 783人参与
# HR问：你期望的薪资是多少？如何回答 #
40234次浏览 525人参与
# 上班苦还是上学苦呢？ #
223091次浏览 1331人参与
# 我的省钱小妙招 #
16258次浏览 326人参与
# 工作两年想退休了 #
120101次浏览 1120人参与
# 牛客租房专区 #
69956次浏览 974人参与
# 晒晒我司的端午福利 #
14928次浏览 99人参与
牛客网
牛客企业服务