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

crazyhadoop

回復(fù) 18# shang2010


    那可不見得哦，得看看用沒用心去發(fā)現(xiàn)啊。算法也不簡單是數(shù)據(jù)結(jié)構(gòu)這點(diǎn)點(diǎn)，效率和流程的極致也是算法所追求的

cjdao

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
   首先說說個(gè)人認(rèn)識(shí)到的算法學(xué)習(xí)(純屬個(gè)人愚見，望各位大牛不吝指正)。
    算法學(xué)習(xí)應(yīng)當(dāng)可以分成三個(gè)層面：
    1).基本數(shù)據(jù)結(jié)構(gòu)及算法概念
    2).算法分析
    3).算法設(shè)計(jì)與應(yīng)用
    基本數(shù)據(jù)結(jié)構(gòu)及算法概念：基本概念的學(xué)習(xí)肯定是離不開自己啃書啦，這里推薦基本比較經(jīng)典的書,《數(shù)據(jù)結(jié)構(gòu)與算法分析 : C語言描述》和《算法：C語言實(shí)現(xiàn) : (第1～4部分)基礎(chǔ)知識(shí)、數(shù)據(jù)結(jié)構(gòu)、排序及搜索》，還有《程序設(shè)計(jì)抽象思想》，這幾本都是基于C語言學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與基本算法的經(jīng)典之作，其中《程序設(shè)計(jì)抽象思想》除了介紹數(shù)據(jù)結(jié)構(gòu)和算法，整本書還貫穿著封裝等思想。當(dāng)然除了啃書外，還需要自己動(dòng)手去寫，將你理解的概念用代碼的形式表示出來，以檢查自己是不是真的理解了這個(gè)概念。
    算法分析:算法分析的目的在于算法的選擇，即面對同一個(gè)問題的多種解決方案的時(shí)候，我們該如何作取舍。對于一個(gè)算法性能上的科學(xué)論證往往需要設(shè)計(jì)數(shù)學(xué)上的諸多知識(shí)點(diǎn)，因而算法分析往往會(huì)成為初學(xué)者的一道坎，學(xué)著學(xué)著，會(huì)突然覺得自己不是在學(xué)算法而是在學(xué)數(shù)學(xué)。個(gè)人建議，我們可以從生硬的記住一些典型算法的復(fù)雜度結(jié)論開始，慢慢去理解這些東西，當(dāng)然如果要學(xué)得徹底，估計(jì)補(bǔ)充數(shù)學(xué)知識(shí)在所難免！
    算法設(shè)計(jì)與應(yīng)用:算法學(xué)習(xí)的終極目的，就是自己能設(shè)計(jì)算法解決現(xiàn)實(shí)中遇到的問題。而在算法設(shè)計(jì)中有一些比較重要的設(shè)計(jì)思想，如分而治之，貪婪，和動(dòng)態(tài)規(guī)劃，學(xué)習(xí)這些東東，估計(jì)就得多練手了！
    最后，分享幾篇與算法學(xué)習(xí)相關(guān)的思考：(劉未鵬)http://mindhacks.cn/2008/07/07/the-importance-of-knowing-why/； (王垠：我和權(quán)威的故事)http://www.admin10000.com/document/3713.html

2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
   一個(gè)明顯的幫助，就是提高代碼的閱讀及理解能力，任何大型程序的構(gòu)建基本都離不開算法和數(shù)據(jù)結(jié)構(gòu)；雖然在平時(shí)的工作中自己設(shè)計(jì)算法的機(jī)會(huì)幾乎沒有，但是現(xiàn)有的程序中總會(huì)充斥著算法和數(shù)據(jù)結(jié)構(gòu)。如linux內(nèi)核中，到處都可以看到鏈表的影子。

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
   算法和數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)軟件的基礎(chǔ)，也體現(xiàn)著一個(gè)編程人員的基本素養(yǎng)，因此面試中有算法題目是最能在最短時(shí)間內(nèi)考察一個(gè)人的編程能力的方式。呵呵，我很久沒面試過了，剛畢業(yè)那伙兒，只學(xué)過單片機(jī)，去面試，人家讓寫一個(gè)不限精度的計(jì)算器，結(jié)果杯具，被各種鄙視。后來也是參加工作后，逐步認(rèn)識(shí)到算法的重要性，才開始自學(xué)的。

