冲刺豆瓣(5):Python面试题集1

shisgmei

　　以下面试题参考豆瓣：http://www.douban.com/group/topic/21206826/
　　1、Python是如何进行内存管理的？
　　Python引用了一个内存池(memory pool)机制，即Pymalloc机制(malloc:n.分配内存)，用于管理对小块内存的申请和释放。

　　内存池（memory pool）的概念：


当 创建大量消耗小内存的对象时，频繁调用new/malloc会导致大量的内存碎片，致使效率降低。内存池的概念就是预先在内存中申请一定数量的，大小相等 的内存块留作备用，当有新的内存需求时，就先从内存池中分配内存给这个需求，不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片，提升效率。

内存池的实现方式有很多，性能和适用范围也不一样。



python中的内存管理机制——Pymalloc：

python中的内存管理机制都有两套实现，一套是针对小对象，就是大小小于256bits时,pymalloc会在内存池中申请内存空间；当大于256bits，则会直接执行new/malloc的行为来申请内存空间。

关于释放内存方面，当一个对象的 引用计数变为0时，python就会调用它的析构函数。在析构时，也采用了内存池机制，从内存池来的内存会被归还到内存池中，以避免频繁地释放动作。

　　参考：http://www.360doc.com/content/13/0121/18/9934052_261604074.shtml
　　http://developer.iyunv.com/art/201007/213585.htm
　　
　　2、什么是lambda函数？它有什么好处?
　　这涉及到函数式编程，关于lambda。lambda函数也叫匿名函数，返回可调用的函数对象。



"""lambda表达式的定义体必须和声明放在同一行"""
print lambda x:True #
print lambda y:y*2  #
"""该对象的引用计数在函数创建时被设置为True，但是因为没有引用保存下来，计数又回到了零，然后被垃圾回收掉
为了保存该对象，需要放在一个变量里，随时调用
这也是为啥叫做匿名
"""
test = lambda y:y*2
print test(10)  #20
　　好处：
　　个人认为有以下：
　　1、对于单行函数，使用lambda可以省去定义函数的过程，让代码更加精简。
　　2、在非多次调用的函数的情况下，lambda表达式即用既得，提高性能
　　
　　3、解释一下python的 and-or 语法？
　　关于and-or语法在《Dive Into Python》一书中有讲解，在《Python核心编程2》并没有提及，只是提到and、or语法，我想关于and-or，或许并没有约定俗成的，而是一种衍生或扩展吧。
　　and-or主要是用来模仿 三目运算符 bool?a:b的，即当表达式bool为真，则取a否则取b。如下面用js实现：



var s1=2;
var s2=3;
max  = s1 > s2 ? s1:s2;//max = 3
　　但是Python并不支持这个语法，所以就衍生出了and-or
　　见：www.iyunv.com/BeginMan/p/3197123.html
　　
　　4、Python是如何进行类型转换的？
　　第一点要知道：Python是动态类型，而且是强类型的编程语言。
　　第二点要知道：Python内建函数的实现类型转换



函数                      描述
int(x [,base ])         将x转换为一个整数
long(x [,base ])        将x转换为一个长整数
float(x )               将x转换到一个浮点数
complex(real [,imag ])  创建一个复数
str(x )                 将对象 x 转换为字符串
repr(x )                将对象 x 转换为表达式字符串
eval(str )              用来计算在字符串中的有效Python表达式,并返回一个对象
tuple(s )               将序列 s 转换为一个元组
list(s )                将序列 s 转换为一个列表
chr(x )                 将一个整数转换为一个字符
unichr(x )              将一个整数转换为Unicode字符
ord(x )                 将一个字符转换为它的整数值
hex(x )                 将一个整数转换为一个十六进制字符串
oct(x )                 将一个整数转换为一个八进制字符串
　　 5、Python里面如何拷贝一个对象？
　　这个详见我这篇博客【点击阅读】
　　6、Python中pass语句的作用是什么？
　　pass语句什么也不做，一般作为占位符或者创建占位程序，pass语句不会执行任何操作。
　　7、如何知道一个python对象的类型？



>>> lis = [1,2,3]
>>> lis.__class__  #获得已知对象的类 ： 对象.__class__

>>> type(lis)

　　8、介绍一下Python下range()函数的用法？

range(start, stop[, step])返回列表


>>> range(10)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> range(1, 11)
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> range(0, 30, 5)
[0, 5, 10, 15, 20, 25]
>>> range(0, 10, 3)
[0, 3, 6, 9]
>>> range(0, -10, -1)
[0, -1, -2, -3, -4, -5, -6, -7, -8, -9]
>>> range(0)
[]
>>> range(1, 0)
[]
　　http://docs.python.org/2/library/functions.html#range
　　
　　9、其他
　　如何用Python来进行查询和替换一个文本字符串？
Python里面search()和match()的区别？

用Python匹配HTML tag的时候，和有什么区别？

Python里面如何生成随机数？

如何用Python来发送邮件？

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；

要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

1. 将两序列合并为一个序列，并排序，为序列Source

2. 拿出最大元素Big，次大的元素Small

3. 在余下的序列S[:-2]进行平分，得到序列max，min

4. 将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。

Python如何定义一个函数?

有没有一个工具可以帮助查找python的bug和进行静态的代码分析？

如何在一个function里面设置一个全局的变量？