【Python 百练成钢】卡片游戏、铁轨问题、移动小球，2024年最新最新Python高级面试题汇

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

• • 问题描述🪐

• 问题分析🪐

• 代码实现🪐

• 3.移动小球🏋️‍♂️

• • 问题描述🪐

• 问题分析🪐

• 代码实现🪐

• ฅʕ•̫͡•ʔฅ

前言

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

两日不见，超级想念🤡。由于在学校比较忙停更了两天,但是算法题还是在继续写的🤥。今天分享一下在与队列栈相关的算法题。在Python中是没有内置的栈结构的,不像C++中的STL容器,但是我们可以自己实现一个栈。对于队列的话Python内置的collections中有成熟的双端队列,使用起来超级方便。

🗨卡片游戏：使用到的知识与队列有关,直接进行模拟即可

🗨铁轨问题：使用的知识是有关栈的知识。

🗨移动小球：题目的原意考验我们对链表的掌握情况,但是在Python中可以使用相关的语言特点轻松完成。

栈与队列数据结构今天咱就不在这细说拉,直接开始如何使用Python实现栈，如何使用Python的双端队列。

1.卡片游戏🏄‍♂️

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

---

问题描述🪐

---

桌上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至

少还剩两张牌时进行以下操作:把第一张牌扔掉， 然后把新的第一张放到整叠牌的最后。

输入n,输出每次扔掉的牌，以及最后剩下的牌。

样例输入: 7

样例输出: 1 3 5 7 4 2 6

问题分析🪐

---

题目比较简单,不用思考直接对题目进行模拟就可以。

这里使用的是collections模块的deque包

在这个下面是一个双端队列,可以很轻松的从两端删除、添加数据。

代码实现🪐

---

老规矩先上运行结果：

from collections import deque

dq=deque()

n=int(input())

for i in range(1,n+1):

dq.appendleft(i)

while len(dq)>=2:

print(dq.pop(),end=" ")

dq.appendleft(dq.pop())

print(dq.pop(),end=“”)

2.铁轨问题🏊‍♂️

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

---

问题描述🪐

---

某城市有一火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进

站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。

为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端

封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，旦从A移入C， 就不

能再回到A了;一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选

择: A→C和C→B。

样例输入:

5

1 2 3 4 5

5

5 4 1 2 3

6

6 5 4 3 2 1

样例输出:

Yes

No

Yes

问题分析🪐

---

铁轨问题就是如果进行暴力解决的话会很复杂,因为你不知道有几种情况组合

好在题目给出了样例输出,也就是说咱们可以将输入的数据与栈内的数据最终结果进行匹配

如果等原始队列中的数据抽完了,并且栈内的元素没有与最终结果相匹配的

就进行输出No，否则原始队列与栈都为空的时候匹配成功输出Yes

这个题目自己实现一个栈并不是必须的,也可以使用列表进行判空判栈顶元素。

代码实现🪐

---

老规矩先上运行结果：

class Stack(object):

“”“栈”“”

def init(self):

self.items = []

def is_empty(self):

“”“判断是否为空”“”

return self.items == []

def push(self, item):

“”“加入元素”“”

self.items.append(item)

def pop(self):

“”“弹出元素”“”

return self.items.pop()

def top(self):

“”“返回栈顶元素”“”

return self.items[len(self.items)-1]

def size(self):

“”“返回栈的大小”“”

return len(self.items)

if name == “main”:

s= Stack()

n=int(input())

输入的最终序列

num=sys.stdin.readline().strip().split()

num=[int(x) for x in num]

生成原始序列

ansnum=[i for i in range(1,n+1)]

print(num)

print(ansnum)

记录初始跟后续队列位置

i1=0

i2=0

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

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

👉Python必备开发工具👈

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

👉Python全套学习视频👈

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

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

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

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

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

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）
[外链图片转存中…(img-SudUO3dq-1713425373102)]

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