Re: [請益] 碼農的職捱方向請益

看板Tech_Job作者 (大安吳彥祖)時間1年前 (2023/01/02 14:23), 1年前編輯推噓8(13推 5噓 119→)
留言137則, 15人參與, 1年前最新討論串3/3 (看更多)
用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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.202.247 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1672640584.A.CCA.html ※ 編輯: yamakazi (61.230.202.247 臺灣), 01/02/2023 14:23:42 ※ 編輯: yamakazi (61.230.202.247 臺灣), 01/02/2023 14:27:20
推
01/02 15:06, 1年前 , 1F
放著C++ STL不用，要用C寫我也是醉了...
01/02 15:06, 1F
推
01/02 15:06, 1年前 , 2F
對啦 有glibc 但如果後面遇到直接開個gdoc給你寫
01/02 15:06, 2F
→
01/02 15:07, 1年前 , 3F
還是要自己刻...
01/02 15:07, 3F
→
01/02 15:27, 1年前 , 4F
以經典題two sum為例，用hash map建table根本不用重
01/02 15:27, 4F
→
01/02 15:27, 1年前 , 5F
新造輪子，他就是個table只是比較佔空間
01/02 15:27, 5F
→
01/02 15:28, 1年前 , 6F
連刻都不用刻
01/02 15:28, 6F
→
01/02 15:31, 1年前 , 7F
叫hash也不太對，因為根本用不到hash值，該叫lookup
01/02 15:31, 7F
→
01/02 15:31, 1年前 , 8F
table，用key當index，作為array中第幾個元素值，
01/02 15:31, 8F
→
01/02 15:31, 1年前 , 9F
查找時間一樣是O(1）
01/02 15:31, 9F
→
01/02 16:27, 1年前 , 10F
那是讓你測驗用的吧。像FW好像還是用c比較多，C++
01/02 16:27, 10F
→
01/02 16:27, 1年前 , 11F
光版本要統一就很累人XD
01/02 16:27, 11F
推
01/02 17:58, 1年前 , 12F
glibc也是linux os才有，跨平台windows和os/2怎麼辦
01/02 17:58, 12F
推
01/02 18:21, 1年前 , 13F
fw 不用 c++ 是因為 tool chain 少又貴吧
01/02 18:21, 13F
→
01/02 18:22, 1年前 , 14F
然後我也用 C 刷題，很容易贏過其他人，爽
01/02 18:22, 14F
→
01/02 18:24, 1年前 , 15F
沒有glibc 用陣列就好了
01/02 18:24, 15F
→
01/02 18:57, 1年前 , 16F
map 的話，leetcode 有 uthash 可以用
01/02 18:57, 16F
→
01/02 20:42, 1年前 , 17F
老實說 完全不知道你在堅持甚麼 glibc根本不是能
01/02 20:42, 17F
→
01/02 20:43, 1年前 , 18F
用的 這問題比C++版本問題還大 priority queue勒
01/02 20:43, 18F
→
01/02 20:45, 1年前 , 19F
考LRU cache那題時你等著哭死 另外 真的用c去寫
01/02 20:45, 19F
→
01/02 20:45, 1年前 , 20F
出來 也沒有人會appreciate...
01/02 20:45, 20F
→
01/02 20:46, 1年前 , 21F
p.s. PQ跟LRU cache是兩個例子 兩者之間無關
01/02 20:46, 21F
推
01/02 21:05, 1年前 , 22F
說真的要比library 那都用python寫最懶(跑)
01/02 21:05, 22F
→
01/02 21:32, 1年前 , 23F
LRU 就是map和linked list是要哭什麼？
01/02 21:32, 23F
→
01/02 21:33, 1年前 , 24F
linked list又不是stl，map就用lookup table完全可
01/02 21:33, 24F
→
01/02 21:33, 1年前 , 25F
以取代
01/02 21:33, 25F
→
01/02 21:36, 1年前 , 26F
01/02 21:36, 26F
→
01/02 21:37, 1年前 , 27F
上面就是用C寫LRU，根本不用重刻用linked list就好
01/02 21:37, 27F
→
01/02 21:37, 1年前 , 28F
，是要哭什麼？
01/02 21:37, 28F
→
01/02 21:39, 1年前 , 29F
你的論點大概就是stl 有priority queue可以用，但li
01/02 21:39, 29F
→
01/02 21:39, 1年前 , 30F
nked list斷開連結後放到頭部一樣可以辦到
01/02 21:39, 30F
→
01/02 22:11, 1年前 , 31F
應該說PQ本質就是double linked list，斷開連接移到
01/02 22:11, 31F
→
01/02 22:11, 1年前 , 32F
頭部這個動作是基本功，不是重刻輪子
01/02 22:11, 32F
噓
01/02 22:13, 1年前 , 33F
笑死了 用C++寫LRU cache幾行能搞定的事情
01/02 22:13, 33F
→
01/02 22:13, 1年前 , 34F
你用C寫這麼多還覺得自己好棒棒 笑鼠
01/02 22:13, 34F
→
01/02 22:14, 1年前 , 35F
笑死人了 誰不知道PQ就是doubly linked list? 問題
01/02 22:14, 35F
→
01/02 22:14, 1年前 , 36F
是你用C去寫一個pq.top() pq.pop() 就是用手刻阿
01/02 22:14, 36F
→
01/02 22:15, 1年前 , 37F
笑死 都刻完了還說不是刻 但是跟刻有87像是吧
01/02 22:15, 37F
→
01/02 22:16, 1年前 , 38F
這麼會寫資料結構寫完還好棒棒 你怎麼不回大二寫
01/02 22:16, 38F
→
01/02 22:16, 1年前 , 39F
資結作業去電爆剛滿20歲的小屁孩?
01/02 22:16, 39F
還有 58 則推文
→
01/03 07:51, 1年前 , 98F
。
01/03 07:51, 98F
→
01/03 07:54, 1年前 , 99F
不過你再怎麼崩潰嗆我去電大二，也不會改變你的觀念
01/03 07:54, 99F
→
01/03 07:54, 1年前 , 100F
就是錯誤的這個事實，事實就是不用造輪子，光以行數
01/03 07:54, 100F
→
01/03 07:54, 1年前 , 101F
而言C++用PQ跟C根本差不多
01/03 07:54, 101F
→
01/03 07:56, 1年前 , 102F
我沒說C刷題有特別好處，我只說用C刷題沒問題不用重
01/03 07:56, 102F
→
01/03 07:56, 1年前 , 103F
複造輪子
01/03 07:56, 103F
→
01/03 08:15, 1年前 , 104F
那年代東西stdlib會有完整的資料結構才神奇。移植
01/03 08:15, 104F
→
01/03 08:15, 1年前 , 105F
性爆表，換句話說也有可能是東西都要自己來。可見f
01/03 08:15, 105F
→
01/03 08:15, 1年前 , 106F
w還蠻無聊的，連螺絲都有可能要自己要造，造的輪子
01/03 08:15, 106F
→
01/03 08:15, 1年前 , 107F
少，改東西還要上面輪子沒感覺。這po大概面過很多f
01/03 08:15, 107F
→
01/03 08:15, 1年前 , 108F
w?!XD
01/03 08:15, 108F
→
01/03 08:21, 1年前 , 109F
我的論點不是「用C刷很有效率，叫你改用C」而是「用
01/03 08:21, 109F
→
01/03 08:21, 1年前 , 110F
C刷不用重造輪子」
01/03 08:21, 110F
→
01/03 08:36, 1年前 , 111F
其實你的論點不就是C++可以用PQ，我已經證明給你看
01/03 08:36, 111F
→
01/03 08:37, 1年前 , 112F
不用PQ也能刷題了，但如果你真的很想用PQ，C也有lib
01/03 08:37, 112F
→
01/03 08:37, 1年前 , 113F
可以用PQ，詳情自己上網查
01/03 08:37, 113F
→
01/03 11:04, 1年前 , 114F
fw也不錯啊 比多數web仔高薪
01/03 11:04, 114F
→
01/03 12:41, 1年前 , 115F
但那是fw變成平台跟輪子的形狀換來的啊 硬體平台跟
01/03 12:41, 115F
→
01/03 12:41, 1年前 , 116F
輪子玩到風生水起 分得到績效才有用啊XD
01/03 12:41, 116F
推
01/03 19:12, 1年前 , 117F
語言根本就不是重點 會寫的用pseudo code 也沒差
01/03 19:12, 117F
推
01/03 20:59, 1年前 , 118F
web仔三年經驗拿個150不錯了吧，當然跟豬屎屋沒法
01/03 20:59, 118F
→
01/03 20:59, 1年前 , 119F
比啦
01/03 20:59, 119F
噓
01/03 22:49, 1年前 , 120F
笑死 你一看就知道沒資工的廖阿 = = 說實話也不行
01/03 22:49, 120F
→
01/03 22:49, 1年前 , 121F
你講幹話嗎? 用C可以寫完99%的程式阿 但刷題不是讓
01/03 22:49, 121F
→
01/03 22:50, 1年前 , 122F
你用c刷的 笑死 就跟你說刷題不要用c 用c要手刻
01/03 22:50, 122F
→
01/03 22:50, 1年前 , 123F
阿你的回應還是手刻阿 你的文章邏輯真的是廢到校
01/03 22:50, 123F
→
01/03 22:52, 1年前 , 124F
連glibc不能用你都不知道 廢話倒是一堆 笑死
01/03 22:52, 124F
推
01/03 22:55, 1年前 , 125F
用 c 刷也沒有要手刻，很多資料結構會先給你
01/03 22:55, 125F
→
01/03 22:56, 1年前 , 126F
會吵用手刻一看就知道沒用 c 刷過
01/03 22:56, 126F
推
01/03 23:40, 1年前 , 127F
阿說到用 C 刷題最煩的是 return array
01/03 23:40, 127F
→
01/04 00:37, 1年前 , 128F
用c刷題真的只是練c而已 不然刷leetcode的重點是解
01/04 00:37, 128F
→
01/04 00:37, 1年前 , 129F
題的思路 考題也是考思路 用高階語言確實會可以加快
01/04 00:37, 129F
→
01/04 00:37, 1年前 , 130F
練習的效率
01/04 00:37, 130F
→
01/04 14:04, 1年前 , 131F
又再崩潰了，貼給你的範例想必沒看過，還在自以為用
01/04 14:04, 131F
→
01/04 14:04, 1年前 , 132F
手刻
01/04 14:04, 132F
→
01/04 14:06, 1年前 , 133F
用uthash的macro叫用手刻，真正搞笑的恐怕是你自己
01/04 14:06, 133F
→
01/04 14:07, 1年前 , 134F
uthash有網友認證過leetcode刷題是可以用的
01/04 14:07, 134F
→
01/04 14:12, 1年前 , 135F
不過看來跟你是沒什麼討論的意義了，裝睡的人叫不醒
01/04 14:12, 135F
→
01/04 15:23, 1年前 , 136F
c是高階語言裡最低階的
01/04 15:23, 136F
噓
01/05 21:02, 1年前 , 137F
廢文一篇
01/05 21:02, 137F
‣ 更多 yamakazi 的文章
文章代碼(AID): #1ZidX8pA (Tech_Job)
‣ 更多 yamakazi 的文章
文章代碼(AID): #1ZidX8pA (Tech_Job)