mqiezi

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
  算法和數(shù)據(jù)結(jié)構(gòu)還是在大學(xué)時(shí)候?qū)W的，數(shù)據(jù)結(jié)構(gòu)和幾個(gè)算法都非�；�礎(chǔ)，在工程實(shí)踐中用到的時(shí)候非常多。做項(xiàng)目的時(shí)候基本上都是邊復(fù)習(xí)邊做的態(tài)度，用的多了，想的多了，理解也就相應(yīng)加深了。最初學(xué)習(xí)的時(shí)候可以多找一些開源的代碼來分析學(xué)習(xí)。研究理解了別人為什么這樣做，為什么這樣用才能記住。
   
2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
  計(jì)算機(jī)的核心就是數(shù)據(jù)結(jié)構(gòu)和算法。算法有非常多，能掌握的只是常用的。數(shù)據(jù)結(jié)構(gòu)相對來說少一些，目前不管是什么語言基本上也就這些。面向?qū)ο筇峁┝艘环N思維方式，就是相似性的歸納，我覺得也可以用在這里。在工作中需要解決的問題，歸根結(jié)底都要到選擇數(shù)據(jù)結(jié)構(gòu)和算法的層面上來，有的時(shí)候?qū)崿F(xiàn)的方式有很多樣，所以就需要作出選擇。選擇的方式一般都是考慮性能、效率的、復(fù)雜度等等。如果基礎(chǔ)算法熟練的話，很容易就能找出最優(yōu)的了。
  
3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
  算法層面的東西考察的才是思想的基本功。語法層面的只是考察工具的熟練程度。碰到過游戲開發(fā)方面一些比較常見的算法，比如畫家算法、A*算法等等。準(zhǔn)備的不夠充分，當(dāng)時(shí)回去很充電了一把。后面也碰到過一些相對簡單的算法，比如說字符串移除非連續(xù)空格的等等，其實(shí)想算法是比較好玩的。

gvim

非學(xué)霸題狂忽悠兩句：
算法，算+法，很多人其實(shí)說的算法是動(dòng)態(tài)規(guī)劃，分治等具體的法，而忽略了最重要的算。個(gè)人更愿意把算法理解為計(jì)算和它的方法。所以其實(shí)算法的根基是算，如何算才是正確的，而高效的算才是方法。
之前學(xué)算法的時(shí)候總覺得不入門，干脆不學(xué)了，方法掌握的再多，可不知道怎么算是正確的，等于0。因此后面狂補(bǔ)數(shù)學(xué)相關(guān)的內(nèi)容，之后恍然，算法的學(xué)習(xí)首先應(yīng)該學(xué)的是如何正確的算，然后學(xué)習(xí)如何通過變換簡化計(jì)算，最后才是結(jié)合諾伊曼結(jié)構(gòu)的自動(dòng)計(jì)算機(jī)進(jìn)行高效的算。而我們的學(xué)習(xí)過程，好像剛剛好是反的。
比如基因算法、現(xiàn)在挺熱的大數(shù)據(jù)的統(tǒng)計(jì)算法、圖形圖像算法等等，他們和我們通常認(rèn)識(shí)的“算法”關(guān)注點(diǎn)真心不一樣。甚至，大家應(yīng)該聽說過的卡馬克常數(shù)，放在教科書上看來根本就不是算法。。。

以上，一家之談。

ttt4011

