Python 面试题集合

淡淡回忆

　　Python是如何进行内存管理的？
http://developer.iyunv.com/art/201007/213585.htm
(没看懂)
什么是lambda函数？它有什么好处?
http://www.kuqin.com/diveinto_python_document/apihelper_lambda.html
解释一下python的 and-or 语法
http://www.kuqin.com/diveinto_python_document/apihelper_andor.html
how do I iterate over a sequence in reverse order
Python是如何进行类型转换的？
http://canofy.iteye.com/blog/298263
Python里面如何实现tuple和list的转换？
请写出一段Python代码实现删除一个list里面的重复元素
Python如何实现单例模式？其他23种设计模式python如何实现？
Python里面如何拷贝一个对象？
http://blog.iyunv.com/sharkw/article/details/1934090
介绍一下except的用法和作用？
http://hi.baidu.com/whaway/blog/item/7f7a3d9b0b2facb3c9eaf40d.html
Python中pass语句的作用是什么？
如何知道一个python对象的类型？
介绍一下Python下range()函数的用法？
http://docs.python.org/library/functions.html#range
如何用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里面设置一个全局的变量？
　　--------------------------------------------------------------------转自豆瓣小组
　　python 试题（基于 python 2.3 或更高版本）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝
一、文化
－－－－
1，听过 the zen of python 吗？尽可能地默写它，中英文皆可，大意也可。如果没有听过，谈谈你对 pythonic 的看法，或者你认为什么样的 python 代码才是好代码。
二、数据结构与算法
－－－－－－－－－
2，现在有一个 dict 对象 adict，里面包含了一百万个元素，查找其中的某个元素的平均需要多少次比较？一千万个元素呢？
3，现在有一个 list 对象 alist，里面的所有元素都是字符串，编写一个函数对它实现一个大小写无关的排序。
4，python 里关于“堆”这种数据结构的模块是哪个？“堆”有什么优点和缺点？举一个游戏开发中可能会用到堆的问题（不限是于 python 的堆，可以是其它语言的相关实现）。
5，set 是在哪个版本成为 build-in types 的？举一个你在以往项目中用到这种数据结构的问题（不限是于 python 的 set ，可以是其它语言的相关实现），并说明为什么当时选择了 set 这种数据结构。
6，有一个排好序地 list 对象 alist，查找其中是否有某元素 a（尽可能地使用标准库函数）。
三、库应用
－－－－－
7，说说 dict 的 items() 方法与 iteritems() 方法的不同。
8，写一段程序逐行读入一个文本文件，并在屏幕上打印出来。
9，默写尽可能多的 str 对象的方法。
10，打乱一个排好序的 list 对象 alist。
11，有二维的 list 对象（即它的每一个元素都是一个 list 对象）alist，假定其中的所有元素都具有相同的长度（把 alist 想象成一个表格），写一段程序根据元素的第二个元素排序（即对表格的第二列字段排序）。
四、设计
－－－－
12，实现一个 stack。
13，编写一个简单的 ini 文件解释器。
14，现有 N 个纯文本格式的英文文件，实现一种检索方案，即做一个小搜索引擎。
　　-----------------------------------------------------------------
　　
转自赖勇浩的编程私伙局
　　


　　

1.Python面试题：Python是如何进行内存管理的？
2.如何反序的迭代一个序列？how do I iterate over a sequence in reverse order
3.Python里面如何实现tuple和list的转换？
4.Python面试题：请写出一段Python代码实现删除一个list里面的重复元素
5.Python文件操作的面试题
6.Python面试题：Python里面如何生成随机数？
7.Python面试题：如何用Python来发送邮件？

题目来源：http://www.mianwww.com/

感谢javabigbird提供，原帖地址：http://topic.iyunv.com/u/20090825/20/e465d416-4da7-4b05-80c3-0c1cffe82bb7.html?seed=113920239&r=59329047#r_59329047

个人感觉只有第一题要回答好不容易，其他的题是很基础的东西。

1.
Python提供了对内存的垃圾收集机制，但是它将不用的内存放到内存池而不是返回给操作系统。
Python中所有小于256个字节的对象都使用pymalloc实现的分配器，而大的对象则使用系统的 malloc。另外Python对象，如整数，浮点数和List，都有其独立的私有内存池，对象间不共享他们的内存池。也就是说如果你分配又释放了大量的 整数，用于缓存这些整数的内存就不能再分配给浮点数。
在Python中，许多时候申请的内存都是小块的内存，这些小块内存在申请后，很快又会被释放，由于这些内存的申请并不是为了创建对象，所以并没有对象一级的内存池机制。这就意味着Python在运行期间会大量地执行malloc和free的操作，频繁地在用户态和核心态之间进行切换，这将严重影响Python的执行效率。为了加速Python的执行效率，Python引入了一个内存池机制，用于管理对小块内存的申请和释放。这也就是之前提到的Pymalloc机制。

