Re: [討論] 為什麼很多人聽到考演算法就倒退三步

看板Soft_Job作者RouterHsieh (醉臥美人膝，醒掌天下權)時間5年前 (2018/12/19 01:27)推噓23(23推 0噓 22→)

留言45則, 27人參與討論串5/5 (看更多)

剛好想到自己兩三年前的一個面試經驗可以分享一下，我不是什麼神人，只是一個年近四十還在矽谷當打工仔的老魯蛇而已QAQ (而且還是薪水領的很低的那種囧) 話說當年剛開始在面試我在米國的第1份工作的時候，基本上也是各種海投，然後某天水果店的人資就問我有沒有興趣去面一下他們iOS kernel team的位置。結果我第一輪phone interview就被刷掉了，只能說無緣拜見教主真的是太可惜了XD 基於大家都知道的理由，所以我也不能夠具體的告訴大家他們到底問了我什麼。不過電話面試的當天，對方打過來之後，從頭到尾都沒問我半題演算法，丟給我的就是一份50行不到的C語言，裏面就一些看似很簡單的資料結構定義以及幾個function而已，然後他要問我的幾個問題就直接寫在程式碼本身的comment裏面。其中一個問題大概像是，裏面有一段那個程式的寫法會造成string overflow，在下魯歸魯還是看得出來的，問題是這時候面試官就開始出combo了，問題大概類似底下這些方向： "ㄟ，那這樣的話那些attacker會怎樣利用這個漏洞？" "你要怎麼在OS層級來防止這種攻擊？" "像這種漏洞或攻擊我們可以在compiler解決嗎？要怎麼解決？" 本來前面的問題我都答得還算蠻順的，碰到這個combo我就直接被KO了QAQ 當然我還是有掙扎一下講了一些我的想法啦，然後面試官說我的想法方向是正確的， (但是我當然沒有給出最正確的解答，或者不是面試官心中覺得最優的這樣0rz) 閒聊個幾句之後就結束面試了，過了一週之後就被通知沒有過關QAQ 後來某天我去翻了一本很有名的課本叫作CSAPP，其中某個章節在講的東西就跟面試官問我的有高度相關，我在在面試時候自己推出來的答案其實跟課本上講的東西也很接近，強烈懷疑那個面試官有上過那本書的作者的課...XD 我想講的是，這個職缺我相信絕對不是什麼senior的職缺，充其量就是new grad到entry level而已，因為水果店的senior被問的東西應該會更變態才對XD 所以同樣都是在面試，我想有很多問題問起來絕對比什麼01背包的問題更有意義，而且水果店這些問題我覺得最屌的地方，不是在他們一行演算法都沒問我，而是這些問題你怎樣回答都對，但是你的程度高底從你的回答裏面就可以看得出來XD 算是給大家一個參考啦，我覺得資料結構演算法這些東西不是不可以考啦，但是兩輪phone interview加上on-site的四到五輪全部考這種東西，我只能說，根本就一整個黑人問號啊0rz 還有就是我覺得在外頭混久了以後，說真的，錢有賺到比較實在啦。給的起錢的也不是只有FAANG(還在推文裡面吹FLAG的該update一下了喔科科)，也不是說FAANG裏面的屎就一定都是香的，沒有必要他們怎樣在面試人就代表怎樣才是對的啦(菸) 說穿了，有些公司只所以只考這些，很大一部份是因為general hire， (譬如每年的新生招募嘛，那一大票人起碼也是幾百個上千個的) 那這些資料結構演算法的東西相對來說是比較中性的東西，不然你叫那些bootcamp出身只有碰過前端的人去面試做OS出身的人，搞不好連人家履歷上的專有名詞在寫啥都看不懂是要面個鳥XD 不過也沒錯，如果你就是想進那種公司的話，現階段沒什麼好討論的就是只能刷題而已。只是我真的覺得，不只是在這裡，包括在留學版也是，從某些推文和回文裏面都看得到，有些人的觀念已經歪到以為只要把題刷到頂就天下無敵了，我只能說這樣的朋友，祝你們好運啦，希望你們都能順利刷進FAANG發大財了，科科 ※ 引述《stevekevin10 (hippo泡)》之銘言： : 標題: [討論] 為什麼很多人聽到考演算法就倒退三步 : 時間: Tue Dec 18 09:39:22 2018 : : 如題 : 最近與人討論工作時 : 會提到要練一下演算法資結 : leetcode medium easy刷一刷就夠了 : 但是對方聽到要考演算法好像就縮了 : : 現在junior面試考試不是常態嗎(不管手寫或是考卷) : 除非比較資深的職位考系統設計啥的比較有用 : : 如果不實際寫一下看一下想法 : 純粹說話好像也不太靠譜吧 : 不知道考演算法恐懼的點在哪裡……寫不出來就算了(?) : : : btw 考演算法部分 : 依照個人面試經驗google方面還是比較好的 : 一般都會聽到直接給你一個結構 : 要你反轉或找最大最小等等 : : google之前的經驗是給你一個情境題 : 資料結構算法你自己定義就好 : 感覺比較符合實際應用 : : e.g. 如何設計一個簡單的社交朋友推薦系統 : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.35.180 : ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1545097165.A.93F.html : → xsoho: 有想過是薪水開太低嗎？高價自然一堆強者搶著來面試 12/18 09:45 : → xephon: 有google的薪水跟環境的話，用google的經驗來要求就ok 12/18 09:52 : 聊天時遇到的狀況而已XD 還沒討論這家給多少對方都先縮了 : ※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 09:55:22 : → Darkword1987: 你們待遇跟google能比嗎 12/18 09:55 : 同上，而且我覺得跟錢無關，比起google很多公司要求回家作業那才真心煩，IBM還要寫 : 一個好久的智商(智障)測驗 : ※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 09:57:28 : 推 BBSealion: 一種就很多是其他領域轉職的，從來沒好好練過，當然聽 12/18 09:56 : 推 MixBear: 因為平日懂概念、情境、運用需要時參考就好了沒特別練過 12/18 09:56 : → MixBear: 根本寫不出或花費太多時間撰寫但薪水普普效益不大 12/18 09:56 : → BBSealion: 到就怕。另一種是公司待遇給不夠或根本用不到，卻考很 12/18 09:56 : → BBSealion: 刁鑽問題，這是公司招人方式有嚴重瑕疵。 12/18 09:57 : → BBSealion: 當然還有一種是考很難但沒有要你全對，只是要看思考的 12/18 09:57 : → BBSealion: 我好像講的有點亂XD 總之就RD本身不熟，或遇過不好面試 12/18 09:58 : → BBSealion: 經驗，大概是聽到要考算法就縮的主因吧 12/18 09:59 : 原乃如此，同意你! : ※ 編輯: stevekevin10 (223.136.35.180), 12/18/2018 10:00:26 : 推 worcdlo: 個人倒是很喜歡當場出題的公司，這對受試者來說是考驗， 12/18 10:05 : → worcdlo: 其實某方面也是代表面試官看程式的水平 12/18 10:06 : 推 MixBear: 個人也喜歡非制式考試XD 就是依雙方經驗來問問題這種面 12/18 10:14 : → MixBear: 試完就算沒上也能獲益許多 12/18 10:14 : → MixBear: 還可以交流做法互學一下 12/18 10:15 : 推 Arctica: 因為要寫的優雅真的很難但要寫出那段邏輯其實硬幹也是可 12/18 10:48 : → Arctica: 以XD 12/18 10:48 : → yyc1217: 實務上真的很少會自己實作幾乎都是用寫好的library 12/18 10:51 : → testPtt: 我喜歡擺台電腦寫個簡單的專案討厭考腦筋急轉彎 12/18 10:53 : 推 alihue: 因為很多人寫寫前端後端 App 就覺得自己是天才啊，那些基 12/18 10:54 : → alihue: 本功很花時間又沒有明顯成果的他們才不練 12/18 10:54 : 推 coronach: 遇過不好面試經驗是主因太多為考而考的公司了 12/18 10:54 : → coronach: 而且實際工作去survey演算法又不需要自己想 12/18 10:55 : → coronach: 如果只是看思考邏輯考演算法沒什麼不好 12/18 10:55 : → coronach: 但是遇過一些白板紙上題考很難又愛電人的 12/18 10:56 : 推 leoloveivy: 老實說我覺得 12/18 10:57 : 推 Angesi: 各位平心而論演算法這東西需要隨時會寫嗎？ 12/18 10:58 : → Angesi: 沒人整天在記演算法怎寫的推過一遍做個筆記放著就行了 12/18 10:59 : 推 leoloveivy: 現在我覺得最少用的是資料結構現在寫軟體的除非自己 12/18 10:59 : → leoloveivy: 有bug哪裡會把記憶體寫爆還有之前算法根本沒有cpu gpu 12/18 10:59 : → leoloveivy: 平行的概念要比快真的沒辦法比以上討論一下啊我真 12/18 10:59 : → leoloveivy: 心疑問 12/18 10:59 : → Angesi: 若說用「考」演算法意義不大 12/18 11:00 : → Obama19: 重點是看到問題能不能想到可以用某個算法解決而不是單 12/18 11:03 : → Obama19: 純背算法 12/18 11:03 : 推 lk2986706we: 面試造火箭工作擰螺絲 12/18 11:08 : 推 BBSealion: 演算法跟平行在處理不同層級的問題吧，演算法寫壞是指 12/18 11:11 : → BBSealion: 數層級的差異，資料一大你平行幾百台也沒用。平行是用 12/18 11:11 : → BBSealion: 在演算法複雜度已經無法在減小，還要加速個五倍十倍等 12/18 11:12 : → BBSealion: 級的時候使用的現代解決方式。兩者在解決不同問題 12/18 11:12 : → shvanta: lk2986706we: 面試造火箭工作擰螺絲 => 一針見血 12/18 11:21 : → shvanta: 個人主觀認為, 在台灣 80% 的軟體工作, 用不到演算法 12/18 11:23 : 噓 final01: 所以說你演算法很強嗎？還是也爛的可以XD 12/18 11:31 : 推 bill1992: 怎麼會這樣我遇到面試很希望有考 12/18 11:33 : → bill1992: 但結果基本上都沒問什麼 12/18 11:33 : 推 yamakazi: 群暉考白板題就好棒棒狂推解大魔王其他公司非google考 12/18 11:33 : → yamakazi: 白板題就是浪費考生時間自以為FLAG 12/18 11:33 : 推 yamakazi: 你去大學面試也是會考高中基本題啊 12/18 11:34 : → stkoso: 用學校面試類比工作面試好棒棒 12/18 11:39 : → chocopie: 學校面試題wwwwww 12/18 11:45 : 推 zerges: 考一堆演算法,結果進去叫你拉拉UI,解一解前人的bug 12/18 11:46 : 推 yamakazi: 在這邊抱怨也不會讓事情改變拉好好準備演算法就是讓自 12/18 11:51 : → yamakazi: 己多一點機會給你機會拿那些小公司當練筆不然你是能夠 12/18 11:51 : → yamakazi: 一下就應徵上FLAG喔 12/18 11:51 : 推 NCUking: 一堆公司愛跟風呀當場要你手寫LRU cache 或紅黑樹 12/18 11:52 : → NCUking: 然後薪水4xK 好棒棒 12/18 11:52 : 推 yamakazi: 少準備就是少一些機會不過這邊人都看不上那些考算法的 12/18 11:54 : → yamakazi: 公司啦 12/18 11:54 : → NCUking: 然後真的上工不過是改改 CSS 呼叫API 12/18 11:54 : 推 yamakazi: 說不能拿學校面試當類比那我拿高普考類比吧高普考也是 12/18 11:55 : → yamakazi: 考一堆將來工作用不到的東西 12/18 11:55 : 推 yamakazi: 結果考上也只有4Xk 12/18 11:59 : 推 yamakazi: 高考還考個三五天勒面試頂多考半天吧 12/18 11:59 : 推 alihue: 不能用造火箭擰螺絲類比吧，難道菜鳥就馬上讓你重構 produ 12/18 12:03 : → alihue: ction code? 12/18 12:03 : → worcdlo: 當場寫紅黑樹的這種還真是有點過分，如果沒有查資料， 12/18 12:03 : → worcdlo: 要當場完整寫出所有情境也太刁鑽了 12/18 12:04 : → alihue: 我覺得考這個只是篩選手段吧，如果公司還是找得到人，沒什 12/18 12:04 : → alihue: 好酸的，公司有競爭力 12/18 12:04 : → alihue: 相信一堆人去 google 擰螺絲也不會上來抱怨 12/18 12:05 : 推 yamakazi: 說真的leetcode刷一陣子還真的沒看到紅黑樹的題目哪家 12/18 12:05 : → yamakazi: 公司考紅黑樹說出來讓大家撻伐一下 12/18 12:05 : → knives: 看面試的對象阿，考已經出社會七、八年的資深人員演算法 12/18 12:06 : → knives: 根本是在汙辱人，浪費時間 12/18 12:06 : → yamakazi: 紅黑樹是刁鑽一點但紅黑樹和LRU就是造火箭我也是笑了 12/18 12:06 : → yamakazi: 大部分都是問簡單的題目問到回文字串處理就很牛逼了 12/18 12:08 : → lnmlee: 標準答案意義不大考演算其精神是發掘聰明解決問題的能力 12/18 12:09 : → lnmlee: 真正的演算法是長期智慧結晶亦不是隨隨便便突然就能發明 12/18 12:09 : → lnmlee: 所以考演算其實就是考你背了多少已公認的聰明演算技術而已 12/18 12:09 : 推 ckp4131025: 公職考那些是因為有名義上的公平，私人公司面試不需要 12/18 12:11 : → ckp4131025: 公平 12/18 12:11 : 推 yamakazi: 除非你是李飛飛不然幾年經驗想去google還不是得考刷題 12/18 12:12 : 推 yamakazi: 考基本結構演算法說被侮辱考動態規劃說這是腦筋急轉彎 12/18 12:15 : → yamakazi: 那不然要考啥？ 12/18 12:15 : → twilighthook: 遇過手寫考BST的 12/18 12:15 : → twilighthook: 其它有考比較簡單的就是手寫一些運算就是正常碼農 12/18 12:15 : → twilighthook: 需要的 12/18 12:15 : → lnmlee: 而現在考演算法其實已變向成為砍期望薪資的工具 12/18 12:17 : 推 yamakazi: 但我經驗是還是有一堆公司只要坐著聊聊天就錄取的 pay也 12/18 12:18 : → yamakazi: 給的不差只不過不是軟體工程師就是了 12/18 12:18 : 推 yamakazi: 看板上面試心得文考的算法白板題都蠻正常的很少那種莫 12/18 12:22 : → yamakazi: 名奇妙刁鑽題 12/18 12:22 : → yyc1217: 考怎麼用為什麼用為什麼不用其他比較有鑑別度 12/18 12:24 : 推 GX90160SS: 回家作業比考演算法好多了 12/18 12:38 : → devilkool: 考資結那些樹的話還好吧 12/18 12:50 : → shortoneal: 被考過hard，答不出來的時候回問一題hard他也答不出 12/18 12:57 : → shortoneal: 來啊，演變至今已經只是個無聊的遊戲 12/18 12:58 : → shortoneal: 大概就是比看學歷再聰明一點點的無腦篩人法 12/18 12:58 : 推 vi000246: 我比較喜歡回家作業可以根據心情、手上offer 12/18 13:00 : → vi000246: 該公司待遇決定要不要寫而不是浪費一堆時間寫白板 12/18 13:00 : 推 deray: 什麼是朋友 12/18 13:34 : → shooter555: 有多少人工作上是需要寫到演算法, 一堆open source的 12/18 13:38 : → shooter555: libraries, API可以使用, 從頭寫過根本白費工 12/18 13:39 : 推 lgates: 這問題我也想問反方向+1，大家平心論,工作都嘛遇到自己想 12/18 13:49 : → lgates: 的,哪有天天在碰到背包問題銅板,大部分碰到的慢都不是這 12/18 13:49 : → lgates: 個地方,不是說演算法無用,而是手寫白板真的有點... 12/18 13:49 : 推 j0958322080: 我個人做數值計算會需要自己寫演算法，而且說實在我 12/18 14:03 : → j0958322080: 比較喜歡自己寫，一方面有彈性一方面可練功 12/18 14:03 : 推 MonkeyCL: 拜託多考一點 12/18 14:08 : 推 alihue: 寫白板很難？對語法太不熟了吧，難道連基本的 for 和 meth 12/18 15:05 : → alihue: od 都寫不出來？ 12/18 15:05 : 推 DONmilK: 估狗考演算法是要找夠聰明的人怎麼跟人溝通把問題搞清 12/18 15:21 : → DONmilK: 楚看你怎麼逼近解法這不就是工作上一定會遇到的狀況嗎 12/18 15:21 : 推 cerwvk: 其實, 演算法, 根本很少用... 12/18 15:22 : 推 neo5277: 面試造火箭工作擰螺絲 => 一針見血 12/18 15:22 : 推 gino0717: 不要考我寫不出來 12/18 15:24 : → lance8537: 可以看個一畝就知道題目可以多廣了 12/18 15:25 : → ggBird: 新聞:白板寫不出出反转二叉树，Homebrew 作者被谷歌拒掉了 12/18 15:55 : → AvatarH: 曾經面試過一家新創公司，面試官問我程式的複雜度，我回 12/18 16:52 : → AvatarH: 最大和最小複雜度，面試官就生氣了。面試官堅持只有BigO 12/18 16:53 : → AvatarH: ，我說還有Omega和Theta，而且輸入參數的數量級在極小和 12/18 16:54 : → AvatarH: 和極大時可能會不一樣，面試官要我證明有Omega和Theta， 12/18 16:56 : → AvatarH: 於是我就被reject了。 12/18 16:56 : 推 Argos: 工作內容與演算法沒啥關係還要考就是裝逼而已沒有意義 12/18 17:15 : → Argos: 就好像我面試便利商店還要考多益模擬考一樣 12/18 17:16 : → Argos: 我也知道英文能力在接外國客人時有用阿但會用到多少？ 12/18 17:17 : → Argos: 你要說商店是在外國學校裡那考英文當然沒問題 12/18 17:17 : → Argos: 事實是一堆工作職缺根本「不需要用到」那些演算法 12/18 17:18 : 噓 oherman: 跟應徵司機要你做台車出來意思差不多 12/18 18:00 : 推 lonelytea: 演算法用谷歌的就有答案了考這到底有屁用 12/18 18:13 : → stkoso: 真沒遇過要土法煉鋼實作教科書上的演算法都是問怎麼解題 12/18 18:14 : → stkoso: 考白板題也是要看考什麼一竿子打翻一船人就不對了 12/18 18:17 : → doranako: 看公司，aws, google, apple一堆拼leetcode搶著進去 12/18 18:43 : → Kennyq: 演算法真的高竿的可以賣錢阿... 12/18 20:15 : → Kennyq: 寫得出高竿演算法的需要去你們公司面試嗎？ 12/18 20:18 : → Kennyq: 如果你只是考排序法/質數/畫菱形之類，那也考不出程度 12/18 20:19 : → Kennyq: 還不如考物件導向之類的實際... 12/18 20:19 : → Kennyq: 所以@lk講的面試造火箭工作擰螺絲，也沒錯阿 12/18 20:20 : → Kennyq: 考得很刁鑽很偏，面試者其實也可以反過來出刁鑽題， 12/18 20:22 : → Kennyq: 你面試官也不見得答的出來 12/18 20:22 : → Kennyq: 我個人遇到覺得強的主管，根本不會硬考你演算法之類 12/18 20:27 : → Kennyq: 都是問工作上實際應用的東西比較多 12/18 20:28 : → Kennyq: 阿連物件導向都不會的面試官，反而很愛考排序/質數/畫菱形 12/18 20:29 : → Kennyq: 說穿了，那面試官就只會if..else / for /while 阿！ 12/18 20:29 : 推 TheOneisNEO: 其實現在真正一些lib的quicksort實作沒看過的人寫不 12/18 23:00 : → TheOneisNEO: 太出來的. 質數演算法也有很難的不是那種開根號除一 12/18 23:03 : → TheOneisNEO: 除就過去了 12/18 23:03 : → TheOneisNEO: 例如Baillie–PSW primality test 12/18 23:05 : 推 hijamoya: 講真的沒做過類似題目可以直接做出來的就已經不需要透 12/18 23:15 : → hijamoya: 過這種面試去找工作了.. 12/18 23:15 -- There is no secret behind the source code. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 67.188.234.39 ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1545154056.A.C37.html

推

kyrie77

12/19 01:42, 5年前 , 1^F

12/19 01:42, 1^F

推

loadingN

12/19 01:43, 5年前 , 2^F

12/19 01:43, 2^F

推

chuegou

12/19 01:53, 5年前 , 3^F

12/19 01:53, 3^F