水到渠成，功到自然成

腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA   B．CDFEGHBA   C．FGHCDEBA   D．CFHGEDBA2 下列哪两个数据结构，同时具

3.设计包含 min 函数的栈。定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。思路分析:a.要想一个在栈中找出栈的最小值,且时间复杂度为1,我们可能回想到每次向栈插入push()一个值都对其进行排序操作,将最小值放在栈顶,但是我们很快会发现这种方式破坏了栈的结构,不再满足栈的先进先出

5.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。a[] = {-2,3,-1,4,-7,-3,4,5,-2}像这个数组的最大子数组是｛4,5｝思路一:这种情况时间复杂度大于0(n); -2,3,-1,4,-7,-3,4,5,-2

面试题1：下列java代码输出的结果（）

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。    10    /  \  6   14 / \  / \4  8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下： struct BS