自動化測試常見Python算法題&答案

本篇整理了上一篇Python算法題的答案，因為后面自己接觸到了lambda，reduce,filter等函數，所以部分題目寫了兩種或者多種實現方式。

算法題&答案如下：

# ----------------公司一----------------
#第一道題:
str001 = "my love is you do you konw it ? do you love me ?"
list001 = str001.split(' ')
print(list001)
print(str001.count(' '))
print("單詞的總數為%s" % (len(list001)))  #14
print("空格的總數為%s" % str001.count(' '))   #13
print("you的總數為%s" % (list001.count('you'))) #3
# 解釋一下整個程序的過程?
    # 以空格為分隔符，將字符串轉化成列表，分別統計單詞、空格、you的數量。

#第二道題：一個數的階層運算，求結果
def func001(a):
    if a == 1:
        return 1
    else:
        return a*(func001(a-1))

result = func001(5)
print(result)   #120

#第三道題目：實現一個數字的斐波那切數列
# 8 的菲波那切數列數列為： [1,1,2,3,5,8,13,21]
def func001(a):
    list001 = []
    j = 1
    for i in range(1,a+1):
        if i == 1 or i == 2:
            j == 1
        else:
            j = list001[i-2] + list001[i-3]
        list001.append(j)
    print("%s的菲波那切數列是%s" %(a,list001))
func001(8)

#第四道題(機試題)：將一個列表的負數給刪掉，然后再返回最終的列表
#錯誤代碼
"""
def listHandle(a):
    for i in a:
        if i < 0:
            a.remove(i)
    return a
list001 = [1,3,-3,5,-4,-6,10]
print(listHandle(list001))
"""
#正確代碼
def listHandle(a):
    i = 0 
    b = a.copy()  # 或者b = a[:]  ; 或者 b = copy.copy(a)
    while i < len(a):
        if a[i] < 0:
            a.pop(i) #  或者a.remove(a[i])
        else:
            i +=1   #正數才需要加1,負數被刪除導致后面的數頂替上來,索引不變，繼續原索引判斷
    print("列表%s剔除掉負數后的新列表為%s" %(b,a))
list001 = [1,3,-3,5,-4,-6,10]
listHandle(list001)

# ----------------公司二----------------
"""
    機試題1：
        讀取某個json文件，取出某個key下面所有的值(列表嵌套字典)
        再拿到嵌套字典里面的value值，然后以第一個value值為key，第二個value值為value追加到新的字典內
        新字典格式{"fe5f5a07539c431181fc78220713aebein01":"zyy1","73ea2bf70c73497f89ee0ad4ee008aa2in01","zyy2"}
        json文件內容：
            {
            "configuration_id": "cf49bbd7d2384878bc3808733c9e9d8bpr01",
            "configuration_name": "paramsGroup-bcf9",
            "apply_results": [
                {
                    "instance_id": "fe5f5a07539c431181fc78220713aebein01",
                    "instance_name": "zyy1"
                },
                {
                    "instance_id": "73ea2bf70c73497f89ee0ad4ee008aa2in01",
                    "instance_name": "zyy2"
                }
            ],
            "success": false
        }

"""

import json

# 方式二：多行實現(循環)
with open('transfer.json', 'r') as fp:
    content = fp.read()
theDict = json.loads(content)  # json字符串轉字典
theList = theDict.get("apply_results")  # 獲取字典內的列表
List01 = []
for i in theList:
    List01.append(i.values())       # values()：將字典的value追加到列表內並返回
print(List01)
theDict = dict(List01)     # 列表轉換成字典
print("the final dict is ", theDict)

# 方式二：單行實現
with open('transfer.json', 'r') as fp:
    theList = json.loads(fp.read()).get("apply_results")
the_dict = dict(map(lambda x: x.values(), theList))
print("the final dict is ", the_dict)


"""
    機試題2：
        測試兩個接口，一個post，一個為get
        用Python腳本寫出斷言httpCode ,msg 等信息的相關代碼
"""
import unittest
import json
import requests
class InterfaceTest(unittest.TestCase):
    def setUp(self):
        pass

    def test_get(self,url,param):
        try:
            response = requests.get(url,param)
            response = json.dumps(response)
            #斷言
            self.assertEqual(response['status_code'],200,msg='status_code不等於200')
            self.assertEqual(response['msg'],'登錄成功',msg='登錄失敗')
        except AssertionError as e:
            print('%s' %e)

    def test_post(self,url,param):
        header = {'Content-Type':'application/json'}
        try:
            response = requests.post(url,param,headers=header)
            response = response.dumps(response)
            #斷言
            self.assertEqual(response['status_code'],200,msg='status_code不等於200')
            self.assertEqual(response['msg'],'登錄成功',msg='登錄失敗')
        except AssertionError as e:
            print('%s' %e)

    def tearDown(self):
        pass

if __name__ == "__main__":
    unittest.main()

# ----------------公司三----------------
"""
    面試時間：2019/11/26
    面試題1：1加到N的階層之和,比如N=4, result = (1! + 2! + 3! + 4!)

"""

# 方式一：借助reduce、lambda、append函數
the_list = []
def countResult(a):
    for i in range(1, a + 1):
        result = reduce(lambda x, y: x * y, range(1, i + 1))
        the_list.append(result)
    print(the_list)
    return sum(the_list)
print(countResult(5))

