腾讯笔试题合集.docx

1、腾讯笔试题合集腾讯笔试题(一)腾讯的流程是一笔和四面。前三次面试都是技术面，hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。主要是c/c+、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。 1请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。int const shift = sizeof(int)*8-1; unsigned mask = (0x1shift); if ( (a-b)&mask ) max_num = b; else max

2、_num = a;#define Max(a,b) ( a/b)?a:b2如何输出源文件的标题和目前执行行的行数 int line= _LINE_; char *file = _FILE_; coutfile name is (file),line is line2 mins 1 mins 10 mins 2 mins 2 mins一共 2 1 10 2 2 17 mins1.2 、1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和3答案有3个：1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是

3、2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答不知道这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答不知道由B的答案,A可以肯定是(2,2)同样,A说知道了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说不知道,A不可能在第三步便知道所以B可以断定,是(2,2)逻辑推理：这两个数是多少？两个人A，B。数字为2-100之间的自然数。现找出两个数，把其和告诉A，把其积告 诉B。然后问A知道不知道是哪两个数，A说：“虽然我不

4、知道，但是肯定B也不知道。” 再问B，B说：“本来我不知道，但是听到A说这句话，现在我知道了。”，A听到B说他 知道了，然后就说：“现在我也知道了”。那么这两个数是多少呢？由A说：“虽然我不知道，但是肯定B也不知道。”得：和不是两个素数的和得出以下数字：11，17，23，27，29，35，37，41，47，51，53，57，59。等通过以上列出的和，推出积的可能性：和积1118，24，28，30 1730，42，52，60，66，70，722342，60，76，90，102，112，1202750，72，92，110，126，140，152。2954，78，100，120，115，138，15

5、4。3566，96，124，150，174，196。根据“B说：“本来我不知道，但是听到A说这句话，现在我知道了。” ”我们首先可以删除一些重复出现的积，如30，120得到：1118，24，28，1752，2342，76，2750，92。2954，78。3596，124。由“A对B说：呵呵，我也知道了。”可以知道积是唯一的，那只有52了所以得到和是17，积是52答案就是4和13。1.3 、爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/961.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元 玩

6、具店老板没零钱,去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币,玩具店老板赔偿了水果店老板100元 问：玩具店老板损失了多少钱?答案： 70小熊的进价2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答案：#define max(a,b) (long)(a)-(b)&0x80000000)?b:a)若a b ,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.3 计算 ab 和.(成员)最高；

7、单目的比双目的高； 算术双目的比其他双目的高； 位运算 高于 关系运算； 关系运算 高于 按位运算（与，或，异或）； 按位运算 高于 逻辑运算； 三目的只有一个 条件运算，低于逻辑运算； 赋值运算仅比 , （顺序运算）高。在此题中，位左移 优先级高于 按位异或,所以b先左移两位（相当于乘以4），再与a异或。例如： 当 a = 6； b = 4 时； 则 ab2 = 224、如何输出源文件的标题和目前执行行的行数？答案： printf(The file name: %dn, _FILE_); printf(The current line No:%dn, _LINE_);ANSI C标准预定义宏

8、:_LINE_FILE_DATE_TIME_STDC_ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1_cplusplus_ 当编写C+程序时该标识符被定义5、 a34哪个不能表示 a11: *(&a00+5) *(*(a+1)+1) *(&a1+1) *(&a00+4)答案: *(*(a+1)+1)a是数组的首地址，a+1相当于&a01, *(a+1)=a01,则*(*(a+1)+1)= *(a01 + 1) =/= a116、 fun(exp1,exp2),(exp3,exp4,exp5)有几个实参？答案：两个。形式参数：在声明和定义函数时，写在函数名后的括号中的参数。实参是调用参

9、数中的变量，行参是被调用函数中的变量。7、 希尔 冒泡 快速 插入 哪个平均速度最快？答案：快速排序快速排序、归并排序和基数排序在不同情况下都是最快最有用的。8、enum的声明方式答案：enum 枚举类型名 枚举常量1， 枚举常量2， . 枚举常量n ;For example:enum weekday sunday, monday, tuesday, wednesday, thursday, friday, saturday;enum weekday week_day;/week_day 就是一个枚举类型变量9、频繁的插入删除操作使用什么结构比较合适，链表还是数组？答案：链表10、*p=NUL

