Python面试题（整理）

1. 利用切片操作，实现一个trim()函数，去除字符串首尾的空格，注意不要调用str的strip()方法.

正解1：

def trim(s):
    while s[:1] == ' ':
        s = s[1:]
    while s[-1:] == ' ':
        s = s[:-1]
    return s

正解2：

def trim(s):
    if s[:1] == ' ':
        s = trim(s[1:])
    if s[-1:] == ' ':
        s = trim(s[:-1])
    return s

容易写错的方法：

 def trim(s):
    while s[0] == ' ':
        s = s[1:]
    while s[-1] == ' ':
        s = s[:-1]
    return s

解释：当s=''时，s[0]和s[-1]会报IndexError: string index out of range，但是s[:1]）和s[-1:]不会。

2. 请设计一个decorator，它可作用于任何函数上，并打印该函数的执行时间.

# -*- coding: utf-8 -*-
import time, functools
def metric(fn):
    @functools.wraps(fn)
    def wrapper(*args, **kw):
        time0 = time.time()
        ret = fn(*args, **kw)
        time1 = time.time()
        print('%s executed in %s ms' % (fn.__name__, time1-time0))
        return ret
    return wrapper

3. 装饰器的实质是什么？或者说为什么装饰器要写2层嵌套函数，里层函数完全就已经实现了装饰的功能为什么不直接用里层函数名作为装饰器名称？

   答：装饰器是要把原来的函数装饰成新的函数，并且返回这个函数本身的高阶函数

4. python下多线程的限制以及多进程中传递参数的方式

   python多线程有个全局解释器锁（global interpreter lock），这个锁的意思是任一时间只能有一个线程使用解释器，跟单cpu跑多个程序一个意思，大家都是轮着用的，这叫“并发”，不是“并行”。

   多进程间共享数据，可以使用 multiprocessing.Value 和 multiprocessing.Array

5. python多线程与多进程的区别：

   在UNIX平台上，当某个进程终结之后，该进程需要被其父进程调用wait，否则进程成为僵尸进程(Zombie)。所以，有必要对每个Process对象调用join()方法 (实际上等同于wait)。对于多线程来说，由于只有一个进程，所以不存在此必要性。

   多进程应该避免共享资源。在多线程中，我们可以比较容易地共享资源，比如使用全局变量或者传递参数。在多进程情况下，由于每个进程有自己独立的内存空间，以上方法并不合适。此时我们可以通过共享内存和Manager的方法来共享资源。但这样做提高了程序的复杂度，并因为同步的需要而降低了程序的效率。

6. 请写出一段Python代码实现删除一个list里面的重复元素

>>> l = [1,1,2,3,4,5,4]
>>> list(set(l))
[1, 2, 3, 4, 5]
或者
d = {}
for x in mylist:
    d[x] = 1
mylist = list(d.keys())

7. 利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：

def normalize(name):
    return name[0].upper()+name[1:].lower()

def normalizeList(inputlist):
    return list(map(normalize, inputlist))

8. Python是如何进行内存管理的？
   　　http://developer.51cto.com/art/201007/213585.htm
   　　Python引用了一个内存池(memory pool)机制，即Pymalloc机制(malloc:n.分配内存)，用于管理对小块内存的申请和释放
   内存池（memory pool）的概念：
   　　当 创建大量消耗小内存的对象时，频繁调用new/malloc会导致大量的内存碎片，致使效率降低。内存池的概念就是预先在内存中申请一定数量的，大小相等 的内存块留作备用，当有新的内存需求时，就先从内存池中分配内存给这个需求，不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片，提升效率。
   内存池的实现方式有很多，性能和适用范围也不一样。
   python中的内存管理机制——Pymalloc：
   　　python中的内存管理机制都有两套实现，一套是针对小对象，就是大小小于256bits时,pymalloc会在内存池中申请内存空间；当大于256bits，则会直接执行new/malloc的行为来申请内存空间。
   　　关于释放内存方面，当一个对象的引用计数变为0时，python就会调用它的析构函数。在析构时，也采用了内存池机制，从内存池来的内存会被归还到内存池中，以避免频繁地释放动作。

9. 解释一下python的and-or语法
   http://www.kuqin.com/diveinto_python_document/apihelper_andor.html
   与C表达式 bool ? a : b类似，但是bool and a or b，当 a 为假时，不会象C表达式 bool ? a : b 一样工作
   应该将 and-or 技巧封装成一个函数：

def choose(bool, a, b):
    return (bool and [a] or [b])[0]

因为 [a] 是一个非空列表，它永远不会为假。甚至 a 是 0 或 '' 或其它假值，列表[a]为真，因为它有一个元素。

10. how do I iterate over a sequence in reverse order

for x in reversed(sequence):
    ... # do something with x..

如果不是list, 最通用但是稍慢的解决方案是：

for i in range(len(sequence)-1, -1, -1):
    x = sequence[i]
    

11. Python如何实现单例模式？其他23种设计模式python如何实现？

12. Python里面如何拷贝一个对象？
    http://blog.csdn.net/sharkw/article/details/1934090
    标准库中的copy模块提供了两个方法来实现拷贝.一个方法是copy,它返回和参数包含内容一样的对象.
    使用deepcopy方法,对象中的属性也被复制

13. Python里面search()和match()的区别？
    match()函数只检测RE是不是在string的开始位置匹配，search()会扫描整个string查找匹配, 也就是说match()只有在0位置匹配成功的话才有返回，如果不是开始位置匹配成功的话，match()就返回none

14. 有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
    要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

    1. 分别计算a,b序列的和；
    2. 求a序列和与b序列和的差值的一半，记为half；
    3. 在和值大的序列中找出一个与和值小的序列中的元素max的差值最接近half的元素，记为min；
    4. 将max与min互换即可。

15. 描述元类的概念。Python有没有接口？元类和Java的接口有什么异同？
    python里无接口类型，定义接口类（抽象类）只是一个人为规定，在编程过程自我约束。
    元类是类的模板，重在帮助创建类。接口是重在提供思路，后续进行实现。