面试记录四：腾讯后台研发问题大集锦

原文网址：http://blog.csdn.net/joejames/article/details/37914379

三面是总监面，本人不幸被拒了，这次面试没有问项目相关的问题，项目的问题是放在二面问的。三面给人的感觉要求很严，有些问题看似基础，但问得很细，稍有闪失就被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）流量控制与拥塞控制的区别，节点计算机怎样感知网络拥塞了？

学渣要奋斗~~