8.25 奇安信Java服务端笔试

1. 数据库给出了表字段，求第三范式分割后的表
2. 数据库join连接优化（给了优化前后的语句，问是否优化成功）
3. VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层）
4. 什么标志能使TCP缓冲区满前就发送数据（PSH+URG）
5. m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬）
6. protected属性被继承后的默认访问范围
7. 守护进程的描述哪个是错的 A 调用两次fork B 名字以字段d结尾 C 以root权限运行 D 没有控制终端
8. dr-xr-xr-x三个r分别代表了什么
9. 谓词下推
10. IPv6有什么类型？最小mtu多少？给出一个地址判断是否有效？DHCP使用UDP，客户端端口546，服务端或代理端口547？

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);
            }
        }
    }

}