Python - 面试题 (笔试)

一行代码实现求 1 - 100 的和

# 利用sum(求和函数)
>>> sum(range(1, 101))
5050

列出 5 个 Python 标准库

1. os：      提供了不少与操作系统相关联的函数
2. sys：     通常用于命令行参数
3. re：      正则表达式匹配
4. math：    数学运算
5. datetime：处理日期时间

列表 [1,2,3,4,5]，请使用 map() 函数输出 [1,4,9,16,25]，并使用列表推导式提取出大于 10 的数，最终输出 [16,25]

>>> l = [1, 2, 3, 4, 5]
>>> list(map(lambda x: x * x, l))
[1, 4, 9, 16, 25]
>>> [j for j in map(lambda x: x * x, l) if j > 10]
[16, 25]

Python 中生成随机整数、随机小数、0 - 1 之间小数的方法

import random

print(random.randint(1, 10))  # 生成1-10的随机整数
print(random.uniform(1, 10))  # 生成1-10的随机小数
print(random.random())        # 生成0-1的小数

避免转义给字符串加哪个字母表示原始字符串

r，表示需要原始字符串，不转义特殊字符

a=(1,)，b=(1)，c=("1") 分别是什么类型的数据？

>>> a = (1,)
>>> b = (1)
>>> c = ("1")
>>> type(a)
<class 'tuple'>
>>> type(b)
<class 'int'>
>>> type(c)
<class 'str'>

列表推导式求列表所有奇数并构造新列表，a = [1,2,3,4,5,6,7,8,9,10]

>>> a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> [i for i in a if i % 2 != 0]
[1, 3, 5, 7, 9]

filter 方法求出列表所有奇数并构造新列表，a = [1,2,3,4,5,6,7,8,9,10]

>>> a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> list(filter(lambda x: x % 2 != 0, a))
[1, 3, 5, 7, 9]

两个列表 [1,5,7,9] 和 [2,2,6,8] 合并为 [1,2,2,5,6,7,8,9]

# 方法一
>>> l1 = [1, 5, 7, 9]
>>> l2 = [2, 2, 6, 8]
>>> l1.extend(l2)
>>> l1.sort()
>>> l1
[1, 2, 2, 5, 6, 7, 8, 9]

# 方法二
>>> l1 = [1, 5, 7, 9]
>>> l2 = [2, 2, 6, 8]
>>> l3 = l1 + l2
>>> l3.sort()
>>> l3
[1, 2, 2, 5, 6, 7, 8, 9]

x="abc",y="def",z=["d","e","f"], 分别求出 x.join(y) 和 x.join(z) 返回的结果

>>> x = "abc"
>>> y = "def"
>>> z = ["d", "e", "f"]
>>> x.join(y)
'dabceabcf'
>>> x.join(z)
'dabceabcf'

[[1,2],[3,4],[5,6]] 一行代码展开该列表，得出 [1,2,3,4,5,6]

>>> l = [[1, 2], [3, 4], [5, 6]]
# 方法一
>>> [i for j in l for i in j]
[1, 2, 3, 4, 5, 6]
# 方法二
>>> sum(l, [])
[1, 2, 3, 4, 5, 6]

请列出你会的任意一种统计图（条形图、折线图等）绘制的开源库，第三方也行

pychart、matplotlib

[1,2,3]+[4,5,6] 的结果是多少？

>>> l1 = [1, 2, 3]
>>> l2 = [4, 5, 6]
>>> l1 + l2
[1, 2, 3, 4, 5, 6]

a="hello" 和 b="你好" 编码成 bytes 类型

>>> a = b"hello"
>>> b = "你好".encode()
>>> print(a)
b'hello'
>>> print(type(a))
<class 'bytes'>
>>> print(b)
b'\xe4\xbd\xa0\xe5\xa5\xbd'
>>> print(type(b))
<class 'bytes'>

a="张明98分"，用 re.sub，将 98 替换为 100

>>> import re
>>> a = "张明98分"
>>> b = re.sub(r'\d+', '100', a)
>>> b
'张明100分'

python 中交换两个数值

>>> a, b = 2, 3
>>> a, b = b, a
>>> a
3
>>> b
2

提高 python 运行效率的方法

1. 使用生成器，因为可以节约大量内存
2. 循环代码优化，避免过多重复代码的执行
3. 核心模块用 Cython 和 PyPy 等，提高效率
4. 多进程、多线程、协程
5. 多个 if elif 条件判断，可以把最有可能先发生的条件放到前面写，这样可以减少程序判断的次数，提高效率

使用 pop 和 del 删 "name" 字段，dic={"name":"zs","age":18}

>>> d1 = {"name": "zs", "age": 18}
>>> del d1['name']
>>> d1
{'age': 18}