2.
方法一　　



view plain

• a=[1,2,3,4,5]  
  
• for i in range(1, len(a)+1):  
  
•     print a[-i]  
  

　　
　　方法二
　　



view plain

• a=[1,2,3,4,5]  
  
• a.reverse()  
  
• for b in a:  
  
•     print b  
  

　　
　　方法三（ thy38 提供的方法，见原帖 ）
　　



view plain

• >>> a = [1, 2, 3, 4, 5]  
  
• >>> for x in a[-1::-1]:  
  
• ... print x,  
  

　　
　　我改了一下，也可以
　　



view plain

• >>> a = [1, 2, 3, 4, 5]  
  
• >>> for x in a[::-1]:  
  
• ... print x,  
  

　　
　　3.
　　使用tuple()和list()就直接可以转换了
　　



view plain

• >>>tuple([1,2])  
  
• (1, 2)  
  
• >>> list((1,2))  
  
• [1, 2]  
  

　　
　　4.
　　方法一
　　使用set
　　



view plain

• >>>a=[1, 2, 2, 3, 2, 1, 5, 4]  
  
• >>>list(set(a))  
  
• [1, 2, 3, 4, 5]  
  

　　
　　方法二（ thy38 提供的方法，见原帖 ）
　　不过这样做复杂了些
　　



view plain

• >>> a=[1,2,3,3,4,5,1,1]  
  
• >>> b={}  
  
• >>> b=b.fromkeys(a)  
  
• >>> b  
  
• {1: None, 2: None, 3: None, 4: None, 5: None}  
  
• >>> a=list(b.keys())  
  
• >>> a  
  
• [1, 2, 3, 4, 5]  
  

　　
　　5. 偷下懒，借用一下http://www.luohuizhu.cn/blog/?action=show&id=536

　　Python中文件操作可以通过open函数，这的确很像C语言中的fopen。通过open函数获取一个file object，然后调用read()，write()等方法对文件进行读写操作。
5.1.open
　　使用open打开文件后一定要记得调用文件对象的close()方法。比如可以用try/finally语句来确保最后能关闭文件。

file_object  =  open( ' thefile.txt ' )
try :
     all_the_text  =  file_object.read( )
finally :
     file_object.close( )　　
注：不能把open语句放在try块里，因为当打开文件出现异常时，文件对象file_object无法执行close()方法。
5.2.读文件
读文本文件

input  =  open( ' data ' ,  ' r ' )
# 第二个参数默认为r
input  =  open( ' data ' )
读二进制文件

input  =  open( ' data ' ,  ' rb ' )读取所有内容

file_object  =  open( ' thefile.txt ' )
try :
     all_the_text  =  file_object.read( )
finally :
     file_object.close( )读固定字节

file_object  =  open( ' abinfile ' ,  ' rb ' )
try :
      while  True:
         chunk  =  file_object.read( 100 )
          if   not  chunk:
              break
         do_something_with(chunk)
finally :
     file_object.close( )读每行

list_of_all_the_lines  =  file_object.readlines( )　　
如果文件是文本文件，还可以直接遍历文件对象获取每行：

for  line  in  file_object:
     process line5.3.写文件
写文本文件

output  =  open( ' data ' ,  ' w ' )写二进制文件

output  =  open( ' data ' ,  ' wb ' )追加写文件

output  =  open( ' data ' ,  ' w+ ' )写数据

file_object  =  open( ' thefile.txt ' ,  ' w ' )
file_object.write(all_the_text)
file_object.close( )写入多行

file_object.writelines(list_of_text_strings)　　
注意，调用writelines写入多行在性能上会比使用write一次性写入要高。


6.
使用random库



view plain

• >>>import random  
  
• >>>random.random()  
  
• 0.65210770661102258  
  
• >>> random.randint(1, 100)  
  
• 93  
  

7.
主要使用smtplib库
只写关键部分



view plain

• smtp = smtplib.SMTP()  
  
• try  :  
  
•       smtp.set_debuglevel( 1 )  
  
•       smtp.connect(" server ")  
  
•       smtp.login(" user ", " password")  
  
• except :  
  
•       print " smtp login exception! "   
  
• smtp.sendmail(fromaddr, toaddrs, msg)  
  
• smtp.quit()  
  
• 
  

　　

原文链接http://blog.iyunv.com/darkchampion/article/details/4484467