网易研发的五道笔试题目

　　网易2001年正式成立在线游戏事业部，一直在网络游戏的自主研发领域处于行业前列，目前是中国自主研发第一网游公司。

　　创立至今，网易游戏已经推出十几款自主研发游戏，其中包括：

　　中国自主研发第一人气网游，全球首款双美术版本网游梦幻西游，注册用户2.5亿，最高在线271万;

　　中国自主研发第一原创经典网游-大话西游2，最高在线126万;

　　首款自主研发国韵3D网游天下3，历时6年，耗资过亿。

　　首款自主研发免费武侠巨制，PK网游之王大唐无双零;

　　另外，还有爱情网游大话西游3，大唐豪侠等自主研发游戏。

　　此外，网易08年获得《星际争霸Ⅱ》、《魔兽争霸Ⅲ:混乱之治》、《魔兽争霸Ⅲ:冰封王座》以及战网平台在中国大陆的独家运营权;09年，进一步获得暴雪旗下《魔兽世界》在中国大陆的独家运营权。

　　处于网络游戏产业前沿的网易游戏，一直坚持以研发驱动产品的发展，放手让新人接触行业内顶尖的核心研发技术，更为员工创造了平等，分享的沟通氛围。网易游戏目前已经打造出行业内相当规模的研发团队。

　　网易游戏期待热爱游戏的人才加盟。

　　网易公司(NASDAQ: NTES)是中国领先的互联网技术公司，在开发互联网应用、服务及其它技术方面，网易始终保持国内业界的领先地位。网易对中国互联网的发展具有强烈的使命感，网易利用最先进的互联网技术，加强人与人之间信息的交流和共享，实现"网聚人的力量"。

　　自1997年6月创立以来，凭借先进的技术和优质的服务，网易深受广大网民的欢迎，曾两次被中国互联网络信息中心(CNNIC)评选为中国十佳网站之首。截止2005年9月30日，网易已有超过4.1亿名累计注册用户，日平均页面浏览量更已超过了6.14亿人次。

　　在开发互联网应用、服务及其它技术方面，网易始终保持业界的领先地位，并取得了中国互联网行业多项第一：第一家中文全文检索，第一家提供全中文大容量的免费邮件系统，第一个无限容量免费的网络相册，第一个免费电子贺卡站，第一个网上虚拟社区，第一个网上拍卖平台，第一个24小时客户服务中心，第一个成功运营自主研发国产网络游戏并取得白金地位。

　　诶? 我们不是要做题目的吗???马上来一下网易的笔试题目!!

　　两道智力题，一道几何证明，一道概率，一道二叉树编程

　　智力题

　　1.有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题?

　　解答!!!

　　智力题2史密斯夫妇邀请另外四对夫妇就餐，已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上。在大家见面握手寒暄后，史密斯问大家握手了几次，每个人的答案都不一样。问：史密斯太太握手几次。

　　由于夫妻2人没有握手，那么这10个人中握手最多的应是和另外的那8个人都握过手，为8次，设另外4对夫妇为A1，A2，B1，B2，C1，C2，D1，D2，如A1握手8次，除去与A2外，其余8人都握手，其余8人至少一次，A2只能是0次，B1如握手7次，除去A2，B2外，与另外7人都握手，这7人至少2次了，只能是B21次，以此类推即可解答.

　　解：除张强外其余9人握手分别是0-8次，

　　设另外4对夫妇为A1，A2，B1，B2，C1，C2，D1，D2，

　　如A1握手8次，除去与A2外，其余8人都握手，其余8人至少一次，A2只能是0次，

　　如B1如握手7次，除去A2，B2外，与另外7人都握手，这7人至少2次了，只能是B2握手1次，

　　如C1如握手7次，除去A2，B2，C2外，与另外7人都握手，这7人至少2次了，只能是C2握手2次，

　　如D1如握手7次，除去A2，B2，C2，D2外，与另外7人都握手，这7人至少2次了，只能是D2握手3次，

　　可得与张强的妻子握手4次，分别是8、7、6、5次的;

　　故答案为：4.

　　几何题两圆相交，只有2交点A、B，过A点做线段CAD，CA、AD为两圆的弦，问什么情况下CAD最长，并证明

　　提示圆心角和圆周角的两倍关系。

　　概率题

　　扑克有6种牌，无花色区别，每种牌数量任意!

　　问两人对弈，每人一次抽5支牌时，凑出顺子、对、两对、三条、四条…的概率，并排列

　　1.顺子：

　　6^5*10/C(5,6*13)

　　2.不出现对子：

　　1-(6*C(5,13)/C(5,6*13))=0.99963

　　3.出现对子：

　　C(2,6)*C(1,13)*C(3,4)*C(4,13)/C(5,6*13)

　　4.出现两对

　　C(2,13)*C(2,6)*C(2,4)*(6*13-6*2)/C(5,6*13)

　　5.出现三条

　　C(1,13)*C(3,6)*C(2,6*13-6)/C(5,6*13)

　　6.出现四条

　　C(1,13)*C(4,6)*(6*13-6)/C(5,6*13)

　　编程题

　　已知二叉树前序遍历和中序遍历，求后序遍历的结果。

　　附上C++代码

　　#include

　　#include

　　struct tree{

　　char elem;

　　tree *left,*right;

　　};

　　void BinaryTreeFromOrderings(char * inorder,char*preorder,int length){

　　if(length==0)

　　return;

　　char node_value=*preorder;//root

　　int rootIndex=0;

　　for(;rootIndex

　　if(inorder[rootIndex]==*preorder)

　　break;

　　}

　　//Below is the Preorder

　　//Left

　　BinaryTreeFromOrderings(inorder,preorder+1,rootIndex);

　　//Right

　　BinaryTreeFromOrderings(inorder+rootIndex+1,preorder+rootIndex+1,length-(rootIndex+1));

　　std::cout<

　　return;

　　}

　　int main(){

　　char *pre="abdec";

　　char *in="dbeac";

　　BinaryTreeFromOrderings(in,pre,strlen(pre));

　　return 0;

　　}