平時(shí)工作基本用不到數(shù)據(jù)結(jié)構(gòu)這些，不是coder。但是這幾天面試都遇到了數(shù)據(jù)結(jié)構(gòu)和算法的問題，基本答不上來，畢業(yè)之后就沒弄數(shù)據(jù)結(jié)構(gòu)了，算法本來就一竅不通
a=(a0 a1 a2 a3 a4 a5 a6 a7 a8 a9)，隨機(jī)取出數(shù)組a的一個(gè)子序列b，b中無重復(fù)的元素，例如b=(a3 a2 a0 a7 a1) ，要時(shí)間復(fù)雜度盡可能小。問了同學(xué)已解決。

boyhailong

1. 平常是如何學(xué)習(xí)(夯實(shí))算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的？
===============================
作為coder就是把現(xiàn)實(shí)問題抽象成計(jì)算機(jī)語言的過程，其中選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法是最重要的。之前沒有**學(xué)習(xí)，現(xiàn)在經(jīng)歷了辭職又找工作的歷程，才知道這些有多重要。談到如何學(xué)習(xí)就是看《數(shù)據(jù)結(jié)構(gòu)和算法C語言描述》覺得這本書比《算法導(dǎo)論》更容易看懂，因?yàn)樗惴▽?dǎo)論里都是偽代碼，那本書卻是直接的C代碼，可以直接上機(jī)調(diào)試，更加容易掌握；另外就是做題，比如150題，leetcode，微軟100題等都是非常好的資料，這都是算法進(jìn)階的必備，承認(rèn)沒有能力做ACM那種題，也沒做多少。

2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？
===============================
幫助很大，筆試題中經(jīng)常有各種數(shù)據(jù)結(jié)構(gòu)和算法的題，在成都題做好了=offer+high salary，不知道其他地方是什么樣子。成都這邊的題算法都是非�；�礎(chǔ)的，多是字符串，簡單的動(dòng)態(tài)規(guī)劃，bst的非遞歸遍歷等，難度level比較低，但是如果沒有復(fù)習(xí)到，還是很難做到bugfree的。


3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
===============================
面試官面試算法，我覺得這樣子比較好，是很好的考察面對難題解題思路，實(shí)際工作就是這樣，如何獨(dú)立地解決沒有面對過的問題。
面試官會(huì)問你做過的題，比如之間被問過部分排列，其實(shí)就是考察對遞歸的理解；以及如何節(jié)省空間地存儲(chǔ)bst；大規(guī)模的金融行情的前k個(gè)情況。

xike2002

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

2. 熟練掌握算法和數(shù)據(jù)結(jié)構(gòu)對你工作有什么幫助？談?wù)劷?jīng)驗(yàn)？

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。

1w2b3l

同意，長時(shí)間不用，慢慢就忘了。
如果打算用到的時(shí)候再看，其實(shí)也是個(gè)問題，因?yàn)椴灰欢ㄏ氲玫�，忘得有點(diǎn)徹底。

   

pitonas

{:2_172:}  這個(gè)必須贊一個(gè)

正確的是算，
高效的是法。

gvim 發(fā)表于 2014-03-12 13:44
非學(xué)霸題狂忽悠兩句：

1. 算法的根基是算，如何算才是正確的，而高效的算才是方法。

復(fù)制代碼

...

chinaunixj

回復(fù) 1# crazyhadoop


    DataStructure and Algo如果學(xué)的好，在分析問題上是有幫助的�，F(xiàn)在公司軟件工程師設(shè)計(jì)代碼的不多，相反改代碼的多，但是如果基礎(chǔ)不好的人（設(shè)計(jì)能力，編碼能力，計(jì)算機(jī)基礎(chǔ)及相關(guān)支撐學(xué)科），定位問題和思考問題的維度和深度也會(huì)偏弱，只能靠猜或者加log去分析，當(dāng)然了，閱讀代碼的能力也不行。學(xué)好algo/ds,再加一些練習(xí)，平時(shí)在日常工作中去分析設(shè)計(jì)者的思路和用義，對于提高自己分析問題，將問題“抽象”還是有意義的。