有意思的筆試題記錄與分析

昨天參加了某公司的筆試，總的來說題目很簡單。但是還是有幾個個題目是很有意思的，拿來和大家分享下！

1、小周帶著他的鴕鳥穿越1000公里的沙漠，運送3000顆白菜。已知鴕鳥一次性可駝1000顆白菜，但每走1公里又要吃掉1棵白菜，問：小周最終可以運多少顆白菜？

分析：記得以前演算法設計書上有個類似的油車過沙漠的問題，當時這問題是用倒推法來解決的，因為它有個結題突破口：油車以最少的耗油量穿過沙漠。本題同是過沙漠問題，但是卻沒有像油車過沙漠的解題突破口，怎麼辦呢？我們先想乙個極限：讓小周直接帶著1000顆白菜頭也不回的走到終點，這樣剛好在途中吃完了所有白菜。此時起點還堆著2000棵白菜！所以我們只能折中：也就是每次出發都是帶1000棵白菜，但是還要想著再次開始新的旅程時，最開始的起點是沒有白菜的。具體做法：一共3000顆，所以大致可以將全程分為3個階段。

第一階段：每次只能運1000，所以要從起點出發走3次（一遍運完所有白菜，吃掉的歸吃掉總不至於像上面說的完事之後起點還有2000顆，但是再也回不去了！），減去最後一次出發無需返回的1次也就是第一階段來回5次。那麼每一回就吃掉1000/5=200顆，所以第一階段要走200公里。與此同時白菜的餘量=3000-200*5=2000；

第二階段：餘下2000顆，所以要從第一階段的終點出發走2次，減去最後一次無需返回的1次也就是第二階段來回3次，那麼每一回吃掉1000/3=333顆，所以第二階段要走333公里，剩餘白菜2000-333*3=1001顆。

第三階段：當然一路奔向成功了！要走的路程1000-200-333=467公里，用第二階段的白菜餘量1001-467就是最後到達終點時的白菜餘量即為534顆。

2、用一根繩子去測量海溝的深度，發現繩子放到2000公尺因自身重力斷掉了。若把相同材質的繩子半徑加粗到一杯，能放到多少公尺？

分析：我們知道m=p*v，既然材質相同則p相同

，v=π r² h，h不變時v擴大到原來的4倍。我們再來從微**，上邊的拉力之所以能和下邊的拉力達到平衡，是因為繩子傳遞了這個拉力，繩子之所以能傳遞這個拉力是因為其分子之間有引力，當繩子之間分子的引力不足以傳遞這個拉力時，繩子的分子引力被拉力破壞，就像拉開吸引在一起的磁鐵一樣，繩子巨集觀表現被拉斷。所以我們只需分析單位橫截面上的拉力即可，雖然繩子加粗會導致繩子的重力變為原來的4倍，但是同時橫截面積液擴大為原來的4倍，多以作用在單位橫截面上的拉力不變。所以還是2000公尺。

3、這個題目記得不太清晰了，大致是這樣的：小明打算用20元去買花，要充分利用這些錢，那麼他必須買那一種花？

a、單價3.8元的　　b單價4元的　　c單價4.4元的　　d單價6元的

這個題目呢我一看覺得如果程式設計實現的話非常容易！直接4個巢狀迴圈就ok，**如下

1
protected
void button2_click(object
sender, eventargs e)216
}17}18
}19}20 listbox1.datasource =l;
21listbox1.databind();
22 }

執行結果（只有2組滿足，對比可知選b）：

問題：如果我們在捲麵做的時候要一種情況一種情況地試嗎？當時我做的時候我直接選的能被整除的b，但是我卻不知道問什麼！有知道的大神請分享下思想~

未完待續……

有意思的筆試題記錄與分析

最近做的幾道筆試題，很有意思

有意思的面試題

有意思的「珠寶窩」分析

有意思的筆試題記錄與分析

最近做的幾道筆試題，很有意思

有意思的面試題

有意思的「珠寶窩」分析

相關推薦