开篇记录面试第31天

今天去面试了小米，能有二面的机会真的很开心，而且面试的感觉也还比较舒服，虽然最后遗憾没有面试上，但是能感觉到自己有一丢丢进步，比如今天把二叉树的后序遍历写对了。

今天有几个问题没有回答好，记录一下：

1. 机器学习常识里的AUC，数值代表的含义是什么？
2. 给定一个长度为N+1的数组，其中的只有一个数字重复，且重复次数不限，数组里的数都是1~N范围内的整数，求空间复杂度为O(1)的解法。
3. 一个二维数组，行和列都是升序排列，但行和列之间没有关系，求时间复杂度最小的方式，找到一个给定的值key。
   答案后面补上。