python常见编程面试题汇总

1.求一百以内的质数

n = []
for i in range(2,101):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        n.append(i)
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("")

 

一个字符串怎么反转？

https://www.cnblogs.com/jasmine0627/p/9510296.html

 

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

https://blog.csdn.net/qdPython/article/details/110489110

 

 

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

 

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

 

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

 

 

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

 

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

 

常见排序 快排实现的思路

 

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

 

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