搜狗笔试题（请高手们提供牛逼答案）

一、已知计算机有一下原子操作

1、 赋值操作：b = a;

2、 ++a和a+1;

3、for( ){ ***}有限循环；

4、操作数只能为0或者正整数；

5、定义函数

实现加减乘除操作

提示：

     实现减法操作：

static int dec(int n) {int tmp = 0;int result = 0;for (int i = 0; i < n; i++) {result = tmp;tmp++;}return result;}

   这段代码执行后，result的值将变为n-1。注意到这段代码在自增时是如何巧妙地延迟了一步的。
现在，我们相当于有了自减一的函数dec。实现a-b只需要令a自减b次即可：

static int testA_B(int a, int b){int result = a;for(int i=0; i<b; i++){result = dec(result);}return result;}

二、对一个链表进行排序，效率越高越好，LinkedList<Integer>.