>>> d2 = {"name": "zs", "age": 18}
>>> d2.pop('name')
'zs'
>>> d2
{'age': 18}

lt=[2,3,5,4,9,6]，从小到大排序，不许用 sort，输出 [2,3,4,5,6,9]

# 冒泡排序
lt = [2, 3, 5, 4, 9, 6]
n = len(lt)
for i in range(n - 1):
    for j in range(n - 1 - i):
        if lt[j] > lt[j + 1]:
            lt[j], lt[j + 1] = lt[j + 1], lt[j]
print(lt)

int("1.4")，int(1.4) 输出结果？

>>> int("1.4")
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: invalid literal for int() with base 10: '1.4'
>>> int(1.4)
1

写正则

1. 要求：匹配 6-10 位的密码，密码必须包括大写字母、小写字母和数字三种中的两种或两种以上

   import re
   
   while 1:
       string = input('请输入密码：')
       pattern = re.compile('^(?![0-9]+$)(?![A-Z]+$)(?![a-z]+$)[0-9A-Za-z]{6,10}$')
       pwd = pattern.search(string)
       if pwd:
           print('密码符合规范')
           print(pwd.group())
       else:
           print('密码不合规范')

2. 要求：在一串随机字符串中匹配其中的年月日，如：fakjjh2005fa2005年3月18日 faldFh1995

   import re
   
   string = 'fakjjh2005fa2005年3月18日faldFh1995'
   pattern = re.compile('\d{4}年\d{1,2}月\d{1,2}日')
   data = pattern.search(string)
   if data:
       print(data.group())
   else:
       print('没有匹配到')

3. 匹配 url

   import re
   
   s = '''https://suyin-blog.club/
   http://suyin-tools.cn/
   https://suyin-blog.club/2019/3NSPBB9/?highlight=%E6%AD%A3%E5%88%99
   https://image.baidu.com/search/detail?ct=503316480&z=0&ipn=false
   www.chsi.com.cn/xlcs
   本次招聘采用网上报名方式（http://rczp.hsbank.com.cn:8000/job/Info/422503）
   http://rsj.beijing.gov.cn/ bjpta/
   '''
   if deal_url := re.findall(r'(?:https?(?::|：)//\s?|www)[A-Za-z0-9-./?%=&#:_\s]+', s):
       for u in deal_url:
           print(u)

4. 要求：匹配邮箱

   import re
   
   s = '''suyin@nglm.onmicrosoft.com
   22442550152@qq.com
   suyin_long@163.com
   zlx.suyin@gmail.com
   jn15168896730@gmail.com
   suyin-tools_123.sdaf@outlook.com
   Email: yhemar@szu.edu.cn
   47366775＠qq.com
   zhangbohan@jlu.edu.cn
   '''
   if mail := re.findall(r'[-(?:A-Za-z0-9)_.]+(?:@|＠)[-A-Za-z0-9]+(?:\.[A-Za-z0-9]+)+', s):
       for m in mail:
           print(m)

5. 要求：匹配手机号

   电信号码段：133、149、153、173、177、180、181、189、199
   移动号码段：134、135、136、137、138、139、147、150、151、152、157、158、159、178、182、183、184、187、188、198
   联通号码段：130、131、132、145、155、166、175、176、185、186
   虚拟运营商：1700、1701、1702 1703、1705、1706 1704、1707、1708、1709

   手机号主要验证的是前面 3 位数，也就是它的号段，所以我们可以相应去写匹配它的正则表达式

   import re
   
   while 1:
       phone_number = input('请输入手机号：')
       pattern = re.compile(r'^((13[0-9])|(14[5,7,9])|(15[0-3,5-9])|(17[0,3,5-8])|(18[0-9])|166|198|199)\d{8}$')
       m = pattern.search(phone_number)
       if m:
           print('手机号格式正确！')
       else:
           print('手机号格式错误！')

   13 [0-9] 匹配所有 13，(14 [5,7,9]) 匹配 145、147、149，(15 [0-3,5-9]) 匹配 15 (03) 15 (59)，就是除了 154，都可以匹配到 15，(17 [0,3,5-8]) 匹配 170、173、175、176、177、178，(18 [0-9]) 匹配所有 18*，还有其他 166/198/199，然后就是后面的 8 位数，这里就是 \d 匹配数据 8 次

