碼農的職捱方向請益 - 工程師

Tristan Cohan avatar
By Tristan Cohan
at 2023-01-02T14:23

Table of Contents

用C刷題沒問題

linked list相關問題原本題目就有給struct ，主要是pointer跟STL無關可以直接寫

DP，BFS，DFS的問題也用不到STL，用C寫完全沒問題

tree的問題是linked list的延伸所以沒問題

字串問題也不大，知道處理\n就好

唯一比較麻煩的是map

C++有STL

但C也有glibc

Linux header也有struct rb_tree可用

不用重造輪子

只要知道怎麼include header，怎麼包庫進來就好

不知道怎麼用查一下API文件就好

結論就是用C寫leetcode完全沒問題
-----
Sent from JPTT on my iPhone

--

All Comments

Harry avatar
By Harry
at 2023-01-07T10:03
放著C++ STL不用，要用C寫我也是醉了...
Irma avatar
By Irma
at 2023-01-04T04:01
對啦 有glibc 但如果後面遇到直接開個gdoc給你寫
Ophelia avatar
By Ophelia
at 2023-01-08T23:42
還是要自己刻...
Agatha avatar
By Agatha
at 2023-01-04T04:01
以經典題two sum為例，用hash map建table根本不用重
新造輪子，他就是個table只是比較佔空間
Gary avatar
By Gary
at 2023-01-08T23:42
連刻都不用刻
Sierra Rose avatar
By Sierra Rose
at 2023-01-04T04:01
叫hash也不太對，因為根本用不到hash值，該叫lookup
table，用key當index，作為array中第幾個元素值，
查找時間一樣是O(1）
Tristan Cohan avatar
By Tristan Cohan
at 2023-01-08T23:42
那是讓你測驗用的吧。像FW好像還是用c比較多，C++
光版本要統一就很累人XD
Rae avatar
By Rae
at 2023-01-04T04:01
glibc也是linux os才有，跨平台windows和os/2怎麼辦
Gilbert avatar
By Gilbert
at 2023-01-08T23:42
fw 不用 c++ 是因為 tool chain 少又貴吧
Joseph avatar
By Joseph
at 2023-01-04T04:01
然後我也用 C 刷題，很容易贏過其他人，爽
Kama avatar
By Kama
at 2023-01-08T23:42
沒有glibc 用陣列就好了
Anthony avatar
By Anthony
at 2023-01-04T04:01
map 的話，leetcode 有 uthash 可以用
Anonymous avatar
By Anonymous
at 2023-01-08T23:42
老實說 完全不知道你在堅持甚麼 glibc根本不是能
Belly avatar
By Belly
at 2023-01-04T04:01
用的 這問題比C++版本問題還大 priority queue勒
Todd Johnson avatar
By Todd Johnson
at 2023-01-08T23:42
考LRU cache那題時你等著哭死 另外 真的用c去寫
出來 也沒有人會appreciate...
Yedda avatar
By Yedda
at 2023-01-04T04:01
p.s. PQ跟LRU cache是兩個例子 兩者之間無關
Eartha avatar
By Eartha
at 2023-01-08T23:42
說真的要比library 那都用python寫最懶(跑)
Mary avatar
By Mary
at 2023-01-04T04:01
LRU 就是map和linked list是要哭什麼？
Jacob avatar
By Jacob
at 2023-01-08T23:42
linked list又不是stl，map就用lookup table完全可
以取代
Yedda avatar
By Yedda
at 2023-01-04T04:01
https://youtu.be/0VgqZTtkINY
Victoria avatar
By Victoria
at 2023-01-08T23:42
上面就是用C寫LRU，根本不用重刻用linked list就好
，是要哭什麼？
Frederic avatar
By Frederic
at 2023-01-04T04:01
你的論點大概就是stl 有priority queue可以用，但li
nked list斷開連結後放到頭部一樣可以辦到
Franklin avatar
By Franklin
at 2023-01-08T23:42
應該說PQ本質就是double linked list，斷開連接移到
頭部這個動作是基本功，不是重刻輪子
Hazel avatar
By Hazel
at 2023-01-04T04:01
笑死了 用C++寫LRU cache幾行能搞定的事情
你用C寫這麼多還覺得自己好棒棒 笑鼠
Suhail Hany avatar
By Suhail Hany
at 2023-01-08T23:42
笑死人了 誰不知道PQ就是doubly linked list? 問題
是你用C去寫一個pq.top() pq.pop() 就是用手刻阿
Oliver avatar
By Oliver
at 2023-01-04T04:01
笑死 都刻完了還說不是刻 但是跟刻有87像是吧
Rae avatar
By Rae
at 2023-01-08T23:42
這麼會寫資料結構寫完還好棒棒 你怎麼不回大二寫
資結作業去電爆剛滿20歲的小屁孩?
Dora avatar
By Dora
at 2023-01-04T04:01
被指正就大崩潰喔，事實證明不用手刻也能寫LRU
Hazel avatar
By Hazel
at 2023-01-08T23:42
我只是說了事實。你自己去看網路關於這題的討論吧，
在這邊崩潰不會顯得比較專業
Una avatar
By Una
at 2023-01-04T04:01
pq.top()就是回傳頭部
Dora avatar
By Dora
at 2023-01-08T23:42
pq.pop()就是把頭部斷掉，再用map找出最大值斷開連
接接到頭部，這樣叫重刻我也是醉了
William avatar
By William
at 2023-01-04T04:01
我也是寫C++的，LRU就算用到PQ也沒有像你說的幾行就
寫完
https://i.imgur.com/MmAn4Yk.jpg
Blanche avatar
By Blanche
at 2023-01-08T23:42
自己刻太超過了啦，現在都去 google 然後複製貼上
即便你用 c++ 寫 LRU Cache 那些扣也不可能完全自幹
Freda avatar
By Freda
at 2023-01-04T04:01
C++大概是65行，我這邊找到一個用C寫但是有用uthash
的只有50行
https://i.imgur.com/pVb4Ho4.jpg
Vanessa avatar
By Vanessa
at 2023-01-08T23:42
不過行數不是重點，我刷題和工作都是用C++，重點結
論是用C刷leetcode完全沒問題不用重刻輪子
Ida avatar
By Ida
at 2023-01-04T04:01
喔 人家都已經上太空 你還在研究怎麼殺豬公
殺完豬公覺得自己的刀法真不錯 但其他人都在太空了
Lauren avatar
By Lauren
at 2023-01-08T23:42
說C沒辦法刷題要重刻輪子基本上就是先入為主的刻板
印象
Charlotte avatar
By Charlotte
at 2023-01-04T04:01
看不見 就是這種港覺 嘻嘻
Caitlin avatar
By Caitlin
at 2023-01-08T23:42
殺豬公？50行叫殺豬公喔？啊不是講要重刻輪子？現在
告訴你不用重刻輪子了嘻嘻
Jack avatar
By Jack
at 2023-01-04T04:01
上太空和殺豬公的根據是什麼？我引經據典證明給你看
不用刻輪子了，沒根據隨便講不會讓你顯得比較專業
C的運行效率叫殺豬公的話，我不知道其他語言的運行
效率叫什麼？
Edward Lewis avatar
By Edward Lewis
at 2023-01-08T23:42
忘了噓 補一下
Hardy avatar
By Hardy
at 2023-01-04T04:01
而且C是嵌入式最常用的語言，要說上太空的話，C不知
道多少衛星和太空梭電腦在用勒
Carol avatar
By Carol
at 2023-01-08T23:42
那些應該是 fortran
Zora avatar
By Zora
at 2023-01-04T04:01
韌體，嵌入式，以及整個Linux kernel都是用C寫的，
要說上太空，C肯定早就上太空了嘻嘻
Liam avatar
By Liam
at 2023-01-08T23:42
Peter你不要被搓破就開始顧左右言他，這個討論叫做
不是不能用C寫，別人都貼出來怎麼寫了你還一直崩潰
也是奇葩…
Selena avatar
By Selena
at 2023-01-04T04:01
沒有人說C寫效率一定比C++高吧，先把討論的主題搞清
楚
Joe avatar
By Joe
at 2023-01-08T23:42
純準備面試刷題的話，我看不出來用C的好處在哪...
python/Java/C++一行的operation，你C就算使用libra
ry不完全重刻，也是自己要多一些額外操作。結果還是
一樣，刷題效率就是比較差
Wallis avatar
By Wallis
at 2023-01-04T04:01
除非你是想鍛鍊你的C語言，那倒是不錯的練習。
Edwina avatar
By Edwina
at 2023-01-08T23:42
噗哧耶 你本文在講刷題 結果被打臉之後開始講嵌入
Lydia avatar
By Lydia
at 2023-01-04T04:01
式 你是在Xilinx上面刷題逆? 連比效率時要比bench
mark都不懂 你計組前兩章白念了膩? 我發現你不只
Franklin avatar
By Franklin
at 2023-01-08T23:42
殺豬公 而且還會覽趴(C)比雞腿(效率)
好久沒見過像你這樣噗哧的言論了 也算是不容易
照你的說法 C真的是爛透了 要比效率就要寫machine
Caroline avatar
By Caroline
at 2023-01-04T04:01
language阿 講到效率連組語都看不到機器語言的車尾
Suhail Hany avatar
By Suhail Hany
at 2023-01-08T23:42
燈勒 你所探討的"效率"沒屁用 機器語言效率好但是
不可能拿來發展中大型程式 就跟你拿C寫 30分鐘內
刷不出來 你還管效率? 你連code都沒有 噗哧
Hamiltion avatar
By Hamiltion
at 2023-01-04T04:01
就跟你說寫C要手刻 結果你舉一堆例子還是手刻
不然就是拿plaform-specific的東西在那邊搖
Belly avatar
By Belly
at 2023-01-08T23:42
被指正就乖乖承認錯誤就好，你說造輪子我也證明給你
看不用造輪子了，東拉西扯不會讓你顯得比較專業
Irma avatar
By Irma
at 2023-01-04T04:01
事實證明就是用C刷題本來就沒問題，被打臉後大崩潰
。
Ursula avatar
By Ursula
at 2023-01-08T23:42
不過你再怎麼崩潰嗆我去電大二，也不會改變你的觀念
就是錯誤的這個事實，事實就是不用造輪子，光以行數
而言C++用PQ跟C根本差不多
Belly avatar
By Belly
at 2023-01-04T04:01
我沒說C刷題有特別好處，我只說用C刷題沒問題不用重
複造輪子
Kama avatar
By Kama
at 2023-01-08T23:42
那年代東西stdlib會有完整的資料結構才神奇。移植
性爆表，換句話說也有可能是東西都要自己來。可見f
w還蠻無聊的，連螺絲都有可能要自己要造，造的輪子
少，改東西還要上面輪子沒感覺。這po大概面過很多f
w?!XD
Andy avatar
By Andy
at 2023-01-04T04:01
我的論點不是「用C刷很有效率，叫你改用C」而是「用
C刷不用重造輪子」
Blanche avatar
By Blanche
at 2023-01-08T23:42
其實你的論點不就是C++可以用PQ，我已經證明給你看
Thomas avatar
By Thomas
at 2023-01-04T04:01
不用PQ也能刷題了，但如果你真的很想用PQ，C也有lib
可以用PQ，詳情自己上網查
Elizabeth avatar
By Elizabeth
at 2023-01-08T23:42
fw也不錯啊 比多數web仔高薪
Ursula avatar
By Ursula
at 2023-01-04T04:01
但那是fw變成平台跟輪子的形狀換來的啊 硬體平台跟
輪子玩到風生水起 分得到績效才有用啊XD
Adele avatar
By Adele
at 2023-01-08T23:42
語言根本就不是重點 會寫的用pseudo code 也沒差
Ursula avatar
By Ursula
at 2023-01-04T04:01
web仔三年經驗拿個150不錯了吧，當然跟豬屎屋沒法
比啦
Elizabeth avatar
By Elizabeth
at 2023-01-08T23:42
笑死 你一看就知道沒資工的廖阿 = = 說實話也不行
你講幹話嗎? 用C可以寫完99%的程式阿 但刷題不是讓
Delia avatar
By Delia
at 2023-01-04T04:01
你用c刷的 笑死 就跟你說刷題不要用c 用c要手刻
阿你的回應還是手刻阿 你的文章邏輯真的是廢到校
Anthony avatar
By Anthony
at 2023-01-08T23:42
連glibc不能用你都不知道 廢話倒是一堆 笑死
Olivia avatar
By Olivia
at 2023-01-04T04:01
用 c 刷也沒有要手刻，很多資料結構會先給你
Ingrid avatar
By Ingrid
at 2023-01-08T23:42
會吵用手刻一看就知道沒用 c 刷過
Eden avatar
By Eden
at 2023-01-04T04:01
阿說到用 C 刷題最煩的是 return array
Wallis avatar
By Wallis
at 2023-01-08T23:42
用c刷題真的只是練c而已 不然刷leetcode的重點是解
題的思路 考題也是考思路 用高階語言確實會可以加快
練習的效率
Isabella avatar
By Isabella
at 2023-01-04T04:01
又再崩潰了，貼給你的範例想必沒看過，還在自以為用
手刻
Selena avatar
By Selena
at 2023-01-08T23:42
用uthash的macro叫用手刻，真正搞笑的恐怕是你自己
Donna avatar
By Donna
at 2023-01-04T04:01
uthash有網友認證過leetcode刷題是可以用的
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2023-01-08T23:42
不過看來跟你是沒什麼討論的意義了，裝睡的人叫不醒
Zanna avatar
By Zanna
at 2023-01-04T04:01
c是高階語言裡最低階的
Kristin avatar
By Kristin
at 2023-01-08T23:42
廢文一篇
Megan avatar
By Megan
at 2023-01-04T04:01
現在都物件導向的程式設計了… 有時候覺得C那個一
路到底的程式碼很可怕…
Ivy avatar
By Ivy
at 2023-01-08T23:42
話說FW碰比較少，但曾經有把C code refactor 成C++
，而且也有tool chain 可以cross compile，FW應該
也不是不能用C++應該是C code太多了吧？

如果外商真的這麼好, 台廠怎還這多人

Dora avatar
By Dora
at 2023-01-02T14:06
這幾年大家吹外商 如果外商真的這麼好 系統廠台廠怎麼還這麼多人 而且年年滿徵 不會徵不到 裡面的經理 總經理 副總 也是一大票 有的能力也不差 他們怎麼不去外商 到底外商真的這麼好嗎? - ...

台積電碩士起薪150萬起！南部設廠「廚師

Tracy avatar
By Tracy
at 2023-01-02T13:47
台積電碩士起薪150萬起！南部設廠「廚師都去應徵」　傳產HR都怕了 COVID-19疫情擾亂全球供應鏈，大鬧晶片荒，各國才猛然驚覺半導體是攸關國安與經濟發展 的戰略性產業；台廠為了站穩制高點，加薪只是基本款，買股補助以及各項福利給得十分大 方。 「半導體工程師不能說不辛苦，但努力跟所得成正比」，104獵才 ...

免費短期晶片設計實作班外加每月8000獎勵

Frederic avatar
By Frederic
at 2023-01-02T11:01
課程名稱：晶片設計與實作班 (29歲以下，全程免費，且每個月上課時數滿100小時，出席率90%以上，每個月可領8000 獎勵金) 參訓資格:18-29歲，參訓期間無勞保狀態，無日間部學生狀態(依勞動署規定)。 報名名額: 40名，額滿為止。 (28歲以上、仍在學之同學僅能自費參與，將提供8名IC設計業界 ...

鴻海增資旗下控股公司92億元 因應後續投

Elma avatar
By Elma
at 2023-01-02T01:13
https://news.cnyes.com/news/id/5048236 2022年12月28日21︰42 鴻海增資旗下控股公司92億元 因應後續投資 鴻海（2317-TW）今（28）日公告，透過子公司Foxconn（Far East）Limited，增資 Foxteq Holdings Inc.近3億 ...

與台灣合作有親切感！豐田供應商投資台積

Wallis avatar
By Wallis
at 2023-01-01T23:11
與台灣合作有親切感！豐田供應商投資台積電 〔財經頻道／綜合報導〕全球最大汽車零件供應商日本電裝（DENSO）總裁暨執行長有馬 浩二（Koji Arima）接受2大日媒專訪稱，作為車用晶片採購端的電裝以及台灣的公司， 都意識地緣政治風險，對建立合作夥伴關係興趣濃厚。電裝去年與聯電日本子公司 USJC ...