新鲜出炉的腾讯后台开发三面面试题！

西西弗西

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

rain_fish

4）volitale的含义吧？

wohenry84

板凳

cjaizss

1)三次握手之后
2)流无边界,数据报有边界.TCP是先进先出的,并且可靠.
3)编译器相关,优化可能让其直接转为一常量代入.
4)volatile吧,告诉编译器此处必须得从地址去取,不得作相关优化。千万注意，这里与硬件cache可不是一回事。
5)#define OFFSETOF(s, m) ({s s1;(void*)(&s1)-(void*)(&s1->m);}) /*gcc*/
6)建一个堆,先把最开始的1万个数放进去。以后每进一个，都把最小的赶出来。
7)产生2*54+rand()%2次交换，所有序列已经很接近平均分布（只要rand()满足均分），并且比较快。否则会是复杂度比较高的算法。我统计过。
不知道想问什么。
9)拥塞控制是把整体看成一个处理对象的，流量控制是对单个的。感知的手段应该不少，比如在TCP协议里，TCP报文的重传本身就可以作为拥塞的依据。依据这样的原理，应该可以设计出很多手段。

西西弗西

多谢楼上的，第8个问题就是在议协层来说，比如当缓冲区数据达到一定数量socket就可读了，除此之外还有什么情况下可读？

cugb_cat

回复 5# 西西弗西
还有对方把链接关闭了也可读。

empty141

学习

cjaizss

回复  西西弗西
还有对方把链接关闭了也可读。
cugb_cat 发表于 2010-03-18 09:46

    我觉得题目出的不好，单一个socket，其范围太大了，所以不知道回答什么。如果只说基于socket编写的TCP接口，那倒也没什么问题了。

bsdc

cjaizss老大学识广博，受教受教

starzhestarzhe

占位学习