面试小结(MT)

指针与引用的区别

http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html
http://www.cnblogs.com/tracylee/archive/2012/12/04/2801519.html

斐波那数列

http://www.kuqin.com/shuoit/20160112/350004.html

交换a与b，不借助其他变量

方法一：
a = a + b;
b = a - b;
a = a - b;
方法二：
a = a^b;
b = a^b;
a = a^b;
按位异或运算符(^)
按位异或运算将两个运算分量的对应位按位遵照以下规则进行计算：
0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0
即相应位的值相同的，结果为 0，不相同的结果为 1。

方法三：
a = a * b
b = a / b
a = a / b

判断链表是否有环

一个步长为1，一个步长为2，查看它们是否相遇。

如果一个步长为1，一个步长为3，则不一定相遇。（环中有偶数个点，不一定相遇，环中有奇数个点，一定相遇！）