1、 手写二叉搜索树的插入、删除
没写过，删除操作完全写错了。
2、输入流的频率TOPk问题，引出堆的实现
我先实现了算法导论中自顶向下的维护堆的函数MAX_HEAPIFY（）。
面试官说不好，应该写个自底向上的、、、、、、、、、、、、、、、、、、、他可能把MAX_HEAPIFY（）维护堆理解成了HEAP_INCREACE_KEY（）维护堆。
然后过，下一题。
3、给定一个M*N的棋盘，给定一个出发点，终点。只能走”日”，即马走日。判断能否到达终点。
我写了个广度优先搜索路径的算法
面试官想了半天，说可能不对：已经遍历的点，不会再入队列，所以某个点如果要走两遍的话会出问题。
当时没坚持。回来想想，这种情况根本就是扯淡。
面试官说正确解法是动态规划。
神TM动态规划，就是从k步能到达的点推导出k+1步能到达的所有点！没有新增的可达点时退出迭代。
重复计算太多，还不如寻路算法快。
4、求两个相同大小的有序数组的中位数。
当时想了个两个指针同时遍历，类似归并的思路。O(n)
然后，面试官说能不能更快
我说二分查找？
他没回答我，感觉面试官没兴趣了，我就没继续往下想了
我回来想了个方法：
由于两个指针的位置是相互有关系
大概就是：index1+index2 == n这种
可以二分查找其中一个指针位置，另一个指针位置使用上述关系得到。判断两个指针的值是否相同或者相邻即可。
标准解法是分治思想：http://www.acmerblog.com/median-of-two-sorted-arrays-5967.html