编程能力极强，算法能力极强，业界的最强算法王者

19.1 1智力与逻辑测试
【面试题2】女装的成本
【面试题3】徘徊的小鸟飞了多少米
【面试题4】电视机的价值
【面试题5】被污染的药丸
【面试题7】院墙外的相遇
【面试题8】牛吃草问题
【面试题1】哪位教授与会
【面试题3】王教授的生日
【面试题4】是谁闯的祸
【面试题5】会哪国语言
【面试题6】如何拿水果
【面试题8】小镇上的四个朋友

替换字符串中连续出现的指定字符串
数组中两个字符串的最小距离
字符串的允许重复与不允许重复的全排列全组合
如何判断两个字符串是否为换位字符串
如何对由大小写字母组成的字符数组排序
如何消除字符串的内嵌括号
如何判断一个字符串是否包含重复字符
如何按照给定的字母序列对字符数组排序
如何找到由其他单词组成的最长单词
如何统计字符串中连续的重复字符个数
求一个串中出现的第一个最长重复子串
如何求解字符串中字典序最大的子序列
如何判断一个字符串是否由另外一个字符串旋转得到
最长无重复字符子字符串
在一个字符串中找到第一个只出现一次的字符。
在字符串中找出连续最长的数字串
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
找出该字符串中对称的子字符串的最大长度
已知一个字符串，比如 asderwsde,寻找其中的一个子字符串比如 sde 的个数，如果没有返回 0，有的话返回子字符串的个数
函数将字符串中的字符'*'移到串的前部分
删除字符串中的数字并压缩字符串
求两个串中的第一个最长子串
 不开辟用于交换数据的临时空间，如何完成字符串的逆序
如何迅速匹配兄弟字符串
给出一个函数来合并两个字符串 A 和 B。字符串 A 的后几个字节和字符串 B的前几个字节重叠
字符串原地压缩 
一排 N（最大１Ｍ）个正整数+1 递增，乱序排列
字符串找出被重复的数字
如何查找到达目标词的最短链长度
添加最少字符使字符串整体都是回文字符串
括号字符串的有效性和最长有效长度

如何查找数组中元素的最大值和最小值
如何找出数组中出现奇数次的数
如何找出数组中丢失的数
如何求数组中两个元素的最小距离
如何求数组中绝对值最小的数
如何在不排序的情况下求数组中的中位数
 调整数组顺序使奇数位于偶数前面
数组中出现次数超过一半的数字
出现3次数组中找出出现1次的数
第一个只出现1次的字符
下排每个数都是先前上排那十个数在下排出现的次数
左移递减数列查找某一个数.
求一个矩阵中最大的二维矩阵(元素和最大)
通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小 
给出一个数列，找出其中最长的单调递减（或递增）子序列
四对括号可以有多少种匹配排列方式
输入一个正数 n，输出所有和为 n 连续正数序列 
 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分
一个数组中除了两个数字之外，其余数字均出现了两次找出这两个数字
输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数.
从扑克牌中随机抽 5 张牌，判断是不是一个顺子
把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为S
一个 int 数组，里面数据无任何限制，要求求出所有这样的数 a[i]，其左边的数都小于等于它，右边的数都大于等于它
给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数 
求随机数构成的数组中找到长度大于=3 的最长的等差数列
N 个鸡蛋放到 M 个篮子中，篮子不能为空
用递归的方法判断整数组 a[N]是不是升序排列
腾讯数组乘积赋值的问题
有一个整数数组，请求出两两之差绝对值最小的值
 对于从 1 到 N 的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等
求集合的所有子集的算法
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
有 n 个长为 m+1 的字符串，如果某个字符串的最后 m个字符与某个字符串的前 m个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误
一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。
常数时间插入、删除和获取随机元素
 如何对有大量重复的数字的数组排序
找到无序数组中最小的k 个数
在数组中找到出现次数大于N/K 的数

打印从一到最大的n位数
求解500万以内亲和数
求最大公约数最小公倍数
计算 1 到 N 的十进制数中 1 的出现次数
编程实现两个正整数的除法（不能用除法操作符）
把十进制数(long 型)分别以二进制和十六进制形式输出不能使用 printf
将一个数中的偶数位 bit 和奇数位 bit 交换
输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
如何判断1024！末尾多少个0

