tencent测试岗位面试题

1、1.有一个文件test.txt里面有四列(name class address age)，问：用_shell命令打印出class列的内容。-awk print $2 test.txt2.英特网的远程登录的工作模式是_工作模式。-客户机/服务器3.防止系统区被破坏的方法有两种：存储保护键和_。-定时备份4.多播IP用的是哪类地址(D)A.A类地址 B.B类地址 C.C类地址 D.D类地址5.关系代数的优化策略是_。-尽早执行选择运算6.在分解中，无损连接，函数依赖属于_3nf_。7.在完成了数据库的模式的定义之后，数据字典里面应该包括_。8.可重定位内存分配的目的是_。-解决碎片和紧缩问题9.u

2、nix的目录结构是_。10.连接方式存储的队列，在删除一个节点时(D) 选项可能记不清了，大概是这样A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动11.不带头指针的单链表的队列，在删除一个节点时(D) 10和11这两个题目有什么区别，不解?A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动12.完整性约束包括：主键约束，外键约束，和全局约束。-所以应该是：用户自定义约束13.IEEE802.3物理地址是(C)位A.32bit B.64bit C. 48bit D.16bit14.哪一种数据的查询需要优化A.层次数据

3、库 B.网状数据库 C.关系数据库 D.无关系数据库15.负责压力测试不包括A.访问量 B.点击次数 C.业务处理时间 D.业务请求吞吐量16. 在五层的网络模型中，传输层属于第_4_层。腾讯软件测试笔试题(二)1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法A、3 B、4 C、5 D、62、给定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=x&y|z;int c2=xzA、a1一定等于a2B、b1一定定于b2C、c

4、1一定等于c2D、d1一定等于d23、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是A、死代码删除指的是编译过程直接抛弃掉被注释的代码;B、函数内联可以避免函数调用中压栈和退栈的开销C、For循环的循环控制变量通常很适合调度到寄存器访问D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令4、如下关于进程的描述不正确的是A、进程在退出时会自动关闭自己打开的所有文件B、进程在退出时会自动关闭自己打开的网络链接C、进程在退出时会自动销毁自己创建的所有线程D、进程在退出时会自动销毁自己打开的共享内存5、在如下8*6的矩阵中，请计算从A移动到B一共

5、有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过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分钟切编译过程不依赖于任

6、何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间A、60分钟B、40分钟C、30分钟D、20分钟8、如下关于编译链接的说法错误的是A、编译优化会使得编译速度变慢B、预编译头文件可以优化程序的性能C、静态链接会使得可执行文件偏大D、动态链接库会使进程启动速度偏慢9、如下关于链接的说法错误的是A、一个静态库中不能包含两个同名全局函数的定义B、一个动态库中不能包含两个同名全局函数的定义C、如果两个静态库都包含一个同名全局函数，他们不能同时被链接D、如果两

7、个动态库都包含一个同名全局函数，他们不能同时被链接10、排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的A、插入排序B、冒泡排序C、快速排序D、归并排序11、下列说法中错误的是：A、插入排序某些情况下复杂度为O(n)B、排序二叉树元素查找的复杂度可能为O(n)C、对于有序列表的排序最快的是快速排序D、在有序列表中通过二分查找的复杂度一定是O(n log2n)12、在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是A、没区别B、行优先快C、列优先快D、2种读取方式速度为随机值，无法判断A、1

8、024B、1018C、55D、5014、TCP的关闭过程，说法正确的是A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态B、对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态C、主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态D、在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。15、操作系统的一些特别端口要为特定的服务做预留，必须要ro

9、ot权限才能打开的端口描述正确的是A、端口号在64512-65535之间的端口B、所有小于1024的每个端口C、RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等D、所有端口都可以不受权限限制打开16、找工作的季节马上就到了，很多同学去图书馆借阅面试宝典这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的面试宝典还至图书馆，有3名同学希望从图书馆中可以借到面试宝典，若当前图书馆内已无库存面试宝典，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式A)60B)120C)180D)360填空题1、除了10进制、2进制之外，16进制表达式在计算机

