腾讯面试题小偷和警察 腾讯面试题目( 三 )



快排和冒泡排序在最坏情况下的时间复杂度是O(n^2);

4初始序列为18625473一组数采用堆排序 , 当建堆(小根堆)完毕时 , 堆所对应的二叉树中序遍历序列为:(A)

A.83251647

B.32851467

C.38251674

D.82351476

建立小根堆的过程如下图所示:

5当n=5时 , 下列函数的返回值是:(A)

intfoo(intn){

if(n<2){

returnn;

}

else

returnfoo(n-1)+foo(n-2);

}

A.5B.7C.8D.10

6S市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%

3*0.01%/(3*0.01%+5*0.015%)=28.6%

7Unix系统中 , 哪些可以用于进程间的通信?(ABCD)

进程间通信主要包括管道,系统IPC(包括消息队列,信号量,共享存储),SOCKET.

A.SocketB.共享内存C.消息队列D.信号量

8静态变量通常存储在进程哪个区?(C)

A.栈区B.堆区C.全局区D.代码区

栈区一般用于存储比较小的临时变量;

堆区一般用于存储比较大的临时变量;

代码区用于存储代码;

全局区用于存储全局变量 , 静态变量等 。

9查询性能(B)

A.在Name字段上添加主键

B.在Name字段上添加索引

C.在Age字段上添加主键

D.在Age字段上添加索引

如果经常依据特定的字段搜索表或对表的记录进行排序 , 则可以通过创建该字段的索引来加快执行这些操作的

10IP地址131.153.12.71是一个(B)类IP地址 。

A.AB.BC.CD.D

A类:0打头

B类:10打头

C类:110打头

D类:1110打头

11下推自动识别机的语言是:(C)

A.0型语言B.1型语言C.2型语言D.3型语言

参考: ***

12下列程序的输出是:(D)

#defineadd(a+b)a+b

intmain()

{

printf("%d\n",5*add(3+4));

return0;

}

5*3+4=19

A.23B.35C.16D.19

13浏览器访问某页面 , HTTP协议返回状态码为403时表示:(B)

A找不到该页面

B禁止访问

C内部服务器访问

D服务器繁忙

14如果某系统15*4=112成立 , 则系统采用的是(A)进制 。

A.6B.7C.8D.9

逐个带入即可:

对于6进制而言:15的十进制就是11;112的十进制就是44 , 11*4=44 。

15某段文本中各个字母出现的频率分别是{a:4 , b:3 , o:12 , h:7 , i:10} , 使用哈夫曼编码 , 则哪种是可能的编码:(A)

Aa(000)b(001)h(01)i(10)o(11)

Ba(0000)b(0001)h(001)o(01)i(1)

Ca(000)b(001)h(01)i(10)o(00)

Da(0000)b(0001)h(001)o(000)i(1)腾讯云面试常见问题?组长面-总监面-HR面 , 主要谈项目的内容 , 解决的用户痛点 。另外 , 谈到对云产品的一些看法 , 有没有对腾讯云产品有一定的了解 。
面试官问的面试题:
1.之前在腾讯云的短期实习经历
2.对云产品的了解情况
3.有没有用过什么云产品
【腾讯面试题小偷和警察 腾讯面试题目】4.项目中的具体工作 , 怎么完成的

推荐阅读