高德軟件有限公司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')

總結

以上是生活随笔為你收集整理的python解题软件哪个好_笔试 - 高德软件有限公司python问题 和 答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。