10、领域中也经常使用(例如各种字符集的定义描述)，下式：(20XX)10+(AF1)16的结果是( )(请用10进制表示)。2、ack(3 , 3)的执行结果是多少?int ack(int m,int n)if(m = 0)return n + 1;else if(n = 0)return ack(m-1,1);elsereturn ack(m - 1 , ack(m , n-1);3、某互联网产品(例如，一款网络游戏)同时在线曲线(Average Concurrency Users，ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人，玩家每次登陆后平均在线时长为2小时。请你估计一

11、下，平均下来每分钟约有( )个玩家登录。4、如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title)，并按照发布(create_time)降序排列：SELECT title FROM post( )create_time DESC( )0,205、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，

12、而非改a所指对象的值。腾讯软件测试笔试题腾讯软件测试笔试题。考虑到性能问题，我们又引入两种优化方案：(1)对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象这种设计模式叫做;(2)脚本语言解析器启动时，默认创建数值范围1,32的32个Integer对象。现在，假设我们要计算表达式“1+2+3+40”，在计算过程需要创建的Integer对象个数是。6、甲、乙两个人在玩猜数字游戏，甲随机写了一个数字，在1，100区间之内，将这个数字写在了一张纸上，然后乙来猜。如果乙猜的数字偏小的话，甲会提示：“数字偏小”一旦乙猜的数字偏大的话，甲以后就再也

13、不会提示了，只会回答“猜对 或 猜错”问： 乙至少猜 多少次 猜可以准确猜出这个数字，在这种策略下， 乙猜的第一个数字是 。7、仔细阅读以下函数Int fuc(int m,int n)if(m%n)=0return n;elsereturn fuc(n,m%n)请问func(20XX,2102)的结果是( )。加分题：1、给定一个数组aN,我们希望构造数组bN，其中bi=a0*a1*.*aN-1/ai。在构造过程：不允许使用除法;要求O(1)空间复杂度和O(n)时间复杂度;除遍历计数器与aN bN外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);请用程序实现并简单描述。2、20世

14、纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。假设QQ号大概有10亿个注册用户，存储在一千台机器上的关系数据库中，每台机器存储一百万个用户及其的好友信息，假设用户的平均好友个数大约为25人左右。第一问：请你设计一个方

15、案，尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达，并得出这两位用户六度可达的话，最短是几度可达。第二问：我们希望得到平均每个用户的n度好友个数，以增加对用户更多的了解，现在如果每台机器一秒钟可以返回一千条查询结果，那么在10天的时间内，利用给出的硬件条件，可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数，可以怎样改进方案?3、段页式虚拟存储管理方案的特点。参考答案选择题：A。原式=x2 * (x4 + 4 * x2 + 2*x) + x + 1，x2用一次乘法，x4看成是(x2)2，这样用掉第二次乘法，外面的x2 * 是第三次乘法，所有常系数乘法都展开成连

16、加。A。一开始觉得A肯定不对，因为会溢出，但不知道其实正如微机原理课上原的，溢出会有标识位，连加减的时候会考虑到这个标识位的作用，这样A就对了。A。死代码是指永远不会执行到的代码，不是注释，比如if(0)，大括号里的就是死代码。D。共享内存销毁了，会对其他正在使用这段内存的进程造成破坏。A。A走到B共需要12步，其中7步必须向右，5步必须向上，但次序可以不同，因此是C(7,12)，要求P不能走，那么走到P的可能次数是C(3,6)，从P走到B的可能次数是C(4,6)，因此结果是C(7,12) C(3,6)*C(4,6)=492。D。除了加密以外，剩下的事情在第一个10分钟内可以并发完成。C。快排

