請問筆試中�？嫉乃惴�,平時(shí)常用的算法有哪些 ?

cir2633

請問筆試中�？嫉乃惴�,平時(shí)常用的算法有哪些 ? 最近一直在找工作, 筆試遇到算法這些題目基本不會(huì),,,我也非計(jì)算機(jī)科班出身, 算法和數(shù)據(jù)結(jié)構(gòu)都沒學(xué)過,,

請大家?guī)兔�總結(jié)下常見,常用,�？嫉乃惴ê蛿�(shù)據(jù)結(jié)構(gòu)類的題目,,,,謝謝了

OwnWaterloo

說句實(shí)在話， google， 從別人發(fā)的文章中， 大致看會(huì)考哪些題目。
然后， 挑點(diǎn)簡單的題目做做就可以了。

比如（單）鏈表， 冒泡（雖然我最不看好這個(gè)， 但它確實(shí)考得多）， 遞歸／迭代
快排， 2叉搜索， 這些東西可能會(huì)的人多了， 反而考得少。


想更努力一點(diǎn)， 把這些簡單題目理解透徹。
鏈表、冒泡也有很多變體。 遞歸能否解除。
這樣也順便學(xué)學(xué)數(shù)據(jù)結(jié)構(gòu)。 開發(fā)中可能也會(huì)用到。


再難的， 如果"以應(yīng)付考試"的心態(tài)學(xué)學(xué)，是學(xué)不懂的。
或者說， 是不可能熟練使用的。
筆試考紅黑？   大部分人會(huì)掛。  或者就把所有時(shí)間花在這上面去了。
當(dāng)然， lz也可以就只做這一道題目。 這畢竟不是一般的考試， 也許不會(huì)按總分來排名次。

baopbird2005

我面試的時(shí)候考了 冒泡排序 和操作系統(tǒng)方面的東西

anders0913

二叉樹，紅黑樹等等~~

epegasus

我也非班科,當(dāng)年數(shù)據(jù)結(jié)構(gòu)都沒怎么學(xué),考試考過鏈表操作,比如反轉(zhuǎn).2叉樹,這些是程序題.
選擇題就多了包括圖等.考試時(shí)間有限制,2-3小時(shí)筆試也只能考這些,我也考過研,程序題有2維數(shù)組的斜對稱變換等,不過要想做的很好,一個(gè)前提就是很熟練.

[ 本帖最后由 epegasus 于 2009-8-18 09:43 編輯 ]

prolj

你實(shí)際中使用AST這種落伍的東西，考試的時(shí)候考你波蘭表達(dá)式這種更落伍的東西，考官有時(shí)候很SB的。

cookis

我操，鄙視拿這些題目做為筆試題的公司，除非待遇像google一樣

converse

把<<編程珠璣>>看完,搞定大部分國內(nèi)公司的算法面試題目是不成問題的了.
BTW:不要看電力翻譯版.

epegasus

原帖由 cookis 于 2009-8-18 10:19 發(fā)表
我操，鄙視拿這些題目做為筆試題的公司，除非待遇像google一樣

不知道為什么要鄙視了,我以前也沒鄙視過,對于沒有經(jīng)驗(yàn)的來說,大學(xué)里這些也算是必須掌握的,能做的很好起碼在大學(xué)里也算是優(yōu)秀的.
當(dāng)然復(fù)雜點(diǎn)的數(shù)據(jù)結(jié)構(gòu)實(shí)際用的不是太多,要說公司拿這些來裝13也可以這么講.
我曾經(jīng)面過一個(gè)公司,出個(gè)題是一行帶for的代碼搞定一個(gè)字符串比較大小,整我很郁悶.因?yàn)榭紤]那么多東西都塞到for里面實(shí)在憋屈.

aaaaa5aa

2叉搜索考得很多