面試小結(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，則不一定相遇。（環中有偶數個點，不一定相遇，環中有奇數個點，一定相遇！）