• python面试题


    1.Python是如何进行内存管理的?

    答:从三个方面来说,一对象的引用计数机制,二垃圾回收机制,三内存池机制
    
      一、对象的引用计数机制
    
      Python内部使用引用计数,来保持追踪内存中的对象,所有对象都有引用计数。
    
      引用计数增加的情况:
    
      1,一个对象分配一个新名称
    
      2,将其放入一个容器中(如列表、元组或字典)
    
      引用计数减少的情况:
    
      1,使用del语句对对象别名显示的销毁
    
      2,引用超出作用域或被重新赋值
    
      sys.getrefcount( )函数可以获得对象的当前引用计数
    
      多数情况下,引用计数比你猜测得要大得多。对于不可变数据(如数字和字符串),解释器会在程序的不同部分共享内存,以便节约内存。
    
      二、垃圾回收
    
      1,当一个对象的引用计数归零时,它将被垃圾收集机制处理掉。
    
      2,当两个对象a和b相互引用时,del语句可以减少a和b的引用计数,并销毁用于引用底层对象的名称。然而由于每个对象都包含一个对其他对象的应用,因此引用计数不会归零,对象也不会销毁。(从而导致内存泄露)。为解决这一问题,解释器会定期执行一个循环检测器,搜索不可访问对象的循环并删除它们。
    
      三、内存池机制
    
      Python提供了对内存的垃圾收集机制,但是它将不用的内存放到内存池而不是返回给操作系统。
    
      1,Pymalloc机制。为了加速Python的执行效率,Python引入了一个内存池机制,用于管理对小块内存的申请和释放。
    
      2,Python中所有小于256个字节的对象都使用pymalloc实现的分配器,而大的对象则使用系统的malloc。
    
      3,对于Python对象,如整数,浮点数和List,都有其独立的私有内存池,对象间不共享他们的内存池。也就是说如果你分配又释放了大量的整数,用于缓存这些整数的内存就不能再分配给浮点数。
    View Code

    2.什么是lambda函数?它有什么好处?

    答:lambda 表达式,通常是在需要一个函数,但是又不想费神去命名一个函数的场合下使用,也就是指匿名函数
    
      lambda函数:首要用途是指点短小的回调函数
    
      lambda [arguments]:expression
    
      >>> a=lambdax,y:x+y
    
      >>> a(3,11)
    
      3.Python里面如何实现tuple和list的转换?
    
      答:直接使用tuple和list函数就行了,type()可以判断对象的类型
    View Code

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

    1,使用set函数,set(list)
    2,使用字典函数,
    
    >>>a=[1,2,4,2,4,5,6,5,7,8,9,0]
    
    >>> b={}
    
    >>>b=b.fromkeys(a)
    
    >>>c=list(b.keys())
    
    >>> c
    View Code

    5.编程用sort进行排序,然后从最后一个元素开始判断

    a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
    
    a.sort()
    
    last=a[-1]
    
    for i inrange(len(a)-2,-1,-1):
    
    if last==a[i]:
    
    del a[i]
    
    else:last=a[i]
    
    print(a)
    View Code

    6.Python里面如何拷贝一个对象?(赋值,浅拷贝,深拷贝的区别)

    答:赋值(=),就是创建了对象的一个新的引用,修改其中任意一个变量都会影响到另一个。
    
    浅拷贝:创建一个新的对象,但它包含的是对原始对象中包含项的引用(如果用引用的方式修改其中一个对象,另外一个也会修改改变){1,完全切片方法;2,工厂函数,如list();3,copy模块的copy()函数}
    
    深拷贝:创建一个新的对象,并且递归的复制它所包含的对象(修改其中一个,另外一个不会改变){copy模块的deep.deepcopy()函数}
    View Code

    7.介绍一下except的用法和作用?

    答:try…except…except…[else…][finally…]
    
    执行try下的语句,如果引发异常,则执行过程会跳到except语句。对每个except分支顺序尝试执行,如果引发的异常与except中的异常组匹配,执行相应的语句。如果所有的except都不匹配,则异常会传递到下一个调用本代码的最高层try代码中。
    
    try下的语句正常执行,则执行else块代码。如果发生异常,就不会执行
    
    如果存在finally语句,最后总是会执行。
    View Code

    8.Python中pass语句的作用是什么?

    答:pass语句不会执行任何操作,一般作为占位符或者创建占位程序,whileFalse:pass
    View Code

    9.介绍一下Python下range()函数的用法?

    答:列出一组数据,经常用在for  in range()循环中

    10.如何用Python来进行查询和替换一个文本字符串?

    答:可以使用re模块中的sub()函数或者subn()函数来进行查询和替换,
    
    格式:sub(replacement, string[,count=0])(replacement是被替换成的文本,string是需要被替换的文本,count是一个可选参数,指最大被替换的数量)
    
    >>> import re
    
    >>>p=re.compile(‘blue|white|red’)
    
    >>>print(p.sub(‘colour’,'blue socks and red shoes’))
    
    colour socks and colourshoes
    
    >>>print(p.sub(‘colour’,'blue socks and red shoes’,count=1))
    
    colour socks and redshoes
    
    subn()方法执行的效果跟sub()一样,不过它会返回一个二维数组,包括替换后的新的字符串和总共替换的数量
    View Code 

    11.Python里面match()和search()的区别?

    答:re模块中match(pattern,string[,flags]),检查string的开头是否与pattern匹配。
    
    re模块中research(pattern,string[,flags]),在string搜索pattern的第一个匹配值。
    
    >>>print(re.match(‘super’, ‘superstition’).span())
    
    (0, 5)
    
    >>>print(re.match(‘super’, ‘insuperable’))
    
    None
    
    >>>print(re.search(‘super’, ‘superstition’).span())
    
    (0, 5)
    
    >>>print(re.search(‘super’, ‘insuperable’).span())
    
    (2, 7)
    View Code

    12.用Python匹配HTML tag的时候,<.*>和<.*?>有什么区别?

    答:术语叫贪婪匹配( <.*> )和非贪婪匹配(<.*?> )
    
    例如:
    
    test
    
    <.*> :
    
    test
    
    <.*?> :
    View Code

    13.Python里面如何生成随机数?

    答:random模块
    
    随机整数:random.randint(a,b):返回随机整数x,a<=x<=b
    
    random.randrange(start,stop,[,step]):返回一个范围在(start,stop,step)之间的随机整数,不包括结束值。
    
    随机实数:random.random( ):返回0到1之间的浮点数
    
    random.uniform(a,b):返回指定范围内的浮点数。
    View Code

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

    答:PyChecker是一个python代码的静态分析工具,它可以帮助查找python代码的bug, 会对代码的复杂度和格式提出警告
    
    Pylint是另外一个工具可以进行codingstandard检查
    View Code

    15.如何在一个function里面设置一个全局的变量?

    答:解决方法是在function的开始插入一个global声明:
    
    def f()
    
    global x
    View Code

    16.单引号,双引号,三引号的区别

    答:单引号和双引号是等效的,如果要换行,需要符号(),三引号则可以直接换行,并且可以包含注释
    
    如果要表示Let’s go 这个字符串
    
    单引号:s4 = ‘Let’s go’
    
    双引号:s5 = “Let’s go”
    
    s6 = ‘I realy like“python”!’
    
    这就是单引号和双引号都可以表示字符串的原因了
    View Code

     17.介绍一下Python中webbrowser的用法?

    webbrowser模块提供了一个高级接口来显示基于Web的文档,大部分情况下只需要简单的调用open()方法。
    webbrowser定义了如下的异常:
    exception webbrowser.Error, 当浏览器控件发生错误是会抛出这个异常
    webbrowser有以下方法:
    webbrowser.open(url[, new=0[, autoraise=1]])
    这个方法是在默认的浏览器中显示url, 如果new = 0, 那么url会在同一个浏览器窗口下打开,如果new = 1, 会打开一个新的窗口,如果new = 2, 会打开一个新的tab, 如果autoraise = true, 窗口会自动增长。
    webbrowser.open_new(url)
    在默认浏览器中打开一个新的窗口来显示url, 否则,在仅有的浏览器窗口中打开url
    webbrowser.open_new_tab(url)
    在默认浏览器中当开一个新的tab来显示url, 否则跟open_new()一样
    webbrowser.get([name]) 根据name返回一个浏览器对象,如果name为空,则返回默认的浏览器
    webbrowser.register(name, construtor[, instance])
    注册一个名字为name的浏览器,如果这个浏览器类型被注册就可以用get()方法来获取。
    View Code

    18.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 )                 将一个整数转换为一个八进制字符串
    View Code

    19.Python如何实现单例模式?

    #使用__metaclass__(元类)的高级python用法  
    class Singleton2(type):  
        def __init__(cls, name, bases, dict):  
            super(Singleton2, cls).__init__(name, bases, dict)  
            cls._instance = None  
        def __call__(cls, *args, **kw):  
            if cls._instance is None:  
                cls._instance = super(Singleton2, cls).__call__(*args, **kw)  
            return cls._instance  
     
    class MyClass3(object):  
        __metaclass__ = Singleton2  
     
    one = MyClass3()  
    two = MyClass3()  
     
    two.a = 3  
    print one.a  
    #3  
    print id(one)  
    #31495472  
    print id(two)  
    #31495472  
    print one == two  
    #True  
    print one is two  
    #True
    View Code
    #使用装饰器(decorator),  
    #这是一种更pythonic,更elegant的方法,  
    #单例类本身根本不知道自己是单例的,因为他本身(自己的代码)并不是单例的  
    def singleton(cls, *args, **kw):  
        instances = {}  
        def _singleton():  
            if cls not in instances:  
                instances[cls] = cls(*args, **kw)  
            return instances[cls]  
        return _singleton  
     
    @singleton  
    class MyClass4(object):  
        a = 1  
        def __init__(self, x=0):  
            self.x = x  
     
    one = MyClass4()  
    two = MyClass4()  
     
    two.a = 3  
    print one.a  
    #3  
    print id(one)  
    #29660784  
    print id(two)  
    #29660784  
    print one == two  
    #True  
    print one is two  
    #True  
    one.x = 1  
    print one.x  
    #1  
    print two.x  
    #1
    View Code

    20.如果用python发送邮件

    #! /usr/bin/env python
    #coding=utf-8
    import sys 
    import time 
    import poplib 
    import smtplib 
    #邮件发送函数
    def send_mail(): 
         try: 
            handle = smtplib.SMTP('smtp.126.com',25) 
            handle.login('XXXX@126.com','**********') 
            msg = 'To: XXXX@qq.com
    From:XXXX@126.com
    Subject:hello
    '
            handle.sendmail('XXXX@126.com','XXXX@qq.com',msg) 
            handle.close() 
            return 1
        except: 
            return 0
    #邮件接收函数
    def accpet_mail(): 
        try: 
            p=poplib.POP3('pop.126.com') 
            p.user('pythontab@126.com') 
            p.pass_('**********') 
            ret = p.stat() #返回一个元组:(邮件数,邮件尺寸) 
           #p.retr('邮件号码')方法返回一个元组:(状态信息,邮件,邮件尺寸)   
        except poplib.error_proto,e: 
            print "Login failed:",e 
            sys.exit(1)
        
    #运行当前文件时,执行sendmail和accpet_mail函数
    if __name__ == "__main__": 
        send_mail() 
        accpet_mail()
    View Code
    用encode和decode
    
    
    import os.path
    import xlrd,sys
    
    Filename=’/home/tom/Desktop/1234.xls’
    if not os.path.isfile(Filename):
        raise NameError,”%s is not a valid filename”%Filename
    
    bk=xlrd.open_workbook(Filename)
    shxrange=range(bk.nsheets)
    print shxrange
    
    for x in shxrange:
        p=bk.sheets()[x].name.encode(‘utf-8′)
        print p.decode(‘utf-8′)
    View Code

    21.python程序中文输出问题怎么解决

    import os.path
    import xlrd,sys
    
    Filename=’/home/tom/Desktop/1234.xls’
    if not os.path.isfile(Filename):
        raise NameError,”%s is not a valid filename”%Filename
    
    bk=xlrd.open_workbook(Filename)
    shxrange=range(bk.nsheets)
    print shxrange
    
    for x in shxrange:
        p=bk.sheets()[x].name.encode(‘utf-8′)
        print p.decode(‘utf-8′)
    View Code
     在文件开头加上
    1 reload(sys)
    2 sys.setdefaultencoding(‘utf8′)

    22.写一个简单的python socket编程

    python 编写server的步骤:
    1.
      第一步是创建socket对象。调用socket构造函数。如:
    
    socket = socket.socket( family, type )
    family参数代表地址家族,可为AF_INET或AF_UNIX。AF_INET家族包括Internet地址,AF_UNIX家族用于同一台机器上的进程间通信。
    type参数代表套接字类型,可为SOCK_STREAM(流套接字)和SOCK_DGRAM(数据报套接字)。
    2.
      第二步是将socket绑定到指定地址。这是通过socket对象的bind方法来实现的:
    
    socket.bind( address )
    由AF_INET所创建的套接字,address地址必须是一个双元素元组,格式是(host,port)。host代表主机,port代表端口号。如果端口号正在使用、主机名不正确或端口已被保留,bind方法将引发socket.error异常。
    3.
      第三步是使用socket套接字的listen方法接收连接请求。
    
    socket.listen( backlog )
    backlog指定最多允许多少个客户连接到服务器。它的值至少为1。收到连接请求后,这些请求需要排队,如果队列满,就拒绝请求。
    4.
      第四步是服务器套接字通过socket的accept方法等待客户请求一个连接。
    
    connection, address = socket.accept()
      调用accept方法时,socket会进入“waiting”状态。客户请求连接时,方法建立连接并返回服务器。accept方法返回一个含有两个元素的元组(connection,address)。第一个元素connection是新的socket对象,服务器必须通过它与客户通信;第二个元素 address是客户的Internet地址。
    5.
    
      第五步是处理阶段,服务器和客户端通过send和recv方法通信(传输 数据)。服务器调用send,并采用字符串形式向客户发送信息。send方法返回已发送的字符个数。服务器使用recv方法从客户接收信息。调用recv 时,服务器必须指定一个整数,它对应于可通过本次方法调用来接收的最大数据量。recv方法在接收数据时会进入“blocked”状态,最后返回一个字符 串,用它表示收到的数据。如果发送的数据量超过了recv所允许的,数据会被截短。多余的数据将缓冲于接收端。以后调用recv时,多余的数据会从缓冲区 删除(以及自上次调用recv以来,客户可能发送的其它任何数据)。
    6. 传输结束,服务器调用socket的close方法关闭连接。
    
    python编写client的步骤:
    1. 创建一个socket以连接服务器:socket = socket.socket( family, type )
    2.使用socket的connect方法连接服务器。对于AF_INET家族,连接格式如下:
    
    socket.connect( (host,port) )
    host代表服务器主机名或IP,port代表服务器进程所绑定的端口号。如连接成功,客户就可通过套接字与服务器通信,如果连接失败,会引发socket.error异常。
    3. 处理阶段,客户和服务器将通过send方法和recv方法通信。
    4. 传输结束,客户通过调用socket的close方法关闭连接。
    View Code
    #coding:utf-8
    
    import socket
    if __name__ == '__main__':
        sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
        sock.bind(('localhost', 8001))
        sock.listen(5)
    
        while True:
            connection,address = sock.accept()
            try:
                connection.settimeout(5)
                buf = connection.recv(1024)
                if buf == '1':
                    connection.send('welcome to server!')
                else:
                    connection.send('please go out!')
            except socket.timeout:
                print 'time out'
    
            connection.close()
    View Code

    23.支配点问题: 
    支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = {3,3,1,2,3};3为支配数,0,1,4分别为支配点; 
    要求:返回任何一个支配点

    li = [3,3,1,2,3]
    def main():
         mid = len(li)/2
         for l in li:
             count = 0
             i = 0
             mark = 0
             while True:
                 if l == li[i]:
                     count += 1
                     temp = i
                 i += 1
                 if count > mid:
                     mark = temp
                     return (mark,li[mark])
                 if i > len(li) - 1:
                     break
    
    if __name__ == "__main__":
        print  main()
    View Code
  • 相关阅读:
    Leetcode#104. Maximum Depth of Binary Tree(二叉树的最大深度)
    Leetcode#70. Climbing Stairs(爬楼梯)
    Leetcode#88. Merge Sorted Array(合并两个有序数组)
    美团2019秋招后台开发编程题题解
    Leetcode#191. Number of 1 Bits(位1的个数)
    Leetcode#461. Hamming Distance(汉明距离)
    Leetcode#13. Roman to Integer(罗马数字转整数)
    Leetcode#521. Longest Uncommon Subsequence I(最长特殊序列 Ⅰ)
    Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III)
    带你剖析WebGis的世界奥秘----瓦片式加载地图
  • 原文地址:https://www.cnblogs.com/xiaoping1993/p/9317387.html
Copyright © 2020-2023  润新知