一共四轮：
- 给一个array 长度是n+1。每一个元素大小都是1到n之间。只有一个数字会重复出现(可能会重复很多次) 。找出重复出现的数字。要求空间复杂度O(3)
- 利口447
- string compression。例如"aabccc"，变成"2{a}1{b}5{c}"。这轮主要有很多follow up。比如如果这个string特别长怎么办，怎么scale等等
- 给一个从小到大sorted array n-1。每个元素都在1到n之间。只有一个missing number。找出这个数字。follow up: 如果不止一个missing number怎么办？