面试题
湛蓝的海
这个作者很懒,什么都没留下…
展开
-
根据前序和中序的遍历序列重建二叉树
依据前序遍历序列和中序序列重构二叉树前序遍历:1,2,3,4,5,6,7中序遍历:3,2,4,1,6,5,7首先分析前序遍历和中序遍历序列的特点:前序遍历:遍历的第一个为根节点中序遍历:以根节点为分隔,根节点之前的全部为左子树,根节点之后的全部为右子树依据这两个性质,要重建二叉树的话,我们就是先找到根节点,然后再分别找出它的左右子树,然后再分别以左右孩子为根原创 2016-07-15 23:28:01 · 579 阅读 · 0 评论 -
面试题之包含min函数的栈,两个链表的第一个公共节点
原创 2016-09-02 22:16:23 · 408 阅读 · 0 评论 -
面试题之对称的二叉树,层序遍历(每层节点打印成一行),平衡二叉树的判断
原创 2016-09-02 22:13:02 · 576 阅读 · 0 评论 -
面试题之两个栈实现一个队列,乘机数组问题
原创 2016-09-02 17:37:26 · 366 阅读 · 0 评论 -
面试题之二叉树镜像(递归,非递归),深度
原创 2016-09-02 17:12:03 · 403 阅读 · 0 评论 -
面试题之不用加减乘除四则运算符号的加法
原创 2016-09-02 17:06:14 · 553 阅读 · 0 评论 -
面试题之青蛙变态跳台阶问题
问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?解决思路: 关于本题,前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)原创 2016-09-02 17:02:15 · 2420 阅读 · 0 评论 -
大数的四则运算
项目名称:《大数的四则运算》◊ 开发环境:windows、vs2013◊ 开发技术:string、c++ ◊ 项目描述:● 大数计算的底层采用string存储,将整形数据转换成字符串进行存储和运算 ● 运算的加减采用逐位加减,设置标记位,标记每一次加减的进位与借位,每 一次加,需要加上上一位的进位,每一次减,如果有借位加十并在下一次按位减时减一 ● 乘法用逐位相乘,结果错位原创 2016-08-01 21:02:44 · 480 阅读 · 0 评论 -
面试题: 求N个数中前k个大的数(大数据)
解题思路:一般思路就是将N个数排序后,取前k个数就ok。但是如果N个数是几十亿个数,加载不到内存怎么办?这就需要另外一种思路了,那就是利用堆。具体的思路是:先建一个k个数的小堆,然后从k+1个数往后的值与堆顶元素比较,若此数比堆顶元素大,就将堆顶元素用这个数替换,然后重新调整堆,以此向后重复上述过程,直到将N个数比较完成,那么此时组成这个堆的k个元素就是前k个大的数。下边是具体实现的代码:原创 2016-06-22 21:50:15 · 9693 阅读 · 0 评论 -
面试题之连续子数组的最大和问题,矩形覆盖问题
原创 2016-09-02 22:19:31 · 540 阅读 · 0 评论