今天按照自己定的步驟,一步一步的完成了面試前的準備工作,到了中午,到樓下的吃了碗骨頭湯,就其中兩輪車奔赴考場……
大概過了乙個小時就到達目的地了,離我住的地方不算太遠。
...;在一樓,進去後填了一下簡單的簡歷,乙個姓劉的來面試了(可能會是我將來的老大),開始面試……老規矩,先
自我介紹了一番,主要是工作中用到的技術方面……
接著,開始提問,我回答,基本可以回答上來,對rails這塊經驗不是太足……
「其他也沒什麼要問的,出一道邏輯題:有36匹馬,六個跑道?沒有記時器等裝置,用最少的比賽次數算出跑的最快的前
三名馬?」
「先不要談次數,先算出三匹最快的嗎?」
一開始還有點蒙,有點不知所措,後來,慢慢的開始思考:36匹馬,分6次跑,各取最快的最快的一匹,然後從其中選
出三個最快的馬?
對,就是前三匹:將馬分六次跑,各取前三名,剩下:18匹;在分三次,再各取前三剩下:9匹;再將九匹,分成兩
次,一次5個,乙個4個,取前三;最後還有六個,在比就得出前三名了;(
剩下9匹的時候,任意選擇6匹馬比較,取前三,這樣就可以少一次了!)
第一關算是過了,不過不是最佳答案,聽他的意思,最佳答案要比12次要少,其中還提示我一下:就是六次跑完了以
後,六個第一名進行比較!
我想了想,還是很頭大,不過第一名肯定是再這六匹馬裡面,我冥思苦想啊,沒有結果, 他又提示我:你用了十二次,可不可以9次算出前三名!?
那就是說在比兩次,就可以出來23名了??我開始深入乙個陷阱無法自拔……卡住了……
最後沒辦法,他開始將給我聽還畫圖:最快的馬比完後,得出第一名,將第一名的那個組的第二名,再和其他組的第一名比,得出第二名;得第二名的那個組,下面一名再比就出比出了第三名了,over!
開始聽他講,還是不太明白,後來看他畫圖才恍然大悟。
其實前面我的思路中的乙個假設(自己將這個假設變成了對的),這個假設是不成立的: 某個組的有第二或者第三名,一開始這個假設是對的,但是所有組的第一名出現了,這個假設就徹底的錯了
。 因為所有組的第一名出來後,第二名就只會在剩下的五名第一和那個第一名的組了,第三名也是一樣。還有就是,這種思路很接近程式思考的角度,就是六匹馬比完了以後,他們有了次序,在通過這個次序來比出前幾名。
在路上好好想了一番,才徹底的想通了。開心哦。
我犯了,思路上錯誤,還是太過侷限型,不夠開闊。
ruby on rails 我來啦。加油。qj
ruby and rails常用命令整理
b rubygems b gem uninstall rake v 0.9.2.2當有多版本的時候可能有衝突,用這個命令去解決 b rails常用命令整理 b rails generate scaffold news title string content text references cate...
面試必讀的面試禮節
現在越來越多的企業在錄用員工時重視對其人品的考察。因此在面試時,考官們會隨時注意求取者的言行舉止。那些舉止得體者往往能獲得考官的青睞。下面就通過問答方式來介紹一下面試禮節的問題。問 應提前多長時間到達面試地點?答 提前10分鐘到達效果最佳。在面試時遲到或是匆匆忙忙趕到都是致命的,而提前半小時以上到達...
面試 面試 面試
大規模的面試開始了。第三次和第四次的面試,讓我不得不轉變方向。上週去的北大方正,不知道是他們危言聳聽,還是確實情況不容樂觀。方正的待遇是 實習每天40 不是我計較薪水,也忒黑了點 估計是想找馬上能進入公司的人,想培養一下?還是。首先,我沒有時間按全職的時間實習,學校的事情還有很多,自己的課題 還有,...