Python经典面试题与参考答案集锦

发布时间：2019-11-04 14:24:29 作者：kaichenkai

这篇文章主要介绍了Python经典面试题与参考答案,总结分析了Python面试中各种常见的概念、数据结构、算法等相关操作技巧,需要的朋友可以参考下

一些面试题

1.列表的遍历问题（0507）

list_1 = [10, 20, 30, 40, 50]
# 不能对一个列表同时进行 遍历 和 增删元素
for element in list_1:
 print(element)
 if element == 30 or element == 40:
 list_1.remove(element)
print(list_1)

# 改进
temp_list = list()
# 先遍历列表，记录下需要增删的元素
for element in list_1:
 print(element)
 if element == 30 or element == 40:
  temp_list.append(element)
# 遍历完列表，再对需要增删的内容进行逐一处理
for element in temp_list:
 list_1.remove(element)
print(list_1)

2.字典排序（0530）

# 题目1
# 按照score的值进行排序。

list_a = [
    {"name": "p1", "score": 100},
    {"name": "p2", "score": 10},
    {"name": "p3", "score": 30},
    {"name": "p4", "score": 40},
    {"name": "p5", "score": 60},
]
print(sorted(list_a, key=lambda a: a["score"], reverse=False))

# 题目2
# 一行代码 通过filter 和 lambda 函数输出以下列表索引为奇数的对应的元素
list_b = [12, 232, 22, 2, 2, 3, 22, 22, 32]

方法一：

new_list=[x[1]   for  x  in  fliter(lambdy x:x[0]%2==1,enumerate(list_b))]

方法二：

for index, element in enumerate(list_b):
    print("") if index % 2 == 0 else print(element)

3.给定三个整数 a, b, c 求和，求和之前需要删除里面相同的整数

示例：

loneSum(1, 2, 3)    ->   6
loneSum(3, 2, 3)    ->   2
loneSum(3, 3, 3)    ->   0

loneSum1 = (1, 2, 3)
loneSum2 = (3, 2, 3)
loneSum3 = (3, 3, 3)

counter = int()
for element in loneSum1:
    if loneSum1.count(element) == 1:
        counter += element
print(counter)

4.给出一个字符串，找出头尾的镜像字符串，即从头正序，从尾倒叙相同的字符串；

示例：

mirrorEnds("abXYZba")    -> "ab"
mirrorEnds("abca")       -> "a"
mirrorEnds("aba")        -> "aba"

def main(source_str):
    reverse_str = source_str[::-1]
    for i in range(len(source_str)):
        if reverse_str[:(i+1)] != source_str[:(i+1)]:
            return source_str[:i]
        if reverse_str == source_str:
            return source_str
            
if __name__ == '__main__':
 print(main(mirrorEnds))

5.给定一个整数系列 N1, N2…;以及整数M， M是整数系列中的最大数；从整数系列中取三个数，可以重复取，要求三个数的和为M。求所有的可能结果，并剔除具有相同的结果，得到排序不同的结果。

示例:数列N: [1, 3, 5, 7, 9, 11, 13, 15], 和 M 为17，返回结果是
[1, 1, 15], [1, 3, 13], [1, 5, 11], [1, 7, 9], [3, 3, 11], [3, 5, 9], [3, 7, 7], [5, 5, 7]

num_list = [1, 3, 5, 7, 9, 11, 13, 15]
M = 17
for i in range(len(num_list)):
    for j in range(i, len(num_list)):
        for k in range(j, len(num_list)):
            if num_list[i] + num_list[j] + num_list[k] == M:
                print((num_list[i], num_list[j], num_list[k]))

6.MRO继承的问题

求三次输出的 Parent.x, Child1.x, Child2.x 分别是多少？

lass Parent(object):
 x = 1
class Child1(Parent):
 pass
class Child2(Parent):
 pass
print(Parent.x, Child1.x, Child2.x)
Child1.x = 2
print(Parent.x, Child1.x, Child2.x)
Parent.x = 3
print(Parent.x, Child1.x, Child2.x)
# 提示：print(Child1.__mro__)
#答案：1，1，1  1，2，1  3，2，3

7.参数传递的问题

第一题

class Counter():
 def __init__(self, count=0):
  self.count = count
def main():
 c = Counter()
 c.name = "zhangsan"
 times = 0
 for i in range(10):
  increment(c, times)
 print("count is {0}".format(c.count))
 print("times is {0}".format(times))
def increment(c, times):
 times += 1
 c.count += 1
if __name__ == "__main__":
 main()  
#答案：
# count is 10
# times is 0

第二题

class Count(object):
    def __init__(self, count=0):
        self.count = count
def main():
    c = Count()
    n = 1
    m(c, n)
    print("count is {0}".format(c.count))
    print("n is {0}".format(n))
def m(c, n):
    c = Count(5)
    n = 3
if __name__ == '__main__':
    main() 
#答案：
# count is 0
# n is 1

8.装饰器/闭包面试题（0615）

def outFun(a):
 def inFun(x):
  return a * x
 return inFun
flist1 = [outFun(a) for a in range(3)]
for func in flist1:
 print(func(1))
# fist2 = [lambda x:a*x for a in range(3)]
flist2 = [lambda x:a*x for a in range(4)]
for func in flist2:
 print(func(2))
# 答案： 0 1 2, 6 6 6 6

