面试总结

今天去面试，很多知识忘了，虽然自己以前做过，但是时间让它变得模糊。因此，在这里把知识点总结一下：

心态方面：

１、面试过程中要能表现自己对这份工作的激情和兴趣，

２、要自信，不是求工作，是我们在挑工作。对自己能力要自信。

２、构造函数中调用虚函数？

：

技术方面：

1、实现一树状控件

2、实现富文本控件 

１、socket编程：

　　

基于TCP(面向连接)的socket编程

服务器端程序：

1、创建套接字（socket）。 

2、将套接字绑定到一个本地地址和端口上（bind）。

3、将套接字设为监听模式，准备接收客户请求（listen）。

4、等待客户请求到来；当请求到来后，接受连接请求，返回一个新的对应于此次连接的套接字（accept）。

5、用返回的套接字和客户端进行通信（send/recv）。

6、返回，等待另一客户请求。

7、关闭套接字。

 

客户端程序：

1、创建套接字（socket）。 

2、向服务器发出连接请求（connect）。

3、和服务器端进行通信（send/recv）。

4、关闭套接字。

基于UDP(面向无连接)的socket编程

服务器端（接收端）程序：

1、创建套接字（socket）。 

2、将套接字绑定到一个本地地址和端口上（bind）。

3、等待接收数据（recvfrom）。

4、关闭套接字。

 

 

客户端（发送端）程序：

1、创建套接字（socket）。 

2、向服务器发送数据（sendto）。

3、关闭套接字。

２、tcp三次握手

第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； 

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态； 

第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 

四次挥手
（1） TCP客户端发送一个FIN，用来关闭客户到服务器的数据传送。
　（2） 服务器收到这个FIN，它发回一个ACK，确认序号为收到的序号加1。
　（3） 服务器关闭客户端的连接，发送一个FIN给客户端（报文段6）。
　（4） 客户段发回ACK报文确认，并将确认序号设置为收到序号加1（报文段7）。

３、堆：

就是一个二叉树，只不过根结点的值大于子节点的值，用于排序

４、