學習算法的那點事兒（獲獎名單已公布-2014-4-21）

tklist

1. 平常是如何學習(夯實)算法和數(shù)據(jù)結構基礎知識的？
平時空閑的時候會做下acm題目

2. 熟練掌握算法和數(shù)據(jù)結構對你工作有什么幫助？談談經(jīng)驗？
工作過程中對于數(shù)據(jù)結構的選擇和算法的選擇的比較有幫助。

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
面試的時候主要看一個人應變能力和學習能力，不一定要求你能完美回答出解決方案。
面試過程遇到過題目：給你一個n*m矩陣，每個格子里面有一個值，這個值可能是負數(shù)，0，正數(shù)。走到一個格子就獲取格子的值。能上下左右走，但是走過的格子不能在走。問從左上到右下線路，，能最大獲取值的總和。

lonelyair

書書書，   
1. 平常是如何學習(夯實)算法和數(shù)據(jù)結構基礎知識的？
算法與數(shù)據(jù)結構大部分都在學校時學的，平常很少用到的
常用的可能就是排序，什么插入，希爾，快速。。。
工作中以實際應用場景為主，如紅黑樹、HASH算法
剩下的時間就是看書，看網(wǎng)站了解
    2. 熟練掌握算法和數(shù)據(jù)結構對你工作有什么幫助？談談經(jīng)驗？
工作中使用最多的是HASH算法，也是各種不同方式，選擇應用場景，主要按照場景應用最大化減少沖突及沖突處理，提高查找效率
紅黑樹可能應用比較多，大部分都是參考linux實現(xiàn)了，比較通用
還有字符串匹配算法BM，AC，PCRE
BM單模匹配算法，其核心就是找無效串與有效串
AC多模匹配需要將匹配多串編譯為AC樹進行匹配
最麻煩就是PCRE，代碼多，看不太懂
    3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
不知道是不是關心基礎還是什么，個人感覺面試算法沒多大意義，實際應用相當少，就算用到了也是需要再強化學習，有可能是有些公司需要考查面試人員的解題思維吧，這方向其實還可以，但是大部分題目都是一大抄目的性不強。
面試最多接觸還是排序，二叉樹，及時間復雜度計算比較，另外就是海量數(shù)據(jù)查找匹配，要考慮效率與內存空間的因素。

whutchao

最近在準備面試題  看編程之美，感覺需要一定算法基礎才能理解啊，找了一本算法的書，看得蛋疼啊   

crazyhadoop

另外很多人應該是沒有 弄清楚，基本的數(shù)據(jù)結構和算法之間的關系，考察基本的數(shù)據(jù)結構這是基本功。算法不僅要考察基本的數(shù)據(jù)結構，還要對其操作的空間復雜度和時間復雜度做詳細的分析。

dingning239

說到算法，還真沒細心研究，先看看再說

Hadron74

1. 平常是如何學習(夯實)算法和數(shù)據(jù)結構基礎知識的？
  本人的工作是生物信息，原來不是計算機專業(yè)出身，考博士的時候惡補了一下算法知識，用的是嚴蔚敏的算法書，受益頗深。幸好學到還好，考試成績還不錯。:wink:
