青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

OnTheWay2012
埋葬昨天的我,迎來重生的我!
posts - 15,  comments - 89,  trackbacks - 0

1.最大空間為6的循環隊列隊頭front為3,隊尾rear為0,刪除一個插入兩個元素后的front和rear為多少?
    我感覺這道題說的不太清楚,原因如下:對于對于循環隊列有不同實現,可以采用鏈表的形式也可以采用數組的形式;另外即使是采用數組這種結構也有兩種常用的實現方式,一種是采用一個標量來表明隊列是空的 還是滿的,也可以采用空一個元素的方式來表示隊列是空還是滿。
    根據題意應該是采用數組的形式且有一個元素沒有使用,所以解題思路如下:刪除元素是在隊頭,所以刪除一個元素后隊頭是4;插入元素是在隊尾進行,所以插入兩個元素后隊尾是2。
    個人感覺我的答案好像不太正確,請高手指點,謝謝。

2.N個結點的二叉樹,有m個結點有兩個子結點,有多少個葉子結點。
    本來以為這道題會做了并且還很簡單,但是當要寫出來的時候才發現原來的想法完全是錯誤的。懇請高人賜教。

3.有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點帶毒的水24小時后就會死亡,至少要多少只小白鼠才能在24小時時鑒別出那瓶水有毒。
    這道題我原來也意味最少也需要有999個小白鼠才能鑒別出來,但是我感覺這個答案肯定是錯的;所以就百度了一下,發現有人說是10個小白鼠足矣,但是我看了看接下來的解釋,還是沒有看懂;但是我感覺他說的是對的,所以我想了大半天終于想明白了,回頭看看網上關于這道題的解答確實不太容易讓人明白。
    閑話少說,我的分析如下:
    一般情況下大家看到這道題的時候都會認為是999個小白鼠,那么為什么會有這種錯誤的想法呢?那是因為大家在思考的時候進入了一個誤區,這個誤區就是每只小白鼠只能喝一個瓶子里的水。其實產生這個誤區也是很正常的,那么怎么才能在小白鼠喝了不同瓶子里的水的情況下也能知道哪個瓶子里的水是害死小白鼠的呢?請看下面我舉的一個例子。 

  為了簡單起見,我假設只有5平水,其中一瓶有毒,其他條件不變,那么按照上面的說法答案應該是4。
    現在我有三只小白鼠,它們的編號是1,2,3;五個瓶子編號是1,2,3,4,5。讓1號小白鼠喝一號瓶子里的水,注意1號瓶子用二進制表示是00000001;然后讓二號小白鼠喝2號瓶中的水,注意2號瓶子用二進制表示是00000010;然后讓一號和二號小白鼠喝3號瓶中的水,注意3號瓶子用二進制表示是00000011;然后讓三號小白鼠喝4號瓶中的水,注意4號瓶子用二進制表示是00000100;然后讓一號和三號小白鼠喝5號瓶中的水,注意5號瓶子用二進制表示是00000101。那么如果1號瓶子是有毒的話1號小白鼠在24小時后死去;如果2號瓶里的水是有毒的話2號小白鼠24小時后死去;如果3好瓶子水有毒,24小時后1號和2號小白鼠死去;如果4號瓶水有毒24小時候3號小白鼠死去;如果5好瓶里的水有毒24小時候死去的應該是1號和3號小白鼠。
    綜上所述鑒定5瓶水是不是有毒只需要3個小白鼠!并且有些小白鼠喝了不只一個瓶子里的水。
    大家請注意這樣一個事實:需要鑒定5個瓶子里的水,而5的二進制表示是00000101;為了表示5最多使用了3個二進制位。
    請大家按照上面的方法舉幾個例子,例如有6、7、8、9瓶水需要鑒定。通過舉這些例子后是不是得到一個結論:用二進制表示需要鑒定的瓶子數量,該二進制表示所占用的二進制位的個數就是需要的小白鼠的數量。
    根據上面的結論,1000需要10個二進制位來表示,所以這道題的答案是需要10個小白鼠!
    怎么樣是不是比需要犧牲999個小白鼠更愛護小動物。
   
    但是上面的這種方法只是一種基于一些有限的例子歸納出來的,并不十分可靠。我當時根據上面的例子推導之后已經知道了答案,但是總還感覺缺少點什么。好像還沒有太明白,也好像缺少了一些說服力,因為畢竟是有限的歸納。

    好了,下面就是絕對有說服力的解法:
    還是上面的第一個例子,總共有5個瓶子,需要3只老鼠;如果某個老鼠喝了水,我們就在記為1,如果老鼠沒有喝那么就記為0;我們用3個二進制位表示記錄情況,最左邊的二

