8.25 奇安信Java服务端笔试
题型：20单选+10多选+2编程
选择题记录了一下有价值的内容：
- 数据库给出了表字段，求第三范式分割后的表
- 数据库join连接优化（给了优化前后的语句，问是否优化成功）
- VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层）
- 什么标志能使TCP缓冲区满前就发送数据（PSH+URG）
- m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬）
- protected属性被继承后的默认访问范围
- 守护进程的描述哪个是错的 A 调用两次fork B 名字以字段d结尾 C 以root权限运行 D 没有控制终端
- dr-xr-xr-x三个r分别代表了什么
- 谓词下推
- IPv6有什么类型？最小mtu多少？给出一个地址判断是否有效？DHCP使用UDP，客户端端口546，服务端或代理端口547？
编程题：
1. 给出有向无环图，求0节点到最后一个节点的距离（题目有坑，说是只有4个节点，但实际上只能通过43%）
思路：dfs
public class Solution {
private int result = 0;
public int DagPathNum (int[][] nodes) {
dfs(nodes[0], nodes);
return result;
}
public void dfs(int[] node, int[][] nodes) {
for (int target : node) {
if (target == nodes.length - 1) {
result++;
}else {
dfs(nodes[target], nodes);
}
}
}
} 2. 给出多个点坐标，两两之间组成的长方形面积 = abs(x1 - x2) * min(y1, y2)，求长方形最大值（要求时间复杂度为On，空间复杂度O1） 思路：lc11 接雨水（最优解应该是单调栈，我自己采用了双指针，但有一些特殊情况没处理好，最终通过率85%） 暴力解也能ac 只不过复盘代码就gg了
由于自己的代码没有ac就不贴了。
#奇安信##笔试##秋招##校招##笔经#
类似资料：