百度 一面 1、快速排序机制，快排时间复杂度推算？并编写一个快排代码。6 3 8 2 9 1 2、单链表翻转，递归和非递归。6 3 8 2 9 1 3、假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为（） 4、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）。 5、众所周知，队列是先进先出的数据结构，栈是先进后出的数据结构，封装尽可能少的队列来实现一个栈，即使用进队出队的方法来实现压栈弹栈，你觉得需要几个队列（ ）。 6、什么是哈夫曼树？ 7、如何在Java中实现线程？什么是线程安全？ 8、Jav...