经典算法面试题

题目：定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。

这种题目比较有意思的就是不可以使用大于、小于和if语句进行判断，那么我们怎么进行解决呢，有一种方法是利用a-b的结果的符号位判断。

#define Max(a,b) (a==b)?e:(((a-b)|1<<31)==(a-b)?b:a)

1<<31   :00000000000001左移31位至最高位    变为1000000000000000000000
而(a-b)可能是正数或者负数或者0，规定：有符号型数据储存在内存中时,最高一位用来储存符号,剩下的位用来储存数据,如果是负数,最高位就是1,如果是正数,最高位就是0
那么：如果(a-b)为负数，则最高位是0 它们按位与的结果是(a-b) 恒等，输出b。

这种题目一时间很难想到解决方法，除非是对这些二进制位与这方面知识较为敏感的友友们。出了这种题目就明显告诉我们，对编程不仅仅要会编程，还要进行发散思维，对一种简单的编程尝试用各种不同的方法进行实现，同时也告诉我们学海无涯，知识只有掌握的越多才越能有自己对某些难题的想法和思路。正所谓多一个朋友多一条路，用在这里就是，多一点知识多一种想法。