手机腾讯网

　　下面是出国留学网小编整理提供的腾讯技术笔试题，欢迎阅读。

　　主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。

　　请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

　　#define Max(a,b) ( a/b)?a:b

　　如何输出源文件的标题和目前执行行的行数

　　int line = __LINE__;

　　char *file = __FILE__;

　　cout<<"file name is "<<(file)<<",line is "< 两个数相乘，小数点后位数没有限制，请写一个高精度算法

　　写一个病毒

　　while (1)

　　{int *p = new int[10000000];}

　　不使用额外空间,将 A,B两链表的元素交叉归并

　　将树序列化 转存在数组或 链表中

　　struct st{

　　int i;

　　short s;

　　char c;

　　};

　　sizeof(struct st);

　　8

　　char * p1;

　　void * p2;

　　int p3;

　　char p4[10];

　　sizeof(p1...p4) =?

　　4，4，4，10

　　二分查找

　　快速排序

　　双向链表的删除结点

　　________________________________________

　　面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸

　　最大的部分是《数据结构和算法》，都是以C语言为基础的。

　　一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。

　　附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。

　　此外还考了一道UNIX的(我完全没有接触过)，一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。

　　第一部分:基本都是数据结构题+1,2道操作系统和数据库相关的(比较基本)

　　有印象的:

　　1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完

　　答案:栈顶相遇时

　　这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^

　　2,char A[5]; char* B ="abcdefg"; void * C; C...

　　下面是出国留学网小编整理提供的腾讯校招笔试题，欢迎阅读。

　　①、数据结构

　　若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )

　　A:只有e

　　B:有e,b

　　C:有e,c

　　D:不确定

　　答案：A

　　解析：根据前序遍历的定义，根最先被访问，所以a是二叉树的根。正常情况下，a应该有左右两个子树：在前序序列中a的直接后继是e，说明e位于 左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。

　　②、数据结构

　　现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有( )个空指针。

　　A:2m

　　B:2m-1

　　C:2m+1

　　D:3m

　　答案：C

　　解析：方法1：若只有1个根结点，显然该根节点有3个空指针：a(1)=3;

　　若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，减少了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1) + 2;因此，a(n)是首项为3，公差为2的等差数列，通项为a(n)=2n+1.

　　方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。

　　③、数学计算

　　储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：可能是多少元( )

　　A:2.1元

　　B:2.4元

　　C:2.8元

　　D:3.0元

　　答案：ABCD

　　解析：假设2分和5分的硬币数目为x，则有2x=5x，解得x=0。即：储蓄盒中没有2分和5分的硬币。但可以有1分的，而1分的硬币理论上可以表示以0.01元为单位的所有值。

　　下面是出国留学网为大家搜集整理的腾讯公司简介，欢迎阅读与借鉴。

　　腾讯公司成立于1998年11月，是目前中国最大的互联网综合服务提供商之一，也是中国服务用户最多的互联网企业之一。成立十年多以来，腾讯一直秉承“一切以用户价值为依归”的经营理念，始终处于稳健发展的状态。2004年6月16日，腾讯公司在香港联交所主板公开上市(股票代号700)。

　　通过互联网服务提升人类生活品质是腾讯公司的使命。目前，腾讯把为用户提供“一站式在线生活服务”作为战略目标，提供互联网增值服务、移动及电信增值服务和网络广告服务。通过即时通信QQ、腾讯网(QQ.com)、腾讯游戏、QQ空间、无线门户、搜搜、拍拍、财付通等中国领先的网络平台，腾讯打造了中国最大的网络社区，满足互联网用户沟通、资讯、娱乐和电子商务等方面的需求。截至2011年9月30日，QQ即时通信的活跃帐户数达到7.117亿，最高同时在线帐户数达到1.454亿。腾讯的发展深刻地影响和改变了数以亿计网民的沟通方式和生活习惯，并为中国互联网行业开创了更加广阔的应用前景。腾讯公司是liuxue86.com的榜样。

　　面向未来，坚持自主创新，树立民族品牌是腾讯公司的长远发展规划。目前，腾讯50%以上员工为研发人员。腾讯在即时通信、电子商务、在线支付、搜索引擎、信息安全以及游戏等方面都拥有了相当数量的专利申请。2007年，腾讯投资过亿元在北京、上海和深圳三地设立了中国互联网首家研究院—腾讯研究院，进行互联网核心基础技术的自主研发，正逐步走上自主创新的民族产业发展之路。

　　成为最受尊敬的互联网企业是腾讯公司的远景目标。腾讯一直积极参与公益事业、努力承担企业社会责任、推动网络文明。2006年，腾讯成立了中国互联网首家慈善公益基金会—腾讯慈善公益基金会，并建立了腾讯公益网,专注于辅助青少年教育、贫困地区发展、关爱弱势群体和救灾扶贫工作。目前，腾讯已经在全国各地陆续开展了多项公益项目，积极践行企业公民责任，为“和谐社会”建设做出贡献。

　　愿景：最受尊敬的互联网企业。

　　使命：通过互联网服务提升人类生活品质。

　　价值观：正直，进取，合作，创新。

　　经营理念：一切以用户价值为依归。

　　管理理念：关心员工成长。

　　公司战略

　　腾讯以“为用户提供一站式在线生活服务”作为自己的战略目标，并基于此完成了业务布局，构建了QQ、腾讯网、QQ游戏以及拍拍网这四大网络平台，形成中国规模最大的网络社区。

　　下面是出国留学网小编整理提供的腾讯笔试题大全内容，欢迎阅读。

　　下面是出国留学网小编整理提供的腾讯商业分析笔试题，欢迎阅读。

　　一 不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

　　1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

　　A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

