Python口试题大全（五）：测试、大数据、数据布局、架构
241.面向对象编程中有组合和继承的方法实现新的类大数据
242.找出1G的文件中高频词
243.一个大约有一万行的文本文件统计高频词
244.怎么在海量数据中找出重复次数最多的一个？
245.判断数据是否在大量数据中
架构
Python后端架构演进
测试
–
213.编写测试筹划的目标是
214.对关键词触发模块举行测试
215.其他常用笔试题目网址汇总
216.测试人员在软件开发过程中的任务是什么
217.一条软件Bug记录都包罗了哪些内容？
218.简述黑盒测试和白盒测试的优缺点
219.请列出你所知道的软件测试种类，至少5项
220.Alpha测试与Beta测试的区别是什么？
221.举例说明什么是Bug？一个bug report应包罗什么关键字？
数据布局
222.数组中出现次数超过一半的数字-Python版
223.求100以内的质数
224.无重复字符的最宗子串-Python实现
225.通过2个5/6升得水壶从池塘得到3升水
226.什么是MD5加密，有什么特点？
227.什么是对称加密和非对称加密
228.冒泡排序的头脑？
229.快速排序的头脑？
230.如何判断单向链表中是否有环？
231.你知道哪些排序算法（一般是通过问题考算法）
232.斐波那契数列
**数列定义: **
f 0 = f 1 = 1 f n = f (n-1) + f (n-2)
根据定义
速率很慢，另外(暴栈留意！⚠️️） O(fibonacci n)
def fibonacci(n):
if n == 0 or n == 1:
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
线性时间的
状态/循环
def fibonacci(n):
a, b = 1, 1
for _ in range(n):
a, b = b, a + b
return a
递归
def fibonacci(n):
def fib(n_, s):
if n_ == 0:
return s
a, b = s
return fib(n_ - 1, (b, a + b))
return fib(n, (1, 1))
map(zipwith)
def fibs():
yield 1
fibs_ = fibs()
yield next(fibs_)
fibs__ = fibs()
for fib in map(lambad a, b: a + b, fibs_, fibs__):
yield fib
def fibonacci(n):
fibs_ = fibs()
for _ in range(n):
next(fibs_)
return next(fibs)
Logarithmic
矩阵
import numpy as np
def fibonacci(n):
return (np.matrix([, ]) ** n)
不是矩阵
def fibonacci(n):
def fib(n):
if n == 0:
return (1, 1)
elif n == 1:
return (1, 2)
a, b = fib(n // 2 - 1)
c = a + b
if n % 2 == 0:
return (a * a + b * b, c * c - a * a)
return (c * c - a * a, b * b + c * c)
return fib(n)
233.如何翻转一个单链表？
class Node:
def init(self,data=None,next=None):
self.data = data
self.next = next
def rev(link):
pre = link
cur = link.next
pre.next = None
while cur:
temp = cur.next
cur.next = pre
pre = cur
cur = tmp
return pre
if name == ‘main’:
link = Node(1,Node(2,Node(3,Node(4,Node(5,Node(6,Node7,Node(8.Node(9))))))))
root = rev(link)
while root:
print(roo.data)
root = root.next
234.青蛙跳台阶问题
一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层台阶的方法？
方法1：递归
设青蛙跳上n级台阶有f(n)种方法，把这n种方法分为两大类，第一种最后一次跳了一级台阶，这类共有f(n-1)种，第二种最后一次跳了两级台阶，这种方法共有f(n-2)种，则得出递推公式f(n)=f(n-1) + f(n-2),显然f(1)=1,f(2)=2，这种方法固然代码简单，但服从低，会超出时间上限
class Solution:
def climbStairs(self,n):
if n ==1:
return 1
elif n==2:
return 2
else:
return self.climbStairs(n-1) + self.climbStairs(n-2)
方法2：用循环来代替递归
class Solution:
def climbStairs(self,n):
if n1 or n2:
return n
a,b,c = 1,2,3
for i in range(3,n+1):
c = a+b
a = b
b = c
return c
自我介绍一下，小编13年上海交大结业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到如今。
深知大多数大数据工程师，想要提升技能，往往是本身探索发展大概是报班学习，但对于培训机构动则几千的学费，着实压力不小。本身不成体系的自学结果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年大数据全套学习资料》，初衷也很简单，就是希望可以或许帮助到想自学提升又不知道该从何学起的朋友。
https://i-blog.csdnimg.cn/blog_migrate/f3cf23f07ecd622f0ee1ce9e45700d7c.png
https://i-blog.csdnimg.cn/blog_migrate/2d023174f06f5d8911bd88758973c9bb.png
https://i-blog.csdnimg.cn/blog_migrate/0545fc67d2c3b38079c2bc095e2a81c6.png
https://i-blog.csdnimg.cn/blog_migrate/4fcb44f869ec488aa1173957a0206768.png
https://i-blog.csdnimg.cn/blog_migrate/4fd4296dcacdc32ed817a3affcf56a1d.png
既有得当小白学习的零基础资料，也有得当3年以上履历的小同伴深入学习提升的进阶课程，基本涵盖了95%以上大数据开发知识点，真正体系化！
由于文件比较大，这里只是将部分目次大纲截图出来，每个节点里面都包罗大厂面经、学习笔记、源码讲义、实战项目、解说视频，而且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注大数据获取）
https://i-blog.csdnimg.cn/blog_migrate/15a64db754caed314d6bb696ebf11695.png
img-wBjIzI9u-1712857753944)]
[外链图片转存中…(img-hZeJfREQ-1712857753945)]
[外链图片转存中…(img-PL6zLhKU-1712857753945)]
[外链图片转存中…(img-k1v5QKGJ-1712857753945)]
[外链图片转存中…(img-xHBuor2y-1712857753946)]
既有得当小白学习的零基础资料，也有得当3年以上履历的小同伴深入学习提升的进阶课程，基本涵盖了95%以上大数据开发知识点，真正体系化！
由于文件比较大，这里只是将部分目次大纲截图出来，每个节点里面都包罗大厂面经、学习笔记、源码讲义、实战项目、解说视频，而且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注大数据获取）
[外链图片转存中…(img-NkxWHy3f-1712857753946)]
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]