下面小编为大家带来腾讯 从笔试到Offer，本文共7篇，希望大家能够受用!
篇1：腾讯 从笔试到Offer
本来报了腾讯在北京的基础研究职位，因为自己想往流媒体研究方向发展，无奈没有看清楚该职位是仅限北京、合肥等地区招聘，并不会在广州招人，简历被刷了。不死心，决定去霸王笔。
笔试：
一早到了广州大学城考场，当时已经有一批在考了。到处寻觅空位，发现有一个估计职位比较大的监考官GG，于是大胆向他说明情况，请求给个机会。GG也很快答应，说如果下一批有空位，可以安排我考试。赶紧去研究一个各个考场，发现有一个教室可容纳80人，却安排了70个人考，其它的基本上都安排满的，于是决定到时进这个教室。心终于定了下来，找了个空教室休息了一个小时。出乎意料的是，当第二批考生完全进场还有空位置的时候，工作人员却不让我进，说程序不允许，我立马拿出“令牌”，说某某考官大人已经同意，并带他到那个GG面前理论。这招果然有效，那小子碰到GG后频频点头，态度马上180度转变，一面和我闲聊，一面带我到一个空位置并发试卷，俺这回可理直气壮了。腾讯笔试考得不难，都是些基础的东西，当然范围较广，凡是计算机相关的课程都考到了，但每一类知识都是代表性地出一两道题。俺当时做得很快，最后一个小时都放在程序填空题上去了。做完感觉还可以，就是那些网络的和Linux的题不会。
一面：
提早了一个小时到达新珠海酒店，登记了名字，发现名单上只有姓名信息，没有所应聘的职位(前台或后台)，连个姓别也没有，想想霸王笔嘛，也有好处，可以随时调整职位嘛。同班某人面完出来大汗，说后台问Linux相关问题，我一听马上决定不去应聘后台，改成前台了。
面试官GG一开始感觉挺好的，看我本科玩过ACM，就让我做算法题，想了个很复杂的方法，他不满意，有点鄙视的意思，将简单高效的方法讲给我听，我那时真是恍然大悟，心想自己笨到家了。知道自己现在处于劣势，为了挽回点面子和信心，我大赞他的方法怎么怎么好，利用了什么常用算法技巧，又给他讲我平时多用什么算法，刚才的思路是怎么样的，为什么会想错等等。GG见我态度也好，再给我个机会再做一题，我心想这回可不能再输了。给他讲了我的方法，他好像似懂非懂的，也没说什么话，估计又是不满意了。当时非常尴尬，我都不玩算法好多年了，你考这些不是明摆着要菜我吗!后来问了些项目的东西，答得还行，这样折磨了40分钟，走人，心想这下可没戏了。
附上两道算法题：
1.给出一个字符串str及指定一个位置p，交换p的前后两段字符串，要求额外空间开销尽量小。例如给出str=”people”,p=2,结果串变为str=”oplepe”。其实只要一个char型变量作为临时空间，将p前的字符一个一个“沉”到最后就OK了，当时没想得出来真是丢脸啊!呜呜!
2.给出串A=”iqwqrpwpetppwanepnvomzlplte”,B=”people”,问能否通过在串B的任意位置插入位置个字符生成串A，如果可以，计算出有多少种不同的生成方法，要求时间复杂度尽量小。一看这道题很容易误导思维，让人以B为考虑的出发点。事实上，换过来思考，问题就是找串A中有没有顺序地出现过B中的所有字符，这样就简单多啦，时间复杂度仅为O(m+n)!第二问来不及思考，有时间的同学可以想想，呵呵。
这里给大家一点经验，面试出的算法题一般都是数字或字符串的处理，除非那家公司很看重算法(比如Google、百度)，否则题目不会出得很难的。所以不要紧张，不要想得太复杂(俺当时就是想得太复杂了)，不要认为他们要考的算法会很有技巧性，只要把题目认真理解了，再结合常规的方法，只要有点算法基础，应该没有问题的。
二面：
一面我们班去了十来个人，可只有我一个人有二面的机会，大家都想不通自己为什么会被刷。我也想，两题都没做出来还有二面机会，看来他们是综合考虑成绩的，我的笔试成绩当时考了74分(一面时眼睛很利，瞅到的，呵呵)，问了同班同学才知道还挺高的，所以还有机会进入下一轮。不管怎么样，还有一个上午的时间，好好准备项目相关的内容啦。二面是一个很沉稳的中年人，喜怒不形于色，看起来是个项目经理或产品经理类的人物。一下子感觉非常紧张，脸唰一声又红又烫，几乎感觉到自己要烧起来了，幸好此时他在看我的简历，我一边作自我介绍，一边不停地告诉自己要赶快冷静。两分钟后，终于放松下来，还好，自我调节能力算不错!问为什么本科在中大读而研究生却选择在华工，这个早有准备啦。问优势，也早有准备，只是说的时候有点忘记，需要想一下。问项目，问得很细，我砸出“p2p流媒体数据分发技术改进”的项目，狂说怎么怎么难，我是怎么怎么克服的，他说项目挺有意思的，感觉总算有点进入状态了。又表达了自己希望在腾讯的QQLive项目组发挥自己的聪明才智等明确目标。最后他问了我有没问题，于是提了两个早已经准备好的问题：1.QQLive相对于ppLive起步较慢，如何把市场抢回来?2.市场上还没有流行的p2p视频点播软件，腾讯是否在这方面有研究?谁知他说对QQLive不是很清楚，但知道腾讯有点播项目组在工作。现在才知道，其实ppS在今年3月就有点播功能了，只是我不知道而已，幸亏他对这方面不熟，呵呵。出门感觉很好，信心十足，应该可以进三面，甚至想Offer应该也不成问题。
三面：
HR面，花了一天半时间准备，甚至连可能的“CTO四面”都做了一点准备(因为腾讯以前有些地区招聘是有连续面的)。HRMM很友好很亲切，周围环境很温馨，我感觉很自在，一点都没有紧张，说了几句话之后就知道她不是压力测试的那种面试官，放心多了。HRMM果然问了些优点缺点(要例子说明)、最成功的事情(怎么做的)，怎么说明你有创新精神等问题，这些都在我准备之中啦。有两个问题倒答得不太好。一是问之前有没有拿到什么Offer，我说没有，说腾讯是我应聘的第一家公司，面试经验也不足，晕，感觉好像只是来拿面经似的。第二个是给我半瓶矿泉水、一个钉书机、一支笔，给两分钟，想想可以做出一个什么新的东西。我一下子脑子就空了，只知道肯定是在考我的创新能力。我只是想到把这些东西放到一起可以作为一个整体，但感觉不太合题意。眼看着时间就快用完了，没办法，还是先入为主。于是不等她叫停，我就主动地跟她陈述了。拿起瓶子，吹：矿泉水嘛，可以满足人的第一生理需要……再拿起笔，吹道：笔嘛，一般有点文化知识的人才用得到……订书机嘛，一般资料比较多的人才用到……其实说这些的时候，我根本不知道自己下一句要说什么，根本不知道说这些为了阐述什么，我只是在拖时间。不过还挺有效的，讲完了，点子就来了，说可以把这些东西组成一套赠品，在开会议作报告时给每个参与者发一套……她马上就说我并没有做出新东西啊，只是随便拼在一起而已。这点我当然想到啦，事到如今，只有死马当活马医吧，狂讲我这是从功能角度创新，吹了一番，呵呵。HR最后说每个人想法不一样，我的也可以的，很宽容。后来才知道很多人想到用钉书机钉出一个笔筒之类的点子。
最后是提问环节，只允许问一个问题，我见她人好，调皮地说问两个行不行，她说可以，于是问：
1.提前实习是否错过统一培训。答道不会。
2.下一面会是些什么人来面试我们呢?她马上反问我为什么问这样的问题，嘻嘻，正中下怀，我说：因为我自信有能力进入到下一轮面试。再一次用实际行动展现了自信的优点。MM露出了笑容，但还是很狡猾地回避，说还不确定要不要四面，也不确定以采用什么形式。
出来后异常兴奋，因为看到Offer的曙光了。回来时在车上想想，那个创新性问题如果用“铅笔+橡皮擦=带橡皮擦的铅笔”这一伟大发明来支持我的观点的话，那可是绝对有说服力的啊!唉，这一面还是有那么一点点遗憾啊。
四面：
做好两手准备，CTO面或是群殴。如果是CTO面，只能吹产品了，于是上腾讯官方网浏览，又在百度搜索了很多关于腾讯产品用户体验的一些文章，打印了几十页资料。到了现场才知道是小组活动，于是有点放心了。腾讯的小组活动其实在网上也看过，但这些是没有办法去准备的。四面有两个HR，其中一个在三面面过我的MM为主，另一个在旁边作观察和记录。给出几包吸管、一把剪刀、一卷透明胶，要搭建两个40cm高的平台，分别支撑一瓶可乐1分钟，再合并两个平台，搭建一个80cm高的平台同样要求支撑一瓶可乐1分钟，25分钟内完成。我知道这是在考团队协作精神，当然知道如何表现啦。感觉我们组没有选出一个Leader，开始时意见分歧比较多，讨论花了不好时间，最后强行将所有吸管堆在一起，硬撑了30秒，没有完成任务。最后HR让我们轮流发表自己的看法或感想，应该是考大家对团队工作的认识。这类题重过程不重结果，任务基本上是没有办法完成的，就看大家在做的过程中怎么作为一个队员表现而已。那个HRMM在总结时经常看着我，感觉好温暖啊，好像在说“你表现很好，应该没问题的，放心啦!”呵呵。
Offer：
第二天下午，电话响了，Offer在平静地等待中终于出来了。能拿到这个Offer觉得运气真的占了40%，如果当初一面被刷，肯定就没戏了。后来问了在腾讯工作的老同学，才知道，其实腾讯的技术面不仅仅是面技术的。从一开始他们就一直在面试的细节中注意着你，看你符不符合腾讯的文化和价值观，这些东西你无法去表现，就是一个适合不适合的问题，不是你能力强不强的问题，一般大公司首先考虑的是价值观、态度这些深层的东西。
[腾讯 从笔试到Offer]
篇2：从regret letter到offer letter ！
从regret letter到offer letter ！
一、背景：自身情况介绍：
性别：男
专业：财务管理专业小本
学业：学业平均分在85分左右，GPA3.4，连续三年拿到综合奖学金
证书：英语四六级、英语六级口语证书、托业900分（基本没发挥作用，
从regret letter到offer letter ！
，。。）实习经历：几乎没有。。。
申请公司：
P&G 强生 mars 马士基 联合利华 美的 安永 德勤
毕马威 高露洁 博世 雀巢 恒生 箭牌 碧桂园 adidas
可口可乐 广州移动 广本 沃尔玛
艾利 国美 屈臣氏 百事 tvb 中行天河支行 新东方 *过滤*
收到offer：
马士基 沃尔玛 艾利 广州移动 恒生银行
篇3：腾讯：从单项冠军到全能冠军
如果不是那句“狗日的腾讯”触痛了他，如果不是奇虎360董事长周鸿伟对他的捉弄，马化腾可能还无法意识到，整个江湖上都是他的敌人。的马化腾，可能还不会打开腾讯开放之路。
但20，这个本土互联网巨头终于明智地走出了关键一步。
难说这不是马化腾自觉的一步。要知道，腾讯b2c业务已发展至巅峰，用户已基本覆盖整个中国网民。以他的嗅觉，应该不会盲目到一劳永逸的地步。
过去几年，它不是大包大揽，就是强力收购。腾讯已是一艘超级航母，围绕着im母舰，周围围绕着电商、搜索、门户、微博、空间、游戏等各式各类的巡洋舰、战列舰，以上战舰吨位也随时可能成为另外一艘航空母舰。
过去一年，腾讯投下上百亿元巨资，建立生态圈，尝试开拓2b业务以及为腾讯用户提供虚拟化之外的服务。
马化腾高兴的莫过于，一年多开放带来的成果。腾讯已逐渐扩大为一个健康的生态系统，而不仅仅依靠自身增长。
也不要以为马化腾就此开始乐得清闲，腾讯不过是有限的开放，它并没有彻底改变自己的脾性。它拒绝为某家竞争对手开放接口。
而且，年腾讯大推“微信”，显然凭借高端用户冲击新浪微博。，马化腾还会推出更具杀伤力的互联网产品。
但马化腾摊的这张饼太大了，他在移动互联网领域创造了许多对手。联想、华为、中兴这些企业凭借硬件优势试图切入移动互联网领域，连百度、新浪、阿里巴巴等大公司也纷纷同手机企业合作，推出各自的手机，推出各自的开放平台，也许他们都有机会和谷歌、苹果一样，在未来中国巨大的移动互联网市场与腾讯掰一下手腕。
除了qq、网游外，腾讯其他领域都不是单项冠军，但它却是个全能冠军。马化腾打开的开放之路，再也无法捞取所有产品线的利益果实，但走向平台化的腾讯，只要过一过油水，也足够它生存下去。而这对中国互联网小型企业的创新来说，已是善莫大焉。
篇4：腾讯笔试有感
腾讯笔试有感
今天，早上6.00就起床了，简单的梳洗了一下，就去赶车去杭州浙江大学玉泉校区曹光彪科技大楼去参加腾讯的笔试，
腾讯笔试有感
。其实，说真的，腾讯的笔试题目是比较简单的，主要考试的是面向对象的程序开发C 和数据结构，其他的就附加题的时候考了一点UNIX的指令，还有一道就是关于资源竞争问题的，如果放在大二的时候考，我绝对没问题，但是，由于整个大三一直都在朝WEB开发方向研究，所以也就荒废了这些基础的东西，唉，看来，一般的大公司还是比较讲究基础性的东西。
题目结构的话，也就15道选择题，一道5空的答题，外加四道附加题。附加题的.题目，现在还记得，第一题是要求不用其他变量，实现a，b两个整型变量交换，第二题就是要求填写UNIX中的子进程问题，第三题是关于资源竞争问题，第四题是编写 strcopy的原函数，要求不能使用C或是C 的字符串操作函数类。
初步估计，自己是无缘面试了。如果笔试通过的话，在12号的下午6.00前会收到面试通知的，唉，真的应了别人说的一句话，机遇往往是给有准备的人。
篇5：腾讯笔试经验
我总结一下，我活该被虐，虐得有天理!稀里糊涂地投个简历，貌似还是在有效期之后，压根没想到会收到笔试邀请(大腾讯真是看得起我啊，但是我让您失望了)笔试前两天收到的通知，以前从来没有做过行测题，开考前一天才赶着做做，我还做的英文版numerical test,把不会的单词都背下来了吧，然而，看到题目的一刹那，都是活生生的汉字啊，然而突然之间，竟觉得26个英文字母更熟悉，这是为何!在此，给广大考生一个血的教训，一定要练题!一定要练题!一定要练题!
再来补充一点干货吧。我9.02做的笔试，分为两个部分，第一个是单向选择题，40道，在40分钟内做完(也就是保证一分钟一道，你才能做完);第二部分是主观题两道，20分钟。
第一部分的40道选择题里，有一大部分是 numerical test 汉语版!汉语版!汉语版!其次有一些逻辑推理题，加上我玻璃心一样的心理素质，我哪来的逻辑啊喂
第二部分的主观题，第一道是你想让小鲜肉宁泽涛代言什么，微信、应用宝、安全管家。。。?说说你的想法
第二道是热点优衣库(北京三里屯那个)问题，让你想想如何为优衣库挽回名誉什么的
唉...就是这样了，我真的感觉无力回天
[腾讯笔试经验分享]
篇6：腾讯笔试经验
，
我9.02做的笔试，分为两个部分，第一个是单向选择题，40道，在40分钟内做完(也就是保证一分钟一道，你才能做完);第二部分是主观题两道，20分钟。
第一部分的40道选择题里，有一大部分是 numerical test 汉语版!汉语版!汉语版!其次有一些逻辑推理题，加上我玻璃心一样的心理素质，我哪来的逻辑啊喂
第二部分的主观题，第一道是你想让小鲜肉宁泽涛代言什么，微信、应用宝、安全管家。。。?说说你的想法
第二道是热点优衣库(北京三里屯那个)问题，让你想想如何为优衣库挽回名誉什么的
唉...就是这样了，我真的感觉无力回天
篇7：腾讯实习生笔试题目
腾讯实习生笔试题目
一、单项选择题
1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=xz; int d1=x&y|z;
Int c2=x>>z<
A) a1一定等于a2
B) b1一定定于b2
C) c1一定等于c2
D) d1一定等于d2
2) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()
A)死代码删除指的是编译过程直接抛弃掉被注释的代码;
B) 函数内联可以避免函数调用中压栈和退栈的开销
C) For循环的循环控制变量通常很适合调度到寄存器访问
D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
3) 如下关于进程的面熟不正确的是()
A)进程在退出时会自动关闭自己打开的所有文件
B) 进程在退出时会自动关闭自己打开的网络链接
C) 进程在退出时会自动销毁自己创建的所有线程
D)进程在退出时会自动销毁自己打开的共享内存
4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法
A)3
B)4
C)5
D)6
5) 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;
A)492
B)494
C)496
D)498
6) SQL语言中删除一个表的指令是()
A)DROP TABLE
B) DELETE TABLE
C) DESTROY TABLE
D)REMOVE TABLE
7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间()
A)60分钟
B)40分钟
C)30分钟
D)20分钟
8)如下关于编译链接的说法错误的是()
A)编译优化会使得编译速度变慢
B) 预编译头文件可以优化程序的性能
C) 静态链接会使得可执行文件偏大
D)动态链接库会使进程启动速度偏慢
9)如下关于链接的说法错误的是()
A)一个静态库中不能包含两个同名全局函数的定义
B)一个动态库中不能包含两个同名全局函数的定义
C)如果两个静态库都包含一个同名全局函数，他们不能同时被链接
D)如果两个动态库都包含一个同名全局函数，他们不能同时被链接
10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序，若进站的列车顺序为A、B、C，则下列哪个出站顺序不可能?()
A)ABC
B)ACB
C)CAB
D)CBA
11)栈是一种智能在某一端插入和删除的特殊线性表，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A，则S栈的最小容量为()
A)3
B)4
C)5
D)6
12)找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式()
A)60
B)120
C)180
D)360
13)若完全二叉树的节点个数为2N-1，则叶节点个数为()
A)N-1
B)2×N
C)2N-1
D)2N
14)排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的()
A)插入排序
B)冒泡排序
C)快速排序
D)归并排序
15)下列说法中错误的是：()
A)插入排序某些情况下复杂度为O(n)
B)排序二叉树元素查找的复杂度可能为O(n)
C)对于有序列表的排序最快的是快速排序
D)在有序列表中通过二分查找的复杂度一定是O(n log2n)
16)在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是()
A)没区别
B)行优先快
C)列优先快
D)2种读取方式速度为随机值，无法判断
17)在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次
A)A点
B) B点
C) C点
D)D点
18)字符串所有非空子串(两个子串如果内容相同则只算一个)个数是()
A)1024
B)1018
C)55
D)50
19)TCP的关闭过程，说法正确的是()
A)TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态
B)对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态
C)主动发送FIN消息的'连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态
D)在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据，
20)操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是()
A)端口号在64512-65535之间的端口
B)所有小于1024的每个端口
C)RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等
D)所有端口都可以不受权限限制打开
二、填空题
21)除了10进制、2进制之外，16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述)，下式：(2012)10+(AF1)16的结果是( )(请用10进制表示)。
22)仔细阅读以下一段递归的函数定义：
in tack(int m,int n)
{
if(m==0)
{
return n+1;
}
Else if(n==0)
{
return ack(m-1,1);
}
else
{
retrun ack(m-1,ack(m,n-1));
}
}
请问ack(3,3)的返回值是( )。
23)某互联网产品(例如，一款网络游戏)同时在线曲线(Average Concurrency Users，ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人，玩家每次登陆后平均在线时长为2小时。请你估计一下，平均下来每分钟约有( )个玩家登录。
24)如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title)，并按照发布(create_time)降序排列：
SELECT title FROM post( )create_time DESC( )0,20
25、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，而非改a所指对象的值。考虑到性能问题，我们又引入两种优化方案：(1)对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做( );(2)脚本语言解析器启动时，默认创建数值范围[1,32]的32个Integer对象。现在，假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是( )。
26)A、B两人玩猜字游戏，游戏规则如下：
A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜;
如果B猜的偏小，A会提示B这次猜的偏小;
一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。
请问：B至少要猜( )次才能保证猜对?在这种策略下，B第一次猜测的数字是( )。
27)仔细阅读以下函数
Int fuc(int m,int n)
{
if(m%n)==0
{
return n;
}
else
{
return fuc(n,m%n)
}
}
请问func(2012,2102)的结果是( )。
三 、加分题
28)给定一耳光数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：
要求O(1)空间复杂度和O(n)的时间复杂度;
除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);
青铜程序(主流编程语言任选)实现并简单描述。
29)20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。
假设QQ号大概有10亿个注册用户，存储在一千台机器上的关系数据库中，每台机器存储一百万个用户及其的好友信息，假设用户的平均好友个数大约为25人左右。
第一问：请你设计一个方案，尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达，并得出这两位用户六度可达的话，最短是几度可达。
第二问：我们希望得到平均每个用户的n度好友个数，以增加对用户更多的了解，现在如果每台机器一秒钟可以返回一千条查询结果，那么在10天的时间内，利用给出的硬件条件，可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数，可以怎样改进方案?
★腾讯说说
文档为doc格式
