大厂笔试题大全.docxVIP

大厂笔试题大全

考试时间：______分钟总分：______分姓名：______

一、选择题

1.以下哪个选项不属于面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.递归

2.设有整型变量`x=5,y=9`，执行完语句`x=x*y-x/y;`后，`x`的值是？

A.36

B.40

C.45

D.20

3.在C/C++中，关于指针的描述，以下说法错误的是？

A.指针可以指向一个变量

B.指针的值可以是任意整数

C.指针可以指向数组元素

D.`NULL`指针不指向任何有效的内存地址

4.下列数据结构中，插入和删除操作平均时间复杂度最低的是？

A.链表

B.数组

C.堆

D.有序数组

5.快速排序算法在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

6.在深度优先搜索（DFS）算法中，通常使用哪种数据结构来辅助实现？

A.堆

B.队列

C.栈

D.哈希表

7.下面关于TCP和UDP协