前言
现在面试测试岗位，一般会要求熟悉一门语言（python/java），为了考验求职者的基本功，一般会出 2 个笔试题，这些题目一般不难，主要考察基本功。要是给你一台电脑，在编辑器里面边写边调试，没多大难度。主要是给你一张纸和笔，让你现场写出来，那就没那么容易了。（本篇代码都是基于3.6）
1.统计
统计在一个队列中的数字，有多少个正数，多少个负数，如[1, 3, 5, 7, 0, -1, -9, -4, -5, 8]
方法一
1 # coding:utf-8 2 3 a = [1, 3, 5, 7, 0, -1, -9, -4, -5, 8] 4 5 # 用列表生成式，生成新的列表 6 7 b = [i for i in a if i > 0 8 9 print("大于 0 的个数：%s" % len(b)) 10 11 c = [i for i in a if i < 0] 12 13 print("小于 0 的个数：%s" % len(c))
方法二
1 # coding:utf-8 2 a = [1, 3, 5, 7, 0, -1, -9, -4, -5, 8] 3 # 用传统的判断思维，累加 4 m = 0 5 n = 0 6 for i in a: 7 if i > 0: 8 m += 1 9 elif i < 0: 10 n += 1 11 else: 12 pass 13 print("大于 0 的个数：%s" % m) 14 print("小于 0 的个数：%s" % n)
2.字符串切片
字符串 "axbyczdj"，如果得到结果“abc
方法一
1 # 字符串 2 3 a = "axbyczdj" 4 5 print(a[::2])
方法二
1 # 传统思维 2 a = "axbyczdj" 3 c = [] 4 for i in range(len(a)): 5 if i % 2 == 0: 6 c.append(a[i]) 7 print("".join(c))
3.字符串切割
已知一个字符串为“hell_world_yoyo”, 如何得到一个队列
1 ["hello","world","yoyo"] 2 a = "hello_world_yoyo" 3 b = a.split("_") 4 print(b)
4.格式化输出
已知一个数字为 1，如何输出“0001”
1 a = 1
2 print("%04d" %a)
5.队列
已知一个队列,如： [1, 3, 5, 7], 如何把第一个数字，放到第三个位置，得到：[3, 5, 1, 7]
1 a = [1, 3, 5, 7] 2 # insert 插入数据 3 a.insert(3, a[0]) 4 print(a[1:])
6.交换
已知 a = 9, b = 8,如何交换 a 和 b 的值，得到 a 的值为 8,b 的值为 9
方法 1
1 a = 8 2 b = 9 3 a, b = b, a 4 print(a) 5 print(b)
方法 2
1 a = 8 2 b = 9 3 # 用中间变量 c 4 c = a 5 a = b 6 b = c 7 print(a) 8 print(b)
7.水仙花
打印出 100-999 所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153 是一个"水仙花数"，因为 153=1 的三次方＋5 的三次方＋3 的三次方。
1 sxh = [] 2 for i in range(100, 1000) 3 s = 0 4 m = list(str(i)) 5 for j in m: 6 s += int(j)**len(m) 7 if i == s: 8 print(i) sxh.append(i)print("100-999 的水仙花数：%s" % sxh)
8.完全数
如果一个数恰好等于它的因子之和，则称该数为“完全数”，又称完美数或完备数。 例如：第一个完全数是 6，它有约数 1、2、3、6，除去它本身 6 外，其余3 个数相加，1+2+3=6。第二个完全数是 28，它有约数 1、2、4、7、14、28，除去它本身 28外，其余 5 个数相加，1+2+4+7+14=28。那么问题来了，求 1000 以内的完全数有哪些？
1 m=[] 2 for a in range(1,1000): 3 s = 0 4 for b in range(1,a): 5 if a%b==0: 6 if a!=b: #这里也可以写成if i % j == 0 and j < ：s+=b 7 s+=b 8 if a==s: 9 m.append(a) 10 print("1000以内的完全数有：%s" % m)
9.排序：
1 用 python 写个冒泡排序 2 a = [1, 3, 10, 9, 21, 35, 4, 6] 3 s = range(1, len(a))[::-1] 4 print(list(s)) # 交换次数 5 6 for i in s: 7 for j in range(i): 8 if a[j] > a[j + 1]: 9 a[j], a[j + 1] = a[j + 1], a[j] 10 print("第 %s 轮交换后数据：%s" % (len(s)-i+1, a)) 11 print(a)
运行结果：
10.sort 排序
已知一个队列[1, 3, 6, 9, 7, 3, 4, 6]
> 按从小到大排序
> 按从大大小排序
> 去除重复
1 a = [1, 3, 6, 9, 7, 3, 4, 6] 2 # 1.sort 排序，正序 3 a.sort() 4 print(a) 5 6 # 2.sort 倒叙 7 a.sort(reverse=True) 8 print(a) 9 10 # 3.去重 11 b = list(set(a)) 12 print(b)
运行结果截图：
python 笔试题(递归)-2
前言本篇继续收集一些常见的 python 笔试题，以基础知识为主，递归是面试最喜考的一个问题，不管是做开发还是测试，都无法避免考递归。本篇结合实际案例，讲下几种关于递归的场景。
计算n 的阶乘
拓展知识点：
斐波那契数列
幂的递归
return 1 理解如下：
汉诺塔问题
re.findall()用法解析：
