第14题: 题目:输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 思路：从前后
分类：
编程语言 时间：
2016-03-11 13:52:06
阅读次数：
189
11.求二叉树中节点的最大距离... 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的， 我们姑且定义"距离"为两节点之间边的个数。 写一个程序， 求一棵二叉树中相距最远的两个节点之间的距离。 错误思想：分别找左右子树到根的最深结点，相加。 错误原因：左子树上的左右子树到根的最深结点相加大
分类：
编程语言 时间：
2016-03-10 21:48:38
阅读次数：
212
第10题 翻转句子中单词的顺序。 题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空 符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 思路：首先将整个句子按字符翻转，然后将句
分类：
编程语言 时间：
2016-03-10 20:31:34
阅读次数：
203
第9题 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 1
分类：
编程语言 时间：
2016-03-10 20:27:25
阅读次数：
207
第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。
分类：
编程语言 时间：
2016-03-10 18:43:05
阅读次数：
192
3.求子数组的最大和 题目: 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大 。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4,
分类：
编程语言 时间：
2016-03-09 21:05:48
阅读次数：
193
最近在学习python，由于在面试中，二分查找算法面试率极高，所以使用python做了一个实现。def search1(sequence, number): lower = 0 upper = len(sequence) - 1 while lower sequence[mid]...
分类：
编程语言 时间：
2015-11-14 13:39:33
阅读次数：
336
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/49719255
You are a product manager and currently leading a team to develop a new product. Unfortunately, the l...
分类：
其他好文 时间：
2015-11-08 18:02:16
阅读次数：
255
1.给定一个字符串，按单词将该字符串逆序，比如给定"This is a sentence"，则输出是"sentence a is This"，为了简化问题，字符串中不包含标点符号。 分两步 1 先按单词逆序得到"sihT si a ecnetnes" 2 再整个句子...
分类：
编程语言 时间：
2015-09-10 14:31:16
阅读次数：
179
1.把二元查找树转变成排序的双向链表。 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; //...
分类：
编程语言 时间：
2015-08-30 19:37:20
阅读次数：
230
