作者:
wawi2 (@@)
2021-08-13 01:27:18你好 是這樣的 在下也曾經迷失在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
作者: ghmsxtwo (YI) 2021-08-13 02:10:00
資訊業面試好像碩班考試,應該要有補習班專攻這塊
作者:
Hsins (翔)
2021-08-13 02:16:00對岸一堆吧…倒掉的 BitTiger、九章、從早期極客邦一路發展的現在的極客時間和極客大學。不過你各位看著台灣那個薪資範圍,有得比嗎?
謝謝分享 中年想轉職 現在幾乎薪水高一點的都有考LC
作者:
dave123 (宅男就是傳奇)
2021-08-13 02:32:00趕緊拜拜
作者:
shiauji (消極)
2021-08-13 06:34:00豪 拜拜一下
作者:
alihue (wanda wanda)
2021-08-13 08:01:00其實懶的話這些主題看一看,抓自己不熟的爆練一波就好
作者:
Luos (Soul)
2021-08-13 11:24:00我也是摸了半年 每種題目都背好 上場自爆 就算會解題 還要練一邊嘴砲一邊思考
作者:
alihue (wanda wanda)
2021-08-13 13:15:00但這一塊精通的老師會想去補習班嗎XDDD
作者:
acgotaku (otaku)
2021-08-13 13:44:00我有同學在美國碩班最後一年,學校課業也不認真上就去報九章這種半年期課程,猛刷數百題 真的就像是考研不過那要刷進去大公司才有價值,在台灣一個月領幾萬的就不用這樣做了,在台灣考越刁鑽的 薪水通常都越好笑
作者:
NCUking (中大王)
2021-08-13 13:49:00說個笑話 起薪42K的公司考hard題目中國早就有這種補習班了 線上線下都有付費參加這種課程的目標起碼是BAT
作者:
acgotaku (otaku)
2021-08-13 14:08:00這種線上課程還不便宜 我記得三四個月每天上幾小時要十萬出頭台幣
作者:
wulouise (在線上!=在電腦前)
2021-08-13 17:09:00ex-google ex-fb Techlead就是開班授課啊
作者:
Hsins (翔)
2021-08-13 17:15:00那個就跟 AlgoExpert 打對台啊,聽說是業配價格喬不攏?
作者: qmailtw (愛八卦的主管滾遠點) 2021-08-14 03:07:00
確實90%的題目都只需基本演算法和資料結構,所以我不刷題根據調查,FAANG 的員工, 平均面試 3.x 次才錄取。所以, 你只需要碰那 90% 的運氣就可以了。多試幾次就會上0.9^3 約是0.72, 0.9^4 約是0.65,把握那90%,試個幾次應應該就會上。如果你的目標是一次手上滿滿offer,那就另當別論。人生就算手上滿滿 offer, 你還是只能挑一個。何必為難自己。ex-google ex-fb TechLead 曾說過,他花了8年才進入G社。
作者:
tnfshjcc (↖煞气a攜阿攜↘)
2021-08-14 03:32:00手上有兩個以上offer才能有效compete,薪水差不少
作者: qmailtw (愛八卦的主管滾遠點) 2021-08-14 05:21:00
我純就機率來看啦!如果90%接近現實,在有能力掌握這 90%的前提下, 面試三家,拿到兩個以上的offer 為72%這是以每家經過四次coding來計算。80%的話,是36.9%機率。但現實上,面試不只看coding
作者:
dalbuhr (殘月之肅)
2021-08-14 09:42:00補習班在國外一堆不是嗎 國內應該要有神人出來開課XD
台灣有在教的程度都蠻差的...英文可以的話真的不如用國外的資源
作者: qmailtw (愛八卦的主管滾遠點) 2021-08-14 14:46:00
英文其實不用太好,IELTS ban 6 應該就夠起步了。