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

William avatar
By William
at 2019-10-26T08:28

Table of Contents

聽說成大將來有一種新的考試入學方式，

考生全部關起來，寫一整天code？

很好啊，沒coding能力就先淘汰，造福業界，

最近我部門來了一個新人，

問我為什麼要用linked list？

還要memory alloc/free很麻煩，

用array很方便不是嗎？

嗯...好喔。

資結是基礎內功，

一個懂資結、演算法、OS寫出來的code

跟一個array從頭用到尾的code

以效能、空間、clean code的等級落差，

在同公司的薪水價差大概是

「完全沒差」

所以不用太在意，

只要學長姐考古題背好，面試上就好（咦？）

※ 引述《a23395080 (路過看看)》之銘言：
: 資料結構這門課到底重不重要啊
: 如果非資工系的工學院學生沒修DS 但是會寫C
: 對未來找工程師職缺（非軟體工程師）影響大嗎？？？

--

All Comments

Olga avatar
By Olga
at 2019-10-26T14:02
非本科,借問alloc/free太常使用造成的破碎該如何處
理,平臺是32bit的mcu(非arm或dsp)
Gilbert avatar
By Gilbert
at 2019-10-27T02:24
自己弄一塊memory pool來處理特定用途（大小）的allocatio
n/free
Daniel avatar
By Daniel
at 2019-10-31T13:05
認真來說,他的說法並沒有錯.
Ivy avatar
By Ivy
at 2019-11-02T17:22
現在硬體能力強資源也很足夠，大部分的應用還真的看不出來差
異。只要人的感受不覺得慢就好。
Callum avatar
By Callum
at 2019-11-06T19:58
這篇才是真的，有四大背背考古題隨便都有工作
Quanna avatar
By Quanna
at 2019-11-11T07:01
wp sp解決一樓問題
Jake avatar
By Jake
at 2019-11-13T02:50
看用途吧，殺雞還需要用牛刀嗎
Una avatar
By Una
at 2019-11-16T21:50
推一個 只要performance沒有明顯差異 能簡單就簡單
Ingrid avatar
By Ingrid
at 2019-11-19T11:42
去看slab的code
William avatar
By William
at 2019-11-22T21:44
寫太難後面接手的也很難維護
Ina avatar
By Ina
at 2019-11-23T15:36
這問題我有想過 list好處是能夠依照需求隨時增加減少 ar
ray在程式執行時比較難隨時增減 array好處則是儲存空間
比list小 但壞處時是沒辦法做二元搜尋樹
Michael avatar
By Michael
at 2019-11-26T15:23
至於一樓的問題 我記得那通常是OS處理的問題 mcu似乎無
解
Oscar avatar
By Oscar
at 2019-11-27T14:47
array的大小要在編譯前決定
Sierra Rose avatar
By Sierra Rose
at 2019-11-29T19:24
一樓的問題 看看能不能自己改或做做一個RTOS
Odelette avatar
By Odelette
at 2019-12-02T11:24
光是搜尋樹的問題 array應該就慘敗
Zenobia avatar
By Zenobia
at 2019-12-05T03:23
C++裡面用到map的話 map本身也是紅黑樹
Adele avatar
By Adele
at 2019-12-09T02:30
如果只是控制簡單mcu 的確用不到list 但如果你是寫大型
資料網站後端就要會
Rosalind avatar
By Rosalind
at 2019-12-13T04:10
不過很多人只會寫C來操作mcu 寫個forwhileifelse 就覺得
自己會寫C++ 會資結演算法
Hedy avatar
By Hedy
at 2019-12-14T00:12
問寫韌體的人怎麼樣用人名快速查找電話 他只會用二分搜
尋法不會用紅黑樹map
Emily avatar
By Emily
at 2019-12-15T12:07
但有看過DS ALGO 的人就知道怎麼做 差別大概是在這裡
Edward Lewis avatar
By Edward Lewis
at 2019-12-15T17:54
有些情況array 有效率得多
Kristin avatar
By Kristin
at 2019-12-16T04:49
推yamakazi大
Liam avatar
By Liam
at 2019-12-16T09:25
學DS和演算法開始會用時間複雜度和空間複雜度來分析問題
Puput avatar
By Puput
at 2019-12-18T14:08
^就是開始會用
我以前在電機系學的C語言頂多教到linkedlist和array差異
Selena avatar
By Selena
at 2019-12-21T14:54
當然也會提到array存取方便linkedlist空間使用等特性
Frederica avatar
By Frederica
at 2019-12-25T14:33
但沒提到BigO的概念 BigO的概念是真的修資工DS Algo才會
然後很多時候為了實現某個演算法需要用哪個DS輔助
Daniel avatar
By Daniel
at 2019-12-27T08:23
因此兩個很常綁在一起上，但也有獨立只教algo的課
Charlotte avatar
By Charlotte
at 2019-12-28T06:30
獨立教algo的可能就會教比較概念的greedy divide&concur
dynamic programming但要怎樣寫成扣很多時候要某些DS幫
Robert avatar
By Robert
at 2020-01-01T17:14
製造業或賣硬體還是可學起來然後照環境使用!有人想倒著用
就入境隨俗倒著用幫他做大一點開山立派 XD
Wallis avatar
By Wallis
at 2020-01-06T09:05
一點淺見覺得可以修DS和algo當作評估自己想不想走CS
Caroline avatar
By Caroline
at 2020-01-09T10:56
有錯再請前輩們打臉修正QQ
Queena avatar
By Queena
at 2020-01-14T02:43
然後寫韌體真的相對用比較少DS和Algo
我同學在IC廠寫韌體他真的不會tree graph這些東西
Hedy avatar
By Hedy
at 2020-01-16T11:16
他最多就會用array linkedlist和stack queue
Hazel avatar
By Hazel
at 2020-01-20T02:27
覺得不懂os問題比較大
Andrew avatar
By Andrew
at 2020-01-20T09:26
一堆有現成解決記憶體管控的工具可以用 為什麼不學
一下呢
Heather avatar
By Heather
at 2020-01-24T19:56
紅黑樹麻煩 資源有限不如用 hash table
Steve avatar
By Steve
at 2020-01-27T19:50
linkedlist我還算熟，但老實說真的不常用
Cara avatar
By Cara
at 2020-01-29T14:48
額 hash雖然查找快 但所佔的空間更大吧
Dora avatar
By Dora
at 2020-02-01T17:10
能用mem換來的都是小事
Damian avatar
By Damian
at 2020-02-05T10:29
不是寫IC的記憶體都不重要
Vanessa avatar
By Vanessa
at 2020-02-05T13:39
如果真的要循序處理array比較快好嗎...
Jake avatar
By Jake
at 2020-02-10T10:13
寫FW的 記憶體常常就那麼丁點大 沒多少機會讓你用複雜
Irma avatar
By Irma
at 2020-02-11T05:30
的東西 除非就像前面推文講的一樣你要刻類似RTOS之類的
Tracy avatar
By Tracy
at 2020-02-13T18:30
不一定耶，多維陣列速度搞不好比指標慢
Heather avatar
By Heather
at 2020-02-15T04:40
現在很多系統是engineer time比computer time貴
Rebecca avatar
By Rebecca
at 2020-02-18T06:46
簡單好維護的code比完全優化的更實際
Daph Bay avatar
By Daph Bay
at 2020-02-21T21:54
推除非IC記憶體, 硬體廠一些老鳥覺得會C很厲害完全
Edward Lewis avatar
By Edward Lewis
at 2020-02-22T04:06
不知道在秋三洨...
Eden avatar
By Eden
at 2020-02-26T20:53
現在很少這種老人了吧 都嘛大碼農時代惹
Gary avatar
By Gary
at 2020-02-27T00:00
寫dsp的表示qq，連alloc都沒得用
Ophelia avatar
By Ophelia
at 2020-03-01T18:50
結論正確給推
Audriana avatar
By Audriana
at 2020-03-04T09:33
看用途 END
Leila avatar
By Leila
at 2020-03-07T16:14
說實在，沒有大量數據處理，哪有需要那些資料結構，整天cal
l函數庫的就更不用說了
Olivia avatar
By Olivia
at 2020-03-11T03:08
結論正確
Charlotte avatar
By Charlotte
at 2020-03-12T13:10
結論正確xd
Carol avatar
By Carol
at 2020-03-15T01:17
感謝各位大大無私分享
Madame avatar
By Madame
at 2020-03-15T08:11
張飛比岳飛 array如何O(1) delete?
Thomas avatar
By Thomas
at 2020-03-18T17:27
一堆瞎扯結論正確的 就不要開玩笑被別人當真的 會害到人
Susan avatar
By Susan
at 2020-03-22T06:09
看推文，就知道台灣業界為何不重視軟工，出不了殺手級應
用服務，只配做代工
Delia avatar
By Delia
at 2020-03-26T01:30
寫好了還比別人用其他方法解的慢…
Lily avatar
By Lily
at 2020-03-29T00:54
driver 裡面很多 listhead
Mary avatar
By Mary
at 2020-04-02T10:24
面試就是頭過身就過
Hardy avatar
By Hardy
at 2020-04-06T19:23
一樓，去搜尋reap allocator
Andy avatar
By Andy
at 2020-04-08T05:22
會用array 就表示沒有要delete了 為什麼要care 如何O(1)
Liam avatar
By Liam
at 2020-04-12T23:22
Delete? 當function的local variable 就夠了
Eartha avatar
By Eartha
at 2020-04-17T01:41
舉個例 做counting sorting 你會用array 當bucket還是list?
Michael avatar
By Michael
at 2020-04-19T23:11
假設是寫 c++的話，當然用stl啊，誰在那邊跟你造輪子
Isabella avatar
By Isabella
at 2020-04-20T02:25
不好意思我有看到前面有說如果做記憶體 IC 才需要懂資
料結構 那我想請教一下各位前輩 如果未來想走通訊 Baseb
and IC 或是 DSP IC 設計的話 有需要修資工必修：資料
結構和演算法嗎？感謝回覆 ~

