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

所以f(n)=f(n-1)+f(n-2)+…+f(1)

因为f(n-1)=f(n-2)+f(n-3)+…+f(1)

所以f(n)=2*f(n-1)

然后求解这个无穷级数的和，正确答案应该是：每次至少跳一个，至多跳n个，一共有f(n)=2n-1种跳法

29ms

5632k

‘’’

-- coding:utf-8 --

class Solution:

def jumpFloorII(self, number):

write code here

return 2**(number-1)

3. 华为机试

这部分包含 41 道华为机试题。

请看示例：密码验证合格程序.py

‘’’

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

‘’’

import re, sys

for i in sys.stdin.readlines():

print(“OK” if len(i.strip()) > 8 and sum(

[1 if re.search(r"[A-Z]“, i.strip()) else 0, 1 if re.search(r”[a-z]", i.strip()) else 0,

1 if re.search(r"[0-9]“, i.strip()) else 0, 1 if re.search(r”[^0-9a-zA-Z]", i.strip()) else 0]) > 2 and sum(

map(lambda c: i.strip().count(i.strip()[c:c + 3]) > 1, range(1, len(i.strip()) - 3))) == 0 else “NG”)

略微思考会发现，只需要判断长度为3的子串是否出现即可。因为假设子串长度为4的出现，则一定包括了长度为3的子串。同时需要注意，

本题说的子串指包括了部分子串重叠的情况，

例如Qw11111*ed这个是不能通过的。再就是需要注意，判断子串的时候只需要判断到len(str)-3就行了。

import sys

try:

大小写，字母，

def panchar(sss):

standard = [0] * 4

for i in sss:

print(i)

0

2

1

A

b

print(len(sss))

数字

if i.isdigit():

standard[0] = 1

print(i.isdigit())

小写

if i.islower():

standard[1] = 1

大写

if i.isupper():

standard[2] = 1

全都是字母，数字，空格

if not i.isalpha() and not i.isdigit() and not i.isspace():

standard[3] = 1

if sum(standard) >= 3:

return False

return True

不能有相同长度超 2 的字串重复

def zichuan(sss):

for i in range(len(sss) - 3):

zichuan_1 = sss[i: i + 3]

zichuan_2 = sss[i + 1::]

if zichuan_1 in zichuan_2:

return True

return False

result = []

while True:

line = sys.stdin.readline().strip()

if line == ‘’:

break

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)

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

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

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

二、学习软件

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

三、全套PDF电子书

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

四、入门学习视频

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

五、实战案例

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

六、面试资料

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

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

需要这份系统化学习资料的朋友，可以戳这里无偿获取

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