10、L *p=new char100 sizeof(p)各为多少？答案：都为4。因为都是指针类型，所占存储空间必然为4。11、顺序查找的平均时间答案：(1+2+3+.+n)/n = (n+1)/212.、for(i=0,sum=0; i=0.000001 & x 90 group by cno; *=操作系统 网络= 1、描述实时系统的基本特性答案：在特定时间内完成特定的任务，实时性与可靠性。2、Internet采用哪种网络协议？该协议的主要层次结构？答案：TCP/IP协议。应用层、传输层、网络层、数据链路层和物理层。3、Internet物理地址和IP地址转换采用什么协议？答案：地址解析协议ARP

11、 address resolution protocol4、IP地址的编码分为哪俩部分？答案：网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。腾讯笔试题(三)腾讯2009 校园招聘软件开发职位方向笔试试题（A1 卷） 考试时长：120 分钟第一、单项选择题。（每个选项3 分，20 个选项，共60 分）1. 在一个单链表中，若p 所指的结点不是最后结点，在p 所指结点之后插入s 所指结点，则应执行操作（ ）。A. s link = p ; p link = s B. s link = p link ; p link = sC. s link = p link

12、; p = s D. p link = s ; s link = p2. 在下列排序方法中，不稳定的方法有（ ）。A. 归并排序与基数排序B. 插入排序与希尔排序C. 堆排序与快速排序D. 选择排序与冒泡排序3. 在多级存储体系中，“Cache-主存”结构的作用是解决（ ）的问题。A. 主存容量不足B. 辅存与CPU 速度不匹配C. 主存与辅存速度不匹配D. 主存与CPU 速度不匹配4. 在需要经常查找结点的前驱与后继的场合中，使用（ ）比较合适。A. 单链表B. 循环链表C. 链栈5. 带头结点的单链表head 为空的判断条件（ ）。A. head = NULL B. head next =

13、 NULLC. head next = head D. head NULL6. 将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。A. 优先队列B. 队列C. 循环队列D. 栈7. 下列描述的不是链表的优点是（ ）。A. 逻辑上相邻的结点物理上不必邻接B. 插入、删除运算操作方便，不必移动结点C. 所需存储空间比线性表节省D. 无需事先估计存储空间的大小8. SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE 实现（ ）功能。A. 数据查询B. 数据控制C. 数据定义D. 数据操作9. 设某种二叉树有如下特点：每个结点要么是叶子

14、结点，要么有2 棵子树。如果一棵这样的二叉树中有m（m0）个叶子结点，那么该二叉树上的结点总数为（ ）。A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m10. TCP/IP 协议栈的网络层的主要功能是通过（ ）来完成的。A. IP 协议B. TCP 协议C. 以太网协议D. IGP 协议11. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对（ ）管理采取了不同的策略。A. 处理机B. 存储C. 数据库D. 文件12. 下面关于编译系统和解释系统的观点中，错误的是（ ）。A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B. 使用编译

15、系统时会区分编译阶段和运行阶段C. 一般来说，解释系统比编译系统复杂，但是可移植性好D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的（ ）方法是散列文件的关键。A. 散列函数B. 除余法中的质数C. 冲突处理D. 散列函数和冲突处理14. 衡量查找算法效率的主要标准是（ ）。A. 元素个数B. 所需的存储量C. 平均查找长度D. 算法难易程度15. 对于#include 和#include “filename.h”，以下说法错误的是（ ）。A. #i

16、nclude 只搜索标准库路径B. #include “filename.h”只搜索用户工作路径C. #include 搜索范围比#include “filename.h”小D. 两者可能等价16. 类定义的外部，可以被访问的成员有（ ）。A. 所有类成员B. private 或protected 的类成员C. public 的类成员D. public 或private 的类成员17. 下列的模板说明中，正确的有（ ）（ 两个答案）。A. template B. template C. template D. template 18. 中断响应时间是指（ ）。A. 从中断处理开始到中断处理结束

17、所用的时间B. 从发出中断请求到中断处理结束所用的时间C. 从发出中断请求到进入中断处理所用的时间D. 从中断处理结束到再次中断请求的时间19. （ ）面向对象程序设计语言不同于其他语言的主要特点。A. 继承性B. 消息传递C. 多态性D. 封装性20. TCP/IP 模型的体系结构中，ICMP 协议属于（ ）。A. 应用层B. 网络层C. 数据链路层D. 传输层第二、填空题。（每空4 分，总计40 分）1. 阅读下列说明和流程图，将应填入（n）的字句写在答题纸的对应栏内。【说明】正弦函数可以用如下的泰勒级数展开式来计算： 下面的流程图描述了利用上述展开式计算并打印sin (x )的近似值的过

18、程，其中用0）表示误差要求，小于该误差即可结束计算，打印结果。【流程图】2. 阅读下列函数说明和C 代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4 个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data 和访问频度freq。所有结点的freq 初始时都为0.每当在链表上进行一次L.Locate（x）操作时，令元素值x 的结点的访问频度freq 加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。【函数】void

19、Locate(int &x) *p=first-next;while(p!=first & 1 ) p=p-next;if (p!=first) 2 ;*current=p;current-prior-next=current-next;current-next-prior=current-prior;p=current-prior;while(p!=first & 3 ) p=p-prior;current-next= 4 ;current-prior=p;p-next-prior=current;p-next= 5 ;elseprintf(“Sorry. Not find!n”); *没找到*第三、附加题（30 分）“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N 件物品，其重量分别为w1，w2，wn，希望从N 件物品中选择若干物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和