　　先序遍历：根左右，因此可以通过先序遍历得到父子关系，即在前面肯定是后面的父节点。中序遍历：左根右，通过中序遍历可以获得某个节点的左右孩子(直接)，因此可以还原出这课二叉树为：，得出这棵二叉树后就可以推出它的后序遍历。

　　2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

　　A.有序数组 B.有序链表 C.AVL树 D.Hash表

　　A和B没什么可说的，DHash表的查找的时间复杂度：不冲突时为O(1)，删除也为O(1)，冲突时为O(C),O(C)都是常数量级别的。所以必选。

　　补充一下，在开放地址方法时不能物理删除，只能做一个删除标记。若是链式地址方法的话可以物理删除。

　　C平衡树，平衡树的查找的时间复杂度：O(logn),删除的时间复杂度取决于是否还要调整，但即使调整时间复杂为O(1).C也可以选。只要在logn级别的复杂度都是比较高速的。

　　3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

　　A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

　　堆排序的最好和最坏都是n*logn，归并排序最好是O(n)，最坏是O(n*logn)因此BC没问题。

　　4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

　　A.8 3 2 5 1 6 4 7

　　B.3 2 8 5 1 4 6 7

　　C.3 8 2 5 1 6 7 4

　　D.8 2 3 5 1 4 7 6

　　根据初始序列，建成的小根堆为：

　　对其进行中序遍历的结果为：83251647

　　14 如果某系统15*4=112成立，则系统采用的是(A)进制。

　　A.6 B.7 C.8 D.9

　　根据进制的定义可以得出若是x进制的数，则个位的数字就是该数字，十位上的数字大小为a则为a*x，百位的为a*x^2.利用这个原理将上面的等式改为

　　2+x+x^2 = 4*(5+x)可以得出x=6.话说这道题和数据结构没什么关系吧，或许我的解法有问题。

　　15 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：(A)

　　A a(000) b(001) h(01) i(10) o(11)

　　B a(0000) b(0001) h(001) o(01) i(1)

　　C a(000) b(001) h(01) i(10) o(00)

　　D ...

　　现在，金吉列服务升级 服务共享全球--金吉列留学服务升级系列发布会之"排名之熵。下面出国留学网和大家来分享腾讯专访金吉列留学。

　　导语:11月18日下午，服务升级 共享全球--金吉列留学服务升级系列发布会之"排名之熵 留学之变"暨US NEWS教育战略合作发布会在金吉列留学北京米阳大厦正式召开。发布会上，金吉列留学董事、常务副总裁郑应文先生接受了腾讯的专访。

　　金吉列留学董事、常务副总裁郑应文

　　腾讯:现在坐在我身边的是我们金吉列留学董事、常务副总裁郑总，郑总您好。

　　郑应文:您好!

　　腾讯:我们知道您对美国留学业务很有研究，但是现在有很多留学生都在观望犹豫，说我到底要不要去美国留学?美国到底适不适合我?您能不能给这些还在观望犹豫的留学生一点点建议?

　　郑应文:好的，我在留学行业工作了将近20年，对于很多国家的留学政策，签证政策都有一些研究。这些年来，我也亲自给上万名学生做了一些咨询或者说规划。美国留学是一个很大的话题，学生出国留学对于一个家庭是件大事儿，对于一个学生更是一件大事儿，因为出国留学这几年的时间是不可逆转的，所以说在出国留学之前，建议学生和家长一定要尽量理性的去看待这件事情。还有一点，学生在留学期间，很可能会遇到心理上、身体上的影响，处理好了就是积极的，处理不好可能就会给学生带来一些不好的体验。

　　美国是世界强国，它的政治、经济、教育、科技、军事，在世界上都是非常先进的。鉴于此，到美国去留学，走一走看一看，以前说是镀金，现在讲是一种体验，应该是很多学生和家长的梦想。

　　但是实际上，我个人认为不是每一个人都适合出国留学，也不是每一个人都适合到美国去留学。那么，到底是什么样的学生适合到国外去留学，什么样的学生适合到美国去留学?简单来讲，我想有这么几个方面:

　　第一，就是去美国留学一定是去学习的，不是去旅游，也不是去玩耍。所以在出国留学之前，一定从心理上到学术上都要做好准备。心理上，学生要明白去了以后就是到了一个陌生的国度，陌生的文化、陌生的环境、陌生的人际关系。到时候，心理上，沟通和交流上都会有会一定的压力。所以，走之前，首先要从文化、到生活、到学习的方方面面都要了解这个国家，甚至是某一个城市。

　　第二，要保证自身语言的培训和自己学术背景的提升。在美国不同的区域，它的英语稍微会有一些口音的不同，对于这种差异性，学生应该有一些准备，这是从学术方面，学生要准备的内容。再有就是学生最好从个人的兴趣爱好方面有一些准备，比如说体育，美国是一个全民崇尚体育的国度。如果有一个中国的学生体育好，那么去了以后，他会很容易融入到当地的学生当中去，会很受欢迎。擅长音乐、美术、艺术的学生也要有所准备，学生出国前可以从不同的角度，不同的纬度来打造自己，做好方方面面准备。

　　第三，从经济上来讲，我们国际学生到美国去读书，拿到奖学金的只占少部分。奖学金一旦争取下来，学生获取的不单单是从经济上的补充，更多的是在精神方面，对学生是一个激励。金吉列留学这么多年也一直尽可能的把学生的优势描述出来，尽可能的给学生争取到奖学金。

　　腾讯:听说您不久以后会去美国，有一些工作和交流的任务在里面。能跟我们分享一下您去美国以后的工作安排吗?

　　郑应文:好的，简单的给网友们分享一下。

　...