進制位代表3號老鼠,中間的二進制位代表2號老鼠,最右邊的老鼠代表1號老鼠。
    1號瓶里的水被1號老鼠喝了,那么是不是應該寫一個1其余的記為0,那么是不是可以寫為001。
    2號瓶里的水被2號老鼠喝了,那么是不是應該寫一個1其余的記為0,那么是不是可以寫為010。  
    3號瓶里的水被1號和2號老鼠喝了,那么是不是應該寫兩個1其余的記為0,那么是不是可以寫為011。
    4號瓶里的水被3號老鼠喝了,那么是不是應該寫一個1其余的記為0,那么是不是可以寫為100。
    5號瓶里的水被3號和1號老鼠喝了,那么是不是應該寫兩個1其余的記為0,那么是不是可以寫為101。
    通過上面的例子是不是發現就相當于用老鼠喝不喝瓶里的水來表示數字。用10個老鼠可以表示10個二進制位,那么10個二進制位是不是可以表示最大的1024,并且每種表示法都是唯一的。

    不知道通過以上的說法是否明白了,如果還不太明白請仔細看幾遍可能就明白了。

4.有一整數序列,如何求絕對值和最大的連續數字串,寫出算法。
    我看到這道題是不太明白“絕對值和”是什么意思,所以導致我不明白這個題到底要求寫什么。我的理解是這樣的:一個整數數列,當然可能有正的也有負數,求出子數字串

的最大和是多少。舉個例子:數列是-1,-2,0,89,100, -90,那么最大的和就是89+100。
    如果是按照我的理解的話這道題的答案在《數據結構和算法分析 --C語言描述》的21頁。我就不在這里再說了。

5.假設有很多段ip段屬于教育網的,如何盡快辨別一用戶 ip是否屬于教育網。
    我對網絡不熟,所以不知道以下我的說法是否正確,如果不正確請高手指教。
    IP地址分為網絡號和主機號,只要對某個IP與教育網的IP的網絡好進行與運算即可,如果運算后還等于教育網的網絡號,則是教育網的IP。

6.用java實現二叉樹數據。
    不太明白實現二叉樹數據是什么意思,是讓寫一個結點的類型,然后寫一個創建二叉樹的函數嗎,當然了既然是用JAVA這種面向對象的語言實現的,所以一定要用類的方法實現。另外我對JAVA不熟悉,不知道JAVA里是否有模板類的說法,如果有的話最好用模板類的方法實現,這樣的話不需要考慮二叉樹所保存的數據的類型。
    具體代碼請參見各種數據結構的書,一般這類書都會有講解的,二叉樹也不太難。
7.構造AVL樹。
    正在看AVL樹,所以當前還不能多說些什么。請高手評論這道題。

    這篇隨筆里最讓我高興的一點就是把地三題想明白了。
    請各位高手批評指正。

posted on 2010-05-10 20:20 OnTheWay 閱讀(2643) 評論(14)  編輯 收藏 引用 所屬分類: 面經

FeedBack:
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 20:53 | 小時候可靚了
我只說第一題

0 1 2 3 4 5




我真不知道,是3 4 5 0被使用,還是3 2 1 0被使用! 他沒告訴我繞序。因為插入的時候,有頭插和尾插方式。

如果是3 2 1 0方式,則刪除一個后是 2 1 0 再加兩個,則是2 1 0 5 4

如果是3 4 5 0方式,則刪除一個后是 4 5 0 ,再加兩個,則是4 5 0 1 2

信口開河,如果覺得我說得不對的,盡管說!  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 21:26 | marco
說說第二題~~
m+1

設葉節點為x個,有一個子結點的為y個
對于一個節點,它都有一個父節點,即一個輸入端,記為-1(根節點單獨考慮)
如果有兩個字節點,那么輸出為2;一個子結點,輸出為1;葉節點輸出為0.

那么有:
x*0 + x*(-1) + y*1 + y*(-1) + m*2 + m*(-1) = -1
根節點沒有輸入,所以是-1
x = m+1
  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 22:00 | 小時候可靚了
