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

勿丑于

发帖人肯定是腾讯的托

OpenBSD5

回复 4# cjaizss


    感谢版主回答！

nn531

{:3_189:}{:3_193:}

hiliunx

cjaizss版主很厉害

incle

容易的一下子有的还真答不上来.

davidbeckham921

占座学习

ztz0223

9）流量控制与拥塞控制的区别，节点计算机怎样感知网络拥塞了？
不知道，可以soso不？


呵呵
流量控制不会丢包的，比如，会用到token桶之类的来实现
拥塞是要丢包的，而且拥塞的时候一般会用到为丢弃等操作

千年沉寂

6)100亿个数，求最大的1万个数，并说出算法的时间复杂度。

先找出第10000大的数k(时间复杂度O(n))，然后只要选择比k大的即可(时间复杂度O(n))，不足10000用k补充。（100亿太大，可以分段）
总的时间复杂度还是O(n)。

yzhxhwt

1)三次握手之后
2)流无边界,数据报有边界.TCP是先进先出的,并且可靠.
3)编译器相关,优化可能让其直接转为 ...
cjaizss 发表于 2010-03-18 09:38

    厉害！

danssion

三面是总监面，本人不幸被拒了，这次面试没有问项目相关的问题，项目的问题是放在二面问的。三面给人的感觉 ...
西西弗西 发表于 2010-03-18 08:58

    不懂的飘过