笔试基础知识点

基于TCP或UDP的应用层协议有哪些？——Linux网络编程

• 1、基于TCP的应用层协议有：HTTP、FTP、SMTP、TELNET、SSH
  • HTTP （ 用的最多） HyperText Transfer Protocol（超文本传输协议） 80
  • FTP File Transfer Protocol (文件传输协议) 20用于传输数据，21用于传输控制信息
  • SMTP Simple Mail Transfer Protocol (简单邮件传输协议) 25
  • TELNET Teletype over the Network (网络电传) 23
  • SSH Secure Shell 22
• 2、基于UDP的应用层协议：DNS、TFTP（简单文件传输协议）、SNMP：简单网络管理协议
  • DNS Domain Name Service (域名服务) 53
  • TFTP Trivial File Transfer Protocol (简单文件传输协议) 69
  • SNMP Simple Network Management Protocol (简单网络管理协议) 通过UDP端口161接收，只有Trap信息采用UDP端口162。
  • NTP Network Time Protocol (网络时间协议) 123

哈夫曼编码

基本懂了~

进程间8种通信方式详解

完全二叉树的叶子节点数

引理 n0 = n2 + 1
证明：

假设树的节点数是n，那么n = n0 + n1 + n2。
按照入度考虑一下(节点上面的边)，除了根节点，每个节点都有一条入边，所以边数为n-1；而边的数量为2n2 + n1
结合上面两个推导: n = n0 + n1 + n2 = 2n2 + n1 + 1，化简得到n0 = n2 + 1
推理 n0 = n/2 or (n-1)/2

矩阵连乘问题（动态规划）