@marco
嗯,利用進出平衡來計算,比較好的方法!!   回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 22:15 | OnTheWay
@marco
非常感謝,終于讓我明白了。  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 22:15 | OnTheWay
@小時候可靚了
也謝謝你的關注  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-10 23:55 | 小時候可靚了
第三題很好玩,哈哈!  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-11 07:13 | 楊帆
第三題,請查閱信息論有關內容,一般信息論教材第一章,第二章就夠了。  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-11 09:02 | 英超
第四題,理解錯了吧,應該是“絕對值”和“最大的連續數字串”,不是“絕對值和”。
個人意見。  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-11 09:03 | 英超
@英超

我的錯,確實是“絕對值和”……  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教[未登錄]
2010-05-12 14:11 | vane
第2題應該是2分查找,你那個方法咱不能理解,或許咱太笨......
2進制移動一位不僅僅是1這么簡單的  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教[未登錄]
2010-05-12 17:55 | OnTheWay
@vane
我不太明白您說的二分法是什么意思,能不能舉個例子?
另外你再仔細多看幾遍我說的方法的話,可能會看懂。  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教[未登錄]
2010-05-12 20:25 | OnTheWay
@vane
以下代碼是根據我的方法寫出來的:
unsigned int Drink(unsigned int nBottleNum)
{
unsigned int nTotal = 0;

unsigned int nBitNum = 1;
for(double i = 1 ; i < sizeof(nBottleNum) * 8.0 ; i++)
{
if(pow(2.0, i) > nBottleNum)
{
nBitNum = static_cast<int>(i);
break;
}
}

for (unsigned int i = 1 ; i <= nBottleNum ; i++)
{
unsigned int nMask = 1;
cout<<"第"<<i<<"瓶水被以下老鼠喝了"<<flush;
for (unsigned int j = 1 ; j <= nBitNum ; j++)
{
if (0 != (nMask & i))
{
nTotal++;
cout<<j<<" ";
}

nMask <<= 1;
}
cout<<endl;
}

return nTotal;
}

我比較愚鈍,經過3個多小時的思考后我明白了2分法,謝謝你讓我又明白了一種方法  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-26 12:00 | luoqi
@OnTheWay

3題,要點,因為只有一瓶有毒!!!!!!!!!!  回復  更多評論
  
# re: 幾道面試題,有的做出來了,有的不會做,請大家指教
2010-05-26 12:04 | luoqi
題5

ipv4是一個unsigned long

教育網,b0~bn
unsigned long user_ip;
if(user_ip <b0 || usre_ip > bn)
不是教育網
//注意多個網段,要多次比較  回復  更多評論
  

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