9.字典排序题（zrc）

s = [{1: "a"}, {3: "c"}, {2: "b"}]

请按照字母acsii码排序

print(sorted(s, key = lambda x: tuple(x.values())[0]))

或

print(sorted(s, key = lambda x: list(x.values())[0]))

sorted 语法：

sorted(iterable[, cmp[, key[, reverse]]])

参数说明：

iterable -- 可迭代对象。
cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse -- 排序规则，reverse = True 降序， reverse = False 升序（默认）。

返回重新排序的列表。

10.冒泡排序题（zrc）

def sor():
    li=[{1:"b"},{3:"c"},{2:"a"}]
    for i in range(len(li)):
        for j in range(len(li) - i - 1):
            v1 = [value for value in list(li[j].values())][0]
            v2 = [value for value in list(li[j+1].values())][0]
            print(v1,v2)
            if v1 > v2:
                li[j],li[j+1] = li[j+1],li[j]
    return li
ret = sor()
print(ret)

11.二分法查找（zrc）

def bin_search(data_set, value):
 low = 0; high = len(data_set) - 1
 while True:
  mid = (low + high) // 2
  if data_set[mid] > value:
   high = mid - 1
  elif data_set[mid] < value:
   low = mid + 1
  else:
   a = b = mid
   while data_set[a] == value and a >= 0:
    a -= 1
   while data_set[b] == value and b < len(data_set) - 1:
    b += 1
   return (a+1, b)
ret = bin_search([8,8,8,8], 8)
print(ret)

12.a=[1,2,3,4,5,6]，打印出所有以偶数为key，奇数为值的字典

print({key: value for key, value in zip([i for i in a if i % 2 == 0], [i for i in a if i % 2 != 0])})

13.写一个函数实现阶乘

def factorial(num):
    counter = 1
    for i in range(1, num+1):
        counter *= i
    return counter
print(factorial(5))

14.有字符串a=‘hsfbsadgasdgvnhhhadhaskdhwqhcjasd’,求出现次数最多的前四个

第一种解法：

def search(a):
    # 省略校验逻辑
    # 生成包含 element 和 count 数据的集合
    data_set = {(element, count) for element, count in zip(a, [a.count(i) for i in a])}
    print(data_set)
    # 转换成列表类型，进行倒序排序
    data_list = list(data_set)
    new_data_list = sorted(data_list, key=lambda x: x[1], reverse=True)
    # 取出前四名
    new_data_list = new_data_list[0:4]
    # 拼接字符串
    return "".join([i[0] for i in new_data_list])
print(search(a))

第二种简单解法：

a = 'hsfbsadgasdgvnhhhadhaskdhwqhcjasd'
# 导入Counter模块
from collections import Counter
# 创建对象
count = Counter(a)
# 获取出现频率最高的四个字符
print(count.most_common(4))
# 输出：[('h', 7), ('s', 5), ('a', 5), ('d', 5)]

15.sorted排序

if other_allocated_amount:
    data_list.append({
        "shop_id": 0,
        "shop_name": "其他",
        "destination": 2,
        "current_storage": 0,
        "demand_amount": 0,
        "allocated_amount": other_allocated_amount,
        "priority": 0,
        "negative_order": 0
    })
# 按优先级排序
data_list = sorted(data_list, key=lambda d: d["priority"], reverse=True)
shop_order = {"仓库": -999, "总部": 1, "刘园": 2, "侯台": 3,
              "咸水沽": 4, "华明": 5,
              "大港": 6, "杨村": 7, "新立": 8, "大寺": 9, "汉沽": 10,
              "沧州": 11, "静海": 13, "芦台": 14, "工农村": 15, "唐山": 16, "廊坊": 17,
              "哈尔滨": 18, "西青道": 19, "双鸭山": 20, "承德": 21,
              "张胖子": 22, "固安": 23, "燕郊": 24, "胜芳": 25, "蓟县": 26, }
data_list = sorted(data_list, key=lambda d: shop_order.get(d["shop_name"], 999))

Tag：Python 面试

两道阿里python面试题与参考答案解析
这篇文章主要介绍了两道阿里python面试题与参考答案,结合具体实例形式分析了Python数组创建、遍历、拆分及随机数等相关操作技巧,需要的朋友可以参考下
2019-09-02
60道硬核Python面试题，论面霸是如何炼成的
这篇文章主要介绍了60道硬核Python面试题，论面霸是如何炼成的，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2019-08-28
关于Python爬虫面试170道题(推荐)
这篇文章主要介绍了关于Python爬虫面试170道题，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2019-08-15
50个Python面试问题集锦
Python是目前编程领域最受欢迎的语言。在本文中，我将总结Python面试中最常见的50个问题。每道题都提供参考答案，感兴趣的可以了解下
2019-06-26
2019年最新的Python面试题与答案整理
这篇文章主要为大家介绍了Python常见的面试题与相应的Python知识点,包括Python变量、函数、对象、数据类型等,需要的朋友可以参考下
2019-06-25
110道Python面试题（真题小结）
这篇文章主要介绍了110道Python面试题，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2019-06-24
Python高频面试题及其答案(推荐)
本文给大家分享Python高频面试题及其答案，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧
2019-12-26

Python经典面试题与参考答案集锦

相关文章

最新评论

文章分类

大家感兴趣的内容

最近更新的内容