|
锁定老帖子 主题：两道笔试题，在找工作的可以看看
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-04-19
最后修改：2011-04-19
昨天去一家公司做了个笔试，有两题不会做直接回来了。题给大家分享下。
题一： 引用 不使用库函数反转一个整数的位(高低位互换，不是反码)。譬如11110000转为00001111，这里给8位的例子。
那种toBinaryString再字符转的就不用说了，是人就会。 这是Integer的相应功能的源码：
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/ 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2011-04-19
第一题，真不会。
第二题，会，以前看过。 |
| 返回顶楼 | |
|
发表时间：2011-04-19
好题，这种题目只能给对职位相关的人做，其他人一时是不会去触碰的
|
| 返回顶楼 | |
|
发表时间：2011-04-19
第一题靠组成原理
第二题以前大航海时代2里面有个类似的题目，取金币，倒推 |
| 返回顶楼 | |
|
发表时间：2011-04-19
哥今天真是懂了，百度的薪水真是给力。
某认识的，本科二本计算机系，北师大法学硕士，还未毕业，百度offer已收，15K/M。 同时也认识到，打工生涯中学历的重要性。 KK加油啊，这么牛，应该15K+了。 |
| 返回顶楼 | |
|
发表时间：2011-04-19
ppgunjack 写道 第一题靠组成原理
第二题以前大航海时代2里面有个类似的题目，取金币，倒推 那个金币的我也做过，玩游戏的时候当场做出来了。这个题二反正我能力有限...... |
| 返回顶楼 | |
|
发表时间：2011-04-19
貌似没啥区别，都是保持剩余特定规律数目稳赢，然后倒推策略
|
| 返回顶楼 | |
|
发表时间：2011-04-19
发哥，要是只看薪水，那就别找local的职位。
|
| 返回顶楼 | |
|
发表时间：2011-04-19
william_ai 写道 发哥，要是只看薪水，那就别找local的职位。
发哥指我吗？ 我能力有限，半路出家，薪水就不做梦了，老实的存几年钱去创业吧。 |
| 返回顶楼 | |
|
发表时间：2011-04-19
第一个不直接异或个11111111111？
|
| 返回顶楼 | |
