月薪20k的Python开发，面试必问的5个问题

最近参加了几场面试，总结了一些面试常见问题，扫码直达👇

今天我们来一起看看这几个问题的答案~

1、算法和数据结构

常见的排序算法有哪些？

十种常见排序算法可以分为两大类：

• 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。

• 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。

• 关于每种算法的特点，见：https://blog.csdn.net/y3over/article/details/86145291

常见的树结构有哪些？应用场景是什么？

• 线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，常用的线性结构有：线性表，栈，队列，双端队列，数组，串。

• 线性结构中节点是首位相接一对一关系，在树结构中节点之间不再是简单的一对一关系，而是较为复杂的一对多的关系。

• 关于常见树的种类和用途，见文章：https://blog.csdn.net/u014774781/article/details/48580295

八皇后问题

关于这个问题，有兴趣的同学可以看以下资料：

• 百度百科:https://baike.baidu.com/item/%E5%85%AB%E7%9A%87%E5%90%8E%E9%97%AE%E9%A2%98/11053477?fr=aladdin
• CSDN:https://yanchen.blog.csdn.net/article/details/90113087

2、计算机网络

TCP的3次握手？第3次握手时，发生了什么？

• TCP握手的15连问

3、操作系统

Linux中的常用命令

• 最常用的20个命令：https://blog.csdn.net/m0_64632306/article/details/124999767

Vim的常用命令

• vim命令大全：http://t.zoukankan.com/qlqwjy-p-8361368.html

4、Web框架

DRF的生命周期

• 详见文章：https://jing21.blog.csdn.net/article/details/113769218

5、Python高级

这里先说一个误区，很多学习Python的新人，都觉得Python开发中Python就是学习的全部了。然而实际情况并不是，上一次关于Python后端学习的分享，我也说过了：Python只是一个流程控制工具，对于开发来说，就像汽车的方向盘对于汽车的意义。学完Python，才是冰山之一角。

偏函数

• 详见：https://blog.csdn.net/sinat_38682860/article/details/115375621

6、Python学习网站

最后，分享一个Python入门的学习网站：www.python-office.com

---

             

进群

嗨，扫码 进群

微信