这个题其实有超简单的求解方法 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 559532

nini：

这个题其实有超简单的求解方法

[阅读: 402] 2007-08-31 08:43:42

x如果是2的幂次方则x从2进制是刚刚完成进位，必定会满足 x & (x-1) = 0 ，其他任意数都不会满足这一点。

相关信息:

自己想出来的几道C语言的面试题，不算BT吧。 (221字) (Water-E [844] 2007-08-31 07:53)
- 大牛，你也出来面试别人了？ (空) (龙之吻 [357] 2007-08-31 07:54)
  - 额，我是大菜，不是大牛。公司原先的面试题太不科学了，想改改 (空) (Water-E [417] 2007-08-31 07:57)
    - 。 (空) (龙之吻 [311] 2007-08-31 08:00)
- BT,我一个都不会 (空) (有狐 [416] 2007-08-31 07:56)
- 没看懂１。 (空) (老玉米 [337] 2007-08-31 07:59)
  - 刚才看错了．．．现在看懂了 (空) (老玉米 [400] 2007-08-31 08:05)
    - 靠，害我白解释半天。 (空) (Water-E [416] 2007-08-31 08:07)
  - 这个经常能用到的阿 (192字) (Water-E [436] 2007-08-31 08:07)
    - 看错了，看成字符串了．． (空) (老玉米 [448] 2007-08-31 08:07)
    - 搞硬件的才那么多位操作 (空) (Apache [415] 2007-08-31 08:08)
      - 位操作基本上什么地方都用的挺多，当然那些搞高级玩意的就用不到了。 (空) (Water-E [401] 2007-08-31 08:11)
- 变态的题目!.如果我看到这样的题目,立马走人 (52字) (hy [436] 2007-08-31 08:02)
  - 除了第三题，其他的都不是能直接google出来的吧。 (空) (Water-E [351] 2007-08-31 08:09)
    - ３用c怎么做？ (7字) (老玉米 [351] 2007-08-31 08:10)
      - 想到了，定义一个函数指针 (16字) (老玉米 [408] 2007-08-31 08:13)
      - a就是函数指针阿，告诉编译器转换下类型就行，b也一样。 (37字) (Water-E [471] 2007-08-31 08:14)
        跳转怎么做？ (33字) (haitao [379] 2007-08-31 08:56)
        c没有jmp，有一个不如jmp NB的goto (61字) (nini [455] 2007-08-31 09:16)
        goto的lable也可以不使用goto语句调用，可以直接转换成无类型无参数的函数指针调用。 (空) (nini [603] 2007-08-31 09:20)
        (unsigned int*)0x12345678 = 12345678; 前面少了个 * (40字) (bjwf [508] 2007-08-31 09:04)
        是地，是地，确实写错了 (20字) (nini [350] 2007-08-31 09:08)
    - 这也问题肯定找到相关的..开发者的大局观比细节重要. (空) (hy [335] 2007-08-31 08:12)
      - 恩，可我们这就想找小工的。 (空) (Water-E [401] 2007-08-31 08:15)
        这些都会的人不愿意给你当小工 (空) (beijingshizi [381] 2007-08-31 08:18)
        你这问题适合找月薪3,4万以上的去做,哈哈 (36字) (hy [407] 2007-08-31 08:19)
        别，给我2w，我去给你当小工。 (空) (Water-E [348] 2007-08-31 08:22)
        我自己还在找工作呢... (空) (hy [375] 2007-08-31 08:25)
    - 我觉得你前两个题可能考的是一个方面，留第二个就可以了 (空) (beijingshizi [387] 2007-08-31 08:26)
      - 额，第一个题主要是考察位操作的基本功、逻辑能力和宏定义编写是否规范。 (18字) (Water-E [559] 2007-08-31 08:32)
