作者iceberg (冰山先生)
看板Tech_Job
標題Re: [請益] 資料結構重要程度
時間Sat Oct 26 08:28:10 2019
聽說成大將來有一種新的考試入學方式，
考生全部關起來，寫一整天code？
很好啊，沒coding能力就先淘汰，造福業界，
最近我部門來了一個新人，
問我為什麼要用linked list？
還要memory alloc/free很麻煩，
用array很方便不是嗎？
嗯...好喔。
資結是基礎內功，
一個懂資結、演算法、OS寫出來的code
跟一個array從頭用到尾的code
以效能、空間、clean code的等級落差，
在同公司的薪水價差大概是
「完全沒差」
所以不用太在意，
只要學長姐考古題背好，面試上就好（咦？）
※ 引述《a23395080 (路過看看)》之銘言：
: 資料結構這門課到底重不重要啊
: 如果非資工系的工學院學生沒修DS 但是會寫C
: 對未來找工程師職缺（非軟體工程師）影響大嗎？？？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.214.79 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Tech_Job/M.1572049692.A.5A6.html
1F：推 hongsiangfu: 非本科,借問alloc/free太常使用造成的破碎該如何處 10/26 08:53
2F：→ hongsiangfu: 理,平臺是32bit的mcu(非arm或dsp) 10/26 08:53
3F：推 HSUFIT: 自己弄一塊memory pool來處理特定用途（大小）的allocatio 10/26 09:08
4F：→ HSUFIT: n/free 10/26 09:08
5F：→ alongalone: 認真來說,他的說法並沒有錯. 10/26 09:25
6F：推 DFM: 現在硬體能力強資源也很足夠，大部分的應用還真的看不出來差 10/26 09:45
7F：→ DFM: 異。只要人的感受不覺得慢就好。 10/26 09:45
8F：推 ko27tye: 這篇才是真的，有四大背背考古題隨便都有工作 10/26 09:48
9F：推 iiiii: wp sp解決一樓問題 10/26 09:50
10F：→ whoknow0923: 看用途吧，殺雞還需要用牛刀嗎 10/26 09:53
11F：推 k268185: 推一個 只要performance沒有明顯差異 能簡單就簡單 10/26 09:55
12F：推 alumi7: 去看slab的code 10/26 10:03
13F：→ Jyery: 寫太難後面接手的也很難維護 10/26 10:34
14F：推 yamakazi: 這問題我有想過 list好處是能夠依照需求隨時增加減少 ar 10/26 10:35
15F：→ yamakazi: ray在程式執行時比較難隨時增減 array好處則是儲存空間 10/26 10:35
16F：→ yamakazi: 比list小 但壞處時是沒辦法做二元搜尋樹 10/26 10:35
17F：推 yamakazi: 至於一樓的問題 我記得那通常是OS處理的問題 mcu似乎無 10/26 10:39
18F：→ yamakazi: 解 10/26 10:39
19F：→ yamakazi: array的大小要在編譯前決定 10/26 10:40
20F：→ yamakazi: 一樓的問題 看看能不能自己改或做做一個RTOS 10/26 10:42
21F：→ yamakazi: 光是搜尋樹的問題 array應該就慘敗 10/26 10:43
22F：→ yamakazi: C++裡面用到map的話 map本身也是紅黑樹 10/26 10:44
23F：→ yamakazi: 如果只是控制簡單mcu 的確用不到list 但如果你是寫大型 10/26 10:46
24F：→ yamakazi: 資料網站後端就要會 10/26 10:46
25F：→ yamakazi: 不過很多人只會寫C來操作mcu 寫個forwhileifelse 就覺得 10/26 10:47
26F：→ yamakazi: 自己會寫C++ 會資結演算法 10/26 10:47
27F：推 yamakazi: 問寫韌體的人怎麼樣用人名快速查找電話 他只會用二分搜 10/26 10:51
28F：→ yamakazi: 尋法不會用紅黑樹map 10/26 10:51
29F：推 yamakazi: 但有看過DS ALGO 的人就知道怎麼做 差別大概是在這裡 10/26 10:53
30F：推 chandlerkc: 有些情況array 有效率得多 10/26 10:56
31F：推 NCTU5566: 推yamakazi大 10/26 10:57
32F：→ NCTU5566: 學DS和演算法開始會用時間複雜度和空間複雜度來分析問題 10/26 10:59
33F：→ NCTU5566: ^就是開始會用 10/26 11:00
34F：→ NCTU5566: 我以前在電機系學的C語言頂多教到linkedlist和array差異 10/26 11:00
35F：→ NCTU5566: 當然也會提到array存取方便linkedlist空間使用等特性 10/26 11:01
36F：→ NCTU5566: 但沒提到BigO的概念 BigO的概念是真的修資工DS Algo才會 10/26 11:02
37F：→ NCTU5566: 然後很多時候為了實現某個演算法需要用哪個DS輔助 10/26 11:02
38F：→ NCTU5566: 因此兩個很常綁在一起上，但也有獨立只教algo的課 10/26 11:03
39F：→ NCTU5566: 獨立教algo的可能就會教比較概念的greedy divide&concur 10/26 11:04
40F：→ NCTU5566: dynamic programming但要怎樣寫成扣很多時候要某些DS幫 10/26 11:04
41F：推 badyy: 製造業或賣硬體還是可學起來然後照環境使用!有人想倒著用 10/26 11:06
42F：→ badyy: 就入境隨俗倒著用幫他做大一點開山立派 XD 10/26 11:06
43F：→ NCTU5566: 一點淺見覺得可以修DS和algo當作評估自己想不想走CS 10/26 11:07
44F：→ NCTU5566: 有錯再請前輩們打臉修正QQ 10/26 11:08
45F：→ NCTU5566: 然後寫韌體真的相對用比較少DS和Algo 10/26 11:09
46F：→ NCTU5566: 我同學在IC廠寫韌體他真的不會tree graph這些東西 10/26 11:09
47F：→ NCTU5566: 他最多就會用array linkedlist和stack queue 10/26 11:10
48F：推 odanaga: 覺得不懂os問題比較大 10/26 11:14
49F：→ fallinlove15: 一堆有現成解決記憶體管控的工具可以用 為什麼不學 10/26 11:18
50F：→ fallinlove15: 一下呢 10/26 11:18
51F：→ JasperChang: 紅黑樹麻煩 資源有限不如用 hash table 10/26 11:34
52F：推 Litfal: linkedlist我還算熟，但老實說真的不常用 10/26 11:52
53F：推 qwerasdf6102: 額 hash雖然查找快 但所佔的空間更大吧 10/26 12:10
54F：推 YcL5566: 能用mem換來的都是小事 10/26 12:24
55F：推 j0958322080: 不是寫IC的記憶體都不重要 10/26 12:30
56F：推 IKnowWhy: 如果真的要循序處理array比較快好嗎... 10/26 12:32
57F：→ flysonics: 寫FW的 記憶體常常就那麼丁點大 沒多少機會讓你用複雜 10/26 12:33
58F：→ flysonics: 的東西 除非就像前面推文講的一樣你要刻類似RTOS之類的 10/26 12:35
59F：推 j0958322080: 不一定耶，多維陣列速度搞不好比指標慢 10/26 12:37
60F：→ matyih: 現在很多系統是engineer time比computer time貴 10/26 12:44
61F：→ matyih: 簡單好維護的code比完全優化的更實際 10/26 12:45
62F：推 lunashining: 推除非IC記憶體, 硬體廠一些老鳥覺得會C很厲害完全 10/26 12:47
63F：→ lunashining: 不知道在秋三洨... 10/26 12:48
64F：→ flysonics: 現在很少這種老人了吧 都嘛大碼農時代惹 10/26 12:51
65F：推 Litfal: 寫dsp的表示qq，連alloc都沒得用 10/26 13:15
66F：推 cjo4zo2k7al: 結論正確給推 10/26 13:38
67F：推 RedDracula: 看用途 END 10/26 14:37
68F：推 bizer: 說實在，沒有大量數據處理，哪有需要那些資料結構，整天cal 10/26 14:59
69F：→ bizer: l函數庫的就更不用說了 10/26 14:59
70F：推 soooooooo: 結論正確 10/26 15:30
71F：推 Kuba4ma: 結論正確xd 10/26 15:58
72F：推 hongsiangfu: 感謝各位大大無私分享 10/26 15:58
73F：→ rodion: 張飛比岳飛 array如何O(1) delete? 10/26 16:25
74F：→ rodion: 一堆瞎扯結論正確的 就不要開玩笑被別人當真的 會害到人 10/26 16:27
75F：推 gbs0856: 看推文，就知道台灣業界為何不重視軟工，出不了殺手級應 10/26 18:14
76F：→ gbs0856: 用服務，只配做代工 10/26 18:14
77F：→ aasssdddd: 寫好了還比別人用其他方法解的慢… 10/26 20:35
78F：推 hanshsu: driver 裡面很多 listhead 10/26 20:50
79F：推 snoopy790428: 面試就是頭過身就過 10/27 00:01
80F：推 vm3tl6vup: 一樓，去搜尋reap allocator 10/27 02:44
81F：→ veru: 會用array 就表示沒有要delete了 為什麼要care 如何O(1) 10/27 13:11
82F：→ veru: Delete? 當function的local variable 就夠了 10/27 13:13
83F：→ veru: 舉個例 做counting sorting 你會用array 當bucket還是list? 10/27 13:14
84F：推 jason710068: 假設是寫 c++的話，當然用stl啊，誰在那邊跟你造輪子 11/03 13:26
85F：推 p1234891: 不好意思我有看到前面有說如果做記憶體 IC 才需要懂資 11/06 23:59
86F：→ p1234891: 料結構 那我想請教一下各位前輩 如果未來想走通訊 Baseb 11/06 23:59
87F：→ p1234891: and IC 或是 DSP IC 設計的話 有需要修資工必修：資料 11/06 23:59
88F：→ p1234891: 結構和演算法嗎？感謝回覆 ~ 11/06 23:59