1、腾讯笔试题( 一)腾讯的流程是一笔和四面。前三次面试都是技术面，hr 面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。主要是 c/c+、数据结构、操作系统等方面的基础知识。好像有 sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库 sql 语句查询的。还有一张开放性问题。1请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句。int const shift = sizeof(int)*8-1; unsigned mask = (0x12 mins1 mins 10 mins2 mins 2 mins一共 2 1 10 2 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 得到的是 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 可
3、以肯定是(2,2)同样,A 说“知道“ 了以后,B 也就知道了因为如果是(1,4),A 得到的是 5,只凭第二步 B 说“ 不知道“,A 不可能在第三步便“ 知道“所以 B 可以断定,是(2,2)逻辑推理：这两个数是多少？两个人 A，B。数字为 2-100 之间的自然数。现找出两个数，把其和告诉 A，把其积告 诉 B。然后问 A 知道不知道是哪两个数，A 说：“虽然我不知道，但是肯定 B 也不知道。 ” 再问 B，B 说：“本来我不知道，但是听到 A 说这句话，现在我知道了。 ”，A 听到 B 说他 知道了，然后就说：“现在我也知道了” 。那么这两个数是多少呢？由 A 说：“虽然我不知道，但是
4、肯定 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，154。 。 。 。3566，96，124，150，174，196。 。 。 。根据“B 说：“本来我不知道，但是听到 A 说这句话，现在我知道了。 ” ”我们首先可以删
5、除一些重复出现的积，如 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 元 玩具店老板没零钱,去水果店换了 100 元零钱回来找给那人 70 元. 那人
6、走后, 水果店老板找到玩具店老板说刚才的 100 元是假币,玩具店老板赔偿了水果店老板 100 元 问：玩具店老板损失了多少钱?答案： 70小熊的进价2 请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句答案：#define max(a,b) (long)(a)-(b)*=操作系统 网络=1、描述实时系统的基本特性答案：在特定时间内完成特定的任务，实时性与可靠性。2、Internet 采用哪种网络协议？该协议的主要层次结构？答案：TCP/IP 协议。应用层、传输层、网络层、数据链路层和物理层。3、Internet 物理地址和 IP 地址转换采用什么协议？答案：地址解析协议
7、 ARP 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
8、link = p link ; 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.
9、head = NULL B. head next = NULLC. head next = head D. head 0）个叶子结点，那么该二叉树上的结点总数为（ ） 。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. 下面关于编译系统和解释系统的观点中，错误的是（ ）
10、 。A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B. 使用编译系统时会区分编译阶段和运行阶段C. 一般来说，解释系统比编译系统复杂，但是可移植性好D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的（ ）方法是散列文件的关键。A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理14. 衡量查找算法效率的主要标准是（ ） 。A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度15. 对于#
11、include 和#include “filename.h” ，以下说法错误的是（ ） 。A. #include 只搜索标准库路径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
12、C. template D. template 18. 中断响应时间是指（ ） 。A. 从中断处理开始到中断处理结束所用的时间B. 从发出中断请求到中断处理结束所用的时间C. 从发出中断请求到进入中断处理所用的时间D. 从中断处理结束到再次中断请求的时间19. （ ）面向对象程序设计语言不同于其他语言的主要特点。A. 继承性 B. 消息传递 C. 多态性 D. 封装性20. TCP/IP 模型的体系结构中，ICMP 协议属于（ ） 。A. 应用层 B. 网络层 C. 数据链路层 D. 传输层第二、填空题。 （每空 4 分，总计 40 分）1. 阅读下列说明和流程图，将应填入（n）的字句写在答题
13、纸的对应栏内。【说明】正弦函数可以用如下的泰勒级数展开式来计算：下面的流程图描述了利用上述展开式计算并打印 sin (x )的近似值的过程，其中用 0）表示误差要求，小于该误差即可结束计算，打印结果。【流程图】2. 阅读下列函数说明和 C 代码，将应填入（ n）处的字句写在答题纸的对应栏内。【说明】设有一个带表头结点的双向循环链表 L,每个结点有 4 个数据成员：指向前驱结点的指针 prior、指向后继结点的指针 next、存放数据的成员 data 和访问频度 freq。所有结点的 freq 初始时都为 0.每当在链表上进行一次 L.Locate（x）操作时，令元素值 x 的结点的访问频度 f
14、req 加 1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。【函数】void Locate(int while(p!=first if (p!=first) 2 ;*current=p;current-prior-next=current-next;current-next-prior=current-prior;p=current-prior;while(p!=first current-next= 4 ;current-prior=p;p-next-prior=current;p-next= 5 ;el
15、seprintf(“Sorry. Not find!n”); *没找到*第三、附加题（30 分）“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为 S,设有 N 件物品，其重量分别为 w1，w2，wn，希望从 N 件物品中选择若干物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于 S。递归和非递归解法都能求得“背包问题”的一组解，试写出“背包问题”的非递归解法。腾讯笔试题目 zz1、请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句2、如何输出源文件的标题和目前执行行的行数3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒5、有
16、A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在 17 分钟内这四个人都过桥？2.如何输出源文件的标题和目前执行行的行数（不晓得怎么搞，在等兄弟给我答案在！）3.两个数相乘，小数点后位数没有限制，请写一个高精度算法算法提示：/想法来自北师大一个同学给我看的另一个题目以及他的 java 程序。输入 string a, string b； 计算 string c=a*b; 返回 c;1， 纪录小数点在 a,b 中的位置 l1,l2， 则需要小数点后移动位置数为l=length(a)+len
17、gth(b)-l1-l2-2;2， 去掉 a,b 中的小数点， （a,b 小数点后移，使 a,b 变为整数）3， 计算 c=a*b; （要么用 java 的 BigInterger 搞, 要么自己用 C+写高精度数乘法，超过百万位，用 FFT,我就不细说，这都预先写过就别做了）4， 输出 c,（注意在输出倒数第 l 个数时，输出一个小数点。若是输出的数少于 l 个，就补 0）4.写一个病毒(没搞过，_)5.让你在 100000000 个浮点数中找出最大的 10000 个，要求时间复杂度优。/本算法使用快排，O(n*lg(n)/最低可以找到线性算法，使用预先区域统计划分！类试于构造 Quad T
18、rees! 写起来代码会长些！#include #include #define Max 100000000int aMax+10;int cmp(const void *a, const void *b)int *x = (int *) a;int *y = (int *) b;return *x-*y;int main()int n=0;while(scanf(“%d“,qsort(a,n,4,cmp);for(int i=0;i -123main().if( *string = - )n = _1_;elsen = num(string);.int num(char* string)fo
19、r(;!(*string=0);string+)int k;k = _2_;j = -sLen;while( _3_)k = k * 10;num = num + k;return num;附加题：1 linux 下调试 core 的命令，察看堆栈状态命令2 写出 socks 套接字 服务端 客户端 通讯程序3 填空补全程序，按照我的理解是添入：win32 调入 dll 的函数名 查找函数入口的函数名 找到函数的调用形式 把 formView 加 singledoc 的声明 将 singledoc 加到 app 的声明4 有关系 s(sno,sname) c(cno,cname) sc(sno
20、,cno,grade)1 问上课程 “db“的学生 no2 成绩最高的学生号3 每科大于 90 分的人数查看更多知名 IT 公司笔试题：http:/ 五)基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，有 1 个选择题想不来起来是什么了，题号不与原试题相符。希望师弟师妹可以探讨探讨答案，从中学到笔试的经验声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播1 计算 ab -123main().if( *string = - )
21、n = _1_;elsen = num(string);.int num(char* string)for(;!(*string=0);string+)int k;k = _2_;j = -sLen;while( _3_)k = k * 10;num = num + k;return num;附加题：1 linux 下调试 core 的命令，察看堆栈状态命令2 写出 socks 套接字 服务端 客户端 通讯程序3 填空补全程序，按照我的理解是添入：win32 调入 dll 的函数名查找函数入口的函数名找到函数的调用形式把 formView 加 singledoc 的声明 将 singledoc
22、 加到 app 的声明4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)1 问上课程 “db“的学生 no2 成绩最高的学生号3 每科大于 90 分的人数查看更多知名 IT 公司笔试题：http:/ 六)腾讯非技术类笔试题目一、不定项选择1976 年发生的事以下哪个不是中央政治局常委什么图片文件格式字节大二、填空亚运会在那里举行？世界五大通讯社新闻基本要素百度 CEO 是谁，这个我临时忘了，出来才想起来一个 html 语言的意思三、找出标题的毛病并改正四、十条国内新闻、十条国际新闻、十条社会新闻分别按新闻性排序五、写一个策划，可选题目毛泽东逝世三十周年网络红色经典恶搞对不对六、说说新浪、搜狐、网易新闻的优缺点，给腾讯新闻频道写建议总的就这么多，细节不太记得了不像 mimiau 大牛把保利的题目记得那么清楚 -_-#QQ 非技术类笔试内容（1）35 道，类似公务员言语理解判断题。三种类型：第一种是一段内容，然后选出下面哪项成立，最能有力反驳（或支持）上述观点的一项。第二种是概念题，比如关于质量的定义等。第三种是经济类，推断性质的题目。包括生活必需品、奢侈品、吉芬商品、通货膨胀等的判定。（2）15 道计算题，主要是注水，买东西一类的题目。查看更多知名 IT 公司笔试题：http:/
