常用面试题

python语法以及其他基础部分

1).可变与不可变类型

2).浅拷贝与深拷贝的实现方式、区别；deepcopy如果你来设计，如何实现

__new__() 与 __init__()的区别

3).你知道几种设计模式

4).编码和解码你了解过么

5).列表推导list comprehension和生成器的优劣

6).什么是装饰器；如果想在函数之后进行装饰，应该怎么做

7).手写个使用装饰器实现的单例模式

8).使用装饰器的单例和使用其他方法的单例，在后续使用中，有何区别

9).手写：正则邮箱地址

10).介绍下垃圾回收：引用计数/分代回收/孤立引用环

11).多进程与多线程的区别,CPU密集型适合用什么

12).进程通信的方式有几种

13).介绍下协程，为何比线程还快

14).range和xrange的区别

 

算法排序部分

1).手写快排；堆排；几种常用排序的算法复杂度是多少；快排平均复杂度多少，最坏情况如何优化

2).手写：已知一个长度n的无序列表，元素均是数字，要求把所有间隔为d的组合找出来，你写的解法算法复杂度多少

3).手写：一个列表A=[A1，A2，…,An]，要求把列表中所有的组合情况打印出来；

4).手写：用一行python写出1+2+3+…+10**8

5).手写python：用递归的方式判断字符串是否为回文

6).单向链表长度未知，如何判断其中是否有环

7).单向链表如何使用快速排序算法进行排序

8).手写：一个长度n的无序数字元素列表，如何求中位数，如何尽快的估算中位数，9).你的算法复杂度是多少；

10).如何遍历一个内部未知的文件夹（两种树的优先遍历方式）

 

网络基础部分

1).TCP/IP分别在模型的哪一层

2).socket长连接是什么意思

3).select和epoll你了解么，区别在哪

4).TCP UDP区别；三次握手四次挥手讲一下

5).TIME_WAIT过多是因为什么

6).http一次连接的全过程：你来说下从用户发起request——到用户接收到response

7).http连接方式。get和post的区别，你还了解其他的方式么

8).restful你知道么

9).状态码你知道多少，比如200/403/404/504等等

 

数据库部分

1).MySQL锁有几种；死锁是怎么产生的； 为何，以及如何分区、分表；

2).MySQL的char varchar text的区别:

了解join么,有几种有何区别，A LEFT JOIN B，查询的结果中，B没有的那部分是如何显示的(NULL)

3).索引类型有几种，BTree索引和hash索引的区别（我没答上来这俩在磁盘结构上的区别）

4).手写：如何对查询命令进行优化

5).NoSQL了解么，和关系数据库的区别,redis有几种常用存储类型

 

Linux部分

讲一下你常用的Linux/git命令和作用；

查看当前进程是用什么命令，除了文件相关的操作外，你平时还有什么操作命令；

(因为我本人Linux本身就很水，只会基本的操作，所以这部分面试官也基本没怎么问。。反正问了就大眼瞪小眼呗）

 

Django项目部分

都是让简单的介绍下你在公司的项目，不管是不是后端相关的，主要是要体现出你干了什么

1).你在项目中遇到最难的部分是什么，你是怎么解决的； 你看过django的admin源码么

2).看过flask的源码么,你如何理解开源

3).MVC / MTV, 缓存怎么用, 中间件是干嘛的

4).CSRF是什么，django是如何避免的,XSS

5).如果你来设计login，简单的说一下思路

6).session和cookie的联系与区别,session为什么说是安全的

7).uWSGI和Nginx的作用；