9.25海康一面（感觉凉凉）

1.查找字符串并将那一行打印出来的linux命令

grep -n "要查找的字符串" 文件名  输出内容的同时也输出行号。

awk '/要匹配的字符串/{print NR}' test.txt

word=hello

awk '/"'${word}'"/{print $0}' file.txt 

用awk的话就是只输出行号

2.查看当前cpu负荷的linux命令

要看cpu的配置信息可用

cat /proc/cpuinfo  

top 命令

3.数组和链表在使用上有什么区别

.数组在内存中存放的地址必须是连续的，所以支持对数据的随机访问，很容易的根据下标查找到所需要的数据。
.链表查找数据的话就必须根据hand节点来进行遍历查找。

.但是我们对数组的运用不只在查找数据上面，而且在插入和删除数据上面，也有许多区别，对数据进行插入和删除的时候，必须开辟一个新的数组使其长度增加来操作数据。

.因为链表的地址是不连续的，所以可以随意删除，增加数据。

4.说一下二叉树的深度优先遍历和广度优先遍历

；深度优先遍历：

对每一个分支深入到不能再深入为止。二叉树的深度优先遍历细分为前序 中序 和后序遍历

前序遍历：先根，再左子树，最后右子树。

中序遍历，先访问左子树，再访问根节点，最后再访问右子树

后序遍历 ，先访问右左子树，再访问右子树，最后再访问根节点。

；广度优先遍历

叫做层次遍历

从上往下对每一层依次进行访问，直到没有节点可以访问为止。

其中层次遍历要快一点，因为没有回溯操作

5.斐波那契数列的实现

讲一下makefile

PHONY 目标并非实际的文件名：只是在显式请求时执行命令的名字。有两种理由需要使用PHONY 目标：避免和同名文件冲突，改善性能。

.PHONY:clean 清理编译过程中的.o文件