笔试 - 高德软件有限公司python试题 及 答案
转载自 http://blog.csdn.net/caroline_wendy/article/details/25230835
高德软件有限公司python试题 及 答案
by Spike 2014.5.7
本题目仅供学术交流, 严禁用于其他目的, 答案仅供参考.
1. 在python中, list, tuple, dict, set有什么区别, 主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号"[]";
tuple: 元组, 元组将多样的对象集合到一起, 不能修改, 通过索引进行查找, 使用括号"()";
dict: 字典, 字典是一组键(key)和值(value)的组合, 通过键(key)进行查找, 没有顺序, 使用大括号"{}";
set: 集合,无序, 元素只出现一次, 自动去重, 使用"set([])";
应用场景:
list, 简单的数据集合, 可以使用索引;
tuple, 把一些数据当做一个整体去使用, 不能修改;
dict, 使用键值和值进行关联的数据;
set, 数据只出现一次, 只关心数据是否出现, 不关心其位置;
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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)进行数据验证;
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- # -*- 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的值
解答:
两种形式: 加法或异或
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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循环, 从左至右输出;
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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]
解答:
合并链表, 递归的快速排序, 去重链接;
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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. 说一下以下代码片段存在的问题
![](https://code.csdn.net/assets/CODE_ico.png)
- 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没有new关键字, 如需修改new, 如单例模式, 可以重写(override)__new__;
4. 错误: @property, 表示属性, 不是方法, 则不需要加括号”()”, 直接调用object.man, 即可;
5. 错误: 如果想使用基类的成员, 则需要初始化基类, 如dummyclass.__init__(self), 即可;
6. 额外: 类名尽量使用大写.
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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的方法读取文件; 还可以用于网络连接, 异常可以包含大量的错误信息, 进行错误处理.
代码:
![](https://code.csdn.net/assets/CODE_ico.png)
- 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')
笔试 - 高德软件有限公司python试题 及 答案相关推荐
- python解题软件哪个好_笔试 - 高德软件有限公司python问题 和 答案
高德软件有限公司python问题 和 答案 本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835 by Spike 20 ...
- 笔试 - 高德软件有限公司python问题 和 答案
高德软件有限公司python问题 和 答案 本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835 by Spike 20 ...
- 高德软件有限公司python试题 及 答案
1. 在python中, list, tuple, dict, set有什么区别, 主要应用在什么样的场景? 解答: 定义: list: 链表, 有序的项目, 通过索引进行查找, 使用方括号" ...
- 计算机软件水平考试英语试题,计算机软考软件设计师英语试题及答案解析(3)
计算机软考软件设计师英语试题及答案解析(3) 分类:软考 | 更新时间:2016-07-08| 来源:转载 ●The Semantic Web is a web of dat a There is l ...
- 2018上半年软件设计师上午试题参考答案
文章转自:https://blog.csdn.net/feiyanaffection/article/details/80977394#commentBox 2018上半年软件设计师上午试题参考答案 ...
- C++软件工程师笔试题附答案
鼎易C++软件工程师笔试题 (笔试时间60分钟) 职位____________ 姓名_____________性别____________日期____________ 一.选择题(1*9=9分) 1. ...
- java开发工程师招聘软件,面试题附答案
蚂蚁金服一面(技术面) JVM 内存分哪几个区,每个区的作用是什么?JVM有哪些回收算法,对应的收集器有哪些? GC 的两种判定方法 ?CMS 收集器与 G1 收集器的特点. hashmap源码问题 ...
- C语言一般考点笔试,c语言常见笔试题及答案
c语言常见笔试题及答案 c语言常见笔试题总结c语言笔试题(九) 2006-09-06 Tag: C语言 1. #include "stdio.h" int main() {int ...
- 转:史上最强《软件工程师面试题》答案
原文见:http://www.oschina.net/bbs/thread/18013 一,选择题(皆为单选): 1,以下谁是二进制思想的最早提出者? a,伏羲:b,姬昌:c,莱布尼茨:d,柏拉图. ...
最新文章
- roobo机器人怎么唱歌_可爱的小伙伴 ROOBO布丁豆豆智能陪护机器人评测
- 使用PyTorch创建神经网络
- python(numpy,pandas3)——numpy索引
- 山东省中职信息技术c语言试题及答案,中职计算机专业C语言测试题
- 99%的面试官都会问到的Java面试题
- 产品经理十大悲催错误
- 王道考研 计算机网络6 OSI参考模型和各层作用
- mysql索引之二级索引学习总结
- CleanMyMac优化教程,使用CleanMyMac延长Mac的使用寿命
- C#LeetCode刷题之#475-供暖器(Heaters)
- 字符串、列表、元组、字典
- psd转html 织梦,如何将PSD模型转化成XHTML和CSS文件
- 360扫描出来html木马,你的电脑真的做好防护了吗?使用360安全卫士木马查杀一键扫描就知道...
- 简单的玻璃材质效果——UnityShader学习笔记
- Android 8.1 DisplayPowerController(五) 自动调节亮度(2)——算法
- 【耀杨闯荡华儿街】(面试官)曹阿门:给我讲讲多线程;耀杨:md心态崩了~
- 21西南交通大学计算机专硕成功上岸
- 计算机网络 --- 计算机网络和因特网
- 除了Xshell,还有哪些趁手的Linux终端工具
- 从《士兵突击》看职场之现象