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