• 笔试


    高德软件有限公司python问题 和 答案


    本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835

    by Spike 2014.5.7

    本题目仅供学术交流, 严禁用于其它目的, 答案仅供參考.



    1. 在python中, list, tuple, dict, set有什么差别, 主要应用在什么样的场景?

    解答:

    定义:

    list: 链表, 有序的项目, 通过索引进行查找, 使用方括号"[]";

    tuple: 元组, 元组将多样的对象集合到一起, 不能改动, 通过索引进行查找, 使用括号"()";

    dict: 字典, 字典是一组键(key)和值(value)的组合, 通过键(key)进行查找, 没有顺序, 使用大括号"{}";

    set: 集合,无序, 元素仅仅出现一次, 自己主动去重, 使用"set([])";

    应用场景: 

    list, 简单的数据集合, 能够使用索引; 

    tuple, 把一些数据当做一个总体去使用, 不能改动;

    dict, 使用键值和值进行关联的数据;

    set, 数据仅仅出现一次, 仅仅关心数据是否出现, 不关心其位置;

    代码:

    mylist = [1, 2, 3, 4, 'Oh']
    mytuple = (1, 2, 'Hello', (4, 5))
    mydict = {'Wang' : 1, 'Hu' : 2, 'Liu' : 4}
    myset = set(['Wang', 'Hu', 'Liu', 4, 'Wang'])



    2. 静态函数, 类函数, 成员函数的差别?

    解答:

    定义:

    静态函数(@staticmethod): 即静态方法,主要处理与这个类的逻辑关联;

    类函数(@classmethod): 即类方法, 更关注于从类中调用方法, 而不是在实例中调用方法, 能够用作方法重载, 传入參数cls;

    成员函数: 实例的方法, 仅仅能通过实例进行调用;

    详细应用:

    日期的方法, 能够通过实例化(__init__)进行数据输出, 传入參数self;

    能够通过类的方法(@classmethod)进行数据转换, 传入參数cls;

    能够通过静态方法(@staticmethod)行数据验证;

    代码:

    # -*- coding: utf-8 -*-
    
    
    #eclipse pydev, python 3.3
    #by C.L.Wang
    
    
    class Date(object):
    
    
        day = 0
        month = 0
        year = 0
    
    
        def __init__(self, day=0, month=0, year=0):
            self.day = day
            self.month = month
            self.year = year
            
        def display(self):
            return "{0}*{1}*{2}".format(self.day, self.month, self.year)
        
        @classmethod
        def from_string(cls, date_as_string):
            day, month, year = map(int, date_as_string.split('-'))
            date1 = cls(day, month, year)
            return date1
        
        @staticmethod
        def is_date_valid(date_as_string):
            day, month, year = map(int, date_as_string.split('-'))
            return day <= 31 and month <= 12 and year <= 3999
        
    date1 = Date('12', '11', '2014')
    date2 = Date.from_string('11-13-2014')
    print(date1.display())
    print(date2.display())
    print(date2.is_date_valid('11-13-2014'))
    print(Date.is_date_valid('11-13-2014'))
    
    


    3. a=1, b=2, 不用中间变量交换a和b的值

    解答:

    两种形式: 加法或异或

    代码:

    a = 1
    b = 2
    
    
    a = a + b
    b = a - b
    a = a - b
    print ('a = {0}, b = {1}'.format(a, b))
    
    
    a = a ^ b
    b = a ^ b
    a = a ^ b
    print ('a = {0}, b = {1}'.format(a, b))


    4. 写一个函数, 输入一个字符串, 返回倒序排列的结果: 如: string_reverse(‘abcdef’), 返回: ‘fedcba’

    (请採用多种方法实现, 并对实现方法进行比較)

    解答:

    5种方法的比較:

    1. 简单的步长为-1, 即字符串的翻转;

    2. 交换前后字母的位置;

    3. 递归的方式, 每次输出一个字符;

    4. 双端队列, 使用extendleft()函数;

    5. 使用for循环, 从左至右输出;

    代码:

    string = 'abcdef'
    
    
    def string_reverse1(string):
        return string[::-1]
    
    
    def string_reverse2(string):
        t = list(string)
        l = len(t)
        for i,j in zip(range(l-1, 0, -1), range(l//2)):
            t[i], t[j] = t[j], t[i]
        return "".join(t)
    
    
    def string_reverse3(string):
        if len(string) <= 1:
            return string
        return string_reverse3(string[1:]) + string[0]
    
    
    from collections import deque
    def string_reverse4(string):
        d = deque()
        d.extendleft(string)
        return ''.join(d)
    
    
    def string_reverse5(string):
        #return ''.join(string[len(string) - i] for i in range(1, len(string)+1))
        return ''.join(string[i] for i in range(len(string)-1, -1, -1))
    
    
    print(string_reverse1(string))
    print(string_reverse2(string))
    print(string_reverse3(string))
    print(string_reverse4(string))
    print(string_reverse5(string))



    5. 请用自己的算法, 按升序合并例如以下两个list, 并去除反复的元素:

    list1 = [2, 3, 8, 4, 9, 5, 6]

    list2 = [5, 6, 10, 17, 11, 2]

    解答:

    合并链表, 递归的高速排序, 去重链接;

    代码:

    import random
    
    
    list1 = [2, 3, 8, 4, 9, 5, 6]
    list2 = [5, 6, 10, 17, 11, 2]
    
    
    def qsort(L):
       if len(L)<2: return L
       pivot_element = random.choice(L)
       small = [i for i in L if i< pivot_element]
       large = [i for i in L if i> pivot_element]
       return qsort(small) + [pivot_element] + qsort(large)
    
    
    def merge(list1, list2):
        return qsort(list1 + list2)
    
    
    print(merge(list1, list2))

    注: 假设使用set方法, list(set(list1 + list2)), 就可以.


    6. 请写出打印结果

    x = [0, 1]

    i = 0

    i, x[i] = 1, 2

    print(x)

    打印结果: [0, 2], python能够使用连续赋值, 从左至右.

    g = lambda x, y=2, z : x + y**z

    g(1, z=10) = ?

    打印结果: 异常, 形參表末尾才干够有默认參数, z须要提供默认參数.



    7. 说一下下面代码片段存在的问题

    from amodule import * # amodule is an exist module
    
    class dummyclass(object):
        def __init__(self):
            self.is_d = True
            pass
        
    class childdummyclass(dummyclass):
        def __init__(self, isman):
            self.isman = isman
            
        @classmethod
        def can_speak(self): return True
        
        @property
        def man(self): return self.isman
        
    if __name__ == "__main__":
        object = new childdummyclass(True)
        print object.can_speak()
        print object.man()
        print object.is_d

    解答: 

    1. 警告: object是python新形式(new style)的一个基础类, 不应该被又一次定义;

    2. 警告: 类方法(classmethod)是类所拥有的方法, 传入的參数应该是cls, 而不是self;

    3. 错误: Python没有newkeyword, 如需改动new, 如单例模式, 能够重写(override)__new__;

    4. 错误: @property, 表示属性, 不是方法, 则不须要加括号”()”, 直接调用object.man, 就可以;

    5. 错误: 假设想使用基类的成员, 则须要初始化基类, 如dummyclass.__init__(self), 就可以;

    6. 额外: 类名尽量使用大写.

    代码:

    class dummyclass(object):
        def __init__(self):
            self.is_d = True
            pass
        
    class childdummyclass(dummyclass):
        def __init__(self, isman):
            dummyclass.__init__(self) #__init__
            self.isman = isman
            
        @classmethod
        def can_speak(cls): return True #cls
        
        @property
        def man(self): return self.isman
        
    if __name__ == "__main__":
        o = childdummyclass(True) #new, object
        print o.can_speak()
        print o.man #property
    print o.is_d



    8. 介绍一下python的异常处理机制和自己开发过程中的体会

    解答:

    Python的异常处理机制:

    try: 尝试抛出异常;

    raise: 引发异常;

    except: 处理异常;

    finally: 是否发生异常都须要做的事情;


    创建新的异常类型, 须要继承Exception类, 能够定义类的属性, 便于处理异常;


    开发体会:

    异常主要处理读取文件, 也能够使用with的方法读取文件; 还能够用于网络连接, 异常能够包括大量的错误信息, 进行错误处理.


    代码:

    class ShortInputException(Exception):
        def __init__(self, length, atleast):
            Exception.__init__(self)
            self.length = length
            self.atleast = atleast
            
    while True:
        try:
            text = raw_input('Enter somthing-->')
            if len(text) < 3:
                raise ShortInputException(len(text), 3)
        except EOFError:
            print('Why did you do an EOF on me')
        except ShortInputException as ex:
            print('ShortInputException The input was {0} long, 
    excepted at least {1}. '.format(ex.length, ex.atleast))
        else:
            print('No exception was raised. ')
        finally:
            print('Over')




  • 相关阅读:
    keycloack docker 本地运行
    Windows10 Docker加速
    XenServer创建镜像Storage
    docker gitlab
    mongodb管理
    mongodb基础
    MS SQL Server迁移至Azure SQL(官方工具)
    Centos Nodejs
    ubuntu 16.04 LTS安装jenkins服务器
    Ubuntu Nginx
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/4563705.html
Copyright © 2020-2023  润新知