資料結構重要程度

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

RD對公司來說很重要嗎？

Charlie avatar
By Charlie
at 2019-10-25T23:24
小弟在化學產業做過業務，常常出規格為難RD,老闆常常要夾在業務跟研發之間，就由小弟 分享我所見之狀況。 我們公司的研發是出去任何一間南部化�� ...

［問卷］主管級工作者職場健康調查

Kelly avatar
By Kelly
at 2019-10-25T23:16
各位版友好： 借用貴版高人氣，希望能請到主管級工作者幫忙填寫這份簡單的問卷，此研究是由國立政 治大學心理學系工商心理學研究室所執行，目的在於了解主管級工作者的工作情形。 問卷為匿名填答，您所填資料亦僅供研究分析使用，資料呈現時僅呈現整體趨勢，不會呈 現個別填答結果。 問卷很短，大概只需兩分鐘左右就可填完 ...

OJP對於求職的效益請益

Kyle avatar
By Kyle
at 2019-10-25T23:06
背景敘述: 目前因想轉換跑道，開始學習寫程式， 所學主要偏重在JAVA、Andriod studio、MySQL， 原先的背景為物理系，非資訊相關背景出身。 問題: 目前所學習的地方也再推薦考OJA+OJP證書， 因為價格蠻高的所以有些猶豫， 詢問過兩位現任軟體工程師皆認為證書非必要， 有作品 ...

台灣品牌價值 華碩七連霸

Kristin avatar
By Kristin
at 2019-10-25T21:30
https://www.chinatimes.com/realtimenews/20191025000244-260202?chdtv 台灣品牌價值 華碩七連霸 04:09 2019/10/25 工商時報 吳筱雯 台灣20大國際品牌24日揭曉，華碩連7年奪下冠軍，旺旺也蟬聯季軍，台達電品牌價值大 增12 ...