感覺還是有考試壓力下，有動力學習，做題加實踐出真知。
  樓上有人把算法學習分為三個部分，我覺得分類分得很好，很多也說到我心里。也就這三個方面，談一下自己的感受。
    1).基本數(shù)據(jù)結構及算法概念
     這部分確實需要自己下深功夫，如果沒有硬功夫，很難理解透算法的基本概念，這里沒有捷徑可言。數(shù)據(jù)結構從簡單的線性表開始，到樹結構，圖結構。算法的學習要與數(shù)據(jù)結構的學習結合，但要稍后。遞歸算法和動態(tài)規(guī)劃是兩個里程碑的算法概念，哈希和鏈表是用得最多的結構，只有深入掌握了這些，才算入門。其他的算法技巧在此基礎上，才能慢慢展開。
    2).算法分析
    這個領域又叫算法復雜性研究，是一個計算機科學領域的金字塔的領域，要有較深的數(shù)學，包括離散數(shù)學和高等數(shù)學的基礎。理解這個領域的概念非常有助于算法的重要性，理解別人的軟件為什么會采用相應的算法和數(shù)據(jù)結構，如何評價它們等等。但畢竟這個領域是一個學術領域，如果不是為了在這個科學領域做出研究貢獻，對于大多數(shù)的計算機應用人才，個人認為點到而止比較好。
    3).算法設計與應用
      這才是大多數(shù)計算機應用人才需要的部分，在算法設計時，我們一般考慮的因素
       a) 代碼編寫時間、可讀性和程序運行效率的平衡；
       b）算法的時間效率和空間效率的平衡；
       c）算法的精確性和效率的平衡
       。。。。。
       這里僅就a）多說幾句，有的學過一點算法的人可能對算法有癡迷，開發(fā)時總想把程序寫得盡可能的快或少占內存，浪費很多時間在算法改良，同時使程序喪失了可讀性，本人覺得這是不好的。當然這不是否定在算法學習階段的精益求精。

2. 熟練掌握算法和數(shù)據(jù)結構對你工作有什么幫助？談談經(jīng)驗？
    算法對我的生物信息學工作非常有幫助，體現(xiàn)在這樣幾個方面：
   a)對程序設計的直接幫助。如圖論算法應用于網(wǎng)絡研究，動態(tài)規(guī)劃用于序列分析，樹的遞歸用于進化樹研究等等。
   b)理解別人的軟件的算法和數(shù)據(jù)結果，以便更好的應用。如Blast等常用的軟件，生物信息的大部分工作在于軟件整合，了解這些軟件的內部，才能更好的應用，當然這里除了算法還有統(tǒng)計學等知識，也是很有必要的。
   c)真正欣賞到計算機科學的美感。當你理解了一種新的數(shù)據(jù)結構的妙處，當你把程序的速度或內存效率成十上百倍的提高，當你搭建了一個新的數(shù)據(jù)和計算平臺，還有什么能比此時計算機帶給你的美妙更能吸引人的呢？

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
    我面試過一些生物信息的學生，但大多在算法方面沒有太深的基礎。其實算法并不是那么難的，難的他們感興趣的心。題目這里就不說了。

uyue2010

我覺得大多數(shù)人對數(shù)據(jù)結構的理解都局限于《數(shù)據(jù)結構》這門課程里提到的各種鏈表啊，樹之類的。然而這些基礎的數(shù)據(jù)結構，需要我們花大精力去掌握嗎？提供這些數(shù)據(jù)結構的庫比比皆是。我們只要會用就行。
那什么是數(shù)據(jù)結構，如何表現(xiàn)系統(tǒng)里各實體的關系，什么時候初始化，什么時候清理，何時由何組件因何原因設置，誰讀它？如何在不同組件之間傳遞信息？如何保證數(shù)據(jù)完整性一致性？
比如操作系統(tǒng)內核里的數(shù)據(jù)結構，比如android里的各種結構，windows內核，linux內核的各種結構。各種大型應用程序里的結構，他們之間錯綜復雜的關系。

至于算法，同樣地，我們是使用者，不是研究者，不需要提出什么新的理論創(chuàng)作新的算法。現(xiàn)有算法，都有實現(xiàn)，拿來用就是。

chszs

1. 平常是如何學習(夯實)算法和數(shù)據(jù)結構基礎知識的？
早些年的時候，曾經(jīng)花了一年多的時間和精力，集中學習算法相關的知識。
學過的內容有很多，有專門的算法書籍，當然最經(jīng)典的莫過于Donald Ervin Knuth寫的《計算機程序設計藝術》，此書一共7卷，我也就在前三卷中徘徊。至于數(shù)據(jù)結構，那是基礎，早就學得非常扎實了。
有時在項目中需要用到算法，或許會翻一翻算法書，再草擬偽代碼，再編寫程序。
基本上也就這樣吧。

