資料結構重要程度 - 工程師

Faithe avatar
By Faithe
at 2019-10-26T11:10

Table of Contents

其實在需要高效能的環境
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
: : 對未來找工程師職缺（非軟體工程師）影響大嗎？？？

--

All Comments

Rosalind avatar
By Rosalind
at 2019-10-30T12:56
如果是 JS 我倒不知道 array object map 誰找資料效能佳
Edward Lewis avatar
By Edward Lewis
at 2019-10-30T22:02
用array除了懶之外我想不到其他理由
Frederica avatar
By Frederica
at 2019-11-02T07:10
寫的語言需不需要定義變數或陣列長度想法還真的不一樣
James avatar
By James
at 2019-11-03T23:38
不過根據記憶體和CPU 有時候規劃想法也會不太一樣
Mason avatar
By Mason
at 2019-11-04T07:55
有些場合機車就能打的 你要造台火車來幹嘛?
Hedy avatar
By Hedy
at 2019-11-05T07:27
要說比較方便也對 array 能用for loop 去search linked list
Damian avatar
By Damian
at 2019-11-09T13:54
就要用pointer chasing 相比之下 慢很多
Thomas avatar
By Thomas
at 2019-11-09T18:27
不然能用array誰跟你用linked list
Joe avatar
By Joe
at 2019-11-13T18:24
array優點就是記憶體連續
Yuri avatar
By Yuri
at 2019-11-15T08:45
推樓上，有修過計算機結構就知道其實兩者有差
Steve avatar
By Steve
at 2019-11-16T14:57
高度抽象的語言Array都不用特別指定長度
Kristin avatar
By Kristin
at 2019-11-19T15:26
用 array，locality 比較好，cache miss 少於 pointer 一
堆的 linked list
Quintina avatar
By Quintina
at 2019-11-22T16:01
我都用vector，結合array跟list優點
Jessica avatar
By Jessica
at 2019-11-23T05:23
看場合 沒什麼標準答案
Charlie avatar
By Charlie
at 2019-11-27T21:06
我用array寫linked list行嗎？
Hedy avatar
By Hedy
at 2019-12-01T20:40
看場合吧，現在確實用linked list的機會越來越少，但是
如果有寫過超低階的晶片就知道linked list有多好用了。
我以前寫過很低階的，隨便一用記憶體就會沒有的晶片，
那種狀況下控制記憶體就是門藝術
Doris avatar
By Doris
at 2019-12-06T14:10
記憶體連續=安全性漏洞
Mary avatar
By Mary
at 2019-12-09T22:53
記憶體連續!=安全性漏洞
Leila avatar
By Leila
at 2019-12-12T23:35
不好意思我有看到另一篇回文有說如果做記憶體 IC 才需要
懂資 料結構 那我想請教一下各位前輩 如果未來想走通訊
Baseband IC 或是 DSP IC 設計的話 有需要修資工必修：
資料結構和演算法嗎？感謝回覆 ~

資料結構重要程度

William avatar
By William
at 2019-10-26T08:28
聽說成大將來有一種新的考試入學方式， 考生全部關起來，寫一整天code？ 很好啊，沒coding能力就先淘汰，造福業界， 最近我部門來了一個新人， 問我為什麼要用linked list？ 還要memory alloc/free很麻煩， 用array很方便不是嗎？ 嗯...好喔。 資結是基礎內功 ...

面試聯發科/聯詠/台積電

Zanna avatar
By Zanna
at 2019-10-26T04:15
取之於科技版 回饋給科技版 筆者背景 116EE=andgt;114EE master=andgt;113EE PHD candidate 1.聯發科SOC digital designer 5G手機部門 流程 一面 考一小時類多益英文，不難 兩小時左右的面試 介紹各階段研究 包含大學競賽、專題 博士班期刊論 ...

非工程類 面試心得(人資/ 採購)

Jacky avatar
By Jacky
at 2019-10-26T00:55
一.前言 求職期間受惠於版上，鑑於版上非工程師面試心得為少數，因此將自己面試經驗紀錄下來 ，算是給非工程背景卻也同樣想進入科技業的人一個參考～ 二.背景 116社科學士 gpa3初頭/ 112農院碩士 gpa4/ 多益8xx/ 新鮮人/ 相關工作經驗0 三.面試心得 1.竹科 瑞昱 人資 招募 第一關 s ...

offer請益! (仁寶/神基)

Queena avatar
By Queena
at 2019-10-26T00:12
朋友代PO 各位年薪300萬大大們好 朋友為私立科大碩士 有幸拿到二間公司的offer 想聽聽各位前輩們意見，並指教! 謝謝 公司 神基科技(林口華亞) 仁寶(桃園觀音廠) 職務 皆為生管工程師 薪資 N ...

資料結構重要程度

Andy avatar
By Andy
at 2019-10-25T23:31
※ 引述《a23395080 (路過看看)》之銘言： : 資料結構這門課到底重不重要啊 : 如果非資工系的工學院學生沒修DS 但是會寫C : 對未來找工程師職缺（非軟體工程師）影響大嗎？？？ 如果是找軟體工程師那影響絕對很大 基本上面試很常考你資料結構的觀念 你這邊說未來要找非軟體的工程師 的確有 ...