面试的部门是：云与智慧产业事业群（CSIG，即Cloud and Smart Industries Group）。我也不知道凉没凉， 总的来说， 确实有一些部分回答的不是很好，特别是自己存在以下问题： 1.对于没用到但了解的方面，没有深入去说，即便知道一个方法，也应该把它的原理说出来。 2.对于不了解具体方法的，起码要把基本原理说出来。我太实在了，应该说一句我了解基本原理，可以说一下。 3.面试太紧张，说话太没有自信，说话不流畅。 我感觉得找时间专门总结一下自己在面试时候存在的非技术性问题，必须加以改正。 具体问了…

排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序 O(nlogn)~O(n2) O(n2) O(n2) O(1) 不稳定 归并排序 O(nlogn) O(nlogn) O(nlogn) O(n) 稳定 快速排序 O(nlogn) O(nlogn) O(n2) O(logn)~O(n) 不稳定 堆排序 O(nl…

三、Boot loader: Grub2 1.Boot loader的两个stage 之前讲过，在BIOS读取完信息后，就是到第一个开机设备的MBR去读取boot loader，这个boot loader有菜单功能、直接载入核心文件以及控制权移交的功能等。系统必须要有loader才有办法加载操作系统的核心，但是我们都知道，MBR是整个硬盘的第一个sector内的一块，充其量也就446bytes，即使GPT也没有很大空间存储loader的数据，那么我们的loader是如何安装呢？ 为了解决这个问题，Linux把boo…

一、Linux的开机流程分析 1.开机流程 当你按下电源后，电脑硬件会主动读取BIOS或UEFI BOIOS来加载硬件信息以及进行硬件的自我测试，然后系统就会主动读取第一个可开机的设备（由BIOS设置），此时就可以读入开机管理程序了。 开机管理程序可以指定使用哪个核心文件来开机，并加载核心到内存中解压缩执行，此时核心就能够在内存中活动，并检测所有硬件信息加载适当的启动程序来使整个电脑工作，等到核心检测硬件与加载驱动程序完成后，操作系统就开始运行了。 操作系统开始运行，Linux才会调用外部程序开始准备软件执行的环境…

三、systemctl针对service类型的配置文件 1.systemctl配置文件相关目录介绍 我们知道服务的管理是通过systemd，而systemd的配置文件大部分位于/usr/lib/system/system/目录中。但是Red Hat官方文档中，不允许修改这个文件，修改的文件位于/etc/system/system目录内。例如我想要修改vsftpd.service的话，那么应该怎样做呢？ （1）/usr/lib/system/system/vsftpd.service：官方的预置配置文件； （2）/e…

一、什么是daemon与服务 系统为了某些功能必须要提供一些服务（无论是系统本身还是网络方面），这个服务就是service。但是service的提供需要通过程序运行，所以这个程序称为daemon。 通常在Linux使用的时候，会在服务的名称后面加上一个d，这就是daemon程序的命名方式。例如例行性命令的建立的at，它的程序文件名就是atd。 1.systemd使用的unit分类 现在，包括Ubuntu在内的多个分支版本开始使用systemd这个启动服务管理机制。那么systemd有什么好处呢？ ①平行处理所有服务…

四、用户身份切换 1.su：将身份变成root 使用方式如下： [root@study ~]# su [-lm] [-c 命令] [username] 选项与参数： -：单纯使用-如『su-』代表使用login-shell的变量文件读取方式来登入系统；若使用者名称没有加上去，则代表切换为root的身份。 -l：与-类似，但后面需要加欲切换的使用者账号！也是login-shell的方式。 -m：-m与-p是一样的，表示『使用目前的环境设定，而不读取新使用者的配置文件』 -c：仅进行一次指令，所以-c后面可以加上指令喔…