数百道BAT等大厂最新Python面试真题，学到你手软！

if len(line) <= 8:

result.append(‘NG’)

大小写字母.数字.其它符号

elif panchar(line):

result.append(‘NG’)

elif zichuan(line):

result.append(‘NG’)

else:

result.append(‘OK’)

for i in result:

print(i)

except:

pass

# 循环输入，try catch

while True:

try:

x = input().split()

except:

pass

4. 机试题

这部分包含 3 道机试题。

请看示例：排序.py

# 冒泡排序

# 时间复杂度 O(n**2) 空间复杂度 O(1)

x = [int(i) for i in input().split(‘,’)]

# print(x)

def mpsort(x):

n = len(x)

# print(n)

for i in range(n - 1):

for j in range(0, n - i - 1):

# print(x[j])

if x[j] > x[j + 1]:

x[j], x[j + 1] = x[j + 1], x[j]

return x

print(mpsort(x))

# 选择排序

# 时间复杂度 O(n**2) 空间复杂度 O(1)

x = [int(i) for i in input().split(‘,’)]

def xzsort(x):

n = len(x)

for i in range(n - 1):

min = i

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

if x[j] < x[min]:

min = j

x[i], x[min] = x[min], x[i]

return x

print(xzsort(x))

# 插入排序

# 时间复杂度 O(n**2) 空间复杂度 O(1)

x = [int(i) for i in input().split(‘,’)]

def crsort(x):

n = len(x)

for i in range(1, n):

j = i

while j > 0:

if x[j] < x[j - 1]:

x[j], x[j - 1] = x[j - 1], x[j]

j -= 1

else:

break

return x

print(crsort(x))

# 希尔排序

# 时间复杂度 O(nlogn)-O(n**2) 空间复杂度 O(1)

x = [int(i) for i in input().split(‘,’)]

def shellsort(x):

n = len(x)

gap = n // 2

while gap > 0:

for i in range(gap, n):

j = i

while j > 0:

if x[j] < x[j - gap]:

x[j], x[j - gap] = x[j - gap], x[j]

j -= gap

else:

break

gap //= 2

return x

print(shellsort(x))

# 快速排序

# 时间复杂度 O(nlogn) 空间复杂度 O(logn)-O(n)

x = [int(i) for i in input().split(‘,’)]

def kpsort(x, first, last):

font = first

end = last

middle = x[first]

if first >= last:

return

while font < end:

while font < end and x[font] <= middle:

font += 1

x[end] = x[font]

while font < end and x[end] > middle:

end -= 1

x[font] = x[end]

x[font] = middle

kpsort(x, first, font - 1)

kpsort(x, font + 1, last)

归并排序

时间复杂度 O(nlogn) 空间复杂度 O(N)

x = [int(i) for i in input().split(‘,’)]

def gbsort(x):

length = len(x)

if length <= 1:

return x

mid = length // 2

left = gbsort(x[:mid])

right = gbsort(x[mid:])

left_point, right_pointer = 0, 0

result = []

while left_point < len(left) and right_pointer < len(right):

if left[left_point] <= right[right_pointer]:

result.append(left[left_point])

left_point += 1

else:

result.append(right_pointer)

right_pointer += 1

result += left[left_point:]

result += right[right_pointer]

return result

print(gbsort(x))

5. 直通 BAT 算法题

这部分又包含三大块：

• 二叉树

• 栈和队列

• 链表

在学习Python的过程中，往往因为没有资料或者没人指导从而导致自己不想学下去了，因此我特意准备了个群 592539176 ，群里有大量的PDF书籍、教程都给大家免费使用！不管是学习到哪个阶段的小伙伴都可以获取到自己相对应的资料！

我们来看一个示例：向有环的环形链表中插入新节点.py

指针给的是节点值

文末有福利领取哦~

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

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

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

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

👉五、Python练习题

检查学习结果。

👉六、面试资料

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

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）

仅展示部分资料，这份完整版的Python全套学习资料已经上传

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）
[外链图片转存中…(img-IntSHgIJ-1710942186623)]