PTT評價

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

看板Soft_Job標題Re: [討論] 演算法不強,還有辦法在資工混下去嗎?作者
wawi2
(@@)
時間推噓20 推:20 噓:0 →:26

你好 是這樣的 在下也曾經迷失在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台灣有在教的程度都蠻差的...英文可以的話真的不如

BigCockman08/14 12:04用國外的資源

qmailtw08/14 14:46英文其實不用太好,IELTS ban 6 應該就夠起步了。