![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
大树叶
宠辱不惊,看庭前花开花落;去留无意,望天空云卷云舒。
展开
-
C++ 宏的使用
#include <cstdlib>#include <iostream>using namespace std;class Dummy {private: string callfuncname;public: Dummy(string name){ callfuncname=name; cout<<callfuncname<<"In"<<endl; }; ~Dummy()...原创 2021-03-24 21:36:51 · 161 阅读 · 0 评论 -
amazon 出栈 进栈 序列 题目
/* * File: amazon_onlinetest_popup.cpp * Author: hongbin * Question 2 / 2Question:As you know, two operations of Stack are push and pop. Now give you two integer arrays, one is the original ar原创 2016-05-14 12:36:26 · 564 阅读 · 0 评论 -
Amazon 笔试 :公共祖先 问题
问题描述: 算法分析: s1:层数对齐:分别求两个数所在的层(l1,l2),把层数大的(假设l2>l1)先往上找父节点,从而对齐到l1层; s2:两个数同时往上找, 直到找到公共的父节点(一定能找到,最坏情况下是0), 算法结束。 因此算法的核心就变成了如何找父节点, 求父节点的分析: 求父节点的时候,总是发现没有规律可循, 最重要的原因就是树中转载 2016-05-14 13:02:36 · 443 阅读 · 0 评论 -
amazon 笔试: 购物统计
/* * File: amazonOnline_test1.cpp * Question 1:We have an array representing customer’s shopping records.For example, it’s an array like this:custA, item1,custB, item1,custA, item2,原创 2016-05-14 13:10:20 · 655 阅读 · 0 评论 -
amazon 股票的最佳买入和卖出点
/* * File: stock_price.cpp * Author: hongbin * 给出一个股价序列,求出最佳的买入和卖出点, 也就是求序列后面的元素跟前面元素的最大值。 */#include #include #include #include #include using namespace std;//O(N^2)bool find_max_pr原创 2016-05-14 13:15:25 · 770 阅读 · 0 评论 -
亚马逊 在线笔试 2014-10-9 比较扑克牌序列
第一题:巨麻烦的一道题目,大意是比较扑克牌序列,每个序列四张牌 规则一:四张牌相同。自然数字大的胜出,比如3,3,3,3 规则二:四张牌连续。当然序列最大的那个胜出。但是有个小trick,A在这里默认表最大牌,但是如果后接2,3,4,则A表最小牌,为了获得连续序列比如A,2,3,4 规则三:有三张相同。以每个序列相同牌较大的胜出。比如3,3,3,2>2,2,2,A规则四转载 2016-05-14 16:25:52 · 528 阅读 · 0 评论 -
Amazon : 找出所给数字的下一个回文数
找出所给数字的下一个回文数。所给数字不一定是回文数,要找的是恰好大于这个数字的最小的回文数。/* * File: Amazon_OnlineTest_FirstBiggerPalindrome.cpp * Author: hongbin * * Created on 2014年12月5日, 下午1:12 */#include #include #include #原创 2016-05-14 16:31:50 · 1711 阅读 · 0 评论 -
括号 匹配 排列问题
问题:n对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())思路:问题可转化为:在一个string中包含两个字符:'('和')',他们出现的次数都为n,并且任何时候'('出现的次数总是>=')'出现的次数。解决方案(递归):标志:l: 左括号出现的次数,r:右括号出现的次数,n: 括号对数,s: 存储符合要求的排列字符串,num: 匹配转载 2017-03-31 09:58:05 · 859 阅读 · 0 评论 -
C++中的多态性(vptr和vtable)
多态性 (polymorphism) 是面向对象编程的基本特征之一。而在C++ 中,多态性通过虚函数 (virtual function) 来实现。我们来看一段简单的代码:#include using namespace std;class Base{ int a;public: virtual void fun1() {cout virtual void fun2() {cout原创 2017-08-23 15:37:09 · 2299 阅读 · 0 评论 -
【推荐】二叉树的递归与非递归遍历实现
对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1....原创 2018-02-28 23:49:03 · 285 阅读 · 0 评论 -
leetcode 面试题14: 两数组第K个值
题目: 两个有序数组A和B,分别拥有m和n的长度,求其合并后的第k个值.使用二分的方法。算法思想在代码注释中int FindKthElm(int A[], int aBeg, int aEnd, int B[], int bBeg, int bEnd, int k){ if (aBeg > aEnd) { //说明数组A都在第K个数之前了 return B[bBeg + ...原创 2019-05-18 23:51:38 · 639 阅读 · 0 评论 -
2014 amazon 在线 面试题目 爬山问题:打印出从A点到B点的距离
关于那个爬山距离问题的代码说明。1)题目要求从A(0.0)到B(0,100)的距离,其中要爬过许多山。 用 来表示一座山。如果是别的数值,请修改它。2)一座山的坐标中startpoin和endpoint是否可以跟别的山可以重合成一样? 这个问题在题目里没有明确说,而且从它给的测试用例看是不重合的,故在该程序中假设没有这种重复节点的情况。原创 2016-05-14 12:17:00 · 628 阅读 · 0 评论 -
公司面试题目 打印矩阵,先往右打印,到头然后向左下打印,到头然后向左打印,最后向上打印
2014 amazon 公司面试题目 打印矩阵,1)从该矩阵的最左上点往右水平打印,到最右列后然后向左下(45°夹角)打印,到最下的一列后,再水平向左打印,到达最左一列后,最后垂直向上打印。2)再重复以上step1 动作,直到打印完所有满条件的节点。./amazon_online_matric//input5 31 2 3 4 5原创 2016-05-14 12:11:09 · 390 阅读 · 0 评论 -
亚马逊面试题目 最小的回文正整数
题目要求:给定正整数 N,求其 下一个最小的回文正整数。比如,N=9,则下一个所求之数为11。又如N=12444,则下一个所求之数为12521. 下面给出了两种实现方法原创 2014-12-12 11:20:33 · 670 阅读 · 0 评论 -
2014 一网络公司 在线 面试题目 爬山问题:打印出从A点到B点的距离
关于那个爬山距离问题的代码说明。1)题目要求从A(0.0)到B点。在cpp中设置B点坐标是 B(0,100)。如果是别的数值,请修改它。 int PlaceBLocation=100; 2)一座山的坐标中startpoin和endpoint是否可以跟别的山可以重合成一样? 这个问题在题目里没有明确说,而且从它给的测试用例看是不重合的,故在该程序中没有处理节点重复的情况。原创 2014-12-12 11:16:38 · 674 阅读 · 0 评论 -
Company A面试 笔试 : 爬山 算步骤 问题
/* somebody go from A (0,0) to B (0,D) via many mountains which use tri-tuple . * this guy must be walk up when arriving at mountains and climb down when leave this mountain. * Here 这里山的坐标会交叉或者原创 2015-12-13 13:02:00 · 493 阅读 · 0 评论 -
Company A 面试 笔试 : 按一定的规则打印数组的问题
要求: 输入一个数组元素, 1) 从左边往右打印数组元素,然后到边或者碰到已经打印过的,2) 则按45°向左下角方向打印,3) 到底后,向左水平打印,4) 到头后再按垂直方向向上打印,5) 碰到已经打印过的,则重复上述1-4这一系列完整的过程。代码如何,个人调试并通过://按递归方法,注意边界条件。#include #include #i原创 2015-12-13 12:54:49 · 461 阅读 · 0 评论 -
Company A面试 笔试 : 爬山 算步骤 问题 另外一种解法
/* somebody go from A (0,0) to B (0,D) via many mountains which use tri-tuple . * this guy must be walk up when arriving at mountains and climb down when leave this mountain. * Here 这里山的坐标会交叉或者原创 2015-12-13 15:05:41 · 610 阅读 · 0 评论 -
华为面试题:交换两个数组,使得数组的和的差最小
/* * question: 华为面试题:交换两个数组的部分元素,使得这两个数组的和的差最小。 * Author: hongbin *//* 9 11 18 19 merge sorted ->19 18 11 9 8 7 4 1 after selection,data list -> 19 9 8 4 18 11 7 1 */原创 2015-12-13 14:31:39 · 1014 阅读 · 0 评论 -
Company BDui 面试 笔试 : 从10个已按从大到小排列好的数组中,求top 15个最大的数
/* * File: bai D company: 从10个已按从大到小排列好的数组中,求top 15个最大的数 * Author: hongbin */#include #include #include #include using namespace std;//array must be descending sorted whe原创 2015-12-13 14:03:46 · 910 阅读 · 0 评论 -
Company TengX 面试 笔试 : 打印 二叉树 指定值的所有路径
/* * File: 打印二叉树指定值的所有路径.cpp * Author: hongbin * */#include #include using namespace std;/* * */typedef struct treenode {int value;struct treenode* left;struct原创 2015-12-13 13:15:01 · 480 阅读 · 0 评论 -
Company A面试 笔试 : 完全二叉树,三叉树的最小公共父节点问题
如果是2叉树,那又如何编程?以下是个人代码,调试通过并有注释/* * * Author: Bigtree * * Created on */ #include #include #include #include using namespace std; long int NodesPerL原创 2015-12-13 12:46:58 · 948 阅读 · 0 评论 -
2014 一美国视频公司面试题目
#include #include #include using namespace std;void StatSortNum(int data[], int length) {if(NULL==data || length ==0) return;int HASHSIZE=11;int * hash= new int[HASHSIZE];for(int i原创 2014-12-12 12:16:39 · 679 阅读 · 0 评论 -
2012 亚马逊在线笔试题目1
amazon online test 亚马逊 在线 考试 题目 进栈出栈问题原创 2014-12-12 11:59:37 · 1021 阅读 · 0 评论 -
2012 亚马逊在线笔试题目2
amazon online test亚马逊 在线 考试 题目原创 2014-12-12 11:56:08 · 785 阅读 · 0 评论