笔试 - 高德软件有限公司python试题 及 答案

转载自  http://blog.csdn.net/caroline_wendy/article/details/25230835

高德软件有限公司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, 数据只出现一次, 只关心数据是否出现, 不关心其位置;

代码:

[python] view plaincopy

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

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

解答:

定义:

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

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

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

具体应用:

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

可以通过类的方法(@classmethod)进行数据转换, 传入参数cls;

可以通过静态方法(@staticmethod)进行数据验证;

代码:

[python] view plaincopy

1. # -*- coding: utf-8 -*-  
2.   
3.   
4. #eclipse pydev, python 3.3  
5. #by C.L.Wang  
6.   
7.   
8. class Date(object):  
9.   
10.   
11.     day = 0  
12.     month = 0  
13.     year = 0  
14.   
15.   
16.     def __init__(self, day=0, month=0, year=0):  
17.         self.day = day  
18.         self.month = month  
19.         self.year = year  
20.           
21.     def display(self):  
22.         return "{0}*{1}*{2}".format(self.day, self.month, self.year)  
23.      
24.     @classmethod  
25.     def from_string(cls, date_as_string):  
26.         day, month, year = map(int, date_as_string.split('-'))  
27.         date1 = cls(day, month, year)  
28.         return date1  
29.      
30.     @staticmethod  
31.     def is_date_valid(date_as_string):  
32.         day, month, year = map(int, date_as_string.split('-'))  
33.         return day <= 31 and month <= 12 and year <= 3999  
34.       
35. date1 = Date('12', '11', '2014')  
36. date2 = Date.from_string('11-13-2014')  
37. print(date1.display())  
38. print(date2.display())  
39. print(date2.is_date_valid('11-13-2014'))  
40. print(Date.is_date_valid('11-13-2014'))  

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

解答:

两种形式: 加法或异或

代码:

[python] view plaincopy

1. a = 1  
2. b = 2  
3.   
4.   
5. a = a + b  
6. b = a - b  
7. a = a - b  
8. print ('a = {0}, b = {1}'.format(a, b))  
9.   
10.   
11. a = a ^ b  
12. b = a ^ b  
13. a = a ^ b  
14. print ('a = {0}, b = {1}'.format(a, b))  

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

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

解答:

5种方法的比较:

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

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

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

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

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

代码:

[python] view plaincopy

1. string = 'abcdef'  
2.   
3.   
4. def string_reverse1(string):  
5.     return string[::-1]  
6.   
7.   
8. def string_reverse2(string):  
9.     t = list(string)  
10.     l = len(t)  
11.     for i,j in zip(range(l-1, 0, -1), range(l//2)):  
12.         t[i], t[j] = t[j], t[i]  
13.     return "".join(t)  
14.   
15.   
16. def string_reverse3(string):  
17.     if len(string) <= 1:  
18.         return string  
19.     return string_reverse3(string[1:]) + string[0]  
20.   
21.   
22. from collections import deque  
23. def string_reverse4(string):  
24.     d = deque()  
25.     d.extendleft(string)  
26.     return ''.join(d)  
27.   
28.   
29. def string_reverse5(string):  
30.     #return ''.join(string[len(string) - i] for i in range(1, len(string)+1))  
31.     return ''.join(string[i] for i in range(len(string)-1, -1, -1))  
32.   
33.   
34. print(string_reverse1(string))  
35. print(string_reverse2(string))  
36. print(string_reverse3(string))  
37. print(string_reverse4(string))  
38. print(string_reverse5(string))  

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

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

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

解答:

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

代码:

[python] view plaincopy

1. import random  
2.   
3.   
4. list1 = [2, 3, 8, 4, 9, 5, 6]  
5. list2 = [5, 6, 10, 17, 11, 2]  
6.   
7.   
8. def qsort(L):  
9.    if len(L)<2: return L  
10.    pivot_element = random.choice(L)  
11.    small = [i for i in L if i< pivot_element]  
12.    large = [i for i in L if i> pivot_element]  
13.    return qsort(small) + [pivot_element] + qsort(large)  
14.   
15.   
16. def merge(list1, list2):  
17.     return qsort(list1 + list2)  
18.   
19.   
20. 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. 说一下以下代码片段存在的问题

[python] view plaincopy

1. from amodule import * # amodule is an exist module  
2.   
3. class dummyclass(object):  
4.     def __init__(self):  
5.         self.is_d = True  
6.         pass  
7.       
8. class childdummyclass(dummyclass):  
9.     def __init__(self, isman):  
10.         self.isman = isman  
11.          
12.     @classmethod  
13.     def can_speak(self): return True  
14.      
15.     @property  
16.     def man(self): return self.isman  
17.       
18. if __name__ == "__main__":  
19.     object = new childdummyclass(True)  
20.     print object.can_speak()  
21.     print object.man()  
22.     print object.is_d  

解答: 

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

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

3. 错误: Python没有new关键字, 如需修改new, 如单例模式, 可以重写(override)__new__;

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

5. 错误: 如果想使用基类的成员, 则需要初始化基类, 如dummyclass.__init__(self), 即可;

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

代码:

[python] view plaincopy

1. class dummyclass(object):  
2.     def __init__(self):  
3.         self.is_d = True  
4.         pass  
5.       
6. class childdummyclass(dummyclass):  
7.     def __init__(self, isman):  
8.         dummyclass.__init__(self) #__init__  
9.         self.isman = isman  
10.          
11.     @classmethod  
12.     def can_speak(cls): return True #cls  
13.      
14.     @property  
15.     def man(self): return self.isman  
16.       
17. if __name__ == "__main__":  
18.     o = childdummyclass(True) #new, object  
19.     print o.can_speak()  
20.     print o.man #property  
21. print o.is_d  

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

解答:

Python的异常处理机制:

try: 尝试抛出异常;

raise: 引发异常;

except: 处理异常;

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

创建新的异常类型, 需要继承Exception类, 可以定义类的属性, 便于处理异常;

开发体会:

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

代码:

[python] view plaincopy

1. class ShortInputException(Exception):  
2.     def __init__(self, length, atleast):  
3.         Exception.__init__(self)  
4.         self.length = length  
5.         self.atleast = atleast  
6.           
7. while True:  
8.     try:  
9.         text = raw_input('Enter somthing-->')  
10.         if len(text) < 3:  
11.             raise ShortInputException(len(text), 3)  
12.     except EOFError:  
13.         print('Why did you do an EOF on me')  
14.     except ShortInputException as ex:  
15.         print('ShortInputException The input was {0} long, \  
16. excepted at least {1}. '.format(ex.length, ex.atleast))  
17.     else:  
18.         print('No exception was raised. ')  
19.     finally:  
20.         print('Over')