CET中电技术 后端开发类笔试

问答

1. 写出5个你比较常用的Linux命令，并注明他们的作用。
   如：cd 切换目录
   ls 列出目录下的内容
   systemctl start XXX 启动XXX服务

2. 给定一个数组，int arr[10][28]，把其中所有元素设置为1，以下两中方式进行设置：
   方法1：

for(i=0;i<10;i++){
	for(j = 0;j < 128; j++){
		arr[i][j] = 1;
	}
}

方法2：

for(i=0;i<128;i++){
	for(j = 0;j < 10; j++){
		arr[j][i] = 1;
	}
}

在相同运行环境下，哪个会执行更快，为什么？

3. 现有两个容量巨大文件（每个400G），均存储了若干无序的字符串，现提供4G内存的电脑，给出一个快速找出其中重复字符串的方案。
4. 有哪些数据结构适合用来做查询，查询速度是比较快的？（时间复杂度尽可能小）请举例并简析。
5. 给定一个链表，判断链表中是否有环（有环返回true），写出一个完整的方法体即可。请补全ListNode的结构。

[C++]
class Solution{
public:
	boolhasCycle(ListNode *head){
	
	}
}

[Java]
publica class Solution{
	public boolean hasCycle(ListNode head){
	
	}
}

6. 二叉树的先序遍历（请自行定义二叉树的数据结构）
   附加题：二叉树的层次遍历给出一个思路，伪代码即可。自顶而下从左到右的层序遍历。