《編程之美——微軟技術面試心得》是一本怎樣的書籍?

學習書中知識需要哪些「前置技能」(技術儲備)?書籍原受眾目標定位的是哪個群體?


題目略難,而且記載了所有再也不會出的面試題。


主要是些演算法類的題目。從演算法的角度來說沒有什麼特別難的(不信你丟給個搞ACM的大學生或者搞OI的中學生看就知道了)。全書試圖以非演算法的角度去解釋演算法問題,比較適合對演算法沒啥研究的人去接觸這些演算法類面試題;換個角度來說,如果對演算法認識比較充足,那麼看書上的解釋就會覺得寫這書的人純屬裝X。題目基本上與工程向的編程沒有什麼關係。


一些題目一步步進行優化的過程值得看,你自己可能想到了第一步或者第二步,但是怎麼進一步優化呢,這時候一些經典優化技巧(或者編程技巧)就體現出來了,比如找故障機器的異或、二進位數中1的個數的位運算、最大k個數線性演算法等,既是需要掌握的編程方法,也是筆試面試的高頻題目。

輪子哥說是再也不會出的面試題,也真不一定,我上個月面網易的時候就問了我24點遊戲,美團問了最長遞增子序列,然後還有鏈表相交什麼的,所以他說的估計是微軟面試再也不會出吧=。=至於筆試,遇到的原題簡直不要太多,因為這裡面的題目都特別適合出筆試題,實現代碼不長而且經典。

前置技能:高中數學(因為有一些概率和幾何的東西)、數據結構(鏈表、數組、二叉樹)。

受眾:非ACM選手的計算機學生、工作了的平時看看打發時間也不錯。


只有我覺得題目不嚴謹不清晰嗎


這是一本秀技術的趣味讀物,看看就可以了,大部分東西用不到


作為一個初中OIer來談一下,我接觸《編程之美》是在網上無意看到,然後弄到Kingdom上看。

上面的題目讓人眼前喚然一新,因為在OI中不可能遇到什麼只能用一個變數輸出上百種方案,使CPU使用率成Sin圖象。

覺得那些細節推理很有意思,也難懂。

但是,對OI並無卵用。

它與現在大勢所趨的數據結構背道而馳…


題目是真的難!!!

有些題目,讀了半天,愣是沒讀懂講了個什麼事情。


【作者之一】的初衷

1. 興趣,中學的時候在舊圖書館裡看過一本關於 數論 的書(具體名字忘了,作者好像是 王元),裡面是各種經典有趣有挑戰的數論相關問題和講解,激發了極大的對數學的興趣,並取得不錯的成績。編程之美也有很多演算法/編程上經典且有趣的問題,可以培養讀者這方面的興趣

2. 啟發,具體問題是否會原樣出現不重要,重要的是如何解決和學習的過程,並能觸類旁通和實踐使用

3. 對面試的幫助,確實幫助到不少人更好的準備微軟谷歌這樣比較看重基礎的公司的面試


《編程之美》裡面還是講到了很多經典有趣的題目,我覺得對於編程學習還是挺有幫助的,對於演算法面試也算是啟發思路的一本書,但想依靠這一本書就搞定面試,那基本是十分困難的。


書名就暴露了目的「編程之美」

話說電話號碼那一節的遞歸改非遞歸的構思怎麼就那麼美

我覺得適合適合不搞ACM的人看看


推薦閱讀:

如何評價《異人傲世錄》這部小說?
如何評價雷米的《心理罪》系列小說?
如何評價韓庚的《夜伴三庚》這本書?
<殺戮之病>這本小說該怎麼正確的評價??
如何評價唐七的《枕上書》?

TAG:編程 | 數據結構 | 書籍評價 | 演算法設計 | 微軟研究院 |