[討論] 演算法不強,還有辦法在資工混下去嗎?

作者: ericerix (Ponwar)   2021-08-12 22:30:35
如題
我這陣子刷題主要環繞在 Codility 的 lesson上,
但是越到後面,總覺得題目越來越難,
不是說好是 lesson 嗎 QQ
原本規定自己一天寫一題,
結果好幾題坐在電腦前面一整天、都沒有想法...
刷 leetcode 也是,easy 想一下會出來,但 medium 有些會想超久,
不輸 Codility 的久,
我有問過前輩,說是如果不朝演算法工程師走的話,
其實不用每一題都自己想出來,
可以想一個小時左右,想不出來看個別人的解法,自己在寫一次這樣
但我覺得這樣就不是自己想出來的了,
就像我國中的時候,幾何學那塊就常常在問數學老師,
為什麼那個鬼地方畫一條輔助線就解出來了,你為什麼想得到
為什麼第一名的同學想得到,萬年老三的我想不到
我想這就是差距吧= =
偏題了,
我真心覺得我演算法不太行,我認為要自己想出來才是自己的
是我太嚴格
還是我真的
笨笨
555
作者: herrowui (帝虎改)   2021-08-12 22:35:00
如果要爭第一名的工作,演算法當然越強越好,如果不是就挑喜歡的專研
作者: somefatguy   2021-08-12 22:37:00
看寫什麼吧,我很少用到演算法或數學尤其是數學,根本全忘光了不過我薪水沒300萬,僅供失敗例子參考
作者: shiauji (消極)   2021-08-12 22:42:00
你太嚴格,題目都是要學高手的思路,因為別人比我們聰明想的解法比較有效率,自己想結果想出一個time: O(Nlog N), space: O(N),但最佳解是t: O(N), s: O(1),那花那麼久時間想一個垃圾解幹嘛?直接把聰明人的解法融會貫通還比較實際,知識的累積就是這樣
作者: longlyeagle (長鷹寶寶實驗室)   2021-08-12 22:50:00
只要搞清楚什麼時候用什麼方法解 是不是自己想出來又不重要 還不如從別人解題思路多學一點
作者: yamakazi (大安吳彥祖)   2021-08-12 22:51:00
刷題的正確方法是背書不是坐在哪邊想,遇到不會的就直接看解答,看懂後背起來跟GRE一樣
作者: longlyeagle (長鷹寶寶實驗室)   2021-08-12 22:51:00
看多了之後 有時候遇到新題目自然也會有自己想的解法
作者: yamakazi (大安吳彥祖)   2021-08-12 22:52:00
準備GRE時,看到不懂的題目你會坐在那邊想嗎?不會嘛。一定是直接看解答然後背下來。
作者: leo08210917 (leo)   2021-08-12 22:56:00
數學不是一樣 先教公式解 再教證明那些公式都是大老想出來推導出來的 懂怎麼用它就好
作者: tnfshjcc (↖煞气a攜阿攜↘)   2021-08-12 23:00:00
easy寫不出來應該真的是連語法基本功都不會medium則是練多了就會快 偶爾還是會遇到一些想不出來的
作者: js07150715 (亞瑟)   2021-08-12 23:02:00
就是要想很久才有練習的價值阿 如果你都不自己想只會去抄別人想出來的 這樣面試過了實際工作要解決
作者: tnfshjcc (↖煞气a攜阿攜↘)   2021-08-12 23:02:00
medium只要會heap,union-find,dfs/bfs,簡單dp,treetrave
作者: tnfshjcc (↖煞气a攜阿攜↘)   2021-08-12 23:03:00
就能解80%mdium題
作者: js07150715 (亞瑟)   2021-08-12 23:03:00
如果遇到別人沒解決過的問題沒得上網抄怎麼半所以應該自己想一個簡單解看看哪裡可以改進 慢慢改成最佳解不是直接去看別人的最佳解 這樣什麼都沒學到
作者: testPtt (測試)   2021-08-12 23:07:00
反正出來工作大部分時間都花在UI跟SQL
作者: hackfox (自家朘仔歪,嫌人尿桶漏)   2021-08-12 23:09:00
沒有要當演算法工程師的話,那些難題就沒那麼重要
作者: leo08210917 (leo)   2021-08-12 23:10:00
演算法工程師應該都天才等級的 普通人是有極限的
作者: yyc1217 (somo)   2021-08-12 23:25:00
你上數學課會糾結那些公式定理不是你本人想出來的嗎學會用那些演算法才是刷題的目的 背又如何數學公式可以背下來使用 也可以從零開始推導
作者: worcdlo (worcdlo)   2021-08-12 23:30:00
我寫題目卡住有時候都想好幾天耶。另外個人很不支持背題目,最好是看懂就把程式碼忘掉,用自己的理解再完成他。不知道這樣是好還是不好
作者: knme (knem)   2021-08-12 23:37:00
個人覺得至少要能求解 再來求好 想不出來就參考
作者: fr75 (阿巴 )   2021-08-12 23:48:00
87%都是寫CRUD 根本沒不用實作演算法= =
作者: Gaogaigar   2021-08-12 23:57:00
你知道有很多東西都是一篇論文嗎…笨笨
作者: asd123159 (小傑)   2021-08-13 00:05:00
推22樓。另外關於工作上用不用得到演算法的問題,感覺很像學歷有沒有用的問題。不是學歷沒用,是你的學歷沒用...
作者: newbout ( nb 但沒有 a )   2021-08-13 00:16:00
我最近在138畢業的,班排倒數還是能過專業科目,雖然延畢兩年但只是自己心理狀況很差跟太混的,延畢的兩年認真唸之後就都全歐趴了,有些科分數也不差。而且也不是所有的課都很吃演算法啊我只看標題沒看內容就回了那一串,感覺偏題了不好意思
作者: lukelove (午睡)   2021-08-13 00:26:00
什麼自己想自己練 太沒效率了 這種就是刷 5分鐘想不到就看答案 看完再自己寫一次
作者: followwar (嫌疑犯X的獻身)   2021-08-13 00:27:00
知道最佳解的思路以及怎麼用就夠了
作者: lukelove (午睡)   2021-08-13 00:27:00
自己想 自己練 然後刷的題目不多 最後沒錄取 只能眼睜睜看缺從手中溜走
作者: followwar (嫌疑犯X的獻身)   2021-08-13 00:28:00
真正能發論文的全新演算法 可遇不可求即便博士畢的專家也要研究很久才有一個新算法出現
作者: egogeorge (絕命小角)   2021-08-13 01:06:00
輔助線需要運氣與時間,已被會考刪除......修正一下你對數學輔助線的誤解
作者: jennya (Jennya)   2021-08-13 01:10:00
不要以為其他會寫的人是自己發明算法的,也都是學習以後觸類旁通。真心建議想一小時就看別人解法,然後立刻自己寫,然後過一個禮拜等你忘記以後再重新想重新寫。這就叫學習。輔助線也是,為什麼別人想得到,因為她有寫過相似題或她觸類旁通能力比你強啊,那你堅持不寫相似題,難怪你輸她。
作者: BigCockman (大雕男)   2021-08-13 01:20:00
刷題是要你學會別人的算法 不是要你自己想算法...想得出來你還需要刷題找工作嗎?
作者: baileegunlin (樹)   2021-08-13 07:35:00
想過就可以了,有想過後看答案比較容易記住
作者: imjeffreylee (昌)   2021-08-13 07:45:00
刷題不是這樣的 龜一整天沒有意義 想半小時沒想法就直接看答案 看完以後完全搞懂 自己重寫一遍 下次看到類題你就有想法了
作者: k798976869 (kk)   2021-08-13 07:48:00
就是刷 其實就是一種變相的智力測驗 只是找工作的時候直接做智力測驗在國外是違法的
作者: brianhsu (墳墓)   2021-08-13 08:50:00
我出來工作用自己刻過的最高深的演算法是樹的 DFS / BFS,給你參考……BTW,我沒去過面試要刷題的公司,也是混進某 Y 公司了,刷題有刷題的用處,但也不是一定要刷題才能混飯吃的啦。
作者: kiii210 (HelloWorld!)   2021-08-13 09:11:00
有些題目真的直接背答案就對了,像Kadane's AlgorithmKMP之類的..(看) 然後嘗試理解
作者: deforest111 (deforest)   2021-08-13 09:29:00
有時候站在巨人肩膀上是快速正確又有效率的
作者: wilson6405 (KickAsson)   2021-08-13 10:56:00
自己能想出來當然最好,不過別太鑽牛角尖
作者: alihue (wanda wanda)   2021-08-13 11:10:00
那種自己想出來的不會跟你在同一個職缺競爭 別怕
作者: Luos (Soul)   2021-08-13 11:21:00
演算法最常用到時候就是面試
作者: king22649   2021-08-13 12:01:00
跟國高中競賽一樣 一開始重點在刷 之後才是想
作者: gofigure (平行世界)   2021-08-13 12:15:00
資工系 連工友都要熟讀CLRS
作者: viper9709 (阿達)   2021-08-13 12:17:00
畫輔助線那個就標準的天份~有些東西真的是天生的差距
作者: acgotaku (otaku)   2021-08-13 13:38:00
這真的就是另類的智力測驗,智商高 就算用背的也贏過九成因為大部分的算法題都不實用,用在實際案子上難以debug
作者: snaketsai (さいでんし)   2021-08-13 17:01:00
來半導體公司,多數部門不用演算法
作者: mcauther (乘著風去旅行)   2021-08-13 20:54:00
愛因斯坦也是看了馬克是威爾的 電磁學公式統合出來
作者: testPtt (測試)   2021-08-13 22:32:00
我4覺得刷題不如把數學相關課程念好
作者: RumiManiac (Rumi!)   2021-08-14 04:08:00
八成是方法錯了,老實的把課本拿起來讀,讀懂了再來解題,有些題目你想破頭也沒用
作者: dalbuhr (殘月之肅)   2021-08-14 09:40:00
多玩就會了我念了3年文組 覺得演算法超簡單
作者: TheOneisNEO (Thomas Anderson)   2021-08-14 17:06:00
那樓上實作一下maximal matching輔助線這點 那是國中數學才有的問題 高中開始使用解析幾何就不太需要做些什麼神奇的輔助線了 都是有一套方法去分析問題
作者: Coslate (Coslate)   2021-08-17 16:35:00
請98樓提出TSP in polynomial time解

Links booklink

Contact Us: admin [ a t ] ucptt.com