Re: [討論] 演算法不強，還有辦法在資工混下去嗎？

wawi2 發表於 2021/8/13 上午1:27:18

看板Soft_Job標題Re: [討論] 演算法不強，還有辦法在資工混下去嗎？作者

wawi2

(@@)時間Aug 13 01:27:18 2021推噓20 推:20 噓:0 →:26

PTT推薦

你好是這樣的在下也曾經迷失在Leetcode題海里

自己摸索了快半年 (= =) 才開始搞懂他的門路

摸索的過程中還要搭配面試最後才知道Leetcode到底在玩甚麼

其實最常考的就是array/list/tree搭配BinarySearch/DFS/BFS

我敢說上面這六個東西佔據了線上測驗跟電話面試其中90%的題目

剩下的10% 基本上會比較偏像Google線上測驗就曾經出現過difficult等級的DP題目

但這種題目基本上你就去搜尋考古題(面經)就有了

我記得我開始搞懂這些門路後

基本上只要HR有找我面試的電話面試甚麼的都是輕騎過關都會走到最後一關onsite

上述主題只要你有一點點資料結構跟演算法的知識

自己摸索就能上手

onsite的題目就麻煩了點 onsite會出現的題目有一部分跟上面依樣

主要喜歡考recursive (包含DFS / Binary search / Graph相關)

資料結構一定要會deque / priority queue (max heap)

DP隨緣有些DP題目如果你不會真的就很可能當場想不出來

練習的時候如果DP題目想了30分鐘(拜託認真想) 但還是想不出來的話

請去Google 然後讀懂人家寫的code的背後含意是甚麼努力把這個邏輯背起來

隔幾天後跟隔一個月後跟隔三個月後分別再寫一次這題就會是你的

Greedy題目更隨緣真的很少遇到我只遇過一兩題而且都是easey - medium的

這幾年一些米國公司很喜歡考graph 尤其是topological sort

還有喜歡考trie (因為這個跟現今流行的search有關)

這些主題都練過幾次後基本上可以幹掉80%的面試

剩下20%就去拜拜

謝謝大家

※ 引述《ericerix (我的帥，在於臉)》之銘言：
: 如題
: 我這陣子刷題主要環繞在 Codility 的 lesson上，
: 但是越到後面，總覺得題目越來越難，
: 不是說好是 lesson 嗎 QQ
: 原本規定自己一天寫一題，
: 結果好幾題坐在電腦前面一整天、都沒有想法...
: 刷 leetcode 也是，easy 想一下會出來，但 medium 有些會想超久，
: 不輸 Codility 的久，
: 我有問過前輩，說是如果不朝演算法工程師走的話，
: 其實不用每一題都自己想出來，
: 可以想一個小時左右，想不出來看個別人的解法，自己在寫一次這樣
: 但我覺得這樣就不是自己想出來的了，
: 就像我國中的時候，幾何學那塊就常常在問數學老師，
: 為什麼那個鬼地方畫一條輔助線就解出來了，你為什麼想得到
: 為什麼第一名的同學想得到，萬年老三的我想不到
: 我想這就是差距吧= =
: 偏題了，
: 我真心覺得我演算法不太行，我認為要自己想出來才是自己的
: 是我太嚴格
: 還是我真的
: 笨笨
: 555

--

※ PTT留言評論

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 100.8.92.201 (美國)

※ PTT 網址

推

ghmsxtwo08/13 02:10資訊業面試好像碩班考試，應該要有補習班專攻這塊

→

Hsins08/13 02:16對岸一堆吧…倒掉的 BitTiger、九章、從早期極客邦一路發展

→

Hsins08/13 02:16的現在的極客時間和極客大學。不過你各位看著台灣那個薪資

→

Hsins08/13 02:16範圍，有得比嗎？

推

jinmin8808/13 02:18謝謝分享中年想轉職現在幾乎薪水高一點的都有考LC

推

dave12308/13 02:32趕緊拜拜

推

shiauji08/13 06:34豪拜拜一下

推

alihue08/13 08:01其實懶的話這些主題看一看，抓自己不熟的爆練一波就好

推

leo0821091708/13 08:53推拜拜

→

shooter55508/13 09:28google補習班似乎是個商機喔

推

WaterLengend08/13 10:15大神請受我一拜

推

kangan98708/13 10:45推，已收藏

→

Luos08/13 11:24我也是摸了半年每種題目都背好上場自爆就算會解題還要

→

Luos08/13 11:24練一邊嘴砲一邊思考

→

viper970908/13 12:23一樓XDDD

推

alihue08/13 13:15但這一塊精通的老師會想去補習班嗎XDDD

→

acgotaku08/13 13:44我有同學在美國碩班最後一年,學校課業也不認真上

→

acgotaku08/13 13:44就去報九章這種半年期課程,猛刷數百題真的就像是考研

→

acgotaku08/13 13:45不過那要刷進去大公司才有價值,在台灣一個月領幾萬的就

→

acgotaku08/13 13:46不用這樣做了,在台灣考越刁鑽的薪水通常都越好笑

推

NCUking08/13 13:49說個笑話起薪42K的公司考hard題目

推

NCUking08/13 13:54中國早就有這種補習班了線上線下都有

推

NCUking08/13 13:57付費參加這種課程的目標起碼是BAT

推

acgotaku08/13 14:08這種線上課程還不便宜我記得三四個月每天上幾小時

→

acgotaku08/13 14:09要十萬出頭台幣

推

fg008kimo08/13 16:04推一樓真的很多題目一開始自己想抄痛苦QQ

推

wulouise08/13 17:09ex-google ex-fb Techlead就是開班授課啊

→

Hsins08/13 17:15那個就跟 AlgoExpert 打對台啊，聽說是業配價格喬不攏？

→

qmailtw08/14 03:07確實90%的題目都只需基本演算法和資料結構，所以我不刷題

→

qmailtw08/14 03:08根據調查,FAANG 的員工, 平均面試 3.x 次才錄取。

→

qmailtw08/14 03:09所以, 你只需要碰那 90% 的運氣就可以了。多試幾次就會上

→

qmailtw08/14 03:100.9^3 約是0.72, 0.9^4 約是0.65，把握那90%,試個幾次應

→

qmailtw08/14 03:10應該就會上。

→

qmailtw08/14 03:14如果你的目標是一次手上滿滿offer,那就另當別論。人生

→

qmailtw08/14 03:17就算手上滿滿 offer, 你還是只能挑一個。何必為難自己。

→

qmailtw08/14 03:23ex-google ex-fb TechLead 曾說過,他花了8年才進入G社。

推

tnfshjcc08/14 03:32手上有兩個以上offer才能有效compete，薪水差不少

推

godsparticle08/14 04:41能上google幹嘛開補習班

→

qmailtw08/14 05:21我純就機率來看啦!如果90%接近現實,在有能力掌握這 90%

→

qmailtw08/14 05:25的前提下, 面試三家,拿到兩個以上的offer 為72%

推

qmailtw08/14 05:29這是以每家經過四次coding來計算。80%的話,是36.9%機率。

→

qmailtw08/14 05:30但現實上,面試不只看coding

推

dalbuhr08/14 09:42補習班在國外一堆不是嗎國內應該要有神人出來開課XD

推

BigCockman08/14 12:04台灣有在教的程度都蠻差的...英文可以的話真的不如

→