- 太BT了,俺都不懂. (9字) (ooo [437] 2007-08-31 08:02)
- 我碰到的最变态的,就是现场用C++Template写个类似Vector东西. (16字) (hy [485] 2007-08-31 08:05)
- 一个都不会 (空) (beijingshizi [359] 2007-08-31 08:16)
- 显然，你重视的是编码细节问题。也许是这个职位的需要吧 (129字) (李战 [474] 2007-08-31 08:25)
  - OO (空) (hy [347] 2007-08-31 08:27)
    - 如果是做爱,打个软件术语? (空) (hy [647] 2007-08-31 08:29)
      - 热巴查？ (空) (beijingshizi [317] 2007-08-31 08:32)
        其实我也不知道的,可以是inner injection.或者inner class. (空) (hy [368] 2007-08-31 08:35)
  - OO (空) (Kaye [341] 2007-08-31 08:29)
  - 俺也想到了一个知识性问题：你所使用gcc 默认编译使用的时c89 还是c99 标准 (46字) (Water-E [672] 2007-08-31 08:29)
  - 我出的题目基本都是概念性和知识性的题目，基本不会明确要求某种编程语言，当然我们招的也就是一般人 (空) (ahfei [463] 2007-08-31 08:34)
- 其实就第二题有些取巧，比较偏门，其他的题都是基本功了 (空) (Water-E [444] 2007-08-31 08:25)
  - 如果想到转换为二进制，就比较容易了。 (空) (疯子张 [411] 2007-08-31 08:29)
    - 呵呵，人家本来就是考的二进制啊。。。。 (空) (beijingshizi [355] 2007-08-31 08:30)
      - 也许就有人不断地拿2去除。 (空) (疯子张 [330] 2007-08-31 08:32)
        这样也没啥，除2不太费cpu，哈哈 (空) (beijingshizi [356] 2007-08-31 08:35)
        这个题其实有超简单的求解方法 (58字) (nini [401] 2007-08-31 08:43)
    - you got it (空) (Water-E [308] 2007-08-31 08:33)
    - return ( ! (i & (i-1))) (空) (李战 [347] 2007-08-31 08:58)
      - 这个题目不严谨。你的答案也不严谨，i =0 就不对了． (空) (bjwf [347] 2007-08-31 09:03)
        嘿嘿，题目有啥不严谨的呢？ (空) (nini [351] 2007-08-31 09:10)
        按题目的意思，int似乎应该是 unsigned int. (空) (bjwf [331] 2007-08-31 09:21)
        俺的数学太差，2有负数次幂吗？是换成UINT比较好 (空) (nini [393] 2007-08-31 09:29)
        Y=2的X次方，这种指数函数的值域是大于0的．与Y轴的正向交于(0,1). (27字) (bjwf [1109] 2007-08-31 09:33)
        2的负无穷大次幂呢？ (空) (李战 [478] 2007-08-31 09:44)
        为0也对呀 (空) (amo [294] 2007-08-31 09:13)
        0是2的几次方? (空) (bjwf [399] 2007-08-31 09:17)
        0次方 (空) (nini [329] 2007-08-31 09:20)
        1是2的零次方 (9字) (amo [578] 2007-08-31 09:20)
        nod，嘿嘿，又想当然了 (空) (nini [327] 2007-08-31 09:22)
        把0和1代入 return (!(i&(i-1))答案都为 ture,显然不对 (空) (bjwf [469] 2007-08-31 09:23)
        嗯，这题还是要用三目运算 (空) (amo [346] 2007-08-31 09:26)
        就随手写的。再说0也是2的x次方，不过这个x就要从宇宙的数学起源说起，那会有无限个宇宙，太麻烦了 (空) (李战 [424] 2007-08-31 09:29)
        哈哈 (42字) (nini [329] 2007-08-31 09:36)
- Hacker's Delight (空) (周星驰 [409] 2007-08-31 08:43)
- 我的心瓦凉瓦凉的，一个都不会。 (14字) (sql [385] 2007-08-31 08:48)
  - 术业有专攻，呵呵 (空) (nini [318] 2007-08-31 08:54)
- 太难了 (空) (bjwf [308] 2007-08-31 08:59)
  - 把括号里的尽量去了还行． (空) (bjwf [323] 2007-08-31 09:00)
- 这是招什么岗位的人呀 (空) (amo [337] 2007-08-31 09:03)
- 行啊水E，开始主管招聘了，多注意一下MM的毛什么的比出题强 (空) (Miracle [351] 2007-08-31 10:49)
- 我的感觉是稍偏了点 (34字) (holly [321] 2007-08-31 12:48)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.021 - 745232