2024-2024历年网易跳动Python面试真题解析，蓝桥杯 路径 DP python(1)，Python面试你必须要知道的那些知识

收集整理了一份《2024年最新Python全套学习资料》免费送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来

如果你需要这些资料，可以添加V无偿获取：hxbc188 （备注666）

正文

大家好🌼🌼，我是 @愿此后再无WA，可以叫我小A，也可以叫我愿愿💡💡，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！🎈🎈

很抱歉各位😪😪，现离蓝桥杯比赛不到一个月时间，我临时改变了计划，转为全心备战蓝桥，因为这个省一对我来说太重要了，也是我最后一次机会，我一定要拿到手📌📌，那么这样的话我在博客上花的时间就会少了很多，也将导致博客文章质量明显下降，在此我给大家说声抱歉💥💥

---

🌟🌟这些日子我真的很开心，博客上能遇到一群志同道合的兄弟姐妹真的很幸福，没有你们的支持与鼓励我早就坚持不下去了，因为有你们我才能走的更远☀️☀️熬过这段时期我一定会回来的，爱你们❤️❤️

路径题解我之前出过，但是被埋没了，感觉写的也不错，于是我单独拎出来再发一遍。

路径

=================================================================

💦💦这是一道填空题，但可以把它当做一道大题来做。题目的意思简单理解为 每个节点的距离是他们的最小公倍数，而节点与节点之间的编号之差不能大于21，最后求的是节点1到节点2021的最短距离。

💦💦 这里就涉及到了一个知识点——最小公倍数，为求最小公倍数，有个公式是 最小公倍数 = 两数乘积 / 最大公约数。而最大公约数可以使用辗转相除法求解。

💦💦 接着我们应该怎么做呢？这题可以用动态DP打表的方式得出答案。如果不清楚DP数组的朋友可以点击这里。提到DP我也说一下，最近几年蓝桥杯试题的难度增长趋势是非常明显的，因此动态DP应该是要成为我们的必备技能。（❗️❗️所以我强烈建议不了解DP数组的朋友把DP学会❗️❗️）

💦💦 如果你已经知道了如何使用动态规划的DP数组，那么这道题就变得容易起来，每个中间节点（假设是i）无非就两个动作：找到通往 i 节点的最近节点 和 确定 i 节点与下一节点的距离。

说完了中间部分的节点，现在就来说一下两边的节点，因为节点1是所有数的约数，那么它可以直接得出 2~22 的距离了，就是节点值本身。而最后一个数2021，它的动作就是判断在它的连接范围内哪个距离最短，哪个短就选哪个。

💦💦 我们先看一下二维DP的思路

试题D:路径 答案：10266837

最小公倍数LCM（least common multiple）的辗转相除法。

def lcm(a,b):

if a > b:

a,b = b,a

mul = a * b

不断用大的数除以小的数取余数部分直到最后能够整除为止。

while a > 0:

a,b = b % a, a

return mul// b

target = 2021

dp= [[float(“inf”)] * (target+1) for i in range(target+1)] # 创建列表的两种写法

初始化状态

for i in range(1,23): # 1能到的最远距离是22，因为22-1不大于21，所以这里右区间是23

dp[1][i] = i # 1 与 n 的最小公倍数必定是 n

for i in range(2,target+1): # 填表

从第i个数开始只填绝对值小于21的部分

for j in range(i,i+22):

当超出目标值2021时终止循环

if j > target:

break

当j等于i时，寻找上一个距离i最近的节点，第一个动作

if j == i:

寻找前面21范围以内的数，找出上一节点到i节点的最短路径

for k in range(1,22):

if i - k > 0:

取二者最小值

dp[i][j] = min(dp[i][j],dp[i-k][j])

else:

break

第二个动作就是确定i的上一节点到i的下一节点的距离

else:

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

如果你需要这些资料，可以添加V无偿获取：hxbc188 （备注666）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

如果你需要这些资料，可以添加V无偿获取：hxbc188 （备注666）
[外链图片转存中…(img-KJ1eFRcI-1713810457258)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！