聊聊一次真实的 Python 面试经历（笔试）

最新推荐文章于 2022-07-18 21:09:42 发布

爱摸鱼的菜鸟码农

最新推荐文章于 2022-07-18 21:09:42 发布

阅读量265

点赞数

文章标签： python 列表数据结构算法面试

本文链接：https://blog.csdn.net/huang5333/article/details/110946313

版权

本文分享了一次Python面试的经历，包括编程题三连：利用hashmap解决列表索引问题，处理树结构遍历，以及动态规划求最短路径。此外，还涉及到了数据库事务、聚簇索引和RabbitMQ中connection与channel的相关知识。

摘要由CSDN通过智能技术生成

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

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的代表根节点。如果数据为非根节点，那么就要搜索此节点直至找到根节点。

关注