Python 面试题集合

Posted on 2011-07-22 15:08  仆本浪人  阅读(2452)  评论(0)  编辑  收藏  举报

Python是如何进行内存管理的？ 
http://developer.51cto.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.csdn.net/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.csdn.net/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
  1. a=[1,2,3,4,5]  
  2. for i in range(1, len(a)+1):  
  3.     print a[-i]  

方法二

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

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

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

我改了一下，也可以

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

3.

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

view plain
  1. >>>tuple([1,2])  
  2. (1, 2)  
  3. >>> list((1,2))  
  4. [1, 2]  

4.

方法一

使用set

view plain
  1. >>>a=[1, 2, 2, 3, 2, 1, 5, 4]  
  2. >>>list(set(a))  
  3. [1, 2, 3, 4, 5]  

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

不过这样做复杂了些

view plain
  1. >>> a=[1,2,3,3,4,5,1,1]  
  2. >>> b={}  
  3. >>> b=b.fromkeys(a)  
  4. >>> b  
  5. {1: None, 2: None, 3: None, 4: None, 5: None}  
  6. >>> a=list(b.keys())  
  7. >>> a  
  8. [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 line

5.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
  1. >>>import random  
  2. >>>random.random()  
  3. 0.65210770661102258  
  4. >>> random.randint(1, 100)  
  5. 93  
7.
主要使用smtplib库
只写关键部分
view plain
  1. smtp = smtplib.SMTP()  
  2. try  :  
  3.       smtp.set_debuglevel( 1 )  
  4.       smtp.connect(" server ")  
  5.       smtp.login(" user ", " password")  
  6. except :  
  7.       print " smtp login exception! "   
  8. smtp.sendmail(fromaddr, toaddrs, msg)  
  9. smtp.quit()