面经之「说出十条常用**」「列举二十个***」

持续更新…

说出五种常用排序算法以及他们的时间复杂度？

常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^{2)、立方阶O(n}3)、k次方阶O(n^{k)、指数阶O(2}n)。常见的算法时间复杂度由小到大依次为：

c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!

其中c是一个常量，如果一个算法的复杂度为c 、 log2N 、n 、 n*log2N ,那么这个算法时间效率比较高。

排序图表:

各种排序的介绍🔗

各种排序的时间复杂度详细介绍🔗

说出十条Linux常用命令？

本人上传一份资料：
【0积分下载】Linux入门:基本指令、VIM、读写权限控制、GCC、GDB、MAKEFILE🔗

命令列举：
1.man 显示联机 Linux 手册
2.ls 显示当前工作目录下内容
3. cd 切换工作目录–在目录树中移动
4. mkdir 在当前工作目录下建立子目录
5. rmdir 删除当前工作目录下子目录
6. rm 删除文件
7. rm -r 删除目录及其文件
8. cp 复制文件
9. mv 移动或重新命名文件和目录
10.重导与管道 ：|grep

重导(redirect)可将某命令的结果输出到文件中，它有两种命令:“>”和“>>”。
“>” 可将结果输出到文件中，该文件原有的内容会被删除:“>>”则将结果附加到文件中，原文 件内容不会被清除。范例如下:
ls –a>dir.txt ← 将 ls –a 命令执行结果输出到 dir.txt 文件。
cat data1.txt >> data2.txt ← 将 data1.txt 内 容 附 加 到 data2.txt 文件之后。
通道(pipe)命令的符号是“|”，可将某命令的结果输出给另一命令，以下范例将 ls 命 令的输出结果传给 grep 命令过滤:
ls | grep conf ← 搜索并显示 ls 命令运行结果中包含有“conf” 字符串。

11. cat 直接显示文件内容

[格式]
$ cat 文件名…
[描述]
cat 命令将文件名作为其自变量显示文件的内容(经常和 more 命令搭配使 用)，或是将数个文件合并成一个文件。
[注释]
cat 命令通常用文件名作为自变量，如果在你按 RETURN•键之前忘记键入文 件名，那么请按 DELETE 键。之后，会出现 shell 提示符.“cat”表示 concatenate; cat 命令还可用来合并文件。如果文件显示太快，你可按 control-s(∧•S•)终止 cat 的输出; 同时，你可按 control-q(∧Q)恢复输出。
[举例]
显示两个文件“bird”和“dog”，输入命令 cat bird dog。•一旦 cat 显示 完“bird”，它便显示“dog”。
将 preface.txt 附加到 outline.txt 文件之后: [tony@free tony]$ cat preface.txt >> outline.txt
将 new.txt 和 info.txt 合并成 readme.txt 文件:
[tony@free tony]$ cat new.txt info.txt >readme.txt

12.结合cat和grep，常用捕捉日志语句：
cat xxx.log|grep “xxx”
在某某文件中抓取包含某某信息的记录

Linux命令常用集合🔗