大厂笔试题量.docxVIP

  • 2
  • 0
  • 约7.87千字
  • 约 9页
  • 2026-11-17 发布于河南
  • 举报

大厂笔试题量

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

一、编程能力测试

1.设有如下Python代码段:

```python

deffunc(a,b):

returna+b

result=func(2,func(3,4))

```

变量`result`的最终值是?

2.下列关于栈(Stack)的数据结构的描述,正确的是?请将所有正确的描述选项填入。

3.快速排序(QuickSort)的平均时间复杂度是?

4.在一个长度为`n`的有序数组中,查找一个不存在的元素`x`,使用二分查找算法,最少需要比较的次数是?

5.以下哪个数据结构适合用于实现优先队列(PriorityQueue)?请将所有正确的选项填入。

6.给定一个字符串`s`,不使用额外的存储空间,判断该字符串是否是回文字符串(正读和反读都相同)。以下哪种方法可以实现?请将所有正确的方法名称填入。

7.实现一个队列(Queue)可以使用两个栈(Stack)`S1`和`S2`。入队操作(Enqueue)的步骤通常是?

8.在一个无向图中,如果存在一条从顶点`u`到顶点`v`的路径,那么在图的最小生成树(MinimumSpanningTree,MST)中,顶点`u`和顶点`v`

文档评论(0)

1亿VIP精品文档

相关文档