腾讯2013实习生招聘笔试题目(附答案)
腾讯测试题目
腾讯测试类实习笔试题及分析18、在开发一个系统时，如果用户对系统的目标不很清楚，难以定义需求，这时最好使用〔A 〕。
A．原型法B．瀑布模型C．V-模型D．螺旋模型19、软件开发中的瀑布模型典型的刻画了软件存在周期的阶段划分，与其最相适应的软件开发方法是〔B〕。
A．构件化方法B．结构化方法C．面向对象方法D．快速原型法20、软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定〔 C 〕。
A．模块间的操作细节B．模块间的相似性C．模块间的组成关系D．模块的具体功能21、在面向数据流的设计方法中，一般把数据流图中的数据划分为〔C〕两种。
A．数据流和事务流B．变换流和数据流C．变换流和事务流D．控制流和事务流22、造成软件危机的主要原因是〔D〕：①用户使用不当②硬件不可靠③对软件的错误认识④缺乏好的开发方法和手段⑤软件本身特点⑥开发效率低A．〔①②③〕B．〔②③④〕C．〔③⑤⑥〕D．〔④⑤⑥〕23、以下要素中，不属于DFD的是〔D〕。
当使用DFD对一个工资系统进行建模时，〔A〕可以被确定为外部实体。
〔1〕A．加工B．数据流C．数据存储D．联系〔2〕A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护24、软件开发模型用于指导软件开发。
其中演化模型用于在快速开发一个〔C〕的基础上逐渐演化成最终的软件。
螺旋模型综合了〔A〕的优点，并增加了〔D〕。
〔1〕A．模块B．运行平台C．原型D．主程序〔2〕A．瀑布模型和演化模型B．瀑布模型和喷泉模型C．演化模型和喷泉模型D．原型和喷泉模型〔3〕A．质量评价B．进度控制C．版本控制D．风险分析25、在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是〔D〕：A．系统的使用范围变化很大B．系统的设计方案难以确定C．用户的需求模糊不清D．用户数据资源缺乏组织和管理26、原型化方法是一类动态定义需求的方法，〔A〕不是原型化方法所具胡的特征。
腾讯校园招聘笔试试题大全（3）
腾讯校园招聘笔试试题大全(3)二、填空题(共4题10个空，每空2分，共20 分)1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。
2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。
注意：对于Shell排序，如果当前位置为i，且初始步长为4，那么相比较的是i和i+4。
若不足的，则不进行处理。
扫描一趟的意思就是说：Partition一次，那么就可以按照代码进行划分就可以了。
3 二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________，_________。
4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。
typedef struct node{int data;struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL)if (t->rchild!=NULL) N2++;else NL++;else if (t->rchild!=NULL) NR++;else N0++;if(t->lchild!=NULL) count(t->lchild);if(t->rchild!=NULL) count(t->rchild);}/* call form :if(t!=NULL) count(t);*/三、其他方向简答题(共2题，每题20分)，选作题，不计入总分)1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
腾讯面试笔试题题库
腾讯面试笔试题题库腾讯实习生笔试题一、单项选择题1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()Int a1=x+y-z; int b1=x_y/z;Int a2=x-z+y; int b2=x/z_y;Int c1=xz; int d1=xy|z;Int c2=xzA) a1一定等于a2B) b1一定定于b2C) c1一定等于c2D) d1一定等于d22) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()A)死代码删除指的是编译过程直接抛弃掉被注释的代码;B) 函数内联可以避免函数调用中压栈和退栈的开销C) For循环的循环控制变量通常很适合调度到寄存器访问D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令3) 如下关于进程的面熟不正确的是()A)进程在退出时会自动关闭自己打开的所有文件B) 进程在退出时会自动关闭自己打开的网络链接C) 进程在退出时会自动销毁自己创建的所有线程D)进程在退出时会自动销毁自己打开的共享内存4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A)3B)4C)5D)65) 在如下8_6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;A)492B)494C)496D)4986) SQL语言中删除一个表的指令是()A)DROP TABLEB) DELETE TABLEC) DESTROY TABLED)REMOVE TABLE7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。
美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。
腾讯校园招聘实习笔试题目
腾讯校园招聘实习笔试题目想加入腾讯公司这个大家庭吗?下面YJBYS小编为大家整理了腾讯校园招聘实习题目，欢迎阅读参考!01关于二叉树，下面说法正确的是()A. 对于N个节点的二叉树，其高度为nlog2n;B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为202假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对03对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()A. 直接排序B. 二分法插入C. 快速排序D. 归并排序04已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。
则以下说法正确的是?()A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的C. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D. b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长05判断单链表有没有环的算法中，至少需要几个指针()A. 1B. 2C. 3D. 406在编译过程中，产生Parse tree的过程是()A. 语法分析B. 语义分析阶段C. 词法分析D. 目标代码生成阶段07阅读下面代码，程序会打印出来的值是()#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);printf(“%s”,**p);}A. 123B. abcC. 456D. 308Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A. 8：0B. 4：10C. 8：4D. 4：49现在有以下两个函数，调用test的结果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);}A. helloB. 无输出C. Hello0worldD. 不确定10冯诺依曼体系结构计算机的基本原理是()A 信息存储B 存储智能C 数字控制D 存储程序和程序控制11下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。
腾讯笔试题目
腾讯笔试题⽬笔试是⼀种与⾯试对应的测试，是⽤以考核应聘者特定的知识、专业技术⽔平和⽂字运⽤能⼒的⼀种书⾯考试形式。
这种⽅法可以有效的测量应聘⼈的基本知识、专业知识、管理知识、综合分析能⼒和⽂字表达能⼒等素质及能⼒的差异。
笔试在员⼯招聘中有相当⼤的作⽤，尤其是在⼤规模的员⼯招聘中，它可以⼀下⼦把员⼯的基本活动了解清楚，然后可以划分出⼀个基本符合需要的界限。
腾讯笔试题⽬1 ⼀、基础知识单选题：(15题每题2分，共30分) 1、哪种植物不属于“岁寒三友”?A、松B、⽵C、梅D、柏 2、马可波罗是在哪个朝代来到中国的?A、宋朝B、元朝C、明朝D、唐朝 3、三国中董卓字什么?A、仲颖B、奉先C、仲谋D、奉孝 4、1986年失事的航天飞机名?A、挑战者号B、哥伦⽐亚号C、发现者号D、奋进号 5、《三体》作者是?B、刘慈欣 B、今何在C、⾎红D、唐家三少 6、下列哪位演员没有参演《⼩时代1》?A、柯震东B、杨幂C、郭采洁D、夏⾬ 7、⼈们⼀般撒()来快速融化积雪路⾯?A、盐B、⽯灰C、苏打D、明矾 8、在韩国使⽤最多的类似微信软件是()?A、LINEB、Kakao TalkC、whatsappD、FB Msngr 9、代号Gingerbread(姜饼)是指哪个安卓版本?A、2.0B、2.3C、2.1D、3.0 10、哪个是诺基亚曾经开发的⼿机操作系统? A.Sailfish B、MeeGo C、Moblin D、Android 11、《你画我猜》被哪家公司收购?A、ZyngaB、FacebookC、KingD、Twitter 12、不是《进击的巨⼈》中城墙名字的是?A、Wall·MariaB、Wall·ChynaC、Wall·SinaD、Wall·Rose 13、哪⼀部不是⽣化题材的电影?A、⽣化危机B、僵⼫世界⼤战C、⾏⼫⾛⾁D、我是传奇 14、20xx年冬奥会在哪⾥举⾏?A、慕尼⿊B、安纳西C、平昌D、萨尔茨堡 15、图表数值题 ⼆、专业知识单项选择题(共15题，每题3分) 16、以下哪个游戏类型与其他游戏不同?A、⾬⾎蜃楼B、我叫MTC、魔兽争霸D、龙之⾕ 17、FTG是什么类型游戏的缩写?A、⾓⾊扮演类B、格⽃技术类C、动作类D、休闲竞速类 18、以下哪些游戏的故事题材和其他选项不⼀样?A、剑侠情缘3B、九阴真经C、寻仙D、笑傲江湖 19、以下哪个游戏是腾讯⾃研发的?A、御龙在天B、英雄联盟C、⼑剑2D、剑灵 20、以下哪个游戏不是webgame?A、神仙道B、萌江湖C、六道仙尊D、七雄争霸 21、以下哪种模式不是英雄联盟中的模式?A、澄海CB、扭曲丛林C、召唤师峡⾕D、中路⼤乱⽃ 22、以下哪款⼿游的游戏类型与其他选项不⼀样?A、时空猎⼈B、王者之剑C、吞⽉之狼D、放开那三国 23、下列卡牌游戏不是⼿机游戏的是?A、傲世西游B、我叫MTC、炉⽯传说D、⼤掌门 24、WCG是哪⼀年停⽌举办的?A、 20xxB、20xxC、20xxD、没有停⽌ 25、以下哪个种族不是《剑灵》中有的?A、天族B、⿁族C、⼈族D、灵族 26、以下哪个平台与其他有所不同?A、百度91B、应⽤宝C、37wanD、PP助⼿ 27、以下哪个⾓⾊不在同⼀代《仙剑奇侠传》中?A、景天B、韩菱纱C、重楼D、唐雪见 28、以下哪款游戏是从国外引进的?A、⽃战神B、完美世界C、疾风之刃D、天涯明⽉⼑ 29、以下哪个⽹站不是⽹络游戏资讯为主?A、17173B、4399C、GamelookD、太平洋游戏⽹ 30、Flappy bird是哪个国家的游戏开发者开发的?A、美国B、⽇本C、越南D、英国 三、简答题：(共2题，31题10分，32题15分) 31、有5个⼈⾃称是世上最聪明的⼈，被国王知道了，对他们的狂妄⾃⼤很是⽣⽓，于是设题难为他们。
腾讯校园招聘实习技术类笔试题目.doc
腾讯校园招聘实习技术类笔试题目时间：xx-4-20职位：开发、后台、客户端、前端等城市：上海、合肥、沈阳、长沙、深圳(一)不定项选择题(25*4)1. 使用深度优先算法遍历以下图，遍历的顺序为()A ABCDEFGB ABDCFEGC ABDECFGD ABCDFEG2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )A. push pop push pop push pop pushpush push pop pop popB. push push push push push push poppop pop pop pop popC. push push push pop pop pop pushpush pop pop push popD. push push push push pop pushpop push pop pop pop pop3. 以下关键码序列哪些是一个堆( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23C 16 53 23 90 3148 D.1631 23 90 53 484. 稀疏矩阵压缩的存储方法是：()A 三元组B 二维数组C 散列D 十字链表5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A BCB AC C DFD CF6. 线性结构的是()A 串B 链式存储栈 C顺序存储栈 D 顺序存储二叉树7. Linux命令是哪些()A lsB mkdir Cmagnify D man8. Unix系统中，适合任意两个进程通信的是()A FIFOB PIPEC Message QueueD sharememory9. Windows系统中，不适合进程通讯的是()A 临界区B 互斥量C 信号量D 事件10. 下面的内存管理模式中，会产生外零头的是()A 页式 B段式C 请求页式 D 请求段式11. Linux执行ls，会引起哪些系统调用()A nmapB readC execveD fork12. a 是二维数组，a[j]的指针访问方式为：()A *(a+i+j)B *(*(a+i)+j)C *(a+i)+jD *a+i+j13 输出以下结果：#define add(a,b) a+b;Intmain(){Printf(“”,3*add(4,7));}A 33B 19C 25D 4914 对于以下代码，char * p= newchar[100]A p 和 new出来的内存都在栈上B p 和 new出来的内存都在堆上C p在栈上 new出来的在堆上D p在堆上 new出来的在栈上15 进程A读取B进程中的某个变量(非共享内存)，可行的方式()A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出B 通过本地环路通信C 如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程D 如果 B是A 进程，那么B直接读取变量内容即可16 使用 send发送大量小的数据包，说法正确的选项是()A 带宽利用率低B 网卡吞吐很高C 网卡中断频繁D 进程上下文切换频繁17 TCP的握手与分手可能出现的情形是()A 握手需要3次通信B 分手需要进行4次通信C Fin和ACK 在同一包里D ACK 和SYN 在同一包里18. 和16题一样。
腾讯校园招聘笔试题及答案
腾讯校园招聘笔试题及答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。
1.1、有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 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得到的是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说：“虽然我不知道，但是肯定B也不知道。
”再问B，B说：“本来我不知道，但是听到A说这句话，现在我知道了。
”，A听到B说他知道了，然后就说：“现在我也知道了”。
腾讯校园招聘实习笔试题目笔试题目及答案
腾讯校园招聘实习笔试题目腾讯校园招聘实习笔试题目想加入腾讯公司这个大家庭吗?下面YJBYS小编为大家整理了腾讯校园招聘实习笔试题目，欢迎阅读参考!01关于二叉树，下面说法正确的是()A. 对于N个节点的二叉树，其高度为nlog2n;B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为202假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对03对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()A. 直接排序B. 二分法插入C. 快速排序D. 归并排序04已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。
则以下说法正确的是?()A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的C. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D. b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长05判断单链表有没有环的算法中，至少需要几个指针()A. 1B. 2C. 3D. 406在编译过程中，产生Parse tree的过程是()A. 语法分析B. 语义分析阶段D. 目标代码生成阶段07阅读下面代码，程序会打印出来的值是()#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);printf(“%s”,**p);}A. 123B. abcC. 456D. 308Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A. 8：0B. 4：10C. 8：4D. 4：49现在有以下两个函数，调用test的结果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);}A. helloB. 无输出C. Hello0worldD. 不确定10冯诺依曼体系结构计算机的基本原理是()A 信息存储B 存储智能D 存储程序和程序控制11下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。
腾讯校园招聘腾讯笔试题【第一到第六 全套】
腾讯笔试题(一)腾讯的流程是一笔和四面。
前三次面试都是技术面，hr面基本不刷人。
笔试成绩决定面试顺序。
技术面可能要写代码，做智力题目。
主要是c/c++、数据结构、操作系统等方面的基础知识。
好像有sizeof、树等选择题。
填空题是补充完整程序。
附加题有写算法的、编程的、数据库sql语句查询的。
还有一张开放性问题。
1．请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。
int const shift = sizeof(int)*8-1;unsigned mask = (0x1<<shift);if ( (a-b)&mask )max_num = b;elsemax_num = a;#define Max(a,b) ( a/b)?a:b2．如何输出源文件的标题和目前执行行的行数int line= __LINE__;char *file = __FILE__;cout<<"file name is "<<(file)<<",line is "<<line<<endl;3．两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只是调整小数点位置，即有效小数个数算法提示：输入string a, string b；计算string c=a*b; 返回c;11，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(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．写一个病毒while (1){int *p = new int[10000000];}上面这个不对，没有传染性，寄生性……5．不使用额外空间,将A,B两链表的元素交叉归并将树序列化转存在数组或链表中struct st{2int i;short s;char c;};sizeof(struct st);8char * p1;void * p2;int p3;char p4[10];sizeof(p1...p4) =?4，4，4，105.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
腾讯笔试题参考
腾讯笔试题参考腾讯笔试题参考腾讯（笔试）题(一)腾讯的流程是一笔和四周，腾讯笔试题参考。
前三次（面试）都是技术面，hr面基本不刷人。
笔试成果打算面试挨次。
技术面可能要写代码，做智力题目。
主要是c/c++、数据结构、操作系统等方面的基础学问。
似乎有sizeof、树等选择题。
填空题是补充完整程序。
附加题有写算法的'、编程的、数据库sql语句查询的。
还有一张开放性问题。
1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。
int const shift = sizeof(int)*8-1;unsigned mask = (0x1if ( (a-b)mask )max_num = b;elsemax_num = a;#define Max(a,b) ( a/b)?a:b2.如何输出源文件的标题和目前执行行的行数int line= __LINE__;char *file = __FILE__;coutfile name is (file),line is3.两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只是调整小数点位置，即有效小数个数算法提示：输入 string a, string b;计算string c=a*b; 返回 c;1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;2，去掉a,b中的小数点，(a,b小数点后移，使a,b变为整数)3，计算c=a*b;(要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了)4，输出c(留意在输出倒数第l个数时，输出一个小数点，资料共享平台《腾讯笔试题参考》(https://.unjs)。
若是输出的数少于l个，就补0)4.写一个病毒while (1){int *p = new int[10000000];}上面这个不对，没有传染性，寄生性5.不使用额外空间,将 A,B两链表的元素交叉归并将树序列化转存在数组或链表中struct st{int i;short s;char c;};sizeof(struct st);8char * p1;void * p2;int p3;char p4[10];sizeof(p1...p4) =?4，4，4，105.让你在100000000个浮点数中找出最大的10000个，要求时间简单度优。
腾讯笔试真题笔试题答案汇总
腾讯笔试真题笔试题答案汇总腾讯笔试真题(一)第一部分：选择题腾讯笔试1. 计算机网络由(A)构成。
A)通信子网、资源子网 B)资源子网、通信链路 C)通信子网、通信链路 D)通信子网、资源子网、通信链路腾讯笔试2. 对具体事件应发出何种控制信息、完成何种动作以及作出何种应答称为(B)。
A)语法 B)语义 C)时序 D)控制腾讯笔试3. 在网络的拓扑结构中，只有一个根结点,其他结点都只有一个父结点的结构称为(B)。
A)星型结构 B)树型结构 C)网型结构 D)环型结构腾讯笔试4. 1 千米以内的计算机网络称为(A)。
A)局域网 B)城域网 C)广域网 D)互联网腾讯笔试5. 发送最初信号的站点称作(B)。
A)结点 B)信源 C)信宿 D)信道腾讯笔试6. 分解一个信号所得到的直流成分幅度、交流成分的频率、幅度和起始相位称为这个信号的(A)。
A)信号波谱 B)信号带宽 C)信号类型 D)信号成分腾讯笔试7.欧姆的(B)同轴电缆经常在计算机网络中用于传递基带信号。
A)25 B)50 C)60 D)75腾讯笔试8. 二进制数据在线路中传输时，要求收发双方依据一定的方式将数据表示成某种编码称为(B)。
A)数据编码技术 B)数字编码技术 C)数字数据的数字信号编码技术 D)数字数据的调制编码技术腾讯笔试9. 采样定理指出，采样频率要大于或等于模拟信号中最高频率分量的(A)倍。
A)2 B)4 C)8 D)10腾讯笔试10. 局域网的数据传输率通常大于(B)bps。
A)1M B)10M C)100M D)1G腾讯笔试11. 以太网工作的核心原理是介质访问(A)控制方法。
A)随机争用型 B)令牌型 C)令牌环型 D)随机发送型腾讯笔试12. IEEE 802 标准中物理层的功能对应于 OSI参考模型中的(A)。
A)物理层 B)数据链路层 C)网络层 D)会话层腾讯笔试13. 在 IEEE 802 协议中，城域网物理层的规范包含于(B)标准中。
腾讯测试题目
腾讯测试类实习笔试题及分析18、在开发一个系统时，如果用户对系统的目标不很清楚，难以定义需求，这时最好使用（A ）。
A．原型法B．瀑布模型C．V-模型D．螺旋模型19、软件开发中的瀑布模型典型的刻画了软件存在周期的阶段划分，与其最相适应的软件开发方法是（B）。
A．构件化方法B．结构化方法C．面向对象方法D．快速原型法20、软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定（ C ）。
A．模块间的操作细节B．模块间的相似性C．模块间的组成关系D．模块的具体功能21、在面向数据流的设计方法中，一般把数据流图中的数据划分为（C）两种。
A．数据流和事务流B．变换流和数据流C．变换流和事务流D．控制流和事务流22、造成软件危机的主要原因是（D）：①用户使用不当②硬件不可靠③对软件的错误认识④缺乏好的开发方法和手段⑤软件本身特点⑥开发效率低A．（①②③）B．（②③④）C．（③⑤⑥）D．（④⑤⑥）23、下列要素中，不属于DFD的是（D）。
当使用DFD对一个工资系统进行建模时，（A）可以被确定为外部实体。
（1）A．加工B．数据流C．数据存储D．联系（2）A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护24、软件开发模型用于指导软件开发。
其中演化模型用于在快速开发一个（C）的基础上逐渐演化成最终的软件。
螺旋模型综合了（A）的优点，并增加了（D）。
（1）A．模块B．运行平台C．原型D．主程序（2）A．瀑布模型和演化模型B．瀑布模型和喷泉模型C．演化模型和喷泉模型D．原型和喷泉模型（3）A．质量评价B．进度控制C．版本控制D．风险分析25、在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是（D）：A．系统的使用范围变化很大B．系统的设计方案难以确定C．用户的需求模糊不清D．用户数据资源缺乏组织和管理26、原型化方法是一类动态定义需求的方法，（A）不是原型化方法所具胡的特征。
腾讯校园招聘笔试题及答案
腾讯校园招聘笔试题及答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。
1.1、有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 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得到的是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说：“虽然我不知道，但是肯定B也不知道。
”再问B，B说：“本来我不知道，但是听到A说这句话，现在我知道了。
”，A听到B说他知道了，然后就说：“现在我也知道了”。
腾讯2013笔试题
6）基于比较的排序的时间复杂度下限是多少?（C）
A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(1)
解析：大家记住这个结论就好 在当前计算机科学界对于基于比较的排序 ，一个线程执行 n++; n++; 另一个执行 n+=2; 问，最后可能的 n 值？（BCD）
0x 01 00 00 00 00 00 00 00
0x 02 00 00 00 00 00 00 00
0x 03 00 00 00 00 00 00 00
所以连续输出12个字节的结果就是：1 0 2
5）下面哪些说法正确？（B）
A. 数组和链表都可以随机访问
B. 数组的插入和删除可以 O(1)
C. 哈希表没有办法做范围检查
D. 以上说法都不正确
解析：数组可以直接通过下标得到存储的值 因此支持随机，访问链表是链式存储结构时无法支持随机访问，要访问一个指定位置的元素必须从头开始做指针移动。哈希表支持直接通过关键码得到值 其实数组就是一种哈希表 下标就是关键码 通过下标直接得到值 因此哈希表肯定需要做范围检查也有办法做范围检查的
// 整形比较小于int的会扩宽的int再比较, 而有符号数扩宽填充符号位, 无符号数填充0, 导致扩宽后两个整形的二进制不再相等, 选择C.
编程测试：
printf （”%x %x %x",a,b,c);
结果： ffffffe0 ffffffe0 e0
2）问下面的数据都存放在哪些存储区？
3）关于 int a[10]; 问下面哪些不可以表示 a[1] 的地址？（A）
A. a+sizeof(int)
腾讯求职的笔试题
腾讯求职的笔试题腾讯运营笔试题1.有3台复印机(copier)，平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时?答：42_3 - 35_2 =562.在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问需要多少水泥?答：11_6_0.1=6.6 cubic meters3.某公司有两座办公楼，一天，第一座楼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,2005.某公司要做一个车辆更新，有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) = 2506.有2个行政打字员(administrative typist)，A的速度是B的1 1/4 times，现在要打72页文件，问快的那个人打了多少页?答：72_ 5/9 = 407.有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少?答：488.有一个软件公司，1/2的人是系统分析员，2/5的人是软件工程师，有1/4的人两者都是，问有多少人两者都不是?答：1 - 1/2 - 2/5 + 1/4= 0.359.有一个crate要做等比例(proportionally)的缩放，为了能够便于运输(shipment)，crate的尺度(dimension)是72,96,48，如果缩放到三个尺度的和是200，问最长的那个尺度要缩多少?答：96 _ (1 - 200 / 216) = 64 / 9 = 7.110. 有一个矩形，长是宽的1 1/3 times，如果把每边增加1，面积将增加85，问长是多少?答：4811.有一个printer，一小时能打12,000页，早上8:30开始打印，中途被打断2次，每次5分钟，13:15打完，问总共打了多少页?答：55,00012.一个粗细均匀的长直管子，两端开口，里面有4 个白球和4 个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。
2013腾讯实习生招聘笔试题目
选择题32位机上根据下面的代码，问哪些说法是正确的？（）signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0为真B. a == c 为真C. b 的十六进制表示是：0xffffffe0D.上面都不对答案：C考点：有符号数和无符号数之间的转换解析：∙将0xe0转换成二进制是1110 0000，因为0xe0的最高位是1，所以作为有符号数的时候就是负数，作为无符号数的时候就是正数，因此A选项是错的，同时B也是错误的。
∙负数的高位用1补齐，正数的高位用0补齐，所以b（0xe0）的二进制表示形式是1111 1111 1111 1111 1111 1111 1110 0000，十六进制的表示形式是0xffffffe0。
下面哪些选项能编译通过？int i;char a[10];string f();string g(string &str);A. if(!!i){f();}B. g(f());C. a=a+1;D. g("abc");答案：A考点：C++的细节掌握。
解析：∙A是肯定对的，因为他有一个默认值。
∙B选项是错误的。
因为f() 返回的是一个临时量，然后传给 g 函数，而 g 的参数不是const 引用，是不能引用临时量的。
∙C选项是错误的。
因为a 是一个地址常量，不可能再被赋值。
∙D选项是错误的。
因为"abc" 的类型可是 const char* 呢，是个常量指针（可以用来初始化 strin g）。
（对这题我有点疑问，因为我不是学C++的，所以希望读者看到可以帮我解答一下，谢谢）int a[10]; 问下面哪些不可以表示 a[1] 的地址？A. a+sizeof(int)B. &a[0]+1C. (int*)&a+1D. (int*)((char*)&a+sizeof(int))答案：A考点：C++数组的指针表示形式的掌握解析：∙ A. a+sizeof(int) 选项不正确，假设在32位机器上，sizeof(int)的值为4，而a+sizeof(int) 相当于指针运算 a + 4，也就是a[4]∙ B. &a[0]+1选项正确，因为 &a[0]的意思是取的数组首元素地址，而数组首元素地址加1(a + 1)，根据指针运算就是a[1]的地址∙ C. (int*)&a+1选项正确，因为数组地址被强制类型转换为int*，然后加1，这样和B表示的一个意思∙ D.(int*)((char*)&a+sizeof(int))选项正确，因为数据地址先被转换为char*，然后加4，根据指针运算公式，向前移动4 * sizeof(char)，之后被转换为int*，显然是a[1]的地址问下面的数据都存放在哪些存储区？int main(){char *p = "hello,world";return0;}A. 堆和静态数据区B. 栈和静态数据区C. 栈和常量区D. 栈和堆答案：C解析：其实，在做这一题的时候，我是当成Java来做的，呵呵根据C语言中的特性和定义p是一个局部变量，而C语言中局部变量存在于栈中，"hello wrold"是一个字符串字面常量，因此存储于程序的只读存储区中，p在这里其实只是指向了"hello wrold"在只读存储区中的地址而已4）下面哪些说法正确？（）A. 数组和链表都可以随机访问B. 数组的插入和删除可以 O(1)C. 哈希表没有办法做范围检查D. 以上说法都不正确答案：B解析：∙A选项是错误的，因为数组可以直接通过下标得到存储的值因此支持随机；而访问链表是链式存储结构时无法支持随机访问，要访问一个指定位置的元素必须从头开始做指针移动∙B选项是正确的，因为数组的插入如果位置在最后面的话可以为O（1），删除的时候，直接通过下标指定要删除哪个即可，所以也可以为O（1）∙C选项是错误的，因为哈希表支持直接通过关键码得到值其实数组就是一种哈希表下标就是关键码通过下标直接得到值因此哈希表肯定需要做范围检查也有办法做范围检查的∙D选项是错误的，这个不用解释啦，哈哈^_^基于比较的排序的时间复杂度下限是多少?（）A. O(n)B. O(n^2)C. O(nlogn)D. O(1)答案:C解析：其实大家记住这个结论就好，在当前计算机科学界对于基于比较的排序最快只是O（n*logn），例如快速排序，堆排序，归并排序有两个线程，最初 n=0，一个线程执行 n++; n++; 另一个执行 n+=2; 问，最后可能的 n 值？（）A. 1B. 2C. 3D. 4答案：BCD解析：大家要知道 C语言中的 ++ 和 += 并不是原子操作，而是通过多条微程序组成的，因此 ++ 和 += 在执行过程中可能被中断的∙第一种可能情况：现在假设两个线程没有并行顺序执行的那么结果显然是 4。
腾讯2013年实习生笔试题
腾讯2013年实习⽣笔试题来源⽹络1、32 位机上根据下⾯的代码，问哪些说法是正确的？signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真B. a == c 为真C. b 的⼗六进制表⽰是：0xffffffe0D. 上⾯都不对解析：A错，B错，C对，D错扩展的原则是：1. 有符号的数据类型，在向⾼精度扩展时，总是带符号扩展2. ⽆符号的数据类型，在向⾼精度扩展时，总是⽆符号扩展A是错的，因为a是负数，c是正数，即使跟0⽐较要转换为int，也是⼀正⼀负；B是错的，a和c 的⼆进制表⽰是⼀样的，都是0xe0。
但是⽐较的时候，都转化为int，所以，a还是作为⼀个负数存在，c（224）作为⼀个正数存在，于是就不相等了；C是正确的，看上⾯的扩展原则，a作为有符号数，向⾼精度扩展时，总是带符号扩展；《整形⽐较⼩于int的会扩宽的int再⽐较, ⽽有符号数扩宽填充符号位, ⽆符号数填充0, 导致扩宽后两个整形的⼆进制不再相等,》2、下⾯哪些选项能编译通过？ int i; char a[10; string f(); string g(string &str);A. if(!!i){f();}B. g(f());C. a=a+1;D. g("abc");解析：A正确，B（待定），C错误，D错误A正确B不确定C错误，是因为a是⼀个地址常量，不能被赋值；D错误，是因为”abc”的类型为const char *呢，是常量指针3、int a[10]; 问下⾯哪些不可以表⽰ a[1] 的地址？A. a+sizeof(int)B. &a[0]+1C. (int*)&a+1D. (int*)((char*)&a+sizeof(int))解析：A错误a+1就是a[1]的地址，a就是int *，指针+1表⽰偏移⼀个元素。
腾讯2013校招笔试题（含答案）
腾讯2013校招笔试题（含答案）腾讯2013校园招聘技术类笔试题⼀、选择题1、数据库表设计最合理的是（A ）A.学⽣{id,name,age} ,学科{id,name} 分数{学⽣id ，学科id ，分数}B.学⽣{id,name,age} ,分数{学⽣id ，学科名称，分数}C.分数{学⽣姓名，学科名称，分数}D.学科{id,name},分数{学⽣姓名，学科id ，分数}解析： C,D 肯定不对，B 中将学科独⽴成⼀个表结构会更加清晰，⼀个实体对应⼀张表。
2、在数据库系统中，产⽣不⼀致的根本原因是（D ）A ．数据存储量太⼤B ．没有严格保护数据C ．未对数据进⾏完整性控制D ．数据冗余解析：基本概念3、15L 和27L 两个杯⼦可以精确地装（C ）L ⽔？A. 53B. 25C. 33D. 52解析：设A 杯15L ，B 杯27L ，⽤A 打两次⽔，将B 装满，最后A 还剩3L ，将3L ⽔装⾄B ，还是⽤A 打两次⽔，将B 装满,最后A 中有6L ，6+27=33.9,12,15..同理 4、考虑左递归⽂法 S->Aa|b 、 A ->Ac | Sd |e ，消除左递归后应该为（A ）A. B. C . D. S->Aa|b S->Ab|a S->Aa|b S->Aa|b A->bdA'|A' A->bdA'|A' A->cdA'|A' A->bdA'|A' A->cA'|adA' |ε A->cA'|adA' |ε A->bA'|adA' |ε A->caA'|dA' |ε设A杯15L，B杯27L，⽤A打两次⽔，将B装满，最后A还剩3L，将这3L倒⼊B，再将A接满倒⼊B，此时B杯中有18L⽔，将A接满，则15+18=33L解析： e为空集，消除左递归，即消除有A->A*的情况，消除做递归的⼀般形式为U = Ux1 | U x2 |y1|y2U = y1U' |y2 U'U' = x1U'|x2U'|eA = Ac|Aad|bd|eA =bdA'|A'A'= cA'|adA'|e5、下列排序算法中，初始数据集合对排序性能⽆影响的是（B）A．插⼊排序 B．堆排序 C．冒泡排序D．快速排序解析：插⼊和冒泡再原数据有序的情况下会出现性能的极端情况（O(n)，O(n^2)）.快速排序在对⼀个基本有序或已排序的数组做反向排序时，每次patition的操作，⼤部分元素都跑到了⼀遍，时间复杂度会退化到O(n^2)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
int i; char a[10; string f(); string g(string &str);
A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc"); 分析：再次坑爹有木有！(其实 me 比较确信这道题，是坑别人的爹，O__O"…)A 绝对是正确的，C 绝对是错的，D 基本肯定是错的，那 B 呢？要么 error ，要嚒 warning！如果是 warning 但是没有 error ，这算神马情况呢？B 确实不应该选，至少语义上不该选！f() 返回一个临时量，然后传给 g 1
5
分析：构建二叉树，然后看看后序遍历是神马？a d e c b h g f，O__O"…，突然感觉一不小心 g f 和 fg 就写反了，me 应该没有吧？！ 网卡、交换机、路由器和 UDP 分别工作网络的哪些层？ A. ... B. ... C. ... D. .... 分析：值根据 UDP 在传输层，me 就选出答案了：物理层、数据链路层、网络层和传输层。 子网掩码 25..255.255.224 可以将网络 x.x.x.x 分成多少个子网？ A. ... B. ... C. 8 D. 32 分析：224 = 128+64+32 = 1110 0000 B，me 一看，后面 5 个 0 ，就是 2^5 = 32 吧？ TCP 协议栈的定时器有哪些？ A. ... B. ... C. ... D. ... 分析：不会的路过。 高内聚和低耦合，下面哪个耦合度最高？ A. 通过函数参数传递... B. 一个函数修改另外一个函数中的数据； C. 通过全局变量... D. 通过指示器... 分析：一看全局变量，就是它无疑了。O__O"… 关于访问，下面哪些是后台绝对不会执行的？ A. 本地查查 DNS，是否有 的 ip； B. 通过 cn. 查找 ip； C. 通过 com. 查找 ip； D. 浏览器发送 http get 请求栈空间内存从高往低，little endian, 栈空间如下: 内存高位-> 00000000 00000011 00000000 [00000010](c) [00000000](b) [00000001](a) <-内存低位 因此 printf 会按照 4bytes 取参数. 【答案】 输出: 1, 0, 2
32 位机上根据下面的代码，问哪些说法是正确的？ signed char a = 0xe0; unsigned int b = a; unsigned char c = a; A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D. 上面都不对 分析：坑爹丫，有木有！10 个人 9 个这个恐怕都不敢确定！(敢肯定的要么是高手，要么就是错 的！) B me 认为是错的，一个 uchar 和一个 schar 比较，真的就是一个字节在比较吗？C me 认为是 对的，将一个 schar 赋值给一个 uint，要不要符号扩展呢？是绝对会还是可能会呢？细节到底是神 马？O__O"…A 貌似比较确定，肯定是错的，肯定？ 揭露真相：A 确实是错的，B 也是错的，C 是对的，所以 D 也是错的。理由？A 错是因为，a 是负 数，c 是正数，即使跟 0 比较要转换到 int(后面暂不区分转换和类型提升，总之就是类型变了)，也 是一负一正，所以 A 错。B 呢？是说一正一负不会相等，难道是因为这吗？难道不是吗？首先说 a 和 c 的二进制表示一模一样，都是 0xe0，那么比较就不相等？！是的，比较的时候全部转换为 int， 所以呢，a 还是作为一个负数存在，c 作为一个正数存在，于是就不相等了，所以 B 错。C 肿么就 对了？a 是一个 schar，赋值给 uint 的 b，前若干个字节不是补 0 吗？首先 schar 转换为 int，然后 int 转换成 uint，所以最初是符号扩展，然后一个 int 赋值给了 uint，C correct！me 曾经要写一篇 关于 c 的类型以及指针的 blog，不过最后没有完成，不过还是可以参考一下的。 下面哪些选项能编译通过？
#include <stdio.h> int main() { long long a = 1, b = 2, c = 3; printf("%d %d %d\n", a, b, c); return 0; }
A. ... B. ... C. ... D. ... 分析：貌似问题没有想的那么简单。如果说运行结果，很简单，有人是 1 0 2(VC6.0 和 VC2008)； 有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题，me 表示现在有点无能为力，O__O"…
下面哪些函数调用必须进入内核才能完成？ A. fopen B. exit C. memcpy D. strlen 分析：有些无能为力。A 是要打开文件的，貌似设计很多内核操作丫；exit 是退出进程，结束进程， 应该也要深入内核。memcpy ，me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关 系不大。 内存管理中的 LRU 方法是用来管理神马的？ A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放 分析：貌似是用来关系物理块的，后面的填空题正好有说，O__O"… 关于 DMA 的说法，哪些是错误的？ A. DMA，Direct Memory Acess 直接存储器访问，使得不同的速度的硬件设备可以直接通信，不通 过 CPU 干预； B. DMA 访问的时候需要从 CPU 那里夺得总线控制权，然后... C. DMA 速度快； D. DMA 不需要中断控制，CPU 管理不要它； 死锁发生的必要条件？ A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待 分析：ABCD 就是死锁的四个必要条件，操作系统书上貌似说的很明确。 有两个线程，最初 n=0，一个线程执行 n++; n++; 另一个执行 n+=2; 问，最后可能的 n 值？ 4
D. 服务器回送 xxx.jpg； 分析：蒙也是蒙 B，O__O"… 在一个 big endian 的 32 位的计算机上，b 的结果是？(该处 1 个空)
unsigned int a = 0x1234; char b = *((char*)&a);
A. 1 B. 2 C. 3 D. 4 分析：D 顺序执行以下，就可以。B 的话，让后面一个执行到+2，但不要写结果，然后前一个执 行完，然后写结果，为 2。C 3 的话，也好分析。A 不可能！肿么可能呢？肿么可能结果只为 1 呢？两个线程都会 +2，+1 何从谈起？先 +1，然后让后面的加法错了，然后结果写进去？前一个 ++n 都没执行的话，后一个又肿么会执行呢？总之不可能是 1 ！不可能！O__O"…(坚决不相信它 可以。) 下面哪些说法正确？ A. 数组和链表都可以随机访问 B. 数组的插入和删除可以 O(1) C. 哈希表么法范围检查 D. ... 分析：总之 ABD 给人的感觉是显而易见的错丫，有木有，所以排除法还是能用的！至于 hash 结 构，确实也不可以范围检查，因为 key 映射为 value，完全将根据的 hash 函数，而这个函数一般 不满足原来的单调性，实际上就应该满足！因为 hash 函数的设计是要 value 的映射随机、均匀！ 基于比较的排序的时间复杂度下限是多少? A. O(n) B. O(n^2) C. O(nlogn) D. ... 分析：貌似是数据结构上面的一个结论，基于比较的排序的时间复杂度不能比 O(nlogn) 地。 下面图的拓扑排序可能是？ A... 分析：对于知道拓扑排序的，应该很容易作答(me 有时候在怀疑自己理解的是否正确？！)。 求 n 个数中的最大值和最小值，最少的比较次数是？ A. 4n/3 B. 2n-2 C. n-1 D. 3n/2 分析：虽然 me 不知道很高深的算法，但是 me 想丫，如果是 2 1 3 4 5 6 这样的序列，u 认为最少 是多少次呢？me 感觉是 n-1 。但是，题目也许是另外一个意思，也就是对于普通的序列，求最大 值和最小值，能将比较次数降到多少？(me 貌似见到过一些方法，但是忘了，O__O"…) 一棵二叉树的先序遍历是 f b a c d e g h，中序遍历是 a b d c e f g h，问后序遍历是神马？ A. ... B. ... C. ... D. ...
int main() { char *p = "hello,world"; return 0; }
A. ... B. ... C. 栈和常量区 D. 栈和堆 分析："hello,world" 是常量，赶脚应该就是 C 吧，应该大家感觉都一样。这里不涉及什么堆的事。
2
假设在一个 32 位 little endian 的机器上运行下面的程序，结果是多少？
在 32 和 64 上面, long long 都是 8 字节，printf("%d %d %d\n", a, b, c);会依次从 a 的地址开始输出 3 个整型数据（4B）一共是 12B，调用 printf 时，函数参数的压栈顺序是 c，b，a 且地址是连续存放的， 小端情况下从 a 开始的栈去内存内容如下： 0x 01 00 00 00 00 00 00 00 0x 02 00 00 00 00 00 00 00 0x 03 00 00 00 00 00 00 00 所以连续输出 12 个字节的结果就是：1 0 2
函数，而 g 的参数是非 const 引用，是不能引用临时量的！为嘛，如果 g 中修改了传进来的 string， 那么会是怎么一回事呢？修改了一个临时量的值？那这意义何在呢？但是如果将 g 的原型修改为 string g(const string&); 就是可以的，为么可以？访问(只读)临时量就是正确的？那必须的，比如 u 可能想知道 a+b 的结果是多少，然后输出！a+b 的结果就是一个临时量。如果说修改 a+b 的结果， 这是神马个逻辑？！ 真相：C 错是以为 a 是一个地址常量，不可能再被赋值。D 为嘛错呢？"abc" 的类型可是 const char* 呢，是个常量指针呢！(可以用来初始化 string。) int a[10]; 问下面哪些不可以表示 a[1] 的地址？ A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int)) 分析：奇葩丫！(其实并不奇葩！)腾讯的题目有时候出的的确有水平丫，虽然出的太有水平了分 就考不高了。me 想哭丫，想来想去还是在 A 和 B 中选错了，%>_<%，当时还特意提醒自己来着的， O__O"…c++ 中的 sort 如何用来排序 a 数组呢？sort(a, a+N); 或是 sort(a, a+sizeof(a)/sizeof(a[0])); 当 时懵了，实际上 a+1，就是 a[1] 的地址呢！a 的类型是 int[10]，a+1 和一个 int* 类型的 +1 效果一 样，都表示偏移 1 个元素，所以 A 不能表示。(选错误的！) C 能表示是因为取了首地址作为一个 int* 然后 +1，就是偏移一个元素，所以不选。B 肿么说呢，me 一直一位&a[0] 是一个普普通通的 地址，+1 就是 +1 个字节，实际上是 +1 个元素！D 也能表示？将 a 的首地址转换为一个 char* 指 针，这个时候 +1 是偏移一个 char，也就是一个字节，实际上应该偏移 sizeof(int) 个字节才能到达 a[1]，所以 D 可以表示(不选)。不多说了。(如果是二维数组是不是会更懵呢，O__O"…) 问下面的数据都存放在哪些存储区？