摘要： 当我们需要招一个C++工程师的时候，我一般会简单问一下 C++ 的基本概念。比如：static 的作用，const 的作用等。这些基本概念回答完后，我会问几个关于对象模型的问题来评定级别。 有几次突发奇想的问了一下sizeof 的几个问题。 这个问题只要了解过的人都知道等于1，如果回答0，那你可能就 阅读全文

摘要： 今天会介绍另外一种反转单链表的方法，对于单链表反转这一类的算法，最重要的思想就是用临时变量来记住需要记住的节点。一个不够，那就用两个，或者用三个临时变量。 这次还是以图表来表现算法的过程，不同于上一篇，这次的头节点使用链表中的第一个节点。 该方法的思想就是遍历每个节点，将其插入到第一个节点之后。 如 阅读全文

摘要： 单链表的算法经常会出现在面试过程中，一般会问到： 1. 遍历一次找到中间节点 2. 删除某个特定的几点 3. 单链表反转。 其实这些算法都不难，主要考查的是思想，单链表有一个特点就是它只有后驱节点，没有前驱节点，稍不留神，会导致找不到需要的节点。 今天会给大家介绍一下单链表反转的两种算法。具体实现代 阅读全文

摘要： Prime Number, 中文名质数，素数。它的定义是：在大于1的自然数中，除了被1和它本身整除外，无法被其它自然数整除的数。 如果这个自然数能被3个或者3个以上的自然数整除，那么这个数被称为合数。 （1和0是数论中的特殊存在，既不是质数也不是合数。） Prime 的其中一个中文解释为基本的，所以 阅读全文

摘要： 问题: 求最大子序列的和 输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的序列。 最大子序列和：整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 例如： 序列：-2, 11, -4, 13, - 阅读全文