Java真题笔记|华为

2023届毕业生，开此贴记录刷题的过程和心路历程、经验总结等，希望来年可以拿到中意的实习和offer，祝大家梦想成真。

1. （单选题）磁盘接口的类型包括：1、SAS；2、SATA；3、NL-SAS；4、SCSI；5、IDE。请对上述五种类型的接口速率由快到慢进行排序，正确的一项是？13245
   解析：
   SAS是希捷研发出来用于替代SCSI的接口、它的标准是300MB/s或者3G/s；
   SATA最高只能达到150MB/s SATA-II将传输速率提高到300MB/s才更接近SAS，但SAS由于价格昂贵未大量发行；
   NL-SAS是SAS的磁盘接口和SATA的盘体的综合体；
   IDE的速率现在是33.3MB/s（不过IDE类型的接口已经很老了 现在用的多的是IDE的分支 比如ATA）。

2. （判断题）传统的数据中心硬件包括X86服务器、小型机和大型机，存储和网络设备。T
   解析：X86服务器、小型机、大型机都是服务器

3. （单选题）以下哪项用来确定路由优先级？
   答案：路由协议算法的优劣
   解析：A 路由器选择路由协议的依据是路由优先级（路由优先级数量小的优先级最高）
   路由优先级赋值原则：
   1.直连路由具有最高优先级；
   2.人工设置的路由条目高于动态学习到的路由条目；
   3.度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议。

4. （判断题）华为公司将网络和业务安全性保障的责任和公司的商业利益放在同等重要的位置。F
   解析：华为同时承诺:将公司对网络和业务安全性保障的责任置于公司的商业利益之上。

5. （判断题）在shell命令行方式下，一行只能写一个指令，每次只能使用一个命令。F
   解析：
   shell中可以通过一行执行多个命令。有以下三种方式：
   1、多个命令通过分号；隔离，表示所分隔的命令会连续的执行下去，就算是错误的命令也会继续执行后面的命令
   2、多个命令通过&&隔离，表示命令也会一直执行下去，但是中间有错误的命令存在就不会执行后面的命令，没错就直行至完为止。
   3、多个命令通过||隔离，表示一遇到可以执行成功的命令就会停止执行后面的命令，而不管后面的命令是否正确与否。如果执行到错误的命令就是继续执行后一个命令，一直执行到遇到正确的命令为止

6. （判断题）将编译程序分成若干个“遍”是为了使程序的结构更加清晰。T
   解析：遍：就是对源程序或者源程序的中间结果进行从头到尾的扫描依次，并且作出相应的处理，生成新的中间结果或者目标程序。

7. （单选题）匹配"英文字母文件名:一个或者多个空格 行号"的正则表达式为：[a-zA-Z]+:[ ]+[0-9]+
   解析：
   描述字符的符号:
   [abcde] : a/b/c/d/e 中的任意一个字符
   [^abcde]: 除了 a/b/c/d/e 之外的任意一个字符
   [a-z] : 所有小写字母
   [A-Z] : 所有的大写字母
   [0-9] : 所有的数字
   [a-zA-Z0-9]:所有的大小写字母和数字
   [a-z&&[^abc]] : 所有小写字母中除了a/b/c的字符
   [0-9&&[^0]] :所有数字中除了0
   快捷字符描述:
   . : 任意一个字符
   \d : 任意数字 ,与 [0-9]效果一致
   \D : 任意非数字 ,与 [^0-9]效果一致
   \s : 所有的空白字符 \n\t\f\r\X0B等等
   \w : 所有的大小写字母 和数字与[a-zA-Z0-9]效果一致
   \W : 相当于[^\w]
   Tips : 以上\x均代表一个字符！！
   数量符号:
   x? : 0或1个 x
   x* : 0或任意个x
   x+ : 表示1个或以上个x
   x{n} : n表示数字, 描述的是n个x
   x{n,} : 至少n个数字
   x{n,m} : 表示至少n个x 最多m个x
   特殊符号:
   && : 与
   | : 或
   \ : 转义符号 , 例如: .在正则表达式总具备特殊案例, 如果需要匹配.字符 ,则需要使用.

8. （单选题）若要将当前目录中的myfile.txt文件压缩成myfile.txt.tar.gz，命令为：tar -zcvf myfile.txt.tar.gz myfile.txt
   解析：由于文件名后缀是tar.gz,因此命令需要带z才行。排除A和D。
   压缩命令中，目标压缩文件在源文件前面。比如你想把一个txt文档压缩，那么命令中，你想要的压缩包名在txt文档名前面

9. （判断题）不含回路的有向图一定存在拓扑排序。T
   解析： 首先，拓扑排序是指对于一个有向无环图G，将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。那么，假设存在回路，v1,v2,v3,……,vn，v1，则边<v1,v2>∈E(G)，故v1在v2之前，类似地，v2在v3之前，……，因此，得出，v1在vn之前。又因为<vn,v1>∈E(G)，即vn在v1之前。相互矛盾，所以假设不成立。所以，一个图能够进行拓扑排序的一个必要条件就是图中不存在环。

10. （判断题）程序员可以根据需要控制JVM在特定时间进行垃圾回收。F
    解析：System.gc()用于调用垃圾收集器，执行System.gc()的作用只是提醒或告诉虚拟机，希望进行一次垃圾回收，至于什么时候进行回收还是取决于虚拟机，而且也不保证一定进行回收（如果-XX:+DisableExplicitGC设置成true，则不会进行回收）

11. （多选题）Linux系统的优势有： A B
    A. 多用户多任务，使用者与群组的规划
    B. 稳定、高效和安全
    C. 实时操作系统
    D. 高游戏支持度

12. （多选题）下面关于哈弗曼树的叙述中，不正确的是：
    A.哈夫曼树一定是完全二叉树
    B.哈夫曼树一定是平衡二叉树
    C.哈夫曼树中权值最小的两个节点互为兄弟节点
    D.哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点
    解析：
    哈夫曼树(Huffman Tree)/最优二叉树：给定N个权值作为N个叶子节点，构造一棵二叉树，该树的带权路径长度达到最小。
    满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1。
    完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。
    平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。