2018校招-美团面试算法题汇总（就是把看到的题摘出来）

因为周四要美团二面，所以在牛客上搜集美团面试算法题

明天把这些题尽量刷一刷。。。

希望能帮到有需要的人~~~

找到如下题：

重建二叉树

二分查找

字符串全排列

手写快速排序算法，并解释过程。

从字符串中“aecbcda”找出不重复的字符组成的顺序子串“aecbd”,用最优的时空复杂度。

一组数中只有一个是奇数个，怎么找到这个数？

    全部进行异或，最后的数即为要求的数

一组数中如果只有一个数是1个，其他数是3个，怎么找出这个数？

http://blog.csdn.net/ojshilu/article/details/14762791

int singleNumber(int A[], int n) {  
        int ones = 0;  
        int twos = 0;  
        int i;  
        for(i=0;i<n;i++)  
        {  
            ones = (~twos) & (ones ^ A[i]);  
            twos = (~ones) & (twos ^ A[i]);//注意这里用的ones是新的ones，这一点和数电不同。  
        }  
        return ones;  
}