Re: [請益] 資料結構重要程度

看板Tech_Job作者 (醉起步溪月)時間4年前 (2019/10/26 11:10), 編輯推噓10(11推 1噓 14→)
留言26則, 14人參與, 4年前最新討論串4/4 (看更多)
其實在需要高效能的環境 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://www.ptt.cc/bbs/Tech_Job/M.1572059436.A.B07.html
推
10/26 13:15, 4年前 , 1F
如果是 JS 我倒不知道 array object map 誰找資料效能佳
10/26 13:15, 1F
→
10/26 13:20, 4年前 , 2F
用array除了懶之外我想不到其他理由
10/26 13:20, 2F
推
10/26 13:20, 4年前 , 3F
寫的語言需不需要定義變數或陣列長度想法還真的不一樣
10/26 13:20, 3F
→
10/26 13:23, 4年前 , 4F
不過根據記憶體和CPU 有時候規劃想法也會不太一樣
10/26 13:23, 4F
→
10/26 13:32, 4年前 , 5F
有些場合機車就能打的 你要造台火車來幹嘛?
10/26 13:32, 5F
→
10/26 13:47, 4年前 , 6F
要說比較方便也對 array 能用for loop 去search linked list
10/26 13:47, 6F
→
10/26 13:48, 4年前 , 7F
就要用pointer chasing 相比之下 慢很多
10/26 13:48, 7F
噓
10/26 13:54, 4年前 , 8F
不然能用array誰跟你用linked list
10/26 13:54, 8F
推
10/26 14:24, 4年前 , 9F
array優點就是記憶體連續
10/26 14:24, 9F
→
10/26 15:23, 4年前 , 10F
推樓上，有修過計算機結構就知道其實兩者有差
10/26 15:23, 10F
推
10/26 16:15, 4年前 , 11F
高度抽象的語言Array都不用特別指定長度
10/26 16:15, 11F
推
10/26 17:21, 4年前 , 12F
用 array，locality 比較好，cache miss 少於 pointer 一
10/26 17:21, 12F
→
10/26 17:21, 4年前 , 13F
堆的 linked list
10/26 17:21, 13F
推
10/26 17:45, 4年前 , 14F
我都用vector，結合array跟list優點
10/26 17:45, 14F
推
10/26 23:51, 4年前 , 15F
看場合 沒什麼標準答案
10/26 23:51, 15F
推
10/27 08:45, 4年前 , 16F
我用array寫linked list行嗎？
10/27 08:45, 16F
推
10/27 13:40, 4年前 , 17F
看場合吧，現在確實用linked list的機會越來越少，但是
10/27 13:40, 17F
→
10/27 13:40, 4年前 , 18F
如果有寫過超低階的晶片就知道linked list有多好用了。
10/27 13:40, 18F
→
10/27 13:40, 4年前 , 19F
我以前寫過很低階的，隨便一用記憶體就會沒有的晶片，
10/27 13:40, 19F
→
10/27 13:40, 4年前 , 20F
那種狀況下控制記憶體就是門藝術
10/27 13:40, 20F
→
10/27 20:53, 4年前 , 21F
記憶體連續=安全性漏洞
10/27 20:53, 21F
推
10/31 14:56, 4年前 , 22F
記憶體連續!=安全性漏洞
10/31 14:56, 22F
推
11/07 00:08, 4年前 , 23F
不好意思我有看到另一篇回文有說如果做記憶體 IC 才需要
11/07 00:08, 23F
→
11/07 00:08, 4年前 , 24F
懂資 料結構 那我想請教一下各位前輩 如果未來想走通訊
11/07 00:08, 24F
→
11/07 00:08, 4年前 , 25F
Baseband IC 或是 DSP IC 設計的話 有需要修資工必修：
11/07 00:08, 25F
→
11/07 00:08, 4年前 , 26F
資料結構和演算法嗎？感謝回覆 ~
11/07 00:08, 26F
‣ 更多 devilnd 的文章
文章代碼(AID): #1Tixaii7 (Tech_Job)
‣ 更多 devilnd 的文章
文章代碼(AID): #1Tixaii7 (Tech_Job)