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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ipv4是一個unsigned long

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

<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>
            欧美一级欧美一级在线播放| 欧美综合国产精品久久丁香| 亚洲午夜高清视频| 久久久99精品免费观看不卡| 免费视频一区| 欧美日韩a区| 一区二区三区在线免费播放| 亚洲伦伦在线| 麻豆精品91| 欧美一区二区三区四区在线观看地址| 欧美电影在线播放| 在线看欧美视频| 乱人伦精品视频在线观看| 久久久久久自在自线| 日韩一级大片在线| 欧美日韩精品免费观看视频完整| 伊人久久久大香线蕉综合直播 | 亚洲在线一区二区| 久久久久久一区| 国产日韩欧美综合一区| 亚洲高清一区二| 噜噜噜91成人网| 久久精视频免费在线久久完整在线看| 国产精品夜色7777狼人| 亚洲一区视频| 亚洲午夜精品久久久久久app| 欧美好吊妞视频| 999亚洲国产精| 亚洲精品三级| 国产精品一二三四| 一区二区电影免费在线观看| 葵司免费一区二区三区四区五区| 性久久久久久久| 久久久久亚洲综合| 小辣椒精品导航| 亚洲欧美一区二区激情| 国产欧美精品国产国产专区| 在线视频精品一区| 亚洲精品乱码久久久久久蜜桃麻豆| 久久裸体视频| 亚洲精品免费在线观看| 91久久精品一区二区别| 欧美高清视频在线播放| 亚洲色在线视频| 中日韩美女免费视频网址在线观看| 欧美系列一区| 久久全球大尺度高清视频| 亚洲网站在线| 激情文学综合丁香| 亚洲国产成人在线播放| 欧美日韩第一区| 中文日韩电影网站| 午夜精品福利电影| 亚洲国产aⅴ天堂久久| 欧美国产日韩亚洲一区| 欧美日韩国产123区| 亚洲欧美综合一区| 女女同性精品视频| 亚洲女女做受ⅹxx高潮| 亚洲精选一区| 国产亚洲综合在线| 亚洲人成高清| 国内免费精品永久在线视频| 久久久久国产精品一区三寸| 久久成人综合视频| 一区二区不卡在线视频 午夜欧美不卡在 | 免费成人高清| 一区二区国产精品| 欧美一区二区三区在线| 亚洲精品一区二区在线| 亚洲精品女人| 国产美女精品视频| 亚洲精品免费一区二区三区| 国产精品igao视频网网址不卡日韩| 亚洲精品自在在线观看| 欧美中文字幕在线| 亚洲一区免费视频| 欧美劲爆第一页| 蜜桃av久久久亚洲精品| 国产精品成人va在线观看| 久久久欧美精品sm网站| 欧美日韩免费一区二区三区| 欧美在线一二三区| 欧美午夜精品久久久久久孕妇| 性8sex亚洲区入口| 欧美日韩精品一区二区三区四区| 欧美在线视频观看| 国产精品videosex极品| 91久久精品美女高潮| 免费欧美网站| 国产精品一区二区男女羞羞无遮挡 | 美女日韩欧美| 欧美国产在线电影| 欧美激情第三页| 国语自产精品视频在线看抢先版结局| 亚洲视频精品在线| 亚洲专区一区| 欧美无乱码久久久免费午夜一区 | 亚洲乱码国产乱码精品精 | 日韩视频永久免费观看| 亚洲精品资源| 欧美成人在线免费视频| 亚洲国产精品成人久久综合一区| 亚洲国产mv| 欧美日韩高清在线播放| 亚洲视频一区在线| 久久精品国产综合| 亚洲国产美女| 欧美无乱码久久久免费午夜一区| 亚洲与欧洲av电影| 久久亚洲欧美国产精品乐播| 国产亚洲一区在线| 免费在线国产精品| 一二美女精品欧洲| 久久蜜臀精品av| 日韩午夜av在线| 国产乱码精品一区二区三区不卡 | 国产精品第13页| 午夜视频一区二区| 亚洲国产一区二区在线| 亚洲一区二区三区免费观看| 欧美午夜在线| 久久综合电影一区| 亚洲色无码播放| 欧美国产专区| 欧美亚洲综合网| 亚洲精品日韩久久| 国产日韩欧美制服另类| 欧美成人免费网| 先锋影院在线亚洲| 亚洲精品一区二| 免费视频一区| 欧美一区二区三区久久精品茉莉花| 激情欧美国产欧美| 国产精品sm| 欧美另类高清视频在线| 午夜精品亚洲| 99亚洲视频| 亚洲国产精品va在看黑人| 亚洲与欧洲av电影| 亚洲激情av在线| 国语自产精品视频在线看8查询8 | 一本色道久久88亚洲综合88| 一区二区三区国产| 亚洲电影免费观看高清| 国产精品美女久久| 欧美日韩免费高清一区色橹橹| 午夜精品福利在线观看| 一本色道久久88综合日韩精品| 蜜臀a∨国产成人精品| 午夜精品理论片| 免费成人网www| 久久精品女人的天堂av| 亚洲一区二区影院| 一区二区高清视频在线观看| 久久久美女艺术照精彩视频福利播放| 亚洲新中文字幕| 一区二区三区日韩精品视频| 韩国av一区二区三区四区| 国产精品久久久免费| 欧美日韩网站| 欧美手机在线视频| 欧美视频中文字幕| 国产精品久久久999| 欧美日本在线视频| 欧美日韩国产小视频| 女同性一区二区三区人了人一| 久久精品欧洲| 另类欧美日韩国产在线| 久久久久久69| 免费成人在线观看视频| 久久婷婷蜜乳一本欲蜜臀| 久久成年人视频| 另类天堂视频在线观看| 久久躁狠狠躁夜夜爽| 老巨人导航500精品| 久热综合在线亚洲精品| 免费精品99久久国产综合精品| 久久精品国产一区二区电影| 亚洲影音先锋| 久久不射中文字幕| 欧美1级日本1级| 欧美日韩中字| 国产中文一区二区三区| 国产亚洲成av人在线观看导航 | 欧美一区二区免费视频| 亚洲欧美另类中文字幕| 欧美一二区视频| 免播放器亚洲| 亚洲久久一区二区| 亚洲欧美日韩在线不卡| 久久大香伊蕉在人线观看热2| 欧美影院在线播放| 欧美精品免费看| 国产精品系列在线播放| 激情综合色丁香一区二区| 91久久黄色| 欧美在线观看视频在线| 欧美激情视频给我| 亚洲欧美一区二区原创|