![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试编程题
介绍 面试中常见的编程题
M测试官
朝闻道,夕死可矣!
展开
-
【面试编程题】8- 统计字符串在文本出现的次数
问题:统计字符串在一个txt文件出现的次数?思路分析:题意是要统计字符串出现的次数,而不是每行是否存在该字符串,因为每一行可能会出现多个相同的字符串,这里需要注意一下;我这里首先读取txt文件的所有的内容,lines是一个列表数组,定义一个计时器,开始为0,然后判断字符串key是否在每一行当中,如果在的话,则使用count统计字符串key在该行出现的次数,然后赋值给我声明的计时器count=0(此时的count==num),如此进行累加;解题:def count_func(txt_file, k原创 2021-08-02 23:19:20 · 763 阅读 · 0 评论 -
【面试编程题】7- 斐波那契数列
引言波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)也可以这样说:第一项和第二项是1,之后的每一项为之前原创 2021-08-01 21:47:24 · 419 阅读 · 0 评论 -
【面试编程题】6- 给定一个数组,统计出重复的元素
问题:给定一个数组,统计出重复的元素?思路分析:统计一般使用字典来表现,这样不仅能体现出重复的元素,还能统计出现的次数;统计次数,要么自己定义一个计数器,要么使用内置的方法count,或者通过第三方库Counter来实现;最开始我是使用过计数器的方式,首先定义一个空字典,然后循环遍历数组,如果说元素不在字典里面则计数为1,如果说元素在字典里面则计数累加,然后再删除只出现一次的元素;但是问题来了,删除又要遍历字典,而使用遍历字典又不能对字典进行修改,否则的话会报错,如果只是对第一个出现还可以使用b原创 2021-07-26 02:48:07 · 606 阅读 · 0 评论 -
【面试编程题】5- 给定两个数组,找出在数组a里面,不在数组b里的元素
问题:给定两个列表,找出在数组a中,不在数组b中的元素?思路分析:也就是说要找出单独存在的元素:假设两个列表a和b比如需要找出这个元素出现在a列表中,但是在b列表中这个元素是不存在的;def alone_str(alist, blist): res = [x for x in alist if x not in blist] return list(set(res))a = [1,1,2,3,3,6,'a']b = [1,4,'a','b']print(alone_原创 2021-07-26 02:47:29 · 1507 阅读 · 0 评论 -
【面试编程题】4- 给定两个数组,找出不同的元素
前面讲到两个数组,找出两个数组都存在的元素,既然有相同的元素,也就有不同的元素;题目:给定两个列表,找出不同的元素?思路分析:如果说按照一开始的思路,先循环遍历一个列表,然后再判断是否不在另一个列表中,那肯定是不行的,因为这样只能找出一个列表不同的元素,我们的要求是找出两个列表中不同的元素;这样就必须要先合并两个列表才行;1、合并两个数组2、遍历这个已经完成合并的数组3、找出两个列表相同的元素,再将这个相同元素给剔除出去;4、然后再进行去重def different_str(alist,原创 2021-07-26 02:46:50 · 764 阅读 · 0 评论 -
【面试编程题】3- 给定两个数组,找出相同的元素
题目:给定两个列表,找出相同的元素?思路分析:即两个列表都存在的元素,也就是说需要找到两个数组的交集;如果说两层遍历,在遍历过程中判断元素是否相等的方式,时间复杂度相对比较大,也会很low,那么我们可以换种方式,就是先遍历一个数组,在遍历过程中判断元素是否在另一个数组也是可以实现的,再提升效率使用列表推导式;如果说一个列表出现重复的元素,就会导致输出的结果又重复,就需要去重了,最简单的去重方式,就是放在集合里面,因为在集合的元素是唯一的;def same_str(alist, blist):原创 2021-07-26 02:46:03 · 1271 阅读 · 0 评论 -
【面试编程题】2- 给定任意一个数组(元素为int),找出不在n里面的元素
题目:给定任意一个数组(元素为int),找出不在 n 里面的元素?思路分析:因为给出的数组的元素为int,也就是说由整数元素组成的数组,然后又不在n里面,这里的n应该是0-n组成的数组;1、定义的参考数组,也就是0-n的数组;2、遍历参考数组,判断在参考数组出现的元素是否在给出的数组里面即可;def search_char(alist, n): nlist = [x for x in range(n)] result = [i for i in nlist if i not in原创 2021-07-26 02:45:18 · 110 阅读 · 0 评论 -
【面试编程题】1- 给定一个字符串,统计出每个字母出现次数
不知道从什么时候开始,测试岗的对于编程能力的要求也是逐步提高,不管是高级测试工程师,还是测试开发,或者是自动化测试,很多公司在面试过程中都会提问:“你用的是python还是java” ?或者是:“你的编程能力怎么样”?我如果回答:“还可以”?那么必然会出一道或者是多道编程题。接下来我主要是用python来实现。题目:给出一个字符串,统计出每个字母出现的次数?思路分析:首先我的脑海里第一时间浮现的是字典,key表现字母,value用来统计出现的次数,那么怎么统计,用的最多的当然是遍历字符串了(这里理所应原创 2021-07-26 02:44:19 · 2522 阅读 · 2 评论