猿辅导校园招聘笔试题

将N条长度均为M的有序链表进行合并，合并后的链表也保持有序，时间复杂度为( )

树的高度是指根到叶子节点的最长路径的边数(根的高度为0)。一个二叉树的中序遍历序列为 KAFDEBGC，前序遍历序列为

已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、出栈各一次。请问可能的出栈序列中，以l开头的序

在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法

对以下排序算法的平均时间复杂度和稳定性的描述正确的是： a. 插入排序 b. 快速排序 c. 堆排序 d

在一个多线程的单生产者单消费者模型中，由于单个数据生产者写入队列时间和消费者从队列中读取时间过长，导致了阻塞队列堆积。这

任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为 ( ) 。

用某种排序方法对序列（25、84、21、47、15、27、68、35、20）从小到大进行排序时，序列的某几次变化情况如下