1. 程式人生 > >05-撩課-Python面試寶典-第五篇

05-撩課-Python面試寶典-第五篇

一. 給定一個圓心和半徑, 以及一個點座標, 判定該點是否在圓內;

例如: 使用者輸入圓心: (1, 2) 半徑: 2.5 測試點為(2, 2)
結果: 判定測試點是在圓內

思路:

  1. 結合勾股定理, 計算測試點距離圓心的距離test_distance;
  2. 比對test_distance 與半徑的長短, 如果大於, 則不在圓內;
  3. 如果小於, 則在圓內
# 1. 獲取測試案例資料
circle_center_str = input("請輸入圓心座標, 使用逗號分隔, 例如:1,2:")
circle_radius_str = input("請輸入圓的半徑:")
test_point_str = input("請輸入測試點座標, 使用逗號分隔, 例如:2,2:")

# 2. 對資料進行處理, 轉換成元組或者浮點數形式
circle_center = eval("({})".format(circle_center_str)) # 此步驟取巧, 你也可以拆解單獨轉化
circle_radius = float(circle_radius_str)
test_point = eval("({})".format(test_point_str)) # 此步驟取巧, 你也可以拆解單獨轉化

# 3. 計算測試點距離圓心的距離
import math # 一般將模組匯入, 放在最上面
test_distance = math.sqrt(math.pow(test_point[0] - circle_center[0], 2) + math.pow(test_point[1] - circle_center[1], 2))

# 4. 判定, 列印結果
result = "點在圓內" if test_distance <= circle_radius else "點在圓外"
print(result)

二. 程式碼實現: 統計一篇文章中, 每個單詞出現的個數

例如: “I like IT, do you like it?”
結果:
單詞:i的個數為:1
單詞:like的個數為:2
單詞:it的個數為:2
單詞:do的個數為:1
單詞:you的個數為:1

注意: 不區分大小寫

思路:

  1. 分割出文章中所有的單詞
  2. 遍歷單詞列表, 通過字典記錄每個單詞個數{單詞: 個數}
  3. 讀取字典, 進行列印
# 0. 給定原始文章
content = "I like IT, do you like it?"

# 1. 簡單的通過正則, 分割文章為獨立的單詞
# 並對結果單詞進行過濾, 單詞進行小寫, 壓縮處理
import re
word_list = re.split("[ ,.?!]", content)
word_list = [word.strip(' ').lower() for word in word_list if len(word) > 0]

# 2. 遍歷單詞列表, 通過字典進行統計
resut_dic = {}
for word in word_list:
    if word in resut_dic.keys():
        resut_dic[word] += 1
    else:
        resut_dic[word] = 1
# print(resut_dic)

# 3. 遍歷字典鍵值對, 列印結果
for key, value in resut_dic.items():
    print("單詞:{}的個數為:{}".format(key, value))

三. 程式碼實現: 把一個列表,隨機打亂;手動實現!

例如:num_list = [1, 2, 3, 4, 5]
結果可能是:[1, 2, 5, 4, 3] [5, 3, 4, 2, 1] 等等
每次執行都是隨機結果;

思路:

  1. 獲取列表長度
  2. 隨機一個索引值
  3. 移除, 以及新增到另外一個列表中
import random
num_list = [1, 2, 3, 4, 5]
result = []
while len(num_list) > 0:
    idx = random.randint(0, len(num_list) - 1)
    result.append(num_list[idx])
    del num_list[idx]
print(result)

四. 使用者輸入一個字串,判定是否為對稱字串;

例如: “abcxcba”,"abcxxcba"均為對稱字串;“abcb”則不是

思路:
方式1: 反轉字串, 對比即可
方式2: 迴圈遍歷, 首尾字母進行比對

content = input("請輸入一個測試字串:")
reverse_content = content[::-1]
result = "是對稱字串" if content == reverse_content else "不是對稱字串"
print(result)

五. 程式碼實現: 情報傳遞, 實現明文密文切換

切換規則為, 手機9宮格輸入法和數字鍵的對應關係
例如: a 在九宮格輸入法中的 2鍵位置的 索引為0的字元, 則可加密為: 20; 以此類推; 空格為 00
示例: “wo ai ni” ==> 9062002042006142

思路:

  1. 構造出明文到密文的破譯表
  2. 通過比對破譯表, 進行轉換密文或者明文
# 0. 構造出密文明文對照字典
map_dic = {
    2: "abc",
    3: "def",
    4: "ghi",
    5: "jkl",
    6: "mno",
    7: "pqrs",
    8: "tuv",
    9: "wxyz",
    0: " "
}
# 1. 為了提高執行效率, 可以採用, "空間換時間的策略"
# 1.1 構造明文到密文的轉換字典
# 1.2 構造密文到明文的轉換字典
mingwen_to_miwen_dic = {}
miwen_to_mingwen_dic = {}
for key, value in map_dic.items():
    for idx, char in enumerate(value):
        code = "{}{}".format(key, idx)
        mingwen_to_miwen_dic[char] = code
        miwen_to_mingwen_dic[code] = char
print(mingwen_to_miwen_dic)
print(miwen_to_mingwen_dic)

# 2. 給定明文,進行加密
mingwen = "wo ai she hui sz"
miwen = ""
for char in mingwen:
    miwen += mingwen_to_miwen_dic[char]
print(miwen) # 90620020420073413100418142007393
# 3. 給定密文, 解密
miwen = "90620020420073413100418142007393"
mingwen = ""
for idx in range(0, len(miwen), 2):
    code = miwen[idx: idx + 2]
    mingwen += miwen_to_mingwen_dic[code]
print(mingwen)

執行結果