摘要：这个题目来源于某公司的面试题，是absolute同学在我的“面试题收集贴”中提出的，之后CMGS同学在回复中提到，腾讯今年的面试题中有类似题目，问题规模扩大了10倍，但是本质相同。下面我们来看一下题目： 10亿个正整数，只有其中1个数重复出现过，要在O(n)的时间里面找出这个数，内存要尽可能少（小于100M）。 阅读全文

摘要：用递归实现回文判断 阅读全文

摘要：大家已经知道这是腾讯今年的面试题之一，也可能是其他一些公司的面试题中的一个。同时最初是出现在《编程珠玑》中，我们来分析它，是为了了解这道题目如何解决，而不单单是得到一种大约的方法就足够，还是了解清楚。 10亿个正整数，只有其中1个数重复出现过，要在O(n)的时间里面找出这个数，内存要尽可能少（小于100M）。 阅读全文

摘要：快速排序，最常用的那种，就是选择数组中的第一个元素，之后对后面的元素，比该元素小的放在该元素的左边，比该元素大的放在该元素的右边。然后对于左边和右边两个子数组，同样进行上面的过程，一直到子数组的数目为1停止。 快速排序平均的时间复杂度是O(lgn)。快速排序属于不稳定排序。 阅读全文

摘要：飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐 了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少？ 阅读全文

摘要：原题：用递归求第10个数，它等于前2数之和，如{1，1，2，3，5} 得到递归式为f(n)=f(n-1)+f(n-2)，终止条件为f(0)=1, f(1)=1。求的数为f(9)。 阅读全文

摘要：说到递归的题目，一般自然就会想到阶乘、斐波那契以及谭老师的汉诺塔；那说到递归的数据结构呢，当然是树结构了。 可以说树天生是合适进行递归的 阅读全文

摘要：逆向输出一个链表，不使用循环。 阅读全文

摘要：关于链表的内容差不多了，现在是关于递归的部分。递归作为常常使用到的技术，也是面试时最容易被考到的部分，值得去理解，去思考。 这个比较简单，计算从1到100的累加，用递归来实现。 阅读全文

摘要：题目： 给出两个单向链表的头指针，比如h1、h2，判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针 阅读全文

摘要：周末到了，首先祝大家周末愉快。可怜我周末都没得休息，继续努力 ：）大家该哈皮的去哈皮吧。 昨天，其实从前天开始就开始准备约瑟夫环，昨晚就准备开始写，不过想来想去对其数学推导出递推式还是没有想明白。大家有空帮忙看看，到底这个递推式是怎么出来的呢？我下面会一步步将自己的思考列下来。多谢多谢。 一开始将题目和模拟法稍微写一下，之后是关于数学方法的疑惑，大家可以直接略过上面的一些内容，跳到关键部分。 阅读全文

摘要：链表的拷贝，不是拷贝构造函数，也不是赋值函数，而是一个比较特殊的链表节点引起的问题。 题目如下： 有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何copy这个链表？ 阅读全文

摘要：梧桐树同学提出了一条面试题，试着回答了一些。不过感觉用来做面试答案还是有些不太好，同时行文匆匆，可能有些描述不准确或者错误的地方，大家指正。 题目如下： 记得阿里巴巴的题目有一道是: (C++)谈一谈你所知道的C++的框架.... 这个问题问得我突然不知道框架是什么了，感觉C++里面很少提框架这个名词啊。 阅读全文

摘要：反转链表其实在前面的系列中已经写过程序了，现在只是将其单独提出来，列在这里。 主要就是使用额外的指针来标识新链表的头，现在正在处理的链表，以及链表的next节点。 题目：将链表按照逆序排列 PS：还有条思考题，大家可以看下哈 阅读全文

摘要：链表在面试中出现的频率很高，有的比较正常，考链表的常规操作，主要看基本功是否扎实，有些就比较难，难在思维的改变和是否能够想到对应的点。这里出现的是其中一个题目，我称之为有环问题。也就是从判断一个单链表是否存在循环而扩展衍生的问题。下面来看问题如何解决。 阅读全文

摘要：笔试题、面试题收集贴，同时欢迎大家提出问题。我尽力为大家解答。 阅读全文