聊聊一次真实的 Python 面试经历 ，学Python太香了

今天来聊聊小编的一次真实 Python 面试经历，首先我挺喜欢这家公司的面试风格的，也是比较务实的吧。无奈自己的心理因素和技术水平都不好，导致面试失败。再接再厉！

1.一上来就是编程题三连

1.1 大概意思就是：俩列表a b，如果a中的元素在b中，那么就保存此元素在a中的索引值，最后统一输出所有索引值。要求：时间复杂度小于O(n)

这个我当时想到的是循环遍历a，然后判断是否i in b，但是这个时间复杂度是O(n2)，GG。最后面试官提醒了我一下hashmap，瞬间捶胸顿足……。最后自己想了一下，可以将b先转成字典，然后再使用in。

a = [5,3,1,5,4]
b = [5,3]
d = {}for i in b:
d[i] = 0
res =l = len(a)
for i in range(l):
if a[i] in d:
res.append(i)
print(res)

1.2 如图，输入为这样，输出为那样，写吧……

输入几组数据，pid为-1的代表根节点。如果数据为非根节点，那么就要搜索此节点直至找到根节点。

这个其实我知道考的是树的遍历，但是没见过这种形式的题，要自己构建输入数据的形式，一下子就懵了，再加上面试官在那一直盯着……唉，承认自己能力不足吧。后续自己写了一遍，大家可以看一下，有问题直接下面评论就可以。

d = {
"A":"-1",
"A-1":"A",
"A-2":"A",
"A-3":"A",
"A-2-1":"A-2",
"A-2-2":"A-2",
"A-2-3":"A-2"
}res =def func(node):
array.append(node[0])
if node[1] == "-1":
returnfunc((node[1],d[node[1]]))
for i in d.items:
array =func(i)
string = "/".join(array[::-1])
res.append("/"+string)
for j in res:
print(j)

1.3 这个题太经典了。最短路径和。

要注意是从第一行走到最后一行，而且只能向下或者斜向下走（我当时没看清就写，写成了从左上走到右下……）。我这里写的是动态规划的解法。Leetcode上有原题，解法不唯一。

array = [[1,8,5,2],
[4,1,7,3],
[3,6,2,9]]
x = len(array)y = len(array[0])
dp = [[0 for i in range(y)] for j in range(x)]
# 遍历顺序是每行内的每列。所以遍历array中第一行只执行到if，dp中第一行就确定了，然后再确定dp第二行。# 要注意两个边界条件for i in range(x):for j in range(y):if i == 0:dp[i][j] = array[i][j]
elif j == 0:dp[i][j] = array[i][j] + min(dp[i-1][j], dp[i-1][j+1])
elif j == y-1:dp[i][j] = array[i][j] + min(dp[i-1][j-1],dp[i-1][j])
else:dp[i][j] = array[i][j] + min(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1])
# [[1, 8, 5, 2],# [5, 2, 9, 5],# [5, 8, 4, 14]]print(min(dp[-1]))# 4

2.其他面试问题

这里就不写答案了，大家可以百度或google一下。

2.1 什么是事务，事务的出现是为了解决什么问题

2.2 什么是聚簇索引

2.3 假如没有主键，InnoDB会以哪个字段建立主键

2.3 聊聊RabbitMQ中的connection与channel的关系，还有建立channel的一些规范或注意事项。

这里给大家分享一份Python全套学习资料，包括学习路线、软件、源码、视频、面试题等等，都是我自己学习时整理的，希望可以对正在学习或者想要学习Python的朋友有帮助！

CSDN大礼包：全网最全《全套Python学习资料》免费分享🎁

😝有需要的小伙伴，可以点击下方链接免费领取或者V扫描下方二维码免费领取🆓

👉CSDN大礼包🎁：全网最全《Python学习资料》免费分享（安全链接，放心点击）👈

​

1️⃣零基础入门

① 学习路线

对于从来没有接触过Python的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

② 路线对应学习视频

还有很多适合0基础入门的学习视频，有了这些视频，轻轻松松上手Python~

③练习题

每节视频课后，都有对应的练习题哦，可以检验学习成果哈哈！

因篇幅有限，仅展示部分资料

2️⃣国内外Python书籍、文档

① 文档和书籍资料

3️⃣Python工具包+项目源码合集

①Python工具包

学习Python常用的开发软件都在这里了！每个都有详细的安装教程，保证你可以安装成功哦！

②Python实战案例

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

③Python小游戏源码

如果觉得上面的实战案例有点枯燥，可以试试自己用Python编写小游戏，让你的学习过程中增添一点趣味！

4️⃣Python面试题

我们学会了Python之后，有了技能就可以出去找工作啦！下面这些面试题是都来自阿里、腾讯、字节等一线互联网大厂，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

5️⃣Python兼职渠道

而且学会Python以后，还可以在各大兼职平台接单赚钱，各种兼职渠道+兼职注意事项+如何和客户沟通，我都整理成文档了。


上述所有资料 ⚡️ ，朋友们如果有需要 📦《全套Python学习资料》的，可以扫描下方二维码免费领取 🆓
😝有需要的小伙伴，可以点击下方链接免费领取或者V扫描下方二维码免费领取🆓

👉CSDN大礼包🎁：全网最全《Python学习资料》免费分享（安全链接，放心点击）👈

​