這篇部落格其實前前後後已經想了好久了,這次毅然借求職這個機會,準備把自己近幾年來寫的演算法都整理一遍。
演算法,作為計算機中一門基礎又有一定難度的一科,是很多從事計算機行業要打好基礎的部分。就像練武功一樣,這個就是基本功,雖然說可能很多人從事的工作,其中用到的演算法很少,但不應該就此就否認演算法的作用。
它鍛鍊的是一種思維,一種解決問題的能力。或許哪一天,某個實際的問題,你靈光一動,就想到了可以用某個演算法經過改造來解決我們生活中真正的問題。不是單純為了寫演算法而寫演算法,它最後的落腳點應該是:服務大眾。
近幾年來,我看的關於演算法的一些書:《王道論壇:上機指南》,《劉汝佳:演算法競賽入門經典》,《劉汝佳:演算法競賽入門經典訓練指南》,《劍指offer》,《程式設計之美》,《演算法分析與設計》,當然,《演算法導論》也買了,只是最近太忙,來不及看,這也是一本巨作了。
自己在做的過程中,每道題基本上都寫了思路,還有解題的關鍵點,這些看過我blog的應該都知道。因為其實大多的演算法題,往往是那一兩個關鍵的地方卡人,把這些攔路虎搞定,問題就不大了。因此,每題基本上我都寫了這些問題的關鍵點。
《王道論壇-上機指南》-->《劉汝佳:演算法競賽入門經典》-->《劉汝佳:演算法競賽入門經典訓練指南》-->《劍指offer》-->《演算法分析與設計》-->《程式設計之美》-->《演算法導論》
如果覺得以上學習路線過長,請看下面的精簡版學習路線:
《王道論壇-上機指南》->《劍指offer》-->《演算法分析與設計》-->《程式設計之美》
《王道論壇-上機指南》,是針對考研複試的上機考試的,這本書的最大特點是:基礎題和中等難度的題分布得很好,絕對是帶你進入演算法學習的一本好書,我十分推薦沒有演算法基礎的朋友們用這本書來入門。
此書還有乙個作用,華為的技術面是需要上機的,這本書上的不少題目都是經常考的,希望對你們有幫助。
《劍指offer》,這本書,是微軟等名企面試的演算法題集錦,除了教你面試,也有很多好的演算法題。該書中一些關於資料結構的演算法題絕對是你需要加強的部分。
《演算法分析與設計》,這本書非常好,晉級中級演算法的必讀之作。書非常系統,全書將演算法劃分為幾大部分:遞迴,分治,動態規劃,回溯,分支限界,圖和網路,計算幾何等。每個部分都有講解和**,非常用於提高自己的實力。
《程式設計之美》,這本也是針對面試的演算法題,也是各大名企的題的算是彙總吧。該書難度要比《劍指offer》要難,不過也是非常精彩,更多的是一些你想不到或者需要你想得比較深的題目,平凡之中乃見不凡,是我對該書的評價。
《劉汝佳:演算法競賽入門經典》和《劉汝佳:演算法競賽入門經典訓練指南》,是清華劉汝佳的演算法競賽的書籍,裡面題目非常多,一些有興趣在競賽方面一展拳腳的朋友可以試試。
水平一般,能力有限,如有錯誤,也希望各位朋友們能夠指出。
王道論壇機試指南的58題已經整理並發布在我的blog中,位址是:
劍指offer的49題現已整理並發布在我的blog中,位址是:
程式設計之美的63題現已整理並發布在我的blog中,位址是:
演算法分析與設計37題現已整理並發布在我的blog中,位址是:
劉汝佳-演算法競賽入門經典的已整理並發布在我的blog中,位址是:
各大網際網路公司面試470題,原作者july,現在也已轉裁至我的blog中,位址是:
29種設計模式,現已整理,位址是:
程式設計師面試寶典:大概涵蓋了面試題的基礎部分,比如:408的一些,資料結構,作業系統,計算機網路,當然計算機組成原理比較少,外加筆試題經常考的幾部分:
c++物件導向,c語言基礎,資料庫等,另外一些小打小鬧的部分:邏輯推理題,找規律等
可以說這是基礎,搞定程式設計師面試寶典,基本上搞定筆試50%的題基本上是足夠了。
然後接下來就是很多演算法題,一般是有技巧的,看完之後恍然大悟的一些:源於 , 《劍指offer>>的50題 + 《程式設計之美》的63題,這113題絕對是網際網路公司470題的原型和基礎
然後就是大概幾十道題是關於海量資料處理的,畢竟各大網際網路公司的大資料的確是要考慮的部分,這部分題暫時我還沒有看到哪一本書專門有做介紹,更多的可能是各位朋友們總結的。
再然後就是基礎演算法題,這部分演算法題大部分可見於,在《王道機試指南》58題 +<< 演算法設計與分析》大約40題,大約100題,也是考研資料結構是否紮實的有力試金石。
應聘的各位朋友們,我覺得先用程式設計師面試寶典把忘掉的基礎部分先補起來,把筆試部分ko。然後用:機試指南和演算法設計與分析先強化一下自己資料結構的基本功,然後再看劍指offer和程式設計之美強化演算法,這個順序會比較不錯,當然如果你的演算法功底很深厚,直接上:劍指offer和程式設計之美也可以。
把這些都搞1遍,然後再看july的480題,我相信70%的題目你已經不在話下,剩下的就是調整好心態,平常心吧。
祝好!各大網際網路公司面試題分類整理,敬請期待
演算法之路其修遠兮,吾將上下而求索
三峽大學校訓 路漫漫其修遠兮,吾將上下而求索。馬上就要結束大三學期進入實習階段,走上社會。心中有些感慨,即為即將走上社會感到迷茫,也為大學時光的流逝感到惋惜。作為乙個程式設計人員,演算法自然需要學習 重視。我相信,學習演算法對很多人都有一段苦澀的經歷。對我來說,學演算法就是在進行頭腦風暴。演算法之路...
JQuery之路其修遠兮,吾將上下而求索
2013 07 15 jquery概述 1 取得的物件陣列,如果只有乙個元素,可以直接使用單元素的函式 jquery取物件 1 根據id取物件 id sample 1 samplediv 即取得jquery物件 2 dom轉加jquery物件 el sample 1 var samplediv do...
路漫漫其修遠兮
不知不覺,開部落格兩個多月了,時間過的真的很快,馬上就要跟2016說再見了。兩個月來,把自己學到的,見到的,用部落格來記錄下來,真的很開心。不為裝x,只是 乙個簡單的記錄,讓自己 知道,自己做過些什麼。今天看到自己的部落格破千的訪問量,雖然 不多,卻也是成長,路都是一步步走出來的,我想,同樣到達山頂...