⑴ 大家有在面試高級程序員時,被問到類相關的函數名字嗎
當然有,一般不會直接問你某個函數的英文名,都是問某個功能用到的重要函數。
比如
圖片處理
反編譯
克隆/深克隆
之類的。
如果自己被問到了,但自己又真的不知道,你就可以說,「之前了解過,但是在上一家公司開發中沒有用到,就忘了。」
⑵ 紼嬪簭鍛樺簲璇ユ庢牱鍘婚潰璇
紼嬪簭鍛橀潰璇曟敞鎰忎簨欏瑰備笅銆
1銆佸憟鐜板嚭鑷宸卞畬鏁寸殑鐭ヨ瘑緇撴瀯銆
瀵逛簬紼嬪簭鍛樻潵璇達紝鏈閲嶈佺殑涓浠朵簨鎯呭氨鏄鍦ㄧ煭鐭鐨勯潰璇曡繃紼嬩腑鍛堢幇鍑鴻嚜宸卞畬鏁寸殑鐭ヨ瘑緇撴瀯銆傝佹兂鍋氬埌榪欎竴鐐癸紝涓瀹氳佸湪鑷鎴戜粙緇嶇殑榪囩▼涓涓嬭凍鍔熷か錛屾棦綆緇冨張涓板瘜錛屽紩璧烽潰璇曞畼鐨勯噸瑙嗐
2銆侀噸瑙嗛」鐩緇忛獙鐨勪粙緇嶃
鏃犺烘槸搴旇仒鍒濈駭紼嬪簭鍛樿繕鏄涓誨姏紼嬪簭鍛橈紝欏圭洰緇忛獙閮芥槸闈㈣瘯瀹樻渶涓哄叧娉ㄧ殑鍐呭逛箣涓錛屼篃鏄闈㈣瘯鑰呰兘鍔涚殑琛¢噺鏍囧噯涔嬩竴銆傚湪欏圭洰浠嬬粛鐨勬椂鍊欒侀夋嫨姣旇緝鏈変唬琛ㄦх殑欏圭洰錛岀畝鍗曠殑璇村氨鏄瑙勬ā瓚婂ぇ瓚婂ソ錛屽弬涓庣▼搴﹁秺娣辮秺濂姐傝兘澶熸竻鏅扮殑鎻忚堪鑷宸卞湪欏圭洰涓鐨勫伐浣滆亴璐e拰鏈緇堢殑瀹屾垚鎯呭喌銆
3銆侀噸瑙嗚В鍐抽棶棰樼殑鑳藉姏銆
閫氳繃涓涓鍏蜂綋鐨勯毦鐐歸棶棰樺備綍瑙e喅鏉ュ憟鐜拌嚜宸辮В鍐抽棶棰樼殑鑳藉姏錛岃繖縐嶅仛娉曟洿鏈夎存湇鍔涳紝鑰屼笖灝介噺紿佸嚭閲嶇偣鍐呭癸紝姣斿傜畻娉曡捐°佸疄鐜拌繃紼嬨侀獙璇佽繃紼嬬瓑鍐呭癸紝瑙e喅闂棰樼殑鑳藉姏鏄涓誨姏紼嬪簭鍛樼殑鏍稿績絝炰簤鍔涗箣涓銆
4銆佺獊鍑鴻嚜宸辯殑瀛︿範鑳藉姏銆
紼嬪簭鍛樺湪鏁翠釜鑱屼笟鐢熸動涓闇瑕佷笉鏂鐨勫︿範錛屽洜涓烘暣涓狪T棰嗗煙鐨勬妧鏈鏇存柊閫熷害鏄姣旇緝蹇鐨勶紝闈㈣瘯瀹樺線寰瀵圭▼搴忓憳鐨勫︿範鑳藉姏姣旇緝鍏蟲敞錛屽彲浠ラ氳繃涓嶅悓鐨勯」鐩閲囩敤涓嶅悓鐨勬妧鏈鏂規堟潵浣撶幇鑷宸辮緝寮虹殑瀛︿範鑳藉姏銆
5銆佷綋鐜板嚭鑷宸辯殑浜ゆ祦鑳藉姏銆
浜ゆ祦鑳藉姏瀵逛簬紼嬪簭鍛樻潵璇翠篃鏄闈炲父閲嶈佺殑錛岄」鐩寮鍙戣繃紼嬩腑闇瑕侀戠箒鐨勪氦嫻侊紝鎵浠ヤ氦嫻佽兘鍔涗篃鏄闈㈣瘯瀹樻瘮杈冨叧娉ㄧ殑鏂歸潰涔嬩竴銆備綋鐜頒氦嫻佽兘鍔涚殑鍏抽敭鏄鎶婃彙浣忎氦嫻佺殑涓葷嚎錛屾墍鏈夌殑鎬濊礬瑕佺揣緔у洿緇曟牳蹇冮棶棰橈紝灝介噺涓嶈佸仛榪囧氱殑鎵╁睍錛岃繖鏍峰規槗欏炬ゅけ褰箋
6銆佹弿榪拌嚜宸辯殑鑱屼笟瑙勫垝銆
涓涓濂界殑鑱屼笟瑙勫垝浼氱粰闈㈣瘯瀹樼暀涓嬩竴涓濂藉嵃璞★紝涔熶細涓鴻嚜宸變簤鍙栧埌鏇村ソ鐨勮亴浣嶅犲畾涓涓鍩虹銆
⑶ 紼嬪簭鍛橀潰璇曟妧宸
1銆佸績鐞嗗噯澶
姣忓綋浜轟滑鍑嗗囧仛涓瑙侀噸澶т簨鎯呮椂錛岄兘闅懼厤浼氱揣寮狅紝闈㈣瘯鍐沖畾浜嗘垜浠鑱屽満鐨勫懡榪愶紝鎵浠ヤ篃涓嶈兘渚嬪栥傚湪闈㈣瘯鏃訛紝蹇呴』閬垮厤闈㈣瘯鏃剁揣寮狅紝璀﹂暱鐨勫師鍥犳槸寰堝氭柟闈㈢殑錛屾渶鍏抽敭鐨勫洜緔犲氨鍦ㄤ簬涓嶈嚜淇★紝欏捐檻閲嶉噸銆備綘鐨勫績閲屽彲鑳戒細鏈夊緢澶氱枒闂錛屽傛灉涓嶈╃煡閬撻潰璇曞畼浼氶棶浣犱粈涔堥棶棰橈紝涓嶇煡閬撹嚜宸辮兘涓嶈兘鍥炵瓟寰椾綋錛屼笉鐭ラ亾鍏朵粬搴旇仒鑰呬細涓嶄細琛ㄧ幇寰楁瘮浣犳洿鍔犱紭縐鈥︹﹂拡瀵逛笂榪扮嶇嶇枒闂錛屼綘鍙闇瑕佹妸鑳藉熸帉鎺х殑鍑嗗囧埌鏈鍏呰凍錛屽氨浼氭湁鏇村ぇ鐨勮儨綆楁満浼氾紝浣犱篃灝變細鏇磋嚜淇★紝姘歌繙璁頒綇---鏈轟細鏄緇欐湁鍑嗗囩殑浜虹殑銆
2銆佸噯澶囪祫鏂
闈㈣瘯鏃舵垜浠瑕佸噯澶囧ソ瀛︽牎鐨勬瘯涓氳瘉涔︼紝瀛︿綅璇佷功錛岃嫳璇絳夌駭璇佷功鍜屼釜浜虹畝鍘嗙瓑錛岃繕闇瑕佹湁紱昏亴璇佹槑錛屽師鍏鍙稿悕縐般佸湴鍧銆佽瘉鏄庝漢絳夈
3銆佹彁鍓嶄簡瑙e叕鍙稿噯澶囨湰鍜岀瑪錛岄殢鏃惰板綍闈㈣瘯鐨勭數璇濆拰鍦板潃銆傚湪鍘婚潰璇曚箣鍓嶏紝鍏堝ぇ姒備簡瑙d竴涓嬭繖涓鍏鍙搞傜敤3-5澶╂椂闂村嶄範絎旇瘯鐨勭浉鍏沖唴瀹癸紝鍑嗗囧ソ闈㈣瘯鏃惰佽寸殑鍐呭廣
⑷ 程序員的成功面試技巧
程序員的成功面試技巧
程序員的成功面試技巧,程序員在近幾年來是很熱門的一個職位,因為在很多人眼裡程序員的收入是很高的,程序員想要工資高在面試的時候也是很講究技巧的,下面分享程序員的成功面試技巧?
1、給自己寫一份非常專業的簡歷
我的建議是,如果你想增加自己的入選機會,那最好還是花點錢製作一份專業的簡歷。相較於你將來可能得到的巨大收獲,這真的只是一個小小的投資。
2、研究面試官
當我聯系程序員來面試的時候,我總是會事先發電子郵件給他,並附上我的名字和博客地址。但是讓我驚訝的是,當我給他面試的時候,他竟然對我還是一無所知。
再舉個正面的例子,我在面試時也碰到過這類開發人員,甚至能對我以前寫的一篇博客或者做的教學視頻上面的內容侃侃而談。
你說我會推薦哪個?
面試官也是人,也會有人性的弱點和特點。Dale Carnegie曾說過,要讓別人對你感興趣,最簡單的方法就是你先表達出對對方的興趣。
不管這種方法是否有欠公正,但是如果你想面試成功,那麼我建議你事先最好先好好研究一下你應聘的這家公司和面試官(如果知道的話)。
當今社會的信息是如此的發達,我們完全可以在Facebook、Twitter、微博、博客上找到任何人的資料。即使你只是大致瀏覽一番,也會讓你受益良多。
3、獲得內部推薦
知道找工作最簡單的方法是什麼嗎?那就是獲得內部推薦。
這不但可以增加面試機會,還能提升40%的錄用幾率。
前陣子,我找到了一家心儀的公司。然後直接投簡歷?NONO,猜猜我是怎麼做的吧?
首先我找到一名和我有共同想法和意見的開發人員,然後開始關注他的博客。
接著我在他的博客中留言、發表建議,並且表現出對他的工作和公司非常感興趣的想法。最後我成功拿到了這個寶貴的內部推薦資格。
很多程序員會說,「可是,某某某公司裡面的人我一個也不認識啊」。如果你想就此放棄,那當我什麼也沒說,如果你願意試試,我敢打賭,你總能想出一種方法達到你的目的。
不過這有個秘訣,那就是首先你得在網上創建自己的「名片」——讓別人有了解你的機會,所以do it now吧。
4、 學會解決演算法問題
這是每一個開發人員都應該具備的重要技能,而且真要掌握起來也並非那麼難。
在很多面試中,都會有這樣的問題,要求你在白板或者電腦上解決編程問題,但是許多程序員,即使是那些非常優秀的程序員,都會一下子大腦一片空白,完全理不出思路來。
如果你能花時間學會如何解決這種類型的面試問題,那麼下次再碰到這種場景,就不會這么緊張了。
我們會緊張其實和怯場無關,主要是因為我們不熟悉這些問題,也沒有自信能解決這種問題。
在這方面建立起自信之後,你就再也不會緊張了。
5、活力洋溢地回答問題
只用一個字或者一句話,照本宣科平平無奇地回答問題,或許在技術上是正確的,但是你忘了應該藉此機會好好展示自己的激情——這才是一個開發人員能帶給團隊的最大正能量。
舉個例子說,如果我問你什麼是多態性,我不是要你按照課本中的定義重復給我聽,我希望你能就這個主題闡述一下,然後我們可以更深入地聊一聊。
6、小心「陷阱」問題
你為什麼換工作?
說說你最大的優點和缺點。
最近一次你是如何解決和同事之間發生的技術分歧的?
在回答問題之前,你最好明白面試官問這些問題的目的,掌握如何回答這類問題的技巧。
就先說說第一個問題吧「你為什麼換工作?」
在大多數情況下,面試官想知道的是你是否是一個愛說三道四、慣於誹謗抨擊僱主的人。所以千萬不要上當。
7、永遠不要撒謊
最糟糕的事就是在面試的時候撒謊。
知之為知之,不知為不知,如果你確實不知道,千萬不要自作聰明來編造問題的答案。
相反,你應該誠實地說,你不知道或者你並不是100%肯定,但是你願意嘗試一下,然後再講講自己的想法。講完之後也可以問面試官正確答案是什麼,以顯示你對此非常感興趣。
實話告訴你,大多數面試官問的問題都是他們知道的問題,不然如果你濫竽充數給你通過的話就會顯得他們像個傻瓜。所以千萬不要抱著僥幸心理,一旦發現你在撒謊,面試官馬上就會質疑你的人品。
8、不要太誠實
很多程序員會過多地透露自己的信息,不要以為誠實和完全透明就是最好的政策,殊不知過猶不及。
第7條所說的不可撒謊誠然不錯,但是我們也沒必要將自己所有生活的細節和所有缺點都告訴給面試官。
有個性是好的,但是如果暴露了性格缺陷就壞事了。
試想一下,要是你說自己喜歡賭博或者沉迷於魔獸世界,我敢打賭,面試官肯定會重新審視你。所以在說自己信息的時候一定要慎重,因為這不但會暴露你的缺陷,還會顯得你缺乏應有的.判斷力。
9、掌握計算機科學的基礎知識
是的,很多程序員在面試的時候,甚至理直氣壯地說,他們不知道鏈表和堆棧,因為他們沒有受到正規教育或者早就還給老師了。
我也承認我們在工作的時候是用不到那些深層次的計算機科學概念的,但是作為一個專業的軟體開發人員,你至少應該知道一些基本知識。
舉個例子說吧,你請電工來重新給你家的房子布線,但是這電工一點也不知道任何電氣工程的基本知識,你還請他干不?同理,我們也是如此。
10、關於經驗
這是最後一點,但並非最不重要的,很多開發人員,特別是剛進入這一行的新手,往往缺乏相關的經驗,也不知道如何增加所謂的工作經驗。
這有點像是雞和蛋哪個先出現的問題。
那麼又該如何增加經驗呢?
關鍵是要用創造性的方式。有很多方法都可以獲得工作經驗,但是卻不必真正去一家公司上班。
給你點提示:
參加開源項目
啟動開源項目
做一個移動app,放到App Store里
寫一個小型的Web應用程序
參與代碼交流和用戶組
這些方式都可以作為工作經驗寫到簡歷中去,只要自己有想法,不愁沒經驗。
希望這些技巧能對各位有所裨益。如有不同想法,也請不吝賜教。
程序員的中年危機是什麼
中年程序員危機
近日,中興網信員工歐某打開26樓辦公室窗戶縱身躍下,結束了42歲的生命。
目前有多種說法,有說因股份轉讓價過低和人事部產生分歧,有說疑因內部宮斗被離職,甚至還有消息說歐有精神方面的問題。
盡管具體原因仍待進一步的核實,但卻由此引發網上一波關於中年職場危機,特別是中年程序員危機的討論。
一般來說,一個行業的收縮導致人員數量與結構的調整,大致可以用一個簡單的模型來描述:行業規模縮減,行業人員減少,公司數量減少或規模縮減,進而導致管理層崗位變少,原本的管理層,被迫降至轉入下一級崗位。
這種降崗機制層層傳遞,高層降為中層,中層降為基礎管理崗,基礎管理崗降為一線員工。與此同時,由於行業規模的縮減,一線員工數量也在減少。
於是,一線員工失業,同時,停止招收該行業的新畢業生。在這個模型中,一般來說,即便行業收縮,中層也不用愁就業,仍可留在本行業中,最壞也不過是降崗。
中年人學習能力下降明顯
不過,在程序員行業中,有一些特別的因素,導致了其不同於一般行業的現象。
35-45歲的中年人,學習能力下降明顯。與此同時,這是一個新技術不斷涌現的時代。
一個人進入職場初期的技能、概念,過了20年後,已經完全不一樣了。程序員這個行業,更是把這個特點發揮到極致。
此外,精力明顯下降,不能熬夜,加之家務瑣事纏身,高強度工作即便有意願也很難付諸行動。
如果說其他行業的中層人員降級後仍可游刃有餘的話,這個行業的中層降崗後,會不如自己新崗位上的同事。
所以,程序員密集的IT、通訊行業,很多中層員工就處於一個很尷尬的地位。即便勉為其難地接受,也會面臨收入大幅度下降的心理適應問題。
如果考慮到資產配置中較高的按揭比例,當資金鏈斷掉,這就成為不可承受之重。
⑸ 如何面試一名程序員
如何面試程序員
一、提問之前的准備
首先,最重要的是,你自己一開始就應該想清楚:
1. 需要新員工完成什麼樣的任務?
2. 怎樣的人能完成這樣的任務?
3. 哪些途徑和方法可以發現這樣的人?
只有明確這些根本性的問題,才能正確高效地完成面試。
二、提問的原則
假定你對上一節的三個問題,已經有了清晰的想法,那麼接下來就可以設計如何提問了。
有一些提問的原則,是你應該遵循的:
每一個面試問題都有明確的目的。你不僅自己了解,還能向其他面試官解釋清楚。
多提一些開放性(Open-ended)的問題,而不是那種用Yes/No就可以回答的問題。這樣做使你有機會與面試者展開討論,並且提出後續的問題,盡可能多地了解對方。
不要問宗教、家庭、健康、個人隱私等方面的問題。
不要問太復雜的問題。因為面試者沒有太多思考時間,所以無法周全地回答,你也就無從判斷他的能力了。
三、考察專業能力
為了確認面試者是勝任的,你可以問一些與職位相關的專業方面的問題。(不過通常來說,一次面試不足以看出一個人的專業能力。)
比如,你的招聘職位是系統管理員,你可以問"如何快速地在50台機器上部署Linux?"(提示:正確答案不是刻錄50張安裝光碟。)
另外,你還應該向面試者了解他的過去,因為過去是未來的最好預測依據。不過,提問的重點不要僅僅是他過去的成果,更要關注在當時的環境中,他是如何決策和實施的。
四、考察綜合素質
因為人是會發展的,所以某種程度上,面試者的綜合素質要比他的專業能力更重要。
所以,具體的技術問題(如何調用API、什麼是設計模式、編程語言的語法等等)可以少問一些,更應該關注面試者的事業心、對工作的熱情、進取心、自律能力、毅力等方面。
下面是一些典型問題:
Why did you get into development?
你為什麼開發軟體?
How many technical books did you read in the past year?
去年你讀了幾本技術書籍?
What was your favorite technical book in the past year? What did you learn from it?
去年你最喜歡的技術書籍是哪本?你從中學到了什麼?
What websites do you read regularly, related to development?
平時你經常訪問哪些編程類網站?
Do you maintain any open-source projects?
你有自己的開源項目嗎?
Do you code in your spare-time?
業余時間你編程嗎?
Do you love programming, or do you do it for the money?
對於你來說,編程是一種愛好,還是一種謀生手段?
Have you accomplished anything important in your career yet? Do you want to?
你的職業生涯之中有什麼重要的成就?它是你主導的嗎?
What would make you feel that you have done something important?
什麼事情會讓你很有成就感?
五、考察理性思維
某些情況下,你可能需要了解面試者的分析判斷能力,看他能否全面地思考問題、客觀地評價自己。
那麼,你可以依次提出這樣三個問題:
What's your favorite programming language? Why?
你最喜歡的編程語言是哪種?為什麼?
If you could add one feature to your favorite language, what would it be? Why?
如果允許你為這種語言加一種功能,你會加什麼功能?為什麼?
If you could remove one feature from it, what would it be? Why?
如果允許你取消一種功能,會是什麼功能?為什麼?
這里的重點是,讓面試者從正反兩方面評價一件自己熟悉的東西,看看他的思維是否片面。答案無所謂對錯,只要面試者有一個明確的立場,能夠從正反兩方面說出令人信服的理由,就可以了。比如,某個軟體的口碑不好,但是面試者說他很喜歡,而且說得出一大堆理由,清楚地解釋了這種軟體的優點和缺點在哪裡,這樣就很好。
你還可以把這些問題,套用在其他東西上面,比如操作系統、文字編輯器等等。
⑹ 程序員面試被要求手寫代碼普通程序員高級程序員之間的差別在哪
如果一個求職者能現場寫出代碼,並得到正確結論,那樣,他對代碼、演算法的臨場應變能力還是很強的,在平常工作中,高效率都是有保障的。許多人對程序猿有錯誤觀念,認為他們寫代碼時,就應該像影視劇的網路黑客一樣,噼噼啪啪敲一陣電腦鍵盤,顯示器不斷地翻轉更新白底黑字的英文,就能迅速獲得想要的結果。現實是,許多程序猿寫代碼時,必須通過網頁搜索等手段查看許多材料,有一些代碼甚至拷貝得來的,調節看上去遠沒那麼酷。
筆試題目主要針對應屆畢業生,自然一些規模大的公司面試的流程較為繁雜,一般第一關都是先讓做筆試題目,筆試題目的題一般非常簡單,絕大多數對於剛畢業的學生們看一下基本上的理論能夠了解是多少,這類筆試題目的方式反是難住了好多人,許多程序猿由於做一個專業方向做的時間比較長了,許多有關的編程知識早已忘掉的差不多了,因此看到這類筆試題目直接放棄,也無法這部分人不可以從業開發軟體,至少不能作為出色程序員的規范看待,因此在平常程序編寫環節中要重視基本技能的復習,終究基礎理論知識是一個程序員的必不可少基本技能。
⑺ 程序員面試問題及答案
程序員面試問題及答案
程序員是從事程序開發、維護的專業人員。我整理的程序員面試問題及答案,希望大家喜歡!
1、兩柱香問題
題目:有兩柱不均勻的香,每柱香燃燒完需要1個小時,問:怎樣用兩柱香切出一個15分鍾的時間段?這個題的重點就是怎麼切。
解答:將甲香的一頭點著,將乙香的兩頭點著,當乙香燃燒完時,說明已經過了半個小時,同時也說明甲香也正好燃燒了一半,此時,將甲香的另一頭點著,從此時起到甲香完全燒完,正好15分鍾。
2、燈管問題
在房裡有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什麼方法來區分那個開關控制那一盞燈?
解答:打開一盞燈10分鍾,關掉,打開第二盞,進去看看哪盞亮,摸摸哪盞熱,熱的是第一個打開的開關開的,亮的是第二個開關開的',另一個就是第三個。
3、兩位盲人問題
他們都各自買了兩對黑襪和兩對白襪,八對襪了的布質、大小完全相同,而每對襪了都有一張商標紙連著。兩位盲人不小心將八對襪了混在一起。 他們每人怎樣才能取回黑襪和白襪各兩對呢?
答案:每一對分開,一人拿一隻,因為襪子不分左右腳的;
4、果凍問題
你有一桶果凍,其中有黃色,綠色,紅色三種,閉上眼睛,同時抓取兩個果凍。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?
答案:2次4個!
5、喝啤酒問題
假如每3個空啤酒瓶可以換一瓶啤酒,某人買了10瓶啤酒,那麼他最多可以喝到多少瓶啤酒?
答案:喝完10瓶後用9個空瓶換來3瓶啤酒(喝完後有4個空瓶)喝完這三瓶又可以換到1瓶啤酒(喝完後有2個空瓶),這時他有2個空酒瓶,如果他能向老闆先借一個空酒瓶,就湊夠了3個空瓶可以換到一瓶啤酒,把這瓶喝完後將空瓶還給老闆就可以了。
所以他最多可以喝10+3+1+1=15瓶
6、三人住旅館
有三個人去住旅館,住三間房,每一間房$10元,於是他們一共付給老闆$30,第二天,老闆覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人,誰知小弟貪心,只退回每人$1,自己偷偷拿了$2,這樣一來便等於那三位客人每人各花了九元,於是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29。可是當初他們三個人一共付出$30那麼還有$1呢?
答案:他們所消費的27元里已經包括小弟的2元了,再加退還的3元=30元。這種題一定不要亂了陣腳,根據一條思路做:這30元現在的分布是:老闆拿25元,伙計拿2元,三人各拿1元,正好!
7、三筐蘋果問題
有三筐水果,一筐裝的全是蘋果,第二筐裝的全是橘子,第三筐是橘子與蘋果混在一起。筐上的標簽都是騙人的,(就是說筐上的標簽都是錯的)你的任務是拿出其中一筐,從裡面只拿一隻水果,然後正確寫出三筐水果的標簽。
答案:從標著「混合」標簽的筐里拿一隻水果,就可以知道另外兩筐裝的是什麼水果了。
分析:從混合的拿出一個來,如果是蘋果,而貼蘋果的筐里有可能是橘子和混合,如果是混合,說明貼橘子的筐里是橘子,不成立(因為前提說了,每個標簽都是錯的)。所以貼蘋果的筐里是橘子,則貼橘子的筐里是混合。
8、汽車加油問題
一輛載油500升的汽車從A開往1000公里外的B,已知汽車每公里耗油量為1升,A處有無窮多的油,其他任何地點都沒有油,但該車可以在任何地點存放油以備中轉,問從A到B最少需要多少油
解答:嚴格證明該模型最優比較麻煩,但確實可證,大膽猜想是解題關鍵。題目可歸結為求數列an=500/(2n 1) n=0,1,2,3......的和Sn什麼時候大於等於1000,解得n>6當n=6時,S6=977.57,所以第一個中轉點離起始位置距離為1000-977.57=22.43公里.所以第一次中轉之前共耗油22.43*(2*7 1)=336.50升此後每次中轉耗油500升,所以總耗油量為7*500 336.50=3836.50升。
9、兩個人猜數問題
教授選出兩個從2到9的數,把它們的和告訴學生甲,把它們的積告訴學生乙,讓他們輪流猜這兩個數, 甲說:「我猜不出」, 乙說:「我猜不出」, 甲說:「我猜到了」, 乙說:「我也猜到了」, 問這兩個數是多少?
解答:3和4。設兩個數為n1,n2,n1> =n2,甲聽到的數為n=n1 n2,乙聽到的數為m=n1*n2,證明n1=3,n2=4是唯一解。證明:要證以上命題為真,不妨先證n=7
1)必要性:
i) n> 5 是顯然的,因為n <4不可能,n=4或者n=5甲都不可能回答不知道
ii) n> 6 因為如果n=6的話,那麼甲雖然不知道(不確定2 4還是3 3)但是無論是2,4還是3,3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)
iii) n <8 因為如果n> =8的話,就可以將n分解成 n=4 x 和 n=6 (x-2),那麼m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10,那樣n又可以分解成8 2,所以總之當n> =8時,n至少可以分解成兩種不同的合數之和,這樣乙說不知道的時候,甲就沒有理由馬上說知道。以上證明了必要性。
2)充分性
當n=7時,n可以分解成2 5或3 4
顯然2 5不符合題意,捨去,容易判斷出3 4符合題意,m=12,證畢
於是得到n=7 m=12 n1=3 n2=4是唯一解。
10、猴子吃香蕉問題
一個小猴子邊上有100 根香蕉,它要走過50 米才能到家,每次它最多搬50 根香蕉,每走1 米就要吃掉一根,請問它最多能把多少根香蕉搬到家裡。
解答:設 小猴從0 走到50, 到A 點時候他可以直接抱香蕉回家了, 可是到A 點時候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一個限制就是小猴只能抱50 只香蕉, 那麼在A 點小猴最多49 只香蕉.100-3A=49, 所以A=17. 這樣折騰完到家的時候香蕉剩100-3A-(50-A)=50-2A=16.