作者stevekevin10 (hippo泡)
看板Soft_Job
標題[討論] 為什麼很多人聽到考演算法就倒退三步
時間Tue Dec 18 09:39:22 2018
如題
最近與人討論工作時
會提到要練一下演算法資結
leetcode medium easy刷一刷就夠了
但是對方聽到要考演算法好像就縮了
現在junior面試考試不是常態嗎(不管手寫或是考卷)
除非比較資深的職位考系統設計啥的比較有用
如果不實際寫一下看一下想法
純粹說話好像也不太靠譜吧
不知道考演算法恐懼的點在哪裡……寫不出來就算了(?)
btw 考演算法部分
依照個人面試經驗google方面還是比較好的
一般都會聽到直接給你一個結構
要你反轉或找最大最小等等
google之前的經驗是給你一個情境題
資料結構算法你自己定義就好
感覺比較符合實際應用
e.g. 如何設計一個簡單的社交朋友推薦系統
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.35.180
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1545097165.A.93F.html
1F：→ xsoho: 有想過是薪水開太低嗎？高價自然一堆強者搶著來面試12/18 09:45
2F：→ xephon: 有google的薪水跟環境的話，用google的經驗來要求就ok12/18 09:52
聊天時遇到的狀況而已XD 還沒討論這家給多少 對方都先縮了
※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 09:55:22
3F：→ Darkword1987: 你們待遇跟google能比嗎12/18 09:55
同上，而且我覺得跟錢無關，比起google很多公司要求回家作業那才真心煩，IBM還要寫
一個好久的智商(智障)測驗
※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 09:57:28
4F：推 BBSealion: 一種就很多是其他領域轉職的，從來沒好好練過，當然聽12/18 09:56
5F：推 MixBear: 因為平日懂概念、情境、運用需要時參考就好了 沒特別練過12/18 09:56
6F：→ MixBear: 根本寫不出或花費太多時間撰寫但薪水普普 效益不大12/18 09:56
7F：→ BBSealion: 到就怕。另一種是公司待遇給不夠或根本用不到，卻考很12/18 09:56
8F：→ BBSealion: 刁鑽問題，這是公司招人方式有嚴重瑕疵。12/18 09:57
9F：→ BBSealion: 當然還有一種是考很難但沒有要你全對，只是要看思考的12/18 09:57
10F：→ BBSealion: 我好像講的有點亂XD 總之就RD本身不熟，或遇過不好面試12/18 09:58
11F：→ BBSealion: 經驗，大概是聽到要考算法就縮的主因吧12/18 09:59
原乃如此，同意你!
※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 10:00:26
12F：推 worcdlo: 個人倒是很喜歡當場出題的公司，這對受試者來說是考驗， 12/18 10:05
13F：→ worcdlo: 其實某方面也是代表面試官看程式的水平 12/18 10:06
14F：推 MixBear: 個人也喜歡非制式考試XD 就是依雙方經驗來問問題 這種面 12/18 10:14
15F：→ MixBear: 試完就算沒上 也能獲益許多 12/18 10:14
16F：→ MixBear: 還可以交流做法 互學一下 12/18 10:15
17F：推 Arctica: 因為要寫的優雅真的很難 但要寫出那段邏輯其實硬幹也是可 12/18 10:48
18F：→ Arctica: 以XD 12/18 10:48
19F：→ yyc1217: 實務上真的很少會自己實作 幾乎都是用寫好的library 12/18 10:51
20F：→ testPtt: 我喜歡擺台電腦寫個簡單的專案 討厭考腦筋急轉彎 12/18 10:53
21F：推 alihue: 因為很多人寫寫前端後端 App 就覺得自己是天才啊，那些基 12/18 10:54
22F：→ alihue: 本功很花時間又沒有明顯成果的他們才不練 12/18 10:54
23F：推 coronach: 遇過不好面試經驗是主因 太多為考而考的公司了 12/18 10:54
24F：→ coronach: 而且實際工作去survey演算法又不需要自己想 12/18 10:55
25F：→ coronach: 如果只是看思考邏輯 考演算法沒什麼不好 12/18 10:55
26F：→ coronach: 但是遇過一些白板紙上題 考很難又愛電人的 12/18 10:56
27F：推 leoloveivy: 老實說我覺得 12/18 10:57
28F：推 Angesi: 各位平心而論 演算法這東西需要隨時會寫嗎？ 12/18 10:58
29F：→ Angesi: 沒人整天在記演算法怎寫的 推過一遍 做個筆記放著就行了 12/18 10:59
30F：推 leoloveivy: 現在我覺得最少用的是資料結構 現在寫軟體的除非自己 12/18 10:59
31F：→ leoloveivy: 有bug哪裡會把記憶體寫爆還有之前算法根本沒有cpu gpu 12/18 10:59
32F：→ leoloveivy: 平行的概念要比快真的沒辦法比 以上討論一下啊 我真 12/18 10:59
33F：→ leoloveivy: 心疑問 12/18 10:59
34F：→ Angesi: 若說用「考」演算法 意義不大 12/18 11:00
35F：→ Obama19: 重點是看到問題能不能想到可以用某個算法解決 而不是單 12/18 11:03
36F：→ Obama19: 純背算法 12/18 11:03
37F：推 lk2986706we: 面試造火箭 工作擰螺絲 12/18 11:08
38F：推 BBSealion: 演算法跟平行在處理不同層級的問題吧，演算法寫壞是指 12/18 11:11
39F：→ BBSealion: 數層級的差異，資料一大你平行幾百台也沒用。平行是用 12/18 11:11
40F：→ BBSealion: 在演算法複雜度已經無法在減小，還要加速個五倍十倍等 12/18 11:12
41F：→ BBSealion: 級的時候使用的現代解決方式。兩者在解決不同問題 12/18 11:12
42F：→ shvanta: lk2986706we: 面試造火箭 工作擰螺絲 => 一針見血 12/18 11:21
43F：→ shvanta: 個人主觀認為, 在台灣 80% 的軟體工作, 用不到演算法 12/18 11:23
44F：噓 final01: 所以說你演算法很強嗎？還是也爛的可以XD 12/18 11:31
45F：推 bill1992: 怎麼會這樣 我遇到面試很希望有考 12/18 11:33
46F：→ bill1992: 但結果基本上都沒問什麼 12/18 11:33
47F：推 yamakazi: 群暉考白板題就好棒棒狂推解大魔王 其他公司非google考 12/18 11:33
48F：→ yamakazi: 白板題就是浪費考生時間自以為FLAG 12/18 11:33
49F：推 yamakazi: 你去大學面試也是會考高中基本題啊 12/18 11:34
50F：→ stkoso: 用學校面試類比工作面試 好棒棒 12/18 11:39
51F：→ chocopie: 學校面試題wwwwww 12/18 11:45
52F：推 zerges: 考一堆演算法,結果進去叫你拉拉UI,解一解前人的bug 12/18 11:46
53F：推 yamakazi: 在這邊抱怨也不會讓事情改變拉 好好準備演算法就是讓自 12/18 11:51
54F：→ yamakazi: 己多一點機會 給你機會拿那些小公司當練筆 不然你是能夠 12/18 11:51
55F：→ yamakazi: 一下就應徵上FLAG喔 12/18 11:51
56F：推 NCUking: 一堆公司愛跟風呀 當場要你手寫LRU cache 或紅黑樹 12/18 11:52
57F：→ NCUking: 然後薪水4xK 好棒棒 12/18 11:52
58F：推 yamakazi: 少準備就是少一些機會 不過這邊人都看不上那些考算法的 12/18 11:54
59F：→ yamakazi: 公司啦 12/18 11:54
60F：→ NCUking: 然後真的上工不過是改改 CSS 呼叫API 12/18 11:54
61F：推 yamakazi: 說不能拿學校面試當類比 那我拿高普考類比吧 高普考也是 12/18 11:55
62F：→ yamakazi: 考一堆將來工作用不到的東西 12/18 11:55
63F：推 yamakazi: 結果考上也只有4Xk 12/18 11:59
64F：推 yamakazi: 高考還考個三五天勒 面試頂多考半天吧 12/18 11:59
65F：推 alihue: 不能用造火箭擰螺絲類比吧，難道菜鳥就馬上讓你重構 produ 12/18 12:03
66F：→ alihue: ction code? 12/18 12:03
67F：→ worcdlo: 當場寫紅黑樹的這種還真是有點過分，如果沒有查資料， 12/18 12:03
68F：→ worcdlo: 要當場完整寫出所有情境也太刁鑽了 12/18 12:04
69F：→ alihue: 我覺得考這個只是篩選手段吧，如果公司還是找得到人，沒什 12/18 12:04
70F：→ alihue: 好酸的，公司有競爭力 12/18 12:04
71F：→ alihue: 相信一堆人去 google 擰螺絲也不會上來抱怨 12/18 12:05
72F：推 yamakazi: 說真的leetcode刷一陣子 還真的沒看到紅黑樹的題目 哪家 12/18 12:05
73F：→ yamakazi: 公司考紅黑樹說出來讓大家撻伐一下 12/18 12:05
74F：→ knives: 看面試的對象阿，考已經出社會七、八年的資深人員演算法 12/18 12:06
75F：→ knives: 根本是在汙辱人，浪費時間 12/18 12:06
76F：→ yamakazi: 紅黑樹是刁鑽一點 但紅黑樹和LRU就是造火箭我也是笑了 12/18 12:06
77F：→ yamakazi: 大部分都是問簡單的題目 問到回文字串處理就很牛逼了 12/18 12:08
78F：→ lnmlee: 標準答案意義不大 考演算其精神是發掘聰明解決問題的能力 12/18 12:09
79F：→ lnmlee: 真正的演算法是長期智慧結晶亦不是隨隨便便突然就能發明 12/18 12:09
80F：→ lnmlee: 所以考演算其實就是考你背了多少已公認的聰明演算技術而已 12/18 12:09
81F：推 ckp4131025: 公職考那些是因為有名義上的公平，私人公司面試不需要 12/18 12:11
82F：→ ckp4131025: 公平 12/18 12:11
83F：推 yamakazi: 除非你是李飛飛 不然幾年經驗想去google還不是得考刷題 12/18 12:12
84F：推 yamakazi: 考基本結構演算法說被侮辱 考動態規劃說這是腦筋急轉彎 12/18 12:15
85F：→ yamakazi: 那不然要考啥？ 12/18 12:15
86F：→ twilighthook: 遇過手寫考BST的 12/18 12:15
87F：→ twilighthook: 其它有考比較簡單的就是手寫一些運算 就是正常碼農 12/18 12:15
88F：→ twilighthook: 需要的 12/18 12:15
89F：→ lnmlee: 而現在考演算法其實已變向成為砍期望薪資的工具 12/18 12:17
90F：推 yamakazi: 但我經驗是還是有一堆公司只要坐著聊聊天就錄取的 pay也 12/18 12:18
91F：→ yamakazi: 給的不差 只不過不是軟體工程師就是了 12/18 12:18
92F：推 yamakazi: 看板上面試心得文 考的算法白板題都蠻正常的 很少那種莫 12/18 12:22
93F：→ yamakazi: 名奇妙刁鑽題 12/18 12:22
94F：→ yyc1217: 考怎麼用 為什麼用 為什麼不用其他 比較有鑑別度 12/18 12:24
95F：推 GX90160SS: 回家作業比考演算法好多了 12/18 12:38
96F：→ devilkool: 考資結那些樹的話還好吧 12/18 12:50
97F：→ shortoneal: 被考過hard，答不出來的時候回問一題hard他也答不出 12/18 12:57
98F：→ shortoneal: 來啊，演變至今已經只是個無聊的遊戲 12/18 12:58
99F：→ shortoneal: 大概就是比看學歷再聰明一點點的無腦篩人法 12/18 12:58
100F：推 vi000246: 我比較喜歡回家作業 可以根據心情、手上offer 12/18 13:00
101F：→ vi000246: 該公司待遇決定要不要寫 而不是浪費一堆時間寫白板 12/18 13:00
102F：推 deray: 什麼是朋友 12/18 13:34
103F：→ shooter555: 有多少人工作上是需要寫到演算法, 一堆open source的 12/18 13:38
104F：→ shooter555: libraries, API可以使用, 從頭寫過根本白費工 12/18 13:39
105F：推 lgates: 這問題我也想問反方向+1，大家平心論,工作都嘛遇到自己想 12/18 13:49
106F：→ lgates: 的,哪有天天在碰到背包問題 銅板,大部分碰到的慢都不是這 12/18 13:49
107F：→ lgates: 個地方,不是說演算法無用,而是手寫白板真的有點... 12/18 13:49
108F：推 j0958322080: 我個人做數值計算會需要自己寫演算法，而且說實在我 12/18 14:03
109F：→ j0958322080: 比較喜歡自己寫，一方面有彈性一方面可練功 12/18 14:03
110F：推 MonkeyCL: 拜託多考一點 12/18 14:08
111F：推 alihue: 寫白板很難？對語法太不熟了吧，難道連基本的 for 和 meth 12/18 15:05
112F：→ alihue: od 都寫不出來？ 12/18 15:05
113F：推 DONmilK: 估狗考演算法是要找夠聰明的人 怎麼跟人溝通把問題搞清 12/18 15:21
114F：→ DONmilK: 楚 看你怎麼逼近解法 這不就是工作上一定會遇到的狀況嗎 12/18 15:21
115F：推 cerwvk: 其實, 演算法, 根本很少用... 12/18 15:22
116F：推 neo5277: 面試造火箭 工作擰螺絲 => 一針見血 12/18 15:22
117F：推 gino0717: 不要考 我寫不出來 12/18 15:24
118F：→ lance8537: 可以看個一畝就知道題目可以多廣了 12/18 15:25
119F：→ ggBird: 新聞:白板寫不出出反转二叉树，Homebrew 作者被谷歌拒掉了 12/18 15:55
120F：→ AvatarH: 曾經面試過一家新創公司，面試官問我程式的複雜度，我回 12/18 16:52
121F：→ AvatarH: 最大和最小複雜度，面試官就生氣了。面試官堅持只有BigO 12/18 16:53
122F：→ AvatarH: ，我說還有Omega和Theta，而且輸入參數的數量級在極小和 12/18 16:54
123F：→ AvatarH: 和極大時可能會不一樣，面試官要我證明有Omega和Theta， 12/18 16:56
124F：→ AvatarH: 於是我就被reject了。 12/18 16:56
125F：推 Argos: 工作內容與演算法沒啥關係 還要考 就是裝逼而已 沒有意義 12/18 17:15
126F：→ Argos: 就好像我面試便利商店還要考多益模擬考一樣 12/18 17:16
127F：→ Argos: 我也知道英文能力在接外國客人時有用阿 但會用到多少？ 12/18 17:17
128F：→ Argos: 你要說商店是在外國學校裡那考英文當然沒問題 12/18 17:17
129F：→ Argos: 事實是 一堆工作職缺根本「不需要用到」那些演算法 12/18 17:18
130F：噓 oherman: 跟應徵司機要你做台車出來意思差不多 12/18 18:00
131F：推 lonelytea: 演算法用谷歌的就有答案了 考這到底有屁用 12/18 18:13
132F：→ stkoso: 真沒遇過要土法煉鋼實作教科書上的演算法 都是問怎麼解題 12/18 18:14
133F：→ stkoso: 考白板題也是要看考什麼 一竿子打翻一船人就不對了 12/18 18:17
134F：→ doranako: 看公司，aws, google, apple一堆拼leetcode搶著進去 12/18 18:43
135F：→ Kennyq: 演算法真的高竿的可以賣錢阿... 12/18 20:15
136F：→ Kennyq: 寫得出高竿演算法的需要去你們公司面試嗎？ 12/18 20:18
137F：→ Kennyq: 如果你只是考排序法/質數/畫菱形之類，那也考不出程度 12/18 20:19
138F：→ Kennyq: 還不如考物件導向之類的實際... 12/18 20:19
139F：→ Kennyq: 所以@lk講的 面試造火箭 工作擰螺絲，也沒錯阿 12/18 20:20
140F：→ Kennyq: 考得很刁鑽很偏，面試者其實也可以反過來出刁鑽題， 12/18 20:22
141F：→ Kennyq: 你面試官也不見得答的出來 12/18 20:22
142F：→ Kennyq: 我個人遇到覺得強的主管，根本不會硬考你演算法之類 12/18 20:27
143F：→ Kennyq: 都是問工作上實際應用的東西比較多 12/18 20:28
144F：→ Kennyq: 阿連物件導向都不會的面試官，反而很愛考排序/質數/畫菱形 12/18 20:29
145F：→ Kennyq: 說穿了，那面試官就只會if..else / for /while 阿！ 12/18 20:29
146F：推 TheOneisNEO: 其實現在真正一些lib的quicksort實作 沒看過的人寫不 12/18 23:00
147F：→ TheOneisNEO: 太出來的. 質數演算法也有很難的 不是那種開根號除一 12/18 23:03
148F：→ TheOneisNEO: 除就過去了 12/18 23:03
149F：→ TheOneisNEO: 例如Baillie–PSW primality test 12/18 23:05
150F：推 hijamoya: 講真的沒做過類似題目可以直接做出來的 就已經不需要透 12/18 23:15
151F：→ hijamoya: 過這種面試去找工作了.. 12/18 23:15
152F：噓 cominlin: 只會一直拿GOOGLE來講 連人家為什麼要考的理由都不知 12/19 07:58
153F：→ cominlin: 貴公司市場規模 系統規模跟GOOGLE一樣嗎？ 12/19 07:59
154F：推 gs8613789: 80%的工作根本就用不到，library都實作好了 12/19 10:45
155F：推 w5151381guy: 現在工作上根本就不會自己重寫演算法，了解各個演算 12/19 11:01
156F：→ w5151381guy: 法的使用時機才是重點，演算法畢竟就是一種方法，了 12/19 11:01
157F：→ w5151381guy: 解這個方法才是重點，可惜很多面試官都本末倒置了 12/19 11:01
158F：推 aabbcc520: 有同感，最近面試都這況狀，只好乖乖回去讀資料結構QQ 12/19 11:02
159F：→ aabbcc520: 被問過要如何實現random，有沒有 k 過 random的 source 12/19 11:03
160F：→ aabbcc520: code (python) 的，然後問資料結構 linked list, stack 12/19 11:03
161F：→ aabbcc520: 沒碰過這些東西，只好摸摸鼻子去慢慢K (我太費QAQ 12/19 11:04
162F：→ stkoso: 實作random就有點誇張了 12/19 12:26
163F：推 TheOneisNEO: 臨場想出來的random根本不能用XD 何必呢? 12/19 12:49
164F：推 aabbcc520: 然後被洗臉完後，再問你期待薪資，我當初回5萬，台北 12/19 12:53
165F：→ aabbcc520: 然後在瞬間拒絕你，說你不適合...真心受打擊QAQ 12/19 12:53
166F：→ aabbcc520: 這職缺為全端工程師，面試官說工程師就是什麼都要會 12/19 12:55
167F：→ t64141: 樓上，千萬別被這種低級話術影響自信，很不划算 12/19 13:19
168F：→ shooter555: 實際上很多演算法都用指令集加速, 不同硬體有不同寫法 12/19 13:19
169F：→ shooter555: 研究出算法的人跟實際實現的人通常都是不同人 12/19 13:22
170F：→ shooter555: 而面試大概只能考考常見的, 又不能看到面試者真實能力 12/19 13:23
171F：→ shooter555: 然後常見的演算法最佳軟解又是隨便就能取得,沒有意義 12/19 13:29
172F：推 lance8537: 老闆：數學很重要，考微積分吧 12/19 14:44
173F：推 plsmaop: Linked list跟stack很常用了ㄅ...... 12/19 16:40
174F：推 BBSealion: random跟linked list, stack 難度層級也差太遠XDD 12/19 18:48
175F：推 ChungLi5566: 這樣非本科的無法進面試 12/19 23:36
176F：→ viper9709: 面試造火箭 工作擰螺絲 => 一針見血+1 12/20 00:27
177F：推 Argos: 不然自己準備個五題lc hard 被考倒就反過來考面試官 XD 12/21 00:50
178F：推 plsmaop: 我去面試實習的時候，如果沒考演算法的都沒上，有考的都 12/21 08:42
179F：→ plsmaop: 有上，我非本科，我倒覺得非本科可以靠演算法證明自己 12/21 08:42