6. 匹配所有电话号 (固话 + 手机号)

   import re
   
   s = '''咨询电话：0551-65283356
   监督电话：0551-65283184
   2528318
   报名系统技术电话：0551-62891910
   0558--7622434、7692075
   联系电话：13695313878
   19995313878
   061-81337(路内)，028-86481337(路外)
   监督(举报)电话：021-65670070/65674661
   联系电话：13558639992
   招聘平台系统操作咨询：4001095598
   0874―3131093
   '''
   if phone := re.findall(r'1[3-9]\d{9}|400\d{7}|0\d{2,3}[\s—－―-]+[2-8]\d{4,7}|[2-8]\d{6,7}', s):
       for p in phone:
           print(p)

   中国大陆的固定电话号码为 7 位或 8 位数字（不含区号和冠码），第一位数字为 2-8，其它数字为 0-9。区号以 0 开头。
   中国邮政使用由六位数字组成的四级邮政编码。

不使用内置 api，例如 int()， 将字符串 "123" 转换成 123

• 方法一：利用 str 函数

  def atoi(s):
      num = 0
      for v in s:
          for j in range(10):
              if v == str(j):
                  num = num * 10 + j
      return num

• 方法二：利用 ord 函数

  def atoi(s):
      num = 0
      for v in s:
          num = num * 10 + ord(v) - ord('0')
      return num

• 方法三：利用 eval 函数

  def atoi(s):
      num = 0
      for v in s:
          t = "%s * 1" % v
          n = eval(t)
          num = num * 10 + n
      return num

• 方法四：结合方法二，使用 reduce，一行解决

  from functools import reduce
  def atoi(s):
      return reduce(lambda num, v: num * 10 + ord(v) - ord('0'), s, 0)

请反转字符串 "abcd"？

"abcd"[::-1] 

# 运用字符串切片,[] 中三个参数用:分隔[start : end : step]
# start：表示要截取的第一个字符所在的索引（截取时包含该字符）。如果不指定，默认为 0，也就是从字符串的开头截取；
# end：表示要截取的最后一个字符所在的索引（截取时不包含该字符）。如果不指定，默认为字符串的长度；
# step：指的是从 start 索引处的字符开始，每隔 step 个距离获取一个字符，直至 end 索引出的字符。step 默认值为 1，当省略该值时，最后一个冒号也可以省略。-1 表示倒序。

请将字典 d={'a':23,'g':55,'i':10,'k':37} 按 value 值进行排序

>>> d = {'a': 23, 'g': 55, 'i': 10, 'k': 37}
# x[1]代表用value进行排序
>>> sorted(d.items(), key=lambda x: x[1])
[('i', 10), ('a', 23), ('k', 37), ('g', 55)]

# x[0]代表用key进行排序
>>> sorted(d.items(), key=lambda x: x[0])
[('a', 23), ('g', 55), ('i', 10), ('k', 37)]

编写程序，查找文本文件中最长的单词

def longest_word(filename):
    with open(filename, 'r') as infile:
        words = infile.read().split()
    max_len = len(max(words, key=len))
    return [word for word in words if len(word) == max_len]


print(longest_word('test.txt'))

编写程序，检查序列是否为回文

a = input("Enter The sequence")
ispalindrome = a == a[::-1]

print(ispalindrome)

编写程序，打印斐波那契数列的前十项

# 斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...
# 这个数列从第3项开始，每一项都等于前两项之和。
fibo = [0, 1]
[fibo.append(fibo[-2] + fibo[-1]) for i in range(8)]
print(fibo)
# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

编写程序，计算文件中单词的出现频率

from collections import Counter


def word_count(fname):
    with open(fname) as f:
        return Counter(f.read().split())


print(word_count("test.txt"))

编写程序，输出给定序列中的所有质数

lower = int(input("Enter the lower range:"))
upper = int(input("Enter the upper range:"))
print(list(filter(lambda x: all(x % y != 0 for y in range(2, x)), range(lower, upper))))

'''
运行结果：
Enter the lower range:10
Enter the upper range:50
[11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
'''

编写程序，检查数字是否为 Armstrong

将每个数字依次分离，并累加其立方 (位数)。最后，如果发现总和等于原始数，则称为阿姆斯特朗数 (Armstrong)。

num = int(input("Enter the number:\n"))
order = len(str(num))

sum = 0
temp = num

while temp > 0:
    digit = temp % 10
    sum += digit ** order
    temp //= 10

if num == sum:
    print(num, "is an Armstrong number")
else:
    print(num, "is not an Armstrong number")

用一行 Python 代码，从给定列表中取出所有的偶数和奇数

a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
odd, even = [el for el in a if el % 2 != 0], [el for el in a if el % 2 == 0]

print(odd, even)  # [1, 3, 5, 7, 9] [2, 4, 6, 8, 10]

将列表去重，去重后的列表中元素的位置不变

lt = [3, 7, 2, 2, 5, 3, 8, 9, 1, 1, 8]
l1 = []
[l1.append(i) for i in lt if i not in l1]
print(l1)

# [3, 7, 2, 5, 8, 9, 1]