面試歸來(lái) ， 嚴(yán)重被打擊

kroody

1. int test(int n)
   
2. {
   
3.         int nCount = 0;
   
4. 
   
5.         while(n)
   
6.         {
   
7.                 nCount++;
   
8.                 n = n & (n - 1);
   
9.         }
   
10. 
    
11.         return nCount;
    
12. }

復(fù)制代碼

求test（9999）

2 不用遞歸法 求一個(gè)固定集合內(nèi)的所有子集
3 假設(shè) 一個(gè)系統(tǒng)只發(fā) ABCDEF六種信息  各自的概率分別為 P1  P2 P3 P4 P5 P6 求怎么設(shè)計(jì)才能達(dá)到最節(jié)省帶寬 好像 具體忘了是不是這樣表述的

問(wèn)我模板類怎么用  我...
問(wèn)我怎么用python發(fā)送郵件
問(wèn)我ip校驗(yàn)和怎么計(jì)算 我...

ps 你不是對(duì)linux很熟悉嗎  為什么那兩個(gè)問(wèn)題都回答不上來(lái)呢？（大哥，對(duì)linux熟悉也有不會(huì)的啊 ，我真的不知道該怎么回答）

總之， 感覺(jué)筆試做的一塌糊涂，不知道各位什么看法

kroody

校驗(yàn)和在論壇找到一個(gè)，不知道是不是這個(gè)
http://www.72891.cn/thread-1565608-1-1.html

zhangjunming

回復(fù) 1# kroody


   

nuclearxin

一個(gè)都不會(huì)

doofy

第一題：9999的用二進(jìn)制表示，哪個(gè)位上是1，counter就要自增一次

marxn

第一個(gè)，只需要判斷這個(gè)數(shù)的最低位二進(jìn)制數(shù)就可以了
如果這個(gè)數(shù)最低位是1，那么n = n & (n - 1)相當(dāng)于n=n-1;
如果這個(gè)數(shù)低n位是0，那么n = n & (n - 1)相當(dāng)于把最后一個(gè)1變成0。
test()相當(dāng)于數(shù)一下這個(gè)二進(jìn)制數(shù)里面有幾個(gè)1
9999的二進(jìn)制數(shù)為10011100001111，那么返回值就是8

kroody

樓上正解

sicem

哎，難！~~

yovnchine

1)二進(jìn)制表示中1的個(gè)數(shù)
2）迭代2^n次，每次輸出對(duì)應(yīng)的子集
3)哈夫曼編碼，概率越大的對(duì)應(yīng)字符串越短

yovnchine

前三道難度還好吧，看什么職位了。。。。
樓主面試什么公司啊，有點(diǎn)意思。