携程 2020.10.13 笔试

选择

1. 冒泡排序过程，插入排序移动次数，快速排序二轮划分
2. chmod命令
3. 死锁出现的情况
4. 八进制乘法
5. 设计模式判断
6. 白盒测试用于（单元测试）
7. SQL建立存储的过程
8. 操作系统分区管理
9. LRU/OPT算法缺页次数
10. UDP/TCP
11. TCP报文首部（看一条，哪部分是哪部分）
12. 进程调度算法
13. 前序+中序->后序
14. TCP断开连接时的ACK,seq

编程

1. 坐标哈弗曼树。过程大概是，给几个点，点的距离为((x_1-x_2)^2+(y_1-y_2)^2)。每次选最近距离两个点构建新点，新点为([(x_1+x_2)/2,(y_1+y_2)/2])，此点为这两个点的父节点，按照哈弗曼树的构建方式直到所有提供的点都变成叶节点。最后前序遍历输出。
   （这个题太复杂了，我觉得工作量很大，要构造树节点的类，处理输入，然后排序节点，构建哈夫曼树，最后前序遍历。每一步都不难，但量太大）
2. 类似于剑指offer的把数组排成最小的数，不过这个题是排成最大的数。简单，先排序，然后挨个连，每次选最大的。
3. 给一个模板，需要判断给的另一个string是否符合这个模板。举例：s1 = "AAA", s2 = "jjj jjj jjj"输出1，s1 = "AAB", s2 = "jjj jjj jjj"输出0，如果s2不是完全英文和空格组成就输出-1。