# 方式二：借助reduce、lambda函數
result = 0
temp = 0
def countResult(a):
    for i in range(1, a + 1):
        global result
        global temp
        temp = reduce(lambda x, y: x * y, range(1, i + 1))
        result += temp
    return result
print(countResult(5))

# 方式三：傳統循環
result = 0
temp = 1
def countResult(a):
    for i in range(1, a + 1):
        global result
        global temp
        for j in range(1, i + 1):
            temp = temp * j
        result += temp
        temp = 1
    return result

print(countResult(5))


# ----------------公司四----------------
"""
    面試題1：實現一個數字的反轉，比如輸入123，輸出321
"""

# 方式一：
a = input("請輸入數字：")
a = a[::-1]
print(a)

# 方式二：
a = 12345
theList = []
for i in str(a):
    theList.append(i)
theList.reverse()
a = "".join(theList)
a = int(a)
print(a)


"""
    面試題2：用awk命令將日志里面的時分秒，日期取出來
    日志文件內容：
    181014 21:48:01 mysqld_safe Starting mysqld daemon with databases from /var/lib/mysql 2019-12-13
    181014 21:48:02  InnoDB: Initializing buffer pool, size = 8.0M 2019-12-13
    181014 21:48:02  InnoDB: Completed initialization of buffer pool 2019-12-13
"""
# 這道題當時沒做對，想到取時間/日期，第一反應想到的是用正則取，其實應該考慮通過列將它們取出來
#  awk '{print $2,$NF}' log_test.log

# ----------------公司五----------------
"""
    寫一個快排的算法程序
"""

# 方式一： 借助lambda實現
the_list = [2, 1, 4, 5, 10, 21, 34, 6]
quick_sort = lambda tempList: tempList if len(tempList) <= 1 else quick_sort([item for item in tempList[1:] if item <= tempList[0]]) + [tempList[0]] + quick_sort([item for item in tempList[1:] if item > tempList[0]])

quick_sorted_list = quick_sort(the_list)
print("列表：{0}快速排序后的新列表為：{1}".format(the_list,quick_sorted_list))

# 方式二：函數式編程+循環
print('-----------------------------')

def quickSort(tempList):
    if len(tempList) <= 1:
        return tempList
    midNum = tempList[len(tempList) // 2]
    tempList.remove(midNum)
    leftList, rightList = [], []
    for i in tempList:
        if i < midNum:
            leftList.append(i)
        else:
            rightList.append(i)
    return quickSort(leftList) + [midNum] + quickSort(rightList)


quick_sorted_list = quickSort(the_list)
print("列表：{0}快速排序后的新列表為：{1}".format(the_list,quick_sorted_list))


# ----------------公司六----------------
"""
    寫一個冒泡排序的算法程序
"""
the_list = [123,22,33,23,3,5,778,12]

#冒泡排序(方式一：for循環)
requirement = "冒泡排序"
the_len = len(the_list)
for i in range(0,the_len-1):
    for j in range(0,the_len-1-i):
        if the_list[j] > the_list[j+1]: #從小到大排序用大於號，從大到小排序用小於號
                  the_list[j],the_list[j+1] = the_list[j+1],the_list[j]

print(requirement + "后的列表是："+ str(the_list))
print(requirement + "后的列表是：%s" %(str(the_list)))
print(requirement + "后的列表是：",the_list)

print("while循環實現順子判斷---------------")

"""
冒泡排序(方式二：while循環)
冒泡排序跟九九乘法表很像
"""
the_list = [123,22,33,23,3,5,778,12]
list_002 = [3,2,1,4,5,7,6]

def order_list(a):
    x = 0 
    y = 0 
    while x < len(a):
        while y < (len(a) - x -1):
            if a[y] > a[y+1]:
                           a[y],a[y+1] = a[y+1],a[y]
            y +=1 
        x+=1
        y=0
order_list(the_list)

# ----------------公司七----------------
"""
遞歸實現統計列表1~9999中3出現的次數
"""

#方式一：循環+遞歸實現
print('-----------------------------')
a = list(map(lambda x: str(x),list(range(1,10000))))
count = 0 
def theCount(c):
    for i in c:
        if len(i) == 1:
            if i == '3':
                global count
                count +=1 
            else:
                continue
        else:
            theCount(i)
theCount(a)
print("列表[1~9999]中3出現的總次數為:{}".format(count))


#方式二：嵌套循環實現
print('-----------------------------')
count = 0 
for i in a:
    for j in str(i):
        if j == '3':
            count +=1
print("列表[1~9999]中3出現的總次數為:{}".format(count))


"""
  統計列表1~9999中包含3的元素的總個數
"""

#方式一：結合fitler,lambda,re.match()函數實現
print('-----------------------------')
import re 

theList = list(filter(lambda x: re.match('(.*?)3(.*?)',str(x)) ,a))
print("列表[1~9999]中包含3的元素總個數為:{}".format(len(theList)))
print(theList)


#方式二：循環+re模塊實現
print('-----------------------------')
count = 0 
for i in a:
    if re.match('(.*?)3(.*?)',i):
        count += 1 
    else:
        continue

print("列表[1~9999]中包含3的元素總個數為:{}".format(count))

#方式三：列表推導式
print('-----------------------------')
theList = [ x for x in a if re.match('(.*?)3(.*?)',x)]
print("列表[1~9999]中包含3的元素總個數為:{}".format(len(theList)))