关于腾讯后台开发面试题.docxVIP

关于腾讯后台开发面试题　　1)tcp三次握手的过程，accept发生在三次握手哪个阶段?　　2)Tcp流， udp的数据报，之间有什么区别，为什么TCP要叫做数据流?　　3)const的含义及实现机制，比如：const int i,是怎么做到i只可读的?　　4) valitale的含义。　　5)OFFSETOF(s, m)的宏定义，s是结构类型，m是s的成员，求m在s中的偏移量。　　6)100亿个数，求最大的1万个数，并说出算法的时间复杂度。　　7)设计一个洗牌的算法，并说出算法的时间复杂度。　　socket在什么情况下可读?　　9)流量控制与拥塞控制的区别，节点计算机怎样感知网络拥塞了?　　1)三次握手之后　　第一次握手：客户端发送syn包(syn=j)到服务器。　　第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个ASK包(ask=k)。　　第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)。　　三次握手完成后，客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。　　2)tcp是数据流，udp是数据报，流无边界,数据报有边界.TCP是先进先出的,并且可靠.　　3)编译器相关,优化可能让其直接转为一常量代入.(编译期间完成，可以用常数直接替换)　　4)volatile吧,告诉编译