面试题

1、不用临时变量怎么实现 swap(a, b)——用加法或者异或都可以

    a = a ^ b;

    b = b ^ a;

    a = a ^ b;

2、二维有序数组查找数字——剑指 offer 第 3题

首先选取数组中右上角的数字。如果该数字等于要查找的的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围剔除一行或一列，这样每一步都可以缩小查找的范围。

图片发自简书App

3、亿级日志中，查找登陆次数最多的十个用户——（不确定对不对，我的思路是）先用哈希表保存登陆次数和ID，然后用红黑树保存最大的十个数。剑指 offer 第 30题

4、简述排序算法——快排，partion 函数的原理，堆排（不稳定），归并排序，基数排序。