自动化运维+数据结构必会题,上岸必备,祝大家逢面必过

自动化运维+数据结构必会题

  • Day1
  • Day2
  • Day3
  • Day4
  • Day5
  • Day6

Day1

1.shell中的变量有哪几种?

a)本地
b)全局
c)内置

2.shell中命令变量如何定义?

a)$(命令)
b)命令

3.shell中定义变量的时候如果含有其他变量的引用,应该如何定义?

a)data=”$var”

4.请说出如下shell中内置变量的含义

a)$$ 进程号

b)$n 脚本获取的第n个参数

c)$# 脚本获取的参数个数

d)$? d)上一命令的执行结果

e)$0 脚本名

5.shell中如何进行字符串截取(截取公式)?并说明参数意义

a)${var:start:n}

b)var表示带截取关键字变量,start表示从索引为第几位开始截取,n表示截取多少个字符

6.shell中常用的测试语句有哪些?

a)Test
b)[]

7.shell中数值计算如何进行数值计算?应该注意些什么?

a)$((计算公式))

b)let 计算公式

c)shell中进行数值计算只能对整型数据进行加减乘除操作
自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第1张图片

Day2

8.请说出常见的shell中的流程控制语法

a)if

b)case

c)for

d)while

e)until

9.参数和功能详情如下:

自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第2张图片
脚本 X.sh 使用方式 X.sh [ start|stop|restart ]
脚本内容

# case语句使用场景
case "$1" in                 
    "start")                 
        echo "服务启动中..."                  
        ;;                  
    "stop")                 
        echo "服务关闭中..."                  
        ;;                          
    "restart")                   
        echo "服务重启中..."             
        ;;                  
    *)                 
        echo "$0 脚本的使用方式: $0 [ start | stop | restart ]"      
        ;;                  
esac
 

9.shell中函数如何获取函数调用是的传参?

a)在函数内部使用$n

10.代码发布的整体流程是什么?

获取代码
打包代码
传输代码
停止应用
解压代码
防止代码
开启应用
检查效果
对外访问

11.企业中常用的代码仓库是什么?

a)Gitlab

b)Svn

自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第3张图片

Day3

12.如何进行Python源码安装?

a)Python setup.py install

13.如果源码安装c程序

a)配置 ./configure
b)编译 make
c)安装 make install

自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第4张图片

Day4

1.算法的特征?

1)有穷性: 一个算法必须保证执行有限步骤之后结束;

2)确切性: 算法的每一步骤必须有确切的定义;

3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;

4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

5)可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次数运算后即可完成。

2.什么是算法?什么是数据结构?

算法是独立存在的一种解决问题的方法和思想。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

3.简单描述一下如何计算一个算法的时间复杂度?

基本操作,即只有常数项,认为其时间复杂度为O(1)
顺序结构,时间复杂度按加法进行计算
循环结构,时间复杂度按乘法进行计算
分支结构,时间复杂度取最大值

判断一个算法的效率时,往往只需要关注操作数量的最高次项,其它次要项和常数项可以忽略
在没有特殊说明时,我们所分析的算法的时间复杂度都是指最坏时间复杂度

4.什么是空间复杂度?

空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度。

5.书序表的实现形式有哪些?各自有什么特点

基本形式
数据元素本身连续存储,每个元素所占的存储单元大小固定相同

元素外置
元素的大小不统一,将实际数据元素另行存储,而顺序表中各单元位置保存对应元素的地址信息

自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第5张图片

Day5

6.顺序表的两种实现方式是什么?有什么特点?两种方式在扩容时的表现?

一体式结构
整体性强,易于管理。但是由于数据元素存储区域是表对象的一部分,顺序表创建后,元素存储区就固定了。

分离式结构
表对象里只保存与整个表有关的信息(即容量和元素个数),实际数据元素存放在另一个独立的元素存储区里,通过链接与基本表对象关联。

一体式结构由于顺序表信息区与数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个顺序表对象(指存储顺序表的结构信息的区域)改变了。

分离式结构若想更换数据区,只需将表信息区中的数据区链接地址更新即可,而该顺序表对象不变。

7.请说一下算法的稳定性是什么?

稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。
自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第6张图片

Day6

8.冒泡排序的思想?

冒泡思想:通过无序区中相邻记录的关键字间的比较和位置的交换,使关键字最小的记录像气泡一样逐渐向上漂至水面。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,把关键字较小的记录放到关键字较大的记录的上面,经过一趟排序后,关键字最小的记录到达最上面,接着再在剩下的记录中找关键字次小的记录,把它放在第二个位置上,依次类推,一直到所有记录有序为止。

9.插入排序的思想?实现一下

插入的思想:将无序列表第一个数据看做是有序的,从索引为1的数据开始遍历的最后分别将其插入到左侧有序序列中,在插入的过程中分别同有序序列中的数据进行比较,如果小于左侧的数据则发生交换行为,如果大于则直接停止。

def bubble_sort(alist):
    # 获取列表的长度
    n = len(alist)

    for i in range(n-1):
        # 开启大循环,每一次循环将会从无序序列中获取最大值
        # 统计发生交换行为的次数,小循环结束如果counter为0则表明列表中的数据是有序的,直接退出大循环
        counter = 0
        print("$$$")
        for j in range(n-1-i):
            if alist[j] > alist[j+1]:
                alist[j],alist[j+1] = alist[j+1],alist[j]
                counter += 1
        if counter == 0:
break

10.快速排序的思想?

快排的基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

def quick_sort(alist,start,end):
    left = start
    right = end

    if left >= right:
        return

    mid = alist[left]

    while left < right:

        while alist[right] > mid and left < right:
            right -= 1
        alist[left] = alist[right]

        while alist[left] < mid and left < right:
            left += 1
        alist[right] = alist[left]
    alist[left] = mid

    quick_sort(alist, start, left-1)
    quick_sort(alist, left+1, end)

自动化运维+数据结构必会题,上岸必备,祝大家逢面必过_第7张图片

9.你知道哪些排序算法(一般是通过问题考算法)?

冒泡, 选择, 快排, 归并,插入,希尔

小结

关于自动化运维和数据结构面试题就先写到这里啦,有什么不足需要改进的地方欢迎大家指出来哦。

之后会继续更新面试系列,Python系列的文章,欢迎大家关注博主!

你可能感兴趣的:(面试,运维,数据结构,面试,程序员,经验分享)