python面试题目

....博主太懒了字数太多了，不想写了....文章已经做成PDF，有需要的朋友可以私信我免费获取！

以下是本次分享的python面试题目：

• Python语言特性

  • 1 引用计数

  • 2 标记-清除机制

  • 3 分代技术

  • 1 使用new方法

  • 2 共享属性

  • 3 装饰器版本

  • 4 import方法

  • 1 Python的函数参数传递

  • 2 Python中的元类(metaclass)

  • 3 @staticmethod和@classmethod

  • 4 类变量和实例变量

  • 5 Python自省

  • 6 字典推导式

  • 7 Python中单下划线和双下划线

  • 8 字符串格式化:\x和.format

  • 9 迭代器和生成器

  • 10 *args and **kwargs

  • 11 面向切面编程AOP和装饰器

  • 12 鸭子类型

  • 13 Python中重载

  • 14 新式类和旧式类

  • 15 new和init的区别

  • 16 单例模式

  • 17 Python中的作用域

  • 18 GIL线程全局锁

  • 19 协程

  • 20 闭包

  • 21 lambda函数

  • 22 Python函数式编程

  • 23 Python里的拷贝

  • 24 Python垃圾回收机制

  • 25 Python的List

  • 26 Python的is

  • 27 read,readline和readlines

  • 28 Python2和3的区别

  • 29 super init

  • 30 range and xrange

• 操作系统

  • 分页与分段的主要区别

  • 1 预处理

  • 2 编译

  • 3 汇编

  • 4 链接

  • 1 select,poll和epoll

  • 2 调度算法

  • 3 死锁

  • 4 程序编译与链接

  • 5 静态链接和动态链接

  • 6 虚拟内存技术

  • 7 分页和分段

  • 8 页面置换算法

  • 9 边沿触发和水平触发

• 数据库

  • MySQL的innodb引擎是如何实现MVCC的

  • Redis是什么？

  • Redis数据库

  • Redis缺点

  • 1 事务

  • 2 数据库索引

  • 3 Redis原理

  • 4 乐观锁和悲观锁

  • 5 MVCC

  • 6 MyISAM和InnoDB

• 网络

  • 1 三次握手

  • 2 四次挥手

  • 3 ARP协议

  • 4 urllib和urllib2的区别

  • 5 Post和Get

  • 6 Cookie和Session

  • 7 apache和nginx的区别

  • 8 网站用户密码保存

  • 9 HTTP和HTTPS

  • 10 XSRF和XSS

  • 11 幂等 Idempotence

  • 12 RESTful架构(SOAP,RPC)

  • 13 SOAP

  • 14 RPC

  • 15 CGI和WSGI

  • 16 中间人攻击

  • 17 c10k问题

  • 18 socket

  • 19 浏览器缓存

  • 20 HTTP1.0和HTTP1.1

  • 21 Ajax

• *NIX

  • unix进程间通信方式(IPC)

• 数据结构

  • 1 红黑树

• 编程题

  • 1 直接创建

  • 2 工厂方法

  • 3 fromkeys()方法

  • 1 台阶问题/斐波那契

  • 2 变态台阶问题

  • 3 矩形覆盖

  • 4 杨氏矩阵查找

  • 5 去除列表中的重复元素

  • 6 链表成对调换

  • 7 创建字典的方法

  • 8 合并两个有序列表

  • 9 交叉链表求交点

  • 10 二分查找

  • 11 快排

  • 12 找零问题

  • 13 广度遍历和深度遍历二叉树

  • 17 前中后序遍历

  • 18 求最大树深

  • 19 求两棵树是否相同

  • 20 前序中序求后序

  • 21 单链表逆置

  • 22 两个字符串是否是变位词

  • 23 动态规划问题

Python语言特性

1 Python的函数参数传递

看两个例子:

a = 1
def fun(a):
   a = 2
fun(a)
print a  # 1

a = []
def fun(a):
   a.append(1)
fun(a)
print a  # [1]

所有的变量都可以理解是内存中一个对象的“引用”，或者，也可以看似c中void*的感觉。

通过id来看引用a的内存地址可以比较理解：

a = 1
def fun(a):
   print "func_in",id(a)   # func_in 41322472
   a = 2
   print "re-point",id(a), id(2)   # re-point 41322448 41322448
print "func_out",id(a), id(1)  # func_out 41322472 41322472
fun(a)
print a  # 1

注：具体的值在不同电脑上运行时可能不同。

可以看到，在执行完a = 2之后，a引用中保存的值，即内存地址发生变化，由原来1对象的所在的地址变成了2这个实体对象的内存地址。

而第2个例子a引用保存的内存值就不会发生变化：

a = []
def fun(a):
   print "func_in",id(a)  # func_in 53629256
   a.append(1)
print "func_out",id(a)     # func_out 53629256
fun(a)
print a  # [1]

这里记住的是类型是属于对象的，而不是变量。而对象有两种,“可更改”（mutable）与“不可更改”（immutable）对象。在python中，strings, tuples, 和numbers是不可更改的对象，而 list, dict, set 等则是可以修改的对象。(这就是这个问题的重点)

当一个引用传递给函数的时候,函数自动复制一份引用,这个函数里的引用和外边的引用没有半毛关系了.所以第一个例子里函数把引用指向了一个不可变对象,当函数返回的时候,外面的引用没半毛感觉.而第二个例子就不一样了,函数内的引用指向的是可变对象,对它的操作就和定位了指针地址一样,在内存里进行修改.

如果还不明白的话,这里有更好的解释: http://stackoverflow.com/questions/986006/how-do-i-pass-a-variable-by-reference

2 Python中的元类(metaclass)

这个非常的不常用,但是像ORM这种复杂的结构还是会需要的,详情请看:http://stackoverflow.com/questions/100003/what-is-a-metaclass-in-python

3 @staticmethod和@classmethod

Python其实有3个方法,即静态方法(staticmethod),类方法(classmethod)和实例方法,如下:

def foo(x):
   print "executing foo(%s)"%(x)

class A(object):
   def foo(self,x):
       print "executing foo(%s,%s)"%(self,x)

   @classmethod
   def class_foo(cls,x):
       print "executing class_foo(%s,%s)"%(cls,x)

   @staticmethod
   def static_foo(x):
       print "executing static_foo(%s)"%x

a=A()

这里先理解下函数参数里面的self和cls.这个self和cls是对类或者实例的绑定,对于一般的函数来说我们可以这么调用foo(x),这个函数就是最常用的,它的工作跟任何东西(类,实例)无关.对于实例方法,我们知道在类里每次定义方法的时候都需要绑定这个实例,就是foo(self, x),为什么要这么做呢?因为实例方法的调用离不开实例,我们需要把实例自己传给函数,调用的时候是这样的a.foo(x)(其实是foo(a, x)).类方法一样,只不过它传递的是类而不是实例,A.class_foo(x).注意这里的self和cls可以替换别的参数,但是python的约定是这俩,还是不要改的好.

对于静态方法其实和普通的方法一样,不需要对谁进行绑定,唯一的区别是调用的时候需要使用a.static_foo(x)或者A.static_foo(x)来调用.

\	实例方法	类方法	静态方法
a = A()	a.foo(x)	a.class_foo(x)	a.static_foo(x)
A	不可用	A.class_foo(x)	A.static_foo(x)