今日头条校招笔试题型.docxVIP

今日头条校招笔试题型

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

第一题：下列关于快速排序算法的说法，正确的是哪些？

A.快速排序的平均时间复杂度为O(nlogn)

B.快速排序是一种不稳定的排序算法

C.快速排序的空间复杂度通常为O(logn)

D.快速排序的性能与初始数据顺序无关

E.快速排序的基本思想是分而治之

第二题：给定一个无向图G=(V,E)，其中V是顶点集合，E是边集合。下列关于无向图的性质描述，正确的是哪些？

A.无向图中每条边连接两个不同的顶点

B.无向图可能存在环

C.无向图的任意两个顶点之间最多只有一条边

D.无向图的顶点度数是指与其相连的边的数量

E.无向图必然是连通的

第三题：请简述什么是递归函数，并举例说明递归函数在解决什么类型的问题时具有优势。

第四题：假设有一个栈，初始状态为空。现依次对栈进行以下操作：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5)。请问执行完这些操作后，栈顶元素的值是多少？

第五题：请解释哈希表（HashTable）的基本原理，并说明解决哈希冲突的两种主要方法。

第六题：给定一个字符串s