刚才想到一个微软面试题的答案

[ 回复本文] [ 发信给作者] [ 本篇全文] [本篇作者: 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·