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

快排和冒泡排序在最坏情况下的时间复杂度是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.项目中的具体工作，怎么完成的

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

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