【转】华为的面试题目(有兴趣的进来看看)
生活随笔
收集整理的這篇文章主要介紹了
【转】华为的面试题目(有兴趣的进来看看)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
試題一:
要求:在50分鐘以內,用程序寫出下面題目的解決方案,所用語言不限,代碼行數不要超過100行,允許有一點點語法錯誤。
題目: 美國戰機F-16由于戰略需要,做環球航行,環球飛行的距離為S,已知F-16的最大載油量允許其最大連續航行距離1/2*S(一滿箱油飛半個地球),, 所有飛機只能從一個機場起飛/降落(中間無任何機場),飛行中間只允許飛機互相加油,那么,問要讓一架飛機達到全球飛行的目的,至少要出動多少架次飛機?
試題2:
給你一段程序,(100行以內),在debug模式下對其調試,說出這段程序在時間復雜度和空間復雜度上的不足,對代碼加以優化。
A機環繞一周,
三機同時出發,1/8處,C給A/B加滿,C?返航;
1/4處,B給A加滿,B返航;
當A飛至1/2時,C從機場出發到3/4處,接應A,均分油;
當A飛至3/4時,B從機場出發到7/8處,接應A和C,三機碰面后,再均分油。?
要求:在50分鐘以內,用程序寫出下面題目的解決方案,所用語言不限,代碼行數不要超過100行,允許有一點點語法錯誤。
題目: 美國戰機F-16由于戰略需要,做環球航行,環球飛行的距離為S,已知F-16的最大載油量允許其最大連續航行距離1/2*S(一滿箱油飛半個地球),, 所有飛機只能從一個機場起飛/降落(中間無任何機場),飛行中間只允許飛機互相加油,那么,問要讓一架飛機達到全球飛行的目的,至少要出動多少架次飛機?
試題2:
給你一段程序,(100行以內),在debug模式下對其調試,說出這段程序在時間復雜度和空間復雜度上的不足,對代碼加以優化。
?
?
(具體程序我記不住,只是把題型告訴大家。)
第一題我用10分鐘思考,5分鐘寫代碼,代碼17行。
?
第二題由于基礎實在不好(匯編太菜),沒做出來,但是也許第一題的表現還可以,還是被錄取了。
在這里把題目發上來,只是為了讓和我一樣遲早要面臨找工作的大學生明白企業到底需要我們知道什么,比如匯編,如果想搞計算機的話,就一定要學好。還有,很多大點的企業需要你對算法和底層的掌握,而不是單單考察你的語法和對一些工具的應用。
好了,題目發完了,有興趣的可以做做,發上來大家一起討論,第二題高手最好寫寫經驗和思路,因為具體題目我實在是記不得。
?
?
+++++++++++++++++++++++++++++++++++++++++++++
?
得出的結論是3架,怎么安排呢:?A/B/C,機場出發時,都加滿油A機環繞一周,
三機同時出發,1/8處,C給A/B加滿,C?返航;
1/4處,B給A加滿,B返航;
當A飛至1/2時,C從機場出發到3/4處,接應A,均分油;
當A飛至3/4時,B從機場出發到7/8處,接應A和C,三機碰面后,再均分油。?
?
另:
?
?
?
?
?
總結
以上是生活随笔為你收集整理的【转】华为的面试题目(有兴趣的进来看看)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android Textview控件
- 下一篇: 分享一下cookies操作(增、删、改、