17、选主元会打乱原次序。C。A当数据完全有序时就是O(n)，B当数退化成线性表时(只有一叉时)出现，C快排只对无序、随机序列有优势。D是对的。D。长度1的子序列有10-2-1-1=6个，长度2子序列有9-1=8个，长度3有8个，长度4有7个长度10有1个，加起来就是50。C。卡特兰数，C(n,2n)/(n+1)，n是入栈元素的个数，这里n=3，C(3,6)/4=5，同学彼此是不同的，因此要全排列一下，结果为5*3!*3!=180。填空题：4813。61。这个有规律的，只要耐心一点就行了，ack(1,x)=2+x，ack(2,x)=3+x*2，ack(3,0)=5，ack(3,1)=ack(3,0)

18、*2+3=13，ack(3,2)=ack(3,1)*2+3=29，ack(3,3)=ack(3,2)*3+2=61。不会。ORDER BY; LIMIT享元模式，40。1到7以及他们的和是不用创建的，从8开始，28(是1到7的和)+8=36，36需要创建，36+9=45，45需要创建依次类推，在加数是32之前(含32)需要创建的对象是32-8+1=25，某数+32=某数之后33至40所表示的加数也要创建，这样有8个加数 + 8个和，共有16个数需要创建，注意，加数中包含36，这个我们已经创建了，所以有25+8+8-1=40个数的对象需要创建。14次，第一次猜测数字为14。思想是：每次猜大后，尝

19、试猜测的总次数是相等的。第一次猜测时，在1到100之间选择某个数N1后，有三种情况，一是直接选中了，这个概率比较小，对研究没有意义，二是选择偏大了，这时不再提示了，只能在1至N1-1之间一个一个地选了，三是选择偏小了，这时还有提示，可以继续在N1+1,100中选择另外的数N2。可以知道，若第一次就猜错了，那么尝试总次数是N1-1+1=N1次(因为是在1,N1-1之间逐一取值，且N1本身用掉一次)，若第一次猜得偏小，但第二次猜大了，尝试总次数是N1+1,N2-1的元素个数加2(加2是N2和N1本身猜用掉一次)，即为N2-N1+1次，根据思想“每次猜错后，尝试猜测的总次数相等”，有N1=N2-N1

20、+1，可知N2=2N1-1，增量为N1-1。腾讯软件测试笔试题自我介绍。类似地，前两次猜得偏小，但第三次猜大，尝试总次数为N2+1,N3-1的元素个数加3，即N3-N2+2，那么有N3-N2+2=N1，N3=N2+N1-2，增量为N1-2依此类推，增量是随着猜测次数的增加而逐1地减少。设最后一次猜测为k，则Nk=N1+(N1-1)+(N1-2)+1，Nk是等于或大于100的第一个数，根据等差数列求和公式可以算出N1=14，N2=27，N3=39(14,27,39,50,60,69,77,84,90,95,99)。2。递归。腾讯软件测试笔试题(三)一 不定项选择题(共25题，每题4分，共100分

21、，少选、错选、多选均不得分)1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)A.有序数组 B.有序链表 C.AVL树 D.Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)A.快速排序 B.堆排序 C.归并排序 D.冒泡排序4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)A.8 3

22、2 5 1 6 4 7B.3 2 8 5 1 4 6 7C.3 8 2 5 1 6 7 4D.8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：(A)cpp view plaincopyint foo(int n)if(n2)return n;return foo(n-1)+foo(n-2);A.5 B.7 C.8 D.106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)A.37.5% B.32.5% C.28.6% D.26.1%7 Unix系统中，哪些可以用于

23、进程间的通信?(BCD)A.Socket B.共享内存 C.消息队列 D.信号量8 静态变量通常存储在进程哪个区?(C)A.栈区 B.堆区 C.全局区 D.代码区9 查询性能(B)A. 在Name字段上添加主键B. 在Name字段上添加索引C. 在Age字段上添加主键D. 在Age字段上添加索引1IP地址1是一个(B)类IP地址。A.A B.B C.C D.D11 下推自动识别机的语言是：(C)A. 0型语言 B.1型语言 C.2型语言 D.3型语言12 下列程序的输出是：(D)cpp view plaincopy#define add(a+b) a+bint main

