[
回复本文] [
发信给作者] [
本篇全文] [本篇作者:
ChandlerBing ]
发信人: ChandlerBing (Chandler), 信区: VC
标 题: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:11:42 星期四), 站内信件
用o（1）的算法写函数fn求输入int型整数能被最大的2的幂整除。比如输入12返回4，输
入7返回1，输入8返回8，输入48返回16等等。要求必修o(1)的算法。有几种方法。
稍后把我刚才想的答案贴出来。
--
寻找自我，追求自我，超越自我
※ 修改:·ChandlerBing 于 01月05日19:13:27 修改本文·[FROM: bbs.whnet.edu.cn]※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·[FROM: Friends]
[回复本文] [发信给作者] [本篇全文] [本篇作者: idoloveyou ]
发信人: idoloveyou (学校に帰りました), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:13:50 星期四), 站内信件
这道题看过无数遍了
n - n & (n - 1)
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 用o（1）的算法写函数fn求输入int型整数能被最大的2的幂整除。比如输入12返回4，输
: 入7返回1，输入8返回8，输入48返回16等等。要求必修o(1)的算法。有几种方法。
: 稍后把我刚才想的答案贴出来。
--
渤海之滨 白河之津 巍巍我南开精神
汲汲骎骎 月异日新 发煌我前途无垠
美哉大仁 智勇真纯 以铸以陶 文质彬彬
渤海之滨 白河之津 巍巍我南开精神
唱了6年竟然不知道怎么写……
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·
[回复本文] [发信给作者] [本篇全文] [本篇作者: ChandlerBing ]
发信人: ChandlerBing (Chandler), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:15:12 星期四), 站内信件
。。。。。
我的方法： (-a)&a
【 在 idoloveyou (学校に帰りました) 的大作中提到: 】
这道题看过无数遍了
n - n & (n - 1)
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 用o（1）的算法写函数fn求输入int型整数能被最大的2的幂整除。比如输入12返回4，输
: 入7返回1，输入8返回8，输入48返回16等等。要求必修o(1)的算法。有几种方法。
: 稍后把我刚才想的答案贴出来。
--
渤海之滨 白河之津 巍巍我南开精神
汲汲骎骎 月异日新 发煌我前途无垠
美哉大仁 智勇真纯 以铸以陶 文质彬彬
渤海之滨 白河之津 巍巍我南开精神
唱了6年竟然不知道怎么写……
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·
--
寻找自我，追求自我，超越自我
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·[FROM: Friends]
[回复本文] [发信给作者] [本篇全文] [本篇作者: target ]
发信人: target (My Goal), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:25:34 星期四), 站内信件
bing，你总是那样灿烂
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 。。。。。
: 我的方法： (-a)&a
: 【 在 idoloveyou (学校に帰りました) 的大作中提到: 】
: 这道题看过无数遍了
: n - n & (n - 1)
: 【 在 ChandlerBing (Chandler) 的大作中提到: 】
: : 用o（1）的算法写函数fn求输入int型整数能被最大的2的幂整除。比如输入12返回4，输
: : 入7返回1，输入8返回8，输入48返回16等等。要求必修o(1)的算法。有几种方法。
: : 稍后把我刚才想的答案贴出来。
--
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·
[回复本文] [发信给作者] [本篇全文] [本篇作者: lightning ]
发信人: lightning (上帝是女人|支持pplive), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:31:26 星期四), 站内信件
~a&(a-1)+1
(~a+1)&a
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 。。。。。
: 我的方法： (-a)&a
: 【 在 idoloveyou (学校に帰りました) 的大作中提到: 】
: 这道题看过无数遍了
: n - n & (n - 1)
: 【 在 ChandlerBing (Chandler) 的大作中提到: 】
: : 用o（1）的算法写函数fn求输入int型整数能被最大的2的幂整除。比如输入12返回4，输
: : 入7返回1，输入8返回8，输入48返回16等等。要求必修o(1)的算法。有几种方法。
: : 稍后把我刚才想的答案贴出来。
--
世外悠悠隔人间，不忍凄凄乱世烟。
慨怀潇潇任风逝，云霭冉冉绕仙山。
---
※ 修改:·lightning 于 01月05日19:34:03 修改本文·[FROM: bbs.whnet.edu.cn]
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·[FROM: 炽天使学院]
[回复本文] [发信给作者] [本篇全文] [本篇作者: ChandlerBing ]
发信人: ChandlerBing (Chandler), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:34:31 星期四), 站内信件
嗯那，条条大路通罗马啊
【 在 lightning (上帝是女人|支持pplive) 的大作中提到: 】
: ~a&(a-1)+1
: (~a+1)&a
: 【 在 ChandlerBing (Chandler) 的大作中提到: 】
: : 。。。。。
: : 我的方法： (-a)&a
: : 这道题看过无数遍了
: : n - n & (n - 1)
--
别人笑我忒疯癫，我笑他人看不穿
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·[FROM: Friends]
[回复本文] [发信给作者] [本篇全文] [本篇作者: wfc ]
发信人: wfc (sissiok六段之七弟子), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:35:17 星期四), 站内信件
还是Bing的方法看着简洁
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 嗯那，条条大路通罗马啊
: 【 在 lightning (上帝是女人|支持pplive) 的大作中提到: 】
: : ~a&(a-1)+1
: : (~a+1)&a
--
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·[FROM: Friends]
[回复本文] [发信给作者] [本篇全文] [本篇作者: wfc ]
发信人: wfc (sissiok六段之七弟子), 信区: VC
标 题: Re: 给大家出一道微软面试题目啊
发信站: 武汉白云黄鹤站 (2006年01月05日19:35:17 星期四), 站内信件
还是Bing的方法看着简洁
【 在 ChandlerBing (Chandler) 的大作中提到: 】
: 嗯那，条条大路通罗马啊
: 【 在 lightning (上帝是女人|支持pplive) 的大作中提到: 】
: : ~a&(a-1)+1
: : (~a+1)&a
--
※ 来源:·武汉白云黄鹤站 bbs.whnet.edu.cn·
