面试问题总结2

1，如何随机删除二叉树节点

如果 key > root.val，表示要删除的节点在右子树中，root.right = deleteNode(root.right, key)。

如果 key < root.val，表示要删除的节点在左子树中，root.left = deleteNode(root.left, key)。
如果 key == root.val，则该节点是我们要删除的节点，然后：

• 如果节点是叶节点，请直接删除它：root = null。
• 左子树为空并返回root.right
• 右侧子树为空并返回root.left
• 左右子树不为空。 您可以找到右子树的最左边的节点。

返回 root。

2、linux常用命令
（1)，查看进程使用的命令
ps
ps该命令用于显示当前进程。 (process) 的状态。

（2)，使用该命令删除进程
kill
kill该命令用于删除正在执行的程序或工作。

（3)，检查使用的端口号
netstat
netstat 该命令用于显示网络状态。

（4)，查看日志，查找文件
grep 该命令用于查找文件中的合格字符串。
ls您只能查看当前目录。

（5)，判断网络工作
ping该命令用于检测主机。
检测是否连接到主机 # ping www.w3cschool.cc //ping 主机，//需要手动终止 Ctrl+C

3，第一范式
1NF定义是：合规。1NF关系中的每个属性都不能再分割。
第一个范例的条件是：元组中的每个组件必须是不可分割的数据项。

错误示范

正确示范

第二范式的条件：在第一范式的基础上，所有非主要属性都完全依赖于主键。完全依赖意味着不能依赖主键的一部分。（英寸1NF基于消除非主属性对主代码的部分功能依赖性）

第三范式的条件：在满足第二范式的基础上，不依赖主键传递非主属性。