面试题目-自用

python面试题目github
https://github.com/taizilongxu/interview_python

一.语言
1.推荐一本看过最好的python书籍？ 拉开话题好扯淡
2.谈谈python的装饰器，迭代器，yield？
3.标准库线程安全的队列是哪一个？不安全的是哪一个？logging是线程安全的吗？
4.python适合的场景有哪些？当遇到计算密集型任务怎么办？
5.python高并发解决方案？我希望听到twisted->tornado->gevent，能扯到golang,erlang更好

二.操作系统
可以直接认为是linux，毕竟搞后端的多数是和linux打交道。
1.tcp/udp的区别？tcp粘包是怎么回事，如何处理？udp有粘包吗？
2.time_wait是什么情况？出现过多的close_wait可能是什么原因？
3.epoll,select的区别？边缘触发，水平触发区别？

三.存储
存储可能包含rdbms，nosql以及缓存等，我以mysql,redis举例
mysql相关
1.谈谈mysql字符集和排序规则？
2.varchar与char的区别是什么？大小限制？utf8字符集下varchar最多能存多少个字符
3.primary key和unique的区别？
4.外键有什么用，是否该用外键？外键一定需要索引吗？
5.myisam与innodb的区别？innodb的两阶段锁定协议是什么情况？
6.索引有什么用，大致原理是什么？设计索引有什么注意点？
7.MySQL锁有几种；死锁是怎么产生的； 为何，以及如何分区、分表；
8.MySQL的char varchar text的区别；
9.了解join么，有几种，有何区别，A LEFT JOIN B，查询的结果中，B没有的那部分是如何显示的（NULL）；
10.索引类型有几种，BTree索引和hash索引的区别（我没答上来这俩在磁盘结构上的区别）；
11.手写：如何对查询命令进行优化；
12.NoSQL了解么，和关系数据库的区别；redis有几种常用存储类型；
redis相关
1.什么场景用redis，为什么mysql不适合？
2.谈谈redis的事务？用事务模拟原子+1操作？原子操作还有其它解决方案吗？
3.redis内存满了会怎么样？

四.安全
web安全相关
1.sql注入是怎么产生的，如何防止？
2.xss如何预防？htmlescape后能否避免xss?
3.csrf是什么？django是如何防范的？

密码技术
1.什么是分组加密？加密模式有哪些？ecb和cbc模式有什么区别？为什么需要iv向量？
2.简单说说https的过程？
3.对称加密与非对称加密区别？
3.如何生成共享秘钥？ 如何防范中间人攻击？

五.杂
是否关注新技术啊？golang，rust是否了解？numpy,pandas是啥鸟？
是否紧跟时代潮流？逛不逛微博，刷不刷知乎？
如果你觉得小kiss，欢迎投简历给我yihaibo@longtugame.com，龙图游戏运营支持中心数据分析部招人；觉得有点问题，那还等什么，赶快来和我交流交流。
更新:讨论区挺热闹，有人说好简单，有人说好难，其实我觉得这只适合面试2~3年工作经验的后端工程师。真的没有问
很难的题目，只是可能你平时没有注意。
在这里我推荐几本书吧
python参考手册，绝对让你更上一层楼
图解密码技术，密码入门不二之选
mysql技术内幕第五版，有点厚当手册读读，要有耐心，高性能mysql也强烈建议读读
effective tcp/ip programming

六.python语法以及其他基础部分
可变与不可变类型；
浅拷贝与深拷贝的实现方式、区别；deepcopy如果你来设计，如何实现；
new() 与 init()的区别；
你知道几种设计模式；
编码和解码你了解过么；
列表推导list comprehension和生成器的优劣；
什么是装饰器；如果想在函数之后进行装饰，应该怎么做；
手写个使用装饰器实现的单例模式；
使用装饰器的单例和使用其他方法的单例，在后续使用中，有何区别；
手写：正则邮箱地址；
介绍下垃圾回收：引用计数/分代回收/孤立引用环；
多进程与多线程的区别；CPU密集型适合用什么；
进程通信的方式有几种；
介绍下协程，为何比线程还快；
range和xrange的区别（他妹的我学的py3…）；
由于我有C/C++背景，因此要求用C来手写：将IP地址字符串（比如“172.0.0.1”）转为32位二进制数的函数。

七.算法排序部分
手写快排；堆排；几种常用排序的算法复杂度是多少；快排平均复杂度多少，最坏情况如何优化；
手写：已知一个长度n的无序列表，元素均是数字，要求把所有间隔为d的组合找出来，你写的解法算法复杂度多少；
手写：一个列表A=[A1，A2，…,An]，要求把列表中所有的组合情况打印出来；
手写：用一行python写出1+2+3+…+10**8 ；
手写python：用递归的方式判断字符串是否为回文；
单向链表长度未知，如何判断其中是否有环；
单向链表如何使用快速排序算法进行排序；
手写：一个长度n的无序数字元素列表，如何求中位数，如何尽快的估算中位数，你的算法复杂度是多少；
如何遍历一个内部未知的文件夹（两种树的优先遍历方式）

八.网络基础部分
TCP/IP分别在模型的哪一层；
socket长连接是什么意思；
select和epoll你了解么，区别在哪；
TCP UDP区别；三次握手四次挥手讲一下；
TIME_WAIT过多是因为什么；
http一次连接的全过程：你来说下从用户发起request——到用户接收到response；
http连接方式。get和post的区别，你还了解其他的方式么；
restful你知道么；
状态码你知道多少，比如200/403/404/504等等；

九.django项目
都是让简单的介绍下你在公司的项目，不管是不是后端相关的，主要是要体现出你干了什么；
你在项目中遇到最难的部分是什么，你是怎么解决的；
你看过django的admin源码么；看过flask的源码么；你如何理解开源；
MVC / MTV；
缓存怎么用；
中间件是干嘛的；
CSRF是什么，django是如何避免的；XSS呢；
如果你来设计login，简单的说一下思路；
session和cookie的联系与区别；session为什么说是安全的；
uWSGI和Nginx的作用；

十.垃圾回收机制的原理：
python的垃圾回收机制和Java一样是自动回收没有用的资源的，采用的是引用计数为主，分带回收为辅的策略，
在python中当程序的引用计数为0的时候，Python就会对它进行回收处理释放资源，也就是引用计数为主，因为程序
的引用每次都会进行记录统计，所以引用计数会占用大量的资源，导致资源无法释放，当出现这种情况下，
python就会把所有循环引用的对象放在一个链表当中，这个链表称为0代，当引用计数器达到一定的阀值时，
Python会对0代的链条进行检查，标出没用的引用对象进行回收释放内存，将剩余的引用对象重新生成一个新的
链条即1代链条，当引用计数器达到一定的阀值，python处理1代的回收对象，将剩余的对象重新生成一个新的链条
即2代链条，当2代处理后如果有对象没有回收，该对象就放在2代链条上

十一.面试题汇总：
1 在极端情况下，系统缓存全部失效，该如何防止流量全部打到数据库上，缓存失效的解决方案，感兴趣的同学自行搜索 “缓存重建”