bluegreen315的专栏

原创 C++ 关键字nothrow

分配内存，C： malloc分配失败，返回NULLC++: 早期，也是返回NULL, 现在的gcc、vc都是抛出异常但是在不支持异常的嵌入式环境中，或者不想使用异常结构时，可以加上关键字nothrow

原创 内存对齐

最近为了找工作，狂补了很多基础知识。自以为掌握的不错了，但是真正面试的时候

原创 Insertion Sort List

Sort a linked list using insertion sort.发

原创 Sort List

Sort a linked list in O(n log n) time using constant space complexity.在O（

原创 Max Points on a Line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.大

原创 Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",

原创 Reserve Words in a String

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes a word?A sequence of non-sp

原创 leetCode

前几天做了 Google APAC 2015 University Graduates Test，被狠狠地虐了，

原创 Hadoop RPC 源码分析- 相关类图

原创 Hadoop RPC 源码阅读2

前面分析了ipc.Server是如何处理客户端的RPC请求，下面来分析客户端如何向服务端发送请求。ipc.Client源码分析ipc.Client有几个内部类，包括Call、Connection、ConnectionID等首先看Client类的call方法： /** Make a call, passing param, to the IPC server de

原创 Hadoop RPC 源码阅读1

Hadoop通信机制采用自己编写的RPC，相比较其他复杂的RPC框架来说，更容易自我控制且更精练。RPC在Hadoop中实现 client和server 之间通信和数据传输的作用，以及 datanode和namenode心跳数据，jobTracker 和 taskTacker之间通信的作用。ipc.Server源码分析ipc.Server是一个abstract修饰的抽象类，被i

原创 股票，最大收益

题目：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

原创 编程之美2.14 求数组的子数组之和的最大值

题目：如题解法一：

原创 编程之美3.10 分层遍历二叉树

问题1： 给定一棵二叉树，要求分层遍历该二叉树，即从上到下

转载 剑指offer 6.5 发散思维 - 不能被继承的类

面试题48 ： 不能被继承的类面试题48：不能被集成的

转载 剑指offer 6.4 抽象建模能力3 -圆圈中最后剩下的数字

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。

原创 剑指offer 6.4 抽象建模能力2 -扑克牌的顺序

面试题44： 扑克牌的顺序

转载 剑指offer 6.3 知识迁移能力8-左旋字符串

面试题42： 反转单词顺序 VS 坐旋转字符串

原创 剑指offer 6.3 知识迁移能力6-和为s的连续正数序列

面试题41：和为s的两个数字VS和为s的连续正数序列

原创 剑指offer 6.3 知识迁移能力7-反转单词顺序

剑指offer 6.3 知识迁移能力5-和为s的连续正数序列

转载 剑指offer 6.3 知识迁移能力4- 数组中只出现一次的数字

面试题40： 数组中只出现一次的数字题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

转载 剑指offer 6.3 知识迁移能力5-和为s的两个数字

面试题41： 和为s的两个数字 VS 和为s的连续正数序列题目一：输入一个

转载 剑指offer 6.3 知识迁移能力3- 判断二叉树是否是平衡二叉树

题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树：            1

转载 剑指offer 6.3 知识迁移能力2- 二叉树的深度

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树：                                            10                                          /     \                 

原创 剑指offer 6.3 知识迁移能力1- 数字在排序数组中出现的次数

面试题38：数字在排序数组中出现的次数思路：使用二分查找法。假设要统计数字k在排序数组中出现的次数。分别找到数组中第一个k和最后一个k。使用二分法查找找到第一个k ：         先拿数组中间的数和k作比较。如果中间的数比k大，那么k只可能出现在数组的前半段，下一轮在前半段中查找；        如果数组中间的数比k小，那么k只可能出现在后半段，下一轮在后半段中查找；

转载 剑指offer 5.3 时间与空间效率2 - 第一个只出现一次的字符

面试题36： 第一个只出现一次的字符在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

转载 剑指offer 5.3 时间与空间效率平衡 -丑数

面试题34：丑数我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。所谓一个数m是另一个数n的因子，是指n能被m整除，也就是n % m == 0

转载 剑指offer 5.2 时间效率4 -把数组排成最小的数

面试题33： 把数组排成最小的数题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。分析：这是09年6月份百度新鲜出炉的一道面试题，从这道题我们可以看出百度对应聘者在算法方面有很高的要求。这道题其实是希望我们能找到一个排序规则，根据这个规则

转载 ##剑指offer 5.2 时间效率3 -1到N整数中1出现的次数

面试题32：从1到N整数中1出现的次数。题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。用最直观的方法求解并不是很难，但遗憾的是效率不是很高；而要得出一个效率较高的算法，需要比较强的分析能力，并不是件很容易的事情。当然，

转载 ##剑指offer 5.2 时间效率2 -最小的K个数

面试题30： 最小的K个数解法一：最直观的解法莫过于将n个数按升序排列后输出前k个。但是就效率来看，这种方法并不是最理想的。一种改进方法是借助快速排序中对数组的划分，以第k个元素对数组进行划分，使得比第k个数字小的数字都在其左边，比其大的数字都在它的右边。        算法的时间复杂度是O(n)，是一种比较高效的解法。但是上述算法存在的问题是修改了原始数组数据，因此在不允许修改原

原创 剑指offer 5.2 时间效率1 - 数组中出现次数超过一半的数字

面试题29：数组中出现次数超过一半的数字

转载 剑指offer 4.3 举例形象化问题3 - 从上到下打印二叉树

见编程之美3.10

转载 ##剑指offer 4.4 排列组合（正方体、八皇后）

八皇后题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。

转载 ##剑指offer 4.4 分解简化问题3-字符串的排序（排列问题）

剑指offer 4.4 分解简化问题2-二叉搜索树与双向链表

转载 剑指offer 4.4 分解简化问题2-二叉搜索树转双向链表

面试27：二叉搜索树与双向链表　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树                                            10                                          /    \          

转载 ##剑指offer 4.4 分解简化问题1-复杂链表的复制

面试题26：复杂链表的复制题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：                struct ComplexNode{    int m_nValue;    ComplexNode* m_pNext;    

转载 剑指offer 4.3 举例形象化问题5-二叉树中和为某一值的路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                            10                                           /   \              

转载 剑指offer 4.3 举例形象化问题4-二叉搜索树的后续遍历序列

面试题24：二叉搜索树的后续遍历序列题目：输入一个

转载 ##剑指offer 4.3 举例形象化问题2- 栈的压入和弹出序列

剑指offer 4.3 举例形象化问题1- 包含Min函数的栈

转载 剑指offer 4.3 举例形象化问题1- 包含Min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是O(1).