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.斐波那契数列
233.如何翻转一个单链表?
234.青蛙跳台阶问题
235.两数之和 Two Sum
236.搜索旋转排序数组 Search in Rotated Sorted Array
237.Python实现一个Stack的数据结构
238.写一个二分查找
239.set 用 in 时间复杂度是多少,为什么?
240.列表中有n个正整数范围在[0,1000],进行排序;
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 1return fibonacci(n - 1) + fibonacci(n - 2)
线性时间的
状态/循环
def fibonacci(n):a, b = 1, 1for _ in range(n):a, b = b, a + breturn a
递归
def fibonacci(n):def fib(n_, s):if n_ == 0:return s[0]a, b = sreturn fib(n_ - 1, (b, a + b))return fib(n, (1, 1))
map(zipwith)
def fibs():yield 1fibs_ = fibs()yield next(fibs_)fibs__ = fibs()for fib in map(lambad a, b: a + b, fibs_, fibs__):yield fibdef fibonacci(n):fibs_ = fibs()for _ in range(n):next(fibs_)return next(fibs)
Logarithmic
矩阵
import numpy as np
def fibonacci(n):return (np.matrix([[0, 1], [1, 1]]) ** n)[1, 1]
不是矩阵
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 + bif n % 2 == 0:return (a * a + b * b, c * c - a * a)return (c * c - a * a, b * b + c * c)return fib(n)[0]
233.如何翻转一个单链表?
class Node:def __init__(self,data=None,next=None):self.data = dataself.next = nextdef rev(link):pre = linkcur = link.nextpre.next = Nonewhile cur:temp = cur.nextcur.next = prepre = curcur = tmpreturn preif __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 1elif n==2:return 2else:return self.climbStairs(n-1) + self.climbStairs(n-2)
方法2:用循环来代替递归
class Solution:def climbStairs(self,n):if n==1 or n==2:return na,b,c = 1,2,3for i in range(3,n+1):c = a+ba = bb = creturn c
235.两数之和 Two Sum
236.搜索旋转排序数组 Search in Rotated Sorted Array
237.Python实现一个Stack的数据结构
238.写一个二分查找
239.set 用 in 时间复杂度是多少,为什么?
240.列表中有n个正整数范围在[0,1000],进行排序;
241.面向对象编程中有组合和继承的方法实现新的类
大数据
242.找出1G的文件中高频词
243.一个大约有一万行的文本文件统计高频词
244.怎么在海量数据中找出重复次数最多的一个?
245.判断数据是否在大量数据中
架构
Python后端架构演进
这篇文章几乎涵盖了python会用的架构,在面试可以手画架构图,根据自己的项目谈下技术选型和优劣,遇到的坑等。绝对加分
Python面试题大全(五):测试、大数据、数据结构、架构相关推荐
- 面试宝典:深入理解这110道python面试题,AI和大数据向你招手
https://www.toutiao.com/a6672867099800502795/ 1.一行代码实现1--100之和 利用sum()函数求和 2.如何在一个函数内部修改全局变量 函数内部glo ...
- 面试python的理解_面试宝典:深入理解这110道python面试题,AI和大数据向你招手,下...
仍有同学问正则,其实匹配并不难,提取一段特征语句,用(.*?)匹配即可 52.list=[2,3,5,4,9,6],从小到大排序,不许用sort,输出[2,3,4,5,6,9] 利用min()方法求出 ...
- 2018年全国高校教师“Python编程、应用及华为大数据”培训班
关于举办2018年全国中高等院校教师 "Python编程.应用及华为大数据"培训班通知 全国各中高等院校计算机.软件等相关院(系): Python是一门免费.开源的跨平台高级动态编 ...
- 2018年全国中高等院校教师“Python编程、应用及华为大数据” 、“网络空间安全”、“区块链”培训班...
关于举办2018年全国中高等院校教师"Python编程.应用及华为大数据" ."网络空间安全"."区块链"培训班通知 全国各中高等院校计算机 ...
- 五种大数据框架你必须要知道
学习大数据不可不知的五种大数据框架,码笔记分享大数据框架Hadoop.Storm.Samza.Spark和Flink五种大数据框架详解: 一:Hadoop大数据框架 Hadoop 大数据框架?第一映入 ...
- AI:一个20年程序猿的学习资料大全—区块链/大数据/数据集/云计算/前沿大会资料——只有你不想要的,没有你找不到的
AI:一个20年程序猿的学习资料大全-区块链/大数据/数据集/云计算/前沿大会资料--只有你不想要的,没有你找不到的 目录 区块链 大数据资料 数据集 云计算资料 前沿大会资料报告 相关文章 ...
- 【源码开发分享】计算机毕业设计之Python+Spark+Scrapy新闻推荐系统 新闻大数据 新闻情感分析 新闻文本分类 新闻数据分析 新闻爬虫可视化 大数据毕业设计
开发技术 Hadoop.Spark.SparkSQL.Python.Scrapy爬虫框架.MySQL.协同过滤算法(双算法,基于用户.基于物品全实现).阿里云短信.百度AI人工智能识别.支付宝沙箱支付 ...
- 视频教程-Python科学计算与图形渲染库-大数据
Python科学计算与图形渲染库 东北大学计算机专业硕士研究生,欧瑞科技创始人&CEO,曾任国内著名软件公司项目经理,畅销书作者,企业IT内训讲师,CSDN学院专家讲师,制作视频课程超过100 ...
- Google大数据技术架构探秘
Google是大数据时代的奠基者,其大数据技术架构一直是互联网公司争相学习和 研究的重点,也是行业大数据技术架构的标杆和示范. 1.谷歌的数据中心 谷歌已经建立了世界上最快.最强大.最高质量的数据中心 ...
- 大数据实验报告总结体会_建设大数据中台架构思考与总结
简介 本文介绍完善的大数据中台架构了解这些架构里每个部分的位置,功能和含义及背后原理及应用场景. 帮助技术与产品经理对大数据技术体系有个全面的了解. 数据中台定义:集成离线数仓与实时数仓,并以多数据源 ...
最新文章
- Android Handler sendMessage和 sendMessageDelayed的使用
- 在SQL Server 2005中实现表的行列转换()
- 灰鸽子木马的原理和清除方法
- 【AI学院】老司机手把手带学言有三的经典书籍《深度学习之图像识别》,需要的赶紧上车吧...
- iconsvg image怎么变为path_昆凌是怎么收服天王周杰伦的?这几招太高明了
- mysql分页原理_转:mysql分页原理和高效率的mysql分页查询语句
- webform快速创建表单内容文件--oracle 数据库
- 深圳大学二本计算机软件,深圳大学是几本(深圳大学是一本还是二本)
- 京东回应“两年将回购20亿美元股份”;微软即刻关闭全球所有旗下商店;. Net 5首个预览版发布|极客头条...
- 适用于 Windows PowerShell 的 SMS Cmdlet
- web安全day22:linux系统最基本知识最常用操作和命令
- Ubuntu更新软件源
- 霍尼韦尔扫描枪设置手动方法
- python爬裁判文书网_记录用web scraper爬取裁判文书网的文书列表信息以及批量下载word文书...
- 阿里云天池龙珠计划 sql篇---stack06
- 福建最新初级消防设施操作员考试真题及答案
- java 计算机概述看这一篇文章就够了
- JavaScript下的setTimeout(fn,0)意味着什么?
- 405 (Method Not Allowed)
- ZigBee组网机制以及数据的发送和接收
热门文章
- 21个深度学习调参的实用技巧
- Spring Cloud Stream如何处理消息重复消费
- Java多线程系列(十一):ReentrantReadWriteLock的实现原理与锁获取详解
- 开放开源 | DeepKE:基于深度学习的开源中文关系抽取工具
- Android官方开发文档Training系列课程中文版:创建自定义View之View的交互
- Android官方开发文档Training系列课程中文版:管理Activity的生命周期之Activity的重建
- 【ACL2020】Reasoning with Latent Structure Refinement for Document-Level Relation Extraction
- 使用less实现自适应宽度
- 基于python的性能测试工具–locust
- HTTP的请求报文与响应报文