2. 熟練掌握算法和數(shù)據(jù)結構對你工作有什么幫助？談談經(jīng)驗？
回憶當年，幫助還是蠻大的。應聘程序員/軟件工程師崗位，筆試題中，算法和數(shù)據(jù)結構是少不了的，通常所占的分值還比較大，把掌握算法和數(shù)據(jù)結構熟練掌握有助于你通過初步篩選，至于面試，又另當別論了。

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧。
面試官如果面試算法題目，一般是問你對此算法的解決思路，講清楚即可。
至于在面試中碰到過什么樣的算法題目，基本上都沒什么印象了。
唯一記得比較深的一件事是：多年前，華為的一個PM來面試我，這個家伙學C的，出了一道題是123456789*987654321，寫程序求解。而我是學Java的，我直接回答：
long a = 123456789;
long b = 987654321;
long c = a*b;
結果把這個家伙給郁悶倒了。
我清楚此PM的想法是想考驗如何在C程序中處理溢出的問題，而我選用了合適的數(shù)據(jù)類型來處理這個試題，讓他的一拳揮在了空處。

uxyzp

lonelyair 發(fā)表于 2014-03-20 13:30
工作中使用最多的是HASH算法，也是各種不同方式，選擇應用場景，主要按照場景應用最大化減少沖突及沖突處理，提高查找效率
紅黑樹可能應用比較多，大部分都是參考linux實現(xiàn)了，比較通用
還有字符串匹配算法BM，AC，PCRE
BM單模匹配算法，其核心就是找無效串與有效串
AC多模匹配需要將匹配多串編譯為AC樹進行匹配
最麻煩就是PCRE，代碼多，看不太懂 ...

看來這位是大�！�…

1.平常是如何學習(夯實)算法和數(shù)據(jù)結構基礎知識的
最近啃完《數(shù)據(jù)結構與算法描述java描述》，因為本人做java的。以前上學的課本是嚴蔚敏那本，交作業(yè)用C語言，但其實當時沒認真學，所以現(xiàn)在才重溫……

2. 熟練掌握算法和數(shù)據(jù)結構對你工作有什么幫助？談談經(jīng)驗？
因為本人做java企業(yè)開發(fā)的，所以……一直以來更注重的是設計模式方面。重溫數(shù)據(jù)結構，讓我在操作String、List、Map……的時候，有了更深一層的思考……
例如公司里有個使用ArrayList和HashMap來模仿ResultSet的工具類，用以另存結果集并及時關閉和回收數(shù)據(jù)庫連接。但實際上無可避免還是要遍歷一次ResultSet，而且添加進ArrayList和HashMap還帶來額外的性能開銷（尤其是hash），所以如果不是為了另存結果集作更復雜操作，是不應該使用的此類的。經(jīng)過一番講解，才使一些同事明白，稍微有點滿足感……其實還是小打小鬧的經(jīng)驗……

3. 如何看待面試官面試你算法題目？你在面試中碰到過什么樣的算法題目，分享一下吧
面試官面試算法題目，就是考察基本功啦。在這個軟件開發(fā)門檻越來越低，人心越來越浮躁的時代，考察計算機基本功更能看出一個人對技術是否真心熱愛追求。
面試現(xiàn)在這家公司時，做過兩道排序題，一道指明要用插入排序，另一道沒指名，但一般學過基本算法的人都會采用歸并排序。
不過，無奈更多的是考設計模式，真想去大公司見識下……

uxyzp

chszs 發(fā)表于 2014-03-25 15:37
唯一記得比較深的一件事是：多年前，華為的一個PM來面試我，這個家伙學C的，出了一道題是123456789*987654321，寫程序求解。而我是學Java的，我直接回答：
long a = 123456789;
long b = 987654321;
long c = a*b;
結果把這個家伙給郁悶倒了。
我清楚此PM的想法是想考驗如何在C程序中處理溢出的問題，而我選用了合適的數(shù)據(jù)類型來處理這個試題，讓他的一拳揮在了空處。

估計他本來下一步還想你跟他談談大數(shù)相乘的問題……