腾讯qq2010

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

　　1.有3台复印机(copier)，平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时?

　　答：42*3 - 35*2 =56

　　2.在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问需要多少水泥?

　　答：11*6*0.1=6.6 cubic meters

　　3.某公司有两座办公楼，一天，第一座楼20%的复印机和第二座楼40%的复印机需要进行维护，如果第一座楼拥有公司60%的复印机，问这天在维护的复印机是多少?

　　答：20% * 60% + 40% * (1 - 60%) = 28%

　　4.要在一个接待室(reception room)里铺瓷砖，接待室的长18 meters，宽12 meters，同时要修一条从大厅(hall)到楼梯(stair way)的通道(不铺瓷砖)占地50 squaremeters，允许铺设时有35%的浪费(wastage)，1平方米瓷砖的价格是10美元，问大约(approximately)要花多少钱?

　　答：(18 * 12 - 50) * 135% * 10 = 2,200

　　5.某公司要做一个车辆更新，有2种车型，一种是X(忘了，用X代替),一种是van，新X每liter油走20公里，新van每liter油走15公里，旧X每liter油走15公里，旧van每liter油走12公里。现在要开15000公里，其中有60%由van来承担，问更新后将节省多少油?

　　答：(15000 * 60% / 12 + 15000 * 40% / 15) - (15000 * 60% / 15 + 15000 * 40%/ 20) = 250

　　6.有2个行政打字员(administrative typist)，A的速度是B的1 1/4 times，现在要打72页文件，问快的那个人打了多少页?

　　答：72* 5/9 = 40

　　7.有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少?

　　答：48

　　8.有一个软件公司，1/2的人是系统分析员，2/5的人是软件工程师，有1/4的人两者都是，问有多少人两者都不是?

　　答：1 - 1/2 - 2/5 + 1/4= 0.35

　　9.有一个crate要做等比例(proportionally)的缩放，为了能够便于运输(shipment)，crate的尺度(dimension)是72,96,48，如果缩放到三个尺度的和是200，问最长的那个尺度要缩多少?

　　答：96 * (1 - 200 / 216) = 64 / 9 = 7.1

　　10. 有一个矩形，长是宽的1 1/3 times，如果把每边增加1，面积将增加85，问长是多少?

　　答：48

　　11.有一个printer，一小时能打12,000页，早上8:30开始打印，中途被打断2次，每次5分钟，13:15打完，问总共...

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

　　主要是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 ...