两道笔试题，在找工作的可以看看

昨天去一家公司做了个笔试，有两题不会做直接回来了。题给大家分享下。

题一：

引用
不使用库函数反转一个整数的位(高低位互换，不是反码)。譬如11110000转为00001111，这里给8位的例子。

那种toBinaryString再字符转的就不用说了，是人就会。
这是Integer的相应功能的源码：
Java代码  
public static int reverse(int i) {   
    // HD, Figure 7-1   
    i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555;   
    i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333;   
    i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f;   
    i = (i << 24) | ((i & 0xff00) << 8) |   
        ((i >>> 8) & 0xff00) | (i >>> 24);   
    return i;   
}  

public static int reverse(int i) {
    // HD, Figure 7-1
    i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555;
    i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333;
    i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f;
    i = (i << 24) | ((i & 0xff00) << 8) |
        ((i >>> 8) & 0xff00) | (i >>> 24);
    return i;
}


题二：

引用
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，假设双方都采取最好的策略，请问有没有必胜的策略。如果没有请说出原因。


这道题我google到一个一样的，大家可以先想想再看解释。
http://blog.163.com/sentimental_man/blog/static/730016182008102195317502/

第一题，真不会。
第二题，会，以前看过。

好题，这种题目只能给对职位相关的人做，其他人一时是不会去触碰的

第一题靠组成原理
第二题以前大航海时代2里面有个类似的题目，取金币，倒推

哥今天真是懂了，百度的薪水真是给力。
某认识的，本科二本计算机系，北师大法学硕士，还未毕业，百度offer已收，15K/M。
同时也认识到，打工生涯中学历的重要性。

KK加油啊，这么牛，应该15K+了。

ppgunjack 写道
第一题靠组成原理
第二题以前大航海时代2里面有个类似的题目，取金币，倒推

那个金币的我也做过，玩游戏的时候当场做出来了。这个题二反正我能力有限......

貌似没啥区别，都是保持剩余特定规律数目稳赢，然后倒推策略

发哥，要是只看薪水，那就别找local的职位。

william_ai 写道
发哥，要是只看薪水，那就别找local的职位。

发哥指我吗？
我能力有限，半路出家，薪水就不做梦了，老实的存几年钱去创业吧。

第一个不直接异或个11111111111？