删除链表的中间节点和a/b 处的节点
判断一个链表是否为回文结构
复制含有随机指针节点的链表
将单链表的每K个节点之间逆序
 O(1)内删除链表中给定的节点
二叉树的序列化和反序列化
找到二叉树中的最大搜索二叉子树
找到二叉树中符合搜索二叉树条件的最大拓扑结构
判断t1树中是否有与t2 树拓扑结构完全相同的子树
判断二叉树是否为平衡二叉树
根据后序数组重建搜索二叉树
判断一棵二叉树是否为搜索二叉树和完全二叉树
通过有序数组生成平衡搜索二叉树
Tarjan算法与并查集解决二叉树节点间最近公共祖先的批量查询问题
先序、中序和后序数组两两结合重构二叉树
统计和生成所有不同的二叉树
如何计算两个单链表所代表的数之和
如何把链表相邻元素翻转
如何把链表以K个结点为一组进行翻转
两个链表的第一个公共节点
输入一个单向链表，输出该链表中倒数第 k 个结点
给定链表的头指针和一个结点指针，在 O(1)时间删除该结点
 输入一个链表的头结点，从尾到头反到来输出每个结点的值
如何在只给定单链表中某个结点的指针的情况下删除该结点
有两个双向循环链表 A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表中 data 值相同的结点删除
删除排序链表中的重复元素
删除无链表中的重复元素 
删除链表的倒数第n个节点

如何从数组中找出满足a+b=c+d的两个数对
最大值减去最小值小于或等于num的子数组数量

统计4亿数据重出现次数最多的数据
上千万或上亿数据（有重复），统计其中出现次数最多的钱N个数据。
实现17亿数据的快速检索
海量数据交集，并集，差集处理
有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。
 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？
在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。
一个文件，内含一千万行字符串，每个字符串在 1K 以内，要求找出所有相反的串对，如 abc 和 cba。
收藏了 1 万条 url，现在给你一条 url，如何找出相似的 url
 1000  万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计
  一共有 N  个机器，每个机器上有 N  个数。每个机器最多存 O(N) 个数并对它们操作。如到 何找到 N^2  个数中的中位数
给定 n 个实数，求着 n 个实数在实轴上向量 2 个数之间的最大差值，要求线性的时间算法。
有几百亿的整数，分布的存储到几百台通过网络连接的计算机上，你能否开发出一个算法和系统，找出这几百亿数据的中值？就是在一组排序好的数据中居于中的数。显然，一台机器是装不下所有的数据。也尽量少用网络带宽。
如何从大量数据中找出不重复的整数
如何从海量数据中判断一个数是否存在
如何从海量数据中提取出不同数据例如电话号码的个数
40 亿个非负整数中找到出现两次的数和所有数的中位数

之字形上到下打印二叉树
二叉树中和为某一值的路径
二叉搜索树与双向链表转换
在二元树中找出和为某一值的所有路径
判断整数序列是不是二叉查找树的后序遍历结果
  输入一棵二叉树的根结点，求该树的深度
 编写一个程序，把一个有序整数数组放到二叉树中
一棵排序二叉树，令 f=(最大值+最小值)/2，设计一个算法，找出距离 f值最近、大于 f 值的结点。复杂度如果是 O(n2)则不得分
求一个二叉树中任意两个节点间的最大距离，
 递归和非递归前序遍历
 递归和非递归中序遍历
 递归和非递归后序遍历
 二叉树的最大深度
 二叉树的最小深度
 二叉树的所有路径
 将有序数组转换为二叉搜索树
 二叉树的层平均值
 把二叉搜索树转换为累加树
 二叉树中第二小的节点
 另一个树的子树
 修剪二叉搜索树
 二叉搜索树的最近公共祖先
 不同的搜索二叉树
 完全二叉树的节点个数
 删除二叉搜索树中的节点
 二叉搜索树中第K小的元素
 在每个树行中找最大值
 求根到叶子节点数字之和
 验证二叉搜索树
 二叉树的最大路径和
 二叉树的最近公共祖先
如何实现反向DNS查找缓存
如何在二叉排序树中找出第一个大于中间值的结点

9.动态规划与贪心算法
如何组合1，5，15和为100

求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法

11.经典综合面试算法
平面上 N 个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点