面试题总结-搜狐手机网Python开发工程师

1、Python中range()和xrange()区别？
xrange()不会生成一个长列表，而是产生一个生成器

2、Python装饰器？
装饰器是一个很著名的设计模式，经常被用于有切面需求的场景，较为经典的有插入日志、性能测试、事务处理等。装饰器是解决这类问题的绝佳设计，有了装饰器，我们就可以抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。概括的讲，装饰器的作用就是为已经存在的对象添加额外的功能。
例子：

import time

def timeit(func):
    def wrapper():
        start = time.clock()
        func()
        end =time.clock()
        print 'used:', end - start
    return wrapper

@timeit
def foo():
    print 'in foo()'

foo()

3、进程和线程的区别。
《程序员面试宝典》上的答案：
进程是程序的一次执行。 线程可以理解为进程中执行的一段程序片段。 在一个多任务环境中下面的概念可以帮助我们理解两者间的差别。
进程间是独立的，这表现在内存空间、 上下文环境上；线程运行在进程空间内。 一般来讲（不使用特殊技术），进程无法突破进程边界存取其他进程内的存储空间；而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空间。
同一进程中的两段代码不能够同时执行，除非引入线程。
线程是属于进程的，当进程退出时该进程所产生的线程都会被强制退出并清除。 线程占用的资源要少于进程所占用的资源。 进程和线程都可以有优先级。
进程间可以通过IPC通信，但线程不可以。

4、快速排序？
思想：分治策略。

快速排序的原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。”保证列表的前半部分都小于后半部分”就使得前半部分的任何一个数从此以后都不再跟后半部分的数进行比较了，大大减少了数字间的比较次数。

具体如下（实现为升序）：

设数组为a[0…n]。
1. 数组中找一个元素做为基准(pivot)，通常选数组的第一个数。
2. 对数组进行分区操作。使基准元素左边的值都小于pivot，基准元素右边的值都大于等于pivot。
3. 将pivot值调整到分区后的正确位置。
4. 将基准两边的分区序列，分别进行步骤1~3。（递归）
5. 重复步骤1~4，直到排序完成。

5、Python中map()函数？
格式：map( func, seq1[, seq2…] )
Python函数式编程中的map()函数是将func作用于seq中的每一个元素，并用一个列表给出返回值。如果func为None，作用同zip()。

补充：reduce()函数

6、索引的缺点？
第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度

7、socket通信过程？
服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回