// baidu ------

写生产者、消费者代码

字符串中出现的第一个只出现过一次的字符

观察者模式 单例模式 双重检测单例 饿汉懒汉单例模式

数组旋转的最小值 *****

快排 *****

// baidu end

// ali

非递归遍历二叉树

查找数组的中间元素

非递归且不用额外空间（不用栈），如何遍历二叉树

top k问题，100亿条数据，找出其中最大的20条，并分析时间复杂度

给你两个文件（字符串形式的）如何找出他们之间的不同地方？

快速排序的平均复杂多少？最坏情况是什么？

给你50亿行字符串，机器4G内存（只能一台机器），找出重复次数最多的那行字符串？（以行为单位，每行不超过10个字符）

一个圆上三个点形成钝角的概率是多少？

讨论了下堆排序

手写快排/冒泡排序

//ali end