24、printf(“%d ”,5*add(3+4);return 0;A.23 B.35 C.16 D.1913 浏览器访问某页面，HTTP协议返回状态码为403时表示：(B)A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 如果某系统15*4=112成立，则系统采用的是(A)进制。A.6 B.7 C.8 D.915 某段文本中各个字母出现的频率分别是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(00

25、0) b(001) h(01) i(10) o(00)D a(0000) b(0001) h(001) o(000) i(1)16 TCP和IP分别对应了OSI中的哪几层?(CD)A Application layerB Presentation layerC Transport layerD Network layer17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是?(C)A.EDCBA B.DECBA C.DCEAB D.ABCDE18 同一进程下的线程可以共享以下?(BD)A. stack B.data section C.register set D.file fd

26、19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为?(D)1：成员对象的构造函数2：基类的构造函数3：派生类本身的构造函数A.123 B.231 C.321 D.2132如何减少换页错误?(BC)A 进程倾向于占用CPUB 访问局部性(locality of reference)满足进程要求C 进程倾向于占用I/OD 使用基于最短剩余时间(shortest remaining time)的调度机制21 递归函数最终会结束，那么这个函数一定?(B)A 使用了局部变量B 有一个分支不调用自身C 使用了全局变量或者使用了一个或多个参数D 没有循环调用22 编译过程中，语法分析器的任务是(B

27、)A分析单词是怎样构成的B 分析单词串是如何构成语言和说明的C 分析语句和说明是如何构成程序的D 分析程序的结构23 同步机制应该遵循哪些基本准则?(ABCD)A.空闲让进 B.忙则等待 C.有限等待 D.让权等待24 进程进入等待状态有哪几种方式?(D)A CPU调度给优先级更高的线程B 阻塞的线程获得资源或者信号C 在时间片轮转的情况下，如果时间片到了D 获得spinlock未果25 设计模式中，属于结构型模式的有哪些?(BC)A 状态模式 B 装饰模式 C 代理模式 D 观察者模式填空题(共4题10个空，每空2分，共2分)1 设有字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，请

28、写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。3 二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_，_。4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿

29、子的结点个数NR和叶子结点个数N0。N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。cpp view plaincopytypedef struct nodeint 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-rc

30、hild!=NULL) count(t-rchild);/* call form :if(t!=NULL) count(t);*/.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：Void InsertSort(Node L,int length)Int i,j;/分别为有序区和无序区指针for(i=1;i<length;i+)/逐步扩大有序区j=i+1;if(Lj<Li)L0=Lj;/存储待排序元素While(L0<Li

31、)/查找在有序区中的插入位置，同时移动元素Li+1=Li;/移动i-;/查找Li+1=L0;/将元素插入i=j-1;/还原有序区指针2.希尔排序原理：又称增量缩小排序。先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。要点：增量的选择以及排序最终以1为增量进行排序结束。实现：Void shellSort(Node L,int d)While(d>=1)/直到增量缩小为1Shell(L,d);d=d/2;/缩小增量Void Shell(Node L,int d)Int i,j;For(i=d+1;i<leng

32、th;i+)if(Li<Li-d)L0=Li;j=i-d;While(j>0&&Lj>L0)Lj+d=Lj;/移动j=j-d;/查找Lj+d=L0;交换排序1.冒泡排序原理：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序。要点：设计交换判断条件，提前结束以排好序的序列循环。实现：Void BubbleSort(Node L)Int i ,j;Bool ischanged;/设计跳出条件For(j=n;j<0;j-)ischanged =false;For(i=0;i<j;i+)If(Li>Li+1)/如果发现较重元素就向后移动Int temp=Li;Li=Li+1;Li+1=temp;Ischanged =true;If(!ischanged)/若没有移动则说明序列已经有序，直接跳出Break;2.快速排序原理：不断寻找一个序列的