學(xué)習(xí)算法的那點(diǎn)事兒（獲獎(jiǎng)名單已公布-2014-4-21）

crazyhadoop

獲獎(jiǎng)名單已公布，詳情請(qǐng)看：http://72891.cn/thread-4135835-1-1.html

現(xiàn)在去面試會(huì)不會(huì)被問到算法和數(shù)據(jù)結(jié)構(gòu)?不論是要找工作的應(yīng)屆生，還是征戰(zhàn)職場(chǎng)不久的新人，
平時(shí)你們是如何準(zhǔn)備學(xué)習(xí)算法的？想必工作中能天天使用各種算法的人也不多吧？
面試官偏偏就喜歡問算法，但算法的學(xué)習(xí)不是一蹴而就的，這該如何破？

今日話題
今天我們聊聊算法的學(xué)習(xí)吧!

• 1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
• 2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
• 3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
  

活動(dòng)時(shí)間：  2014.3.5-2014.4.5

活動(dòng)獎(jiǎng)勵(lì)：我們將會(huì)選擇幾位熱心參與的朋友贈(zèng)送一本《算法謎題》

圖書簡(jiǎn)介：
《算法謎題》    購(gòu)買鏈接： 京東  Amazon  當(dāng)當(dāng)網(wǎng)

作者： (美)Anany Levitin    Maria Levitin   
譯者： 趙勇 徐章寧 高博
出版社：人民郵電出版社
ISBN：9787115338440
上架時(shí)間：2014-2-21
出版日期：2014 年3月
開本：16開
頁(yè)碼：246
本書是一本經(jīng)典算法謎題的合集。本書包括了一些古已有之的謎題，數(shù)學(xué)和計(jì)算機(jī)科學(xué)有一部分知識(shí)就發(fā)源于此。
本書中還有一些較新的謎題，其中有一部分謎題被用作知名IT企業(yè)的面試題。全書可分為4個(gè)部分，分別是概覽、謎題、提示和答案。
概覽介紹了算法設(shè)計(jì)的通用策略和算法分析的技術(shù)，并附帶實(shí)例。

樣章閱讀：
http://wenku.it168.com/d_001409520.shtml

肥頭大呆腦

•1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
    買了一本算法導(dǎo)論，正準(zhǔn)備開始學(xué)，才看了幾頁(yè)。又買了一本具體數(shù)學(xué)，也只看了第一章。平時(shí)沒有時(shí)間看，基礎(chǔ)差，不容易看懂。
    感覺學(xué)好算法，需要多做練習(xí)，多用數(shù)學(xué)的思想來思考問題吧。
•2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
    目前的工作，用的都是最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和常規(guī)算法。如果學(xué)好了，就要考慮換一個(gè)有技術(shù)含量的工作了。
•3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧
    算法也算是基礎(chǔ)吧，一般好點(diǎn)的公司在面試的時(shí)候都會(huì)問算法問題。以前去騰訊面試的時(shí)候，問到過撲克牌以及大數(shù)相乘的問題，具體的已經(jīng)記不清了。

shangjieok

不錯(cuò)，學(xué)習(xí)了。。掃描我頭像每天都有 Linux相關(guān)的技術(shù)支持推送給大家。

2009532140

=================================================
1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
要說數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，基本都是在大學(xué)的時(shí)候掌握的。當(dāng)時(shí)感覺學(xué)的還不錯(cuò)。
對(duì)于書中的每一個(gè)算法都算是比較了解，之后又看了一下與之配套的1500題，是對(duì)教材的拓展。
相信，考過研究生的對(duì)1500提都不陌生，都拿著本書來漲姿勢(shì)...
要是現(xiàn)在，主要工作是數(shù)據(jù)庫(kù)相關(guān)的。進(jìn)而，熱衷于用SQL 語(yǔ)句來解決算法疑難問題。
主要混跡于itpub。上面的數(shù)據(jù)庫(kù)開發(fā)大板不少版主也會(huì)經(jīng)常出類似的問題，另外pub 每年也會(huì)有相關(guān)的競(jìng)賽。
大家都可以關(guān)注一下。
=================================================
2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
數(shù)據(jù)結(jié)構(gòu)，對(duì)于計(jì)算機(jī)編程來說肯定是影響深遠(yuǎn)。
特別是其中的鏈表，堆棧之類的在各種編程語(yǔ)言中都有所使用。
要說算法，一般不會(huì)用到復(fù)雜的算法。
實(shí)際上，基本是一些FIFO ,LIFO 之類的簡(jiǎn)單算法。
雖然好的算法會(huì)使得編程變得簡(jiǎn)潔，但是讀起來可能會(huì)很費(fèi)時(shí)間。
給大家舉個(gè)類似：
嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)的字符串一章中，有個(gè)模式匹配算法。
如何從一個(gè)找某個(gè)串在另一個(gè)中是否存在給了兩個(gè)算法，其中KMP很是簡(jiǎn)潔，第一次看這個(gè)的人應(yīng)該會(huì)感覺吃力..
但是從各種復(fù)雜度角度來說確實(shí)要少了很多..
現(xiàn)實(shí)也一樣，算法只是編程的一個(gè)方面：可讀性也不可忽視。。
=================================================
3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
如果考了，這就能說明在他們的工作中會(huì)經(jīng)常遇到涉及算法的項(xiàng)目。
在我面試過的公司中，百度問的比較多。并且：算法中涉及到字符串處理的相當(dāng)多...
舉個(gè)例子：
①：在一個(gè)巨型文本文件中，每行只占有一個(gè)需要排序的字符串，如何做到讓這個(gè)文本文件中的字符串按照一定次序排列。
        需要考慮時(shí)間與空間復(fù)雜度。