友情連接

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲区在线播放| 午夜亚洲精品| 久久久成人精品| 欧美一区二区成人| 激情一区二区| 欧美激情第三页| 欧美日韩精品在线| 午夜精品999| 久久精品麻豆| 亚洲自拍偷拍福利| 国产亚洲欧美日韩一区二区| 另类天堂视频在线观看| 欧美黄污视频| 欧美一区二区三区在| 久久精品一区中文字幕| 91久久精品美女高潮| 一卡二卡3卡四卡高清精品视频| 国产精品久久久久久一区二区三区 | 久久精品国产成人| 久久青青草综合| 一区二区三区精品| 久久精品国产久精国产思思| 日韩一级不卡| 久久激情五月婷婷| 中日韩高清电影网| 久久久久88色偷偷免费| 亚洲天堂激情| 美女诱惑黄网站一区| 性做久久久久久免费观看欧美| 久久野战av| 羞羞漫画18久久大片| 欧美精品久久99| 久久久久久夜| 国产精品福利影院| 亚洲区国产区| 亚洲电影在线| 欧美一级午夜免费电影| 中文精品一区二区三区| 免费观看成人www动漫视频| 小处雏高清一区二区三区| 欧美国产日韩在线| 久久综合给合久久狠狠狠97色69| 欧美午夜美女看片| 亚洲精品一二| 亚洲精品国产品国语在线app| 香蕉成人伊视频在线观看| 制服丝袜亚洲播放| 欧美激情亚洲综合一区| 牛夜精品久久久久久久99黑人 | 国产精品一区二区在线观看| 亚洲电影观看| 亚洲国产经典视频| 久久久久久久波多野高潮日日| 国产精品99一区| 亚洲三级视频在线观看| 最新亚洲电影| 欧美成人性网| 亚洲国产老妈| 亚洲欧洲在线免费| 男同欧美伦乱| 欧美激情精品久久久久久久变态 | 欧美成人在线免费视频| 国产日韩欧美在线一区| 欧美久久婷婷综合色| 欧美一区2区三区4区公司二百| 亚洲卡通欧美制服中文| 91久久久一线二线三线品牌| 久久精品成人| 久久gogo国模啪啪人体图| 亚洲香蕉伊综合在人在线视看| 亚洲黄色av| 夜夜精品视频一区二区| 最近看过的日韩成人| 亚洲国产三级网| 一区二区不卡在线视频 午夜欧美不卡在 | 国产精品麻豆成人av电影艾秋 | 免费观看在线综合| 久久阴道视频| 欧美色欧美亚洲另类七区| 欧美日韩理论| 国产亚洲精久久久久久| 伊人成年综合电影网| 亚洲精品日韩综合观看成人91| 亚洲乱码精品一二三四区日韩在线| 亚洲精品一区二区网址| 亚洲欧美日韩一区在线| 久久中文在线| 亚洲无线视频| 欧美福利电影在线观看| 国产精品女主播一区二区三区| 国产人成精品一区二区三| 国产欧美亚洲一区| 亚洲国产欧美日韩精品| 欧美一区二区三区日韩视频| 欧美成人精品高清在线播放| 中国av一区| 欧美高清视频在线播放| 国内久久精品视频| 欧美在线视频导航| 一区二区三区**美女毛片| 久久久亚洲高清| 国产一区二区精品久久91| 亚洲免费一区二区| 亚洲精品你懂的| 久久亚洲精品视频| 激情久久一区| 欧美96在线丨欧| 久久综合九色综合久99| 91久久极品少妇xxxxⅹ软件| 久久综合婷婷| 欧美精品乱人伦久久久久久| 亚洲国产日韩一区| 99成人精品| 国产日韩综合| 久久人人爽人人爽爽久久| 久久九九久久九九| 亚洲日本aⅴ片在线观看香蕉| 亚洲激情在线播放| 国产精品欧美久久久久无广告| 亚洲免费小视频| 久久综合激情| 亚洲一区视频在线| 亚洲欧美三级伦理| 一区二区三区视频在线| 亚洲小视频在线观看| 极品尤物久久久av免费看| 亚洲第一中文字幕在线观看| 国产精品国色综合久久| 久久综合九九| 国产精品美女黄网| 亚洲区免费影片| 一区福利视频| 亚洲淫片在线视频| 亚洲精品小视频| 久久精品亚洲一区二区| 先锋影音国产精品| 亚洲国产精品123| 国产一区二区三区久久| 亚洲一区二区三区四区五区黄| 亚洲国产日韩欧美在线图片| 久久xxxx| 久久久91精品国产| 激情五月综合色婷婷一区二区| 亚洲欧美自拍偷拍| 香蕉久久一区二区不卡无毒影院| 欧美国产91| 亚洲日韩欧美视频一区| 亚洲人成精品久久久久| 久久精品一区蜜桃臀影院| 久久久福利视频| 在线播放日韩欧美| 欧美国产另类| 日韩西西人体444www| 亚洲在线1234| 国产在线精品一区二区夜色| 欧美在线一区二区三区| 麻豆精品一区二区av白丝在线| 1024成人网色www| 欧美国产激情二区三区| 亚洲一级黄色| 亚洲福利视频专区| 亚洲欧美日韩国产综合精品二区| 国产欧美日韩一区二区三区在线 | 欧美视频亚洲视频| 午夜精品在线看| 亚洲国产福利在线| 亚洲欧美一级二级三级| 亚洲国产日韩欧美在线99| 国产精品爱久久久久久久| 久久99伊人| 一本色道久久| 亚洲成人中文| 韩日精品视频| 国产伦精品一区二区| 欧美性大战久久久久| 美女精品在线| 久久久精品日韩| 欧美亚洲综合久久| 亚洲一区二区三区视频播放| 亚洲精品一区二区三区99| 欧美国产国产综合| 欧美福利影院| 女生裸体视频一区二区三区| 久久精品国产免费观看| 欧美日韩午夜剧场| 欧美久久在线| 欧美日韩三级在线| 欧美网站在线观看| 国产精品三级久久久久久电影| 国产精品v欧美精品v日韩精品| 欧美极品色图| 国产精品免费一区二区三区观看| 欧美久色视频| 国产农村妇女精品一二区| 国模私拍视频一区| 亚洲区欧美区| 欧美自拍偷拍| 亚洲电影免费在线| 亚洲午夜精品17c| 久久精品国产在热久久|