作者devilnd (醉起步溪月)
看板Tech_Job
標題Re: [請益] 資料結構重要程度
時間Sat Oct 26 11:10:34 2019
其實在需要高效能的環境
linked list是能不用就不用
能用array就不要用linked list
所以新人的話也不能說他錯
只是用array的理由絕對不是"比較方便"XD
※ 引述《iceberg (冰山先生)》之銘言：
: 聽說成大將來有一種新的考試入學方式，
: 考生全部關起來，寫一整天code？
: 很好啊，沒coding能力就先淘汰，造福業界，
: 最近我部門來了一個新人，
: 問我為什麼要用linked list？
: 還要memory alloc/free很麻煩，
: 用array很方便不是嗎？
: 嗯...好喔。
: 資結是基礎內功，
: 一個懂資結、演算法、OS寫出來的code
: 跟一個array從頭用到尾的code
: 以效能、空間、clean code的等級落差，
: 在同公司的薪水價差大概是
: 「完全沒差」
: 所以不用太在意，
: 只要學長姐考古題背好，面試上就好（咦？）
: ※ 引述《a23395080 (路過看看)》之銘言：
: : 資料結構這門課到底重不重要啊
: : 如果非資工系的工學院學生沒修DS 但是會寫C
: : 對未來找工程師職缺（非軟體工程師）影響大嗎？？？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 100.17.25.188 (美國)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Tech_Job/M.1572059436.A.B07.html
1F：推 shter: 如果是 JS 我倒不知道 array object map 誰找資料效能佳 10/26 13:15
2F：→ gkkswae: 用array除了懶之外我想不到其他理由 10/26 13:20
3F：推 shter: 寫的語言需不需要定義變數或陣列長度想法還真的不一樣 10/26 13:20
4F：→ shter: 不過根據記憶體和CPU 有時候規劃想法也會不太一樣 10/26 13:23
5F：→ flysonics: 有些場合機車就能打的 你要造台火車來幹嘛? 10/26 13:32
6F：→ veru: 要說比較方便也對 array 能用for loop 去search linked list 10/26 13:47
7F：→ veru: 就要用pointer chasing 相比之下 慢很多 10/26 13:48
8F：噓 j0958322080: 不然能用array誰跟你用linked list 10/26 13:54
9F：推 sourbait: array優點就是記憶體連續 10/26 14:24
10F：→ baseguard: 推樓上，有修過計算機結構就知道其實兩者有差 10/26 15:23
11F：推 AudiA4Avant: 高度抽象的語言Array都不用特別指定長度 10/26 16:15
12F：推 plsmaop: 用 array，locality 比較好，cache miss 少於 pointer 一 10/26 17:21
13F：→ plsmaop: 堆的 linked list 10/26 17:21
14F：推 j0958322080: 我都用vector，結合array跟list優點 10/26 17:45
15F：推 alans: 看場合 沒什麼標準答案 10/26 23:51
16F：推 darkhosa: 我用array寫linked list行嗎？ 10/27 08:45
17F：推 sxy67230: 看場合吧，現在確實用linked list的機會越來越少，但是 10/27 13:40
18F：→ sxy67230: 如果有寫過超低階的晶片就知道linked list有多好用了。 10/27 13:40
19F：→ sxy67230: 我以前寫過很低階的，隨便一用記憶體就會沒有的晶片， 10/27 13:40
20F：→ sxy67230: 那種狀況下控制記憶體就是門藝術 10/27 13:40
21F：→ gkkswae: 記憶體連續=安全性漏洞 10/27 20:53
22F：推 tloy1966: 記憶體連續!=安全性漏洞 10/31 14:56
23F：推 p1234891: 不好意思我有看到另一篇回文有說如果做記憶體 IC 才需要 11/07 00:08
24F：→ p1234891: 懂資 料結構 那我想請教一下各位前輩 如果未來想走通訊 11/07 00:08
25F：→ p1234891: Baseband IC 或是 DSP IC 設計的話 有需要修資工必修： 11/07 00:08
26F：→ p1234891: 資料結構和演算法嗎？感謝回覆 ~ 11/07 00:08