昨天參加了某公司的筆試，總的來說題目很簡單。但是還是有幾個個題目是很有意思的，拿來和大家分享下！
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執行結果（只有2組滿足，對比可知選b）：protected
void button2_click(object
sender, eventargs e)216
}17}18
}19}20 listbox1.datasource =l;
21listbox1.databind();
22 }
問題：如果我們在捲麵做的時候要一種情況一種情況地試嗎？當時我做的時候我直接選的能被整除的b，但是我卻不知道問什麼！有知道的大神請分享下思想~
未完待續……
最近做的幾道筆試題，很有意思
1.h 6 輸出物件中所有的屬性名，包括被巢狀的。當時覺得就是迭代輸出麼，for key in obj 然後obj.key就好了。後發現key這裡面是字元型的，obj.key會出問題。所以這裡應該考得是物件屬性的另一種寫法吧 obj key key是字元型的。這裡設定全域性變數ff儲存屬性名是不好的...
有意思的面試題
1.10個箱子，每個箱子10個蘋果，其中乙個箱子的蘋果是9兩 個，其他的都是1斤 個。要求利用乙個秤，只秤一次，找出那個裝9兩 個的箱子。1，他們都是很聰明的人 2，他們的原則是先求保命，再去多殺人 3，100顆不必都分完 4，若有重複的情況，則也算最大或最小，一併處死 3.現在北京有一套房子，20...
有意思的「珠寶窩」分析
住遊網 還未走遠 第二頁全是 珠寶窩 前赴後繼 已被清除 我勒個去，度娘就像萬人唾棄的怨婦，無辜的遭受四面八方的圍攻。今天被站群圍攻，明天被關鍵字堆砌 長此以往 度將不擺 為什麼受傷的總是度娘，且聽以下分解。一 有圖有真相。二 有因才有果 主觀原因 攻城。有心人防無可防啊，nb的人太多了，所謂三個臭...