=================================================

kkddkkdd11

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
以前學(xué)過一些時(shí)間，后來用的少，都忘了...
在實(shí)際工作中，不如學(xué)設(shè)計(jì)模式來得實(shí)在

2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
常用的數(shù)據(jù)結(jié)構(gòu)和算法會(huì)了，讀代碼能容易的點(diǎn)

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
人家面試官的自由，找啥樣人問啥都正常 呵呵
n年不面試了...
估計(jì)遇到這種問題，肯定被pass了

humjb_1983

平時(shí)工作中能用到高級(jí)算法的場(chǎng)景非常少，對(duì)個(gè)人而言，感覺確實(shí)用處不大，很多算法看了不用，在腦海中停留的時(shí)間非常短，很快就忘了，還是要有實(shí)踐場(chǎng)景才行。

chszs

占個(gè)位置  的

seesea2517

不占樓，要占就直接寫正文~

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
  算法和數(shù)據(jù)結(jié)構(gòu)這真的是很基礎(chǔ)的東西，都在學(xué)校里學(xué)的。工作以后偏向于應(yīng)用，以解決現(xiàn)實(shí)問題為目的，于是越來越少**了。
  對(duì)于計(jì)算機(jī)這類實(shí)踐性比較強(qiáng)的內(nèi)容，我覺得還是需要多做實(shí)驗(yàn)學(xué)的比較扎實(shí)。反正算法和數(shù)據(jù)結(jié)構(gòu)的示例代碼很少，學(xué)完教程后蓋上書用自己掌握的內(nèi)容親自上機(jī)把例子實(shí)現(xiàn)一遍，實(shí)現(xiàn)過程可能會(huì)有問題，那就加深了理解，沒有問題則有一種成就感獎(jiǎng)勵(lì)自己，給自己更多學(xué)習(xí)的信心和動(dòng)力。好了再把教程后面的練習(xí)拿來做，算是鞏固了。
  然后喜歡的話可以去找一些別的題目來做算是應(yīng)用了，我覺得一些ACM系統(tǒng)就很好，有人出題，還可以有人討論，TopCoder算是推薦的一個(gè)吧，順便鍛煉英語(yǔ)了。這些競(jìng)賽系統(tǒng)里有算法題，并且是以實(shí)際應(yīng)用的面目展示，還分階段有淺入深地出題，所以特別適合用來輔助學(xué)習(xí)。其中的挑戰(zhàn)階段（找別人程序中的bug）還讓鍛煉學(xué)習(xí)者分析別人的算法和數(shù)據(jù)結(jié)構(gòu)，更深入理解已學(xué)知識(shí)了。
  
2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
  即使平時(shí)直接用不上算法和數(shù)據(jù)結(jié)構(gòu)，但是算法和數(shù)據(jù)結(jié)構(gòu)屬于一種解決問題的方法，在不經(jīng)意的時(shí)候就會(huì)給我們提供幫助的。比如系統(tǒng)的目錄結(jié)構(gòu)、TreeView控件、菜單什么的樹結(jié)構(gòu)等，知道樹的性質(zhì)后更能有效地使用和操作它們；雖然STL提供了算法庫(kù)，但知道了鏈表和順序表的差別后，在STL選擇算法和結(jié)構(gòu)的時(shí)候就可以根據(jù)實(shí)際編程中的不同操作多少來決定用哪一個(gè)結(jié)構(gòu)以提高效率；倒是游戲程序里遇到比較多應(yīng)用到數(shù)據(jù)結(jié)構(gòu)和算法的，比如游戲內(nèi)各物件管理，攻擊范圍的計(jì)算，NPC的AI等。另外就是**到一些嵌入式編程算是比較底層，沒那么多現(xiàn)成的框架使用，在這一方面要求編程人員對(duì)算法和數(shù)據(jù)結(jié)構(gòu)能比較熟練的應(yīng)用了。
  
3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
  算法題目我覺得面試應(yīng)該是需要的，看看基礎(chǔ)牢不牢嘛，當(dāng)然這個(gè)算法題目應(yīng)該只是面試題目中的一部分，視不同的公司不同的崗位來確定所占比重。另外建議不是直接問實(shí)現(xiàn)一下某某算法，寫寫某某結(jié)構(gòu)這么平淡，而是給出一個(gè)應(yīng)用場(chǎng)景，由應(yīng)試者做分析后自己選擇出適合的算法和數(shù)據(jù)結(jié)構(gòu)來解決問題。
  面試的少，也忘記的差不多了，就記得有過求素?cái)?shù)、五子棋的題目。其實(shí)萬變不離其宗，掌握基礎(chǔ)知識(shí)后在練習(xí)中學(xué)會(huì)靈活應(yīng)用就好了。

seesea2517

seesea2517 發(fā)表于 2014-03-05 17:25
不占樓，要占就直接寫正文~

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？

哦？上文的**是“接”“觸”，居然敏感啊。。

JackNorton

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
      學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的方法有很多方法，通過看書，上機(jī)實(shí)踐檢驗(yàn)效果。不過個(gè)人認(rèn)為學(xué)習(xí)鞏固算法與學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的最好的方法莫過去參加ACM或做ACM習(xí)題，ACM做好的網(wǎng)站有杭電ACM（hdu），北大ACM（pku)，網(wǎng)站上有許多的類型的題，包括數(shù)據(jù)結(jié)構(gòu)、動(dòng)態(tài)規(guī)劃等等。另外做ACM題必須充分考慮思維的嚴(yán)密性，不能遺漏任何可能性，同時(shí)要考慮時(shí)間與空間復(fù)雜度，不斷的優(yōu)化算法方能通過，要求較高，堅(jiān)持一直做ACM，一段時(shí)間后對(duì)編程能力的提升是不可估量的。

2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對(duì)你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
     算法與數(shù)據(jù)結(jié)構(gòu)的掌握對(duì)于一個(gè)入門的軟件工程師來講有重要影響，它會(huì)使你的代碼看起來簡(jiǎn)潔，高效。另外，對(duì)于在校學(xué)生如果想進(jìn)好的公司，學(xué)好算法與數(shù)據(jù)結(jié)構(gòu)是必須的，在我BAT三大巨頭筆試、面試過程中，算法方面比重較大，面試過程中往往會(huì)讓現(xiàn)場(chǎng)寫代碼，面試官會(huì)看你的思維嚴(yán)密性、代碼風(fēng)格、時(shí)間與空間復(fù)雜度來分析你的水平，漂亮的代碼無疑會(huì)得到面試官的賞識(shí)，當(dāng)然效果就不一般了。

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
     算法確實(shí)很重要，尤其現(xiàn)在是數(shù)據(jù)海量時(shí)代，大量的數(shù)據(jù)需要處理，效果高的代碼與效率低的代碼可能存在幾十倍甚至上百倍的差異，所以追求好的算法更是當(dāng)前的一大趨勢(shì)。從BAT筆試過程中就可以看出，算法題屢見不鮮，在面試過程中，面試官會(huì)明確問及是否參加過ACM比賽，或者Top Coder比賽之類的，可見大公司對(duì)此的**。
     在筆試百度的時(shí)候曾經(jīng)有一道是：給一個(gè)字符串，將字符串序（簡(jiǎn)單吧）。不過要求是：時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。
     當(dāng)時(shí)看前面還很有信息，看到要求就傻眼了。另外參加面試時(shí)，面試官讓現(xiàn)玚寫代碼，題目是：給你一顆二叉樹，讓你交換所有的左右子樹。這個(gè)就是數(shù)據(jù)結(jié)構(gòu)方面的內(nèi)容，大公司十分**這些，希望對(duì)大家有幫助。個(gè)人也是算法愛好者，也真心想得到這本書，好好學(xué)習(xí)。