【精选推荐】马上金三银四了，盘点面试时问的那些高频代码面试题

前言

不管是初级还是中级测试工程师，现在的岗位要求都在要求自动化的能力了。当然高级测试工程师就更不用说了。

那既然岗位要求，面试时就必不可少会问到代码能力。本篇文章就给大家把基础的代码面试题整理出来了。

然后我是希望大家如果基础薄弱，就死记硬背也给背下来。有能力的话就要去研究一下里面的实现逻辑。

1、冒泡排序

  # 冒泡排序
# 记住，排序是升序排！
# 原理：从左到右，依次比对相邻的两个数，数大的排后面，数小的排前面
# 比如，11，13，12，10，14，那么最终要形成的是10，11，12，13，14
list1= [11,13,12,10,14]
le = len(list1)
def bubble_sort(list1):
    # 遍历列表长度减1次
    for j in range(1,le):
        # 创建一个变量，用来记录本轮冒泡，是否有数据交换位置
        status = False
        # 每次遍历都获取第一个元素，依次和后面的元素进行比较
        for i in range(0,le-j):
            # 前一位数 > 后一位数。交换位置。
            if list1[i] > list1[i+1]:
                list1[i],list1[i+1] = list1[i+1],list1[