手机腾讯网wap

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

　　主要是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游戏以及拍拍网这四大网络平台，形成中国规模最大的网络社区。

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

　　第一章：摘要

　　一、宗 旨

　　本网站的宗旨是：依靠我们的努力，为全球的华语用户提供完善的无线互联网内容服务，以使他们能够更好得利用无线网络的最新科技成果，更好的(在任意时间和任意地点)获得信息。

　　二、WAP的大势

　　WAP虽然仅仅是一个互联网和手机的联系起来的协议，但是它的巨大意义就在于：它象是一种催化剂，催化了氢(互联网)和氦(手机)的结合，得到的不仅仅是一种新物质(WAPS手机)，而是核聚变时产生的巨大的能量(一个大得超乎你的想象的新市场)。

　　1. WAP将带给每一个用户诸多好处：更加的便宜，更加的简单、易学的上网操作，可以随时随地的收到自己需要的资讯，成为自己的一个流动资料库，方便出外旅游。

　　2. WAP还带给了ICP (互联网内容服务商)无限的商机：一个全新的无线互联网市场，只要准确的选取互联网资讯和移动用户需求之间最恰当的结合点，那么该市场将为网络服务商带来巨额的利润;不仅可以避开有线互联网激烈的竞争;而且相对于有线互联网而言，目前切入的门槛较低。

　　三、我们的优势

　　A、恰当的切入时机，这具体表现在：

　　1.WAP技术已完全成熟。

　　2.中文WAP手机即将上市。

　　3.中国移动通信网络(GSM)完全支持WAP。

　　4.有可借鉴的国外经验。

　　5.国内尚无此类网站。

　　B、.巨大的消费市场

　　C、.技术和人才优势

　　1.技术优势，我们已掌握WML, WMLSCRIPT, WTLS, WAE, GATEWAYS等关键技术。

　　2.人才优势，我们了解互联网;我们最先接触无线互联网，对WAP技术的中文应用理解深刻;找到了移动用户的需求与无线互联网的优势之间的最佳结合点(生活类资讯)。

　　D、.广阔的融资渠道

　　1. ***充分满足了国外风险资金的投资条件，因为它具有：中国概念;高科技概念;良好的未来发展趋势;广阔的盈利前景;全新的炒作题材，***作为中国第一家无线互联网企业，为全球华语用户提供个人化的生活资讯，这个全新的题材是最能吸引国外风险资金的。

　　2.***容易争取到各手机厂商的资金支持。

　　F、.良好的盈利前景

　　(1)中国手机用户数量众多，即使每人收取少量的服务费，也可以获得巨大的利润。

　　(2)手机用户成熟的消费心理。

　　(3)手机付费以获取资讯完全在中国手机用户的消费能力之内。

　　四、网站介绍

　　***是一个处于创始阶段的网站。主要的经营模式是专业的无线互联网内容提供商(WAP/ICP)。

　　最近大部分时间(近几个月来)，我们在具体的WAP、GATEWAYS、WTLS、WAE、WML等关键技术掌握及对WAP技术在中国的应用研究方面取得了突破，具体表现为***的WAP手机网站及有线网站的建立。从预期市场分析来看，我网站可望在1~2年内占据中国无线互联网内容服务行业的主导地位。我们之所以能够达到这个目标是因为：

　　1、 我们最先进入这个市场。

　　2、 我们...

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

　　一 不定项选择题(共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 ...