python常见编程面试题汇总

1.求一百以内的质数

1 n = []
2 for i in range(2,101):
3     for j in range(2,i):
4         if i%j==0:
5             break
6     else:
7         n.append(i)
8 print(n)

结果：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

求斐波拉契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

def fib(n):
    if n==0 or n==1:
        return n
    return fib(n-1)+fib(n-2)

3.九九乘法表

for i in range(1,10):
    for j in range(1,i+1):
        print("%d*%d=%d"%(i,j,i*j),end=' ')
    print("")

一个字符串怎么反转？

找出一个列表中出现次数最多的元素？

冒泡排序实现过程，如何优化？

一句英文，如何将里面的单词一个个输出（考察split和join函数的应用）

求N以内，能被7整除或者数字里包含7的数

输入一串包含空格的字符串，现需要去除里面的空格，请写出多种方法实现

每隔2s随机生成100个数字

常见排序 快排实现的思路

找出数组中的重复最多的元素

同时找出一个数组中的最大值和最小值，(面试官说不排序)