腾讯面试 zz

534阅读 0评论2010-03-21 wqfhenanxc_cu
分类:LINUX



三面是总监面,本人不幸被拒了,这次面试没有问项目相关的问题,项目的问题是放在二面问的。三面给人的感觉要求很严,有些问题看似基础,但问得很细,稍有闪失就被pass,绝不能有模棱两可那种回答,以下是面试题:


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)流量控制与拥塞控制的区别,节点计算机怎样感知网络拥塞了?
上一篇:ar基本用法 ZZ
下一篇:linux内核 asmlinkage宏