作者aas5566 (aas5566)
看板Soft_Job
標題Re: [討論] 軟體工作真的有需要刷題嗎?
時間Sun Aug 15 00:47:49 2021
其實說實在話 就是你想進哪間公司的遊戲規則罷了
我認識很多很厲害的人
你問他們two sum他們不會很快的想到O(N)解，現實有多少人是在沒看過解法前想到呢？
但很多專案其實要會的從來就不是到底是不是最佳解
確實很多大型軟體公司都拿題目當標準，如果想進就是乖乖刷，我印象中這幾天才有一位
高手分享他不刷題面試經歷，他也說的還是存在一些看你實作的面試官，當然可能不多
只是刷題有點被亞洲人玩壞了（看看中國地區還特別開補習班），北美的思維是想看你的
反應跟討論，我覺得亞洲地區的最後就是淪為你有沒有走到最佳解，反應跟溝通通常也都
說會參考啦
但通常沒寫出來你大概也知道涼了
總結 有沒有需要，看你想進的公司比賽規則
否則討論重不重要一點意義都沒有
不重要你還是得刷
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.75.45 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1628959671.A.3D7.html
1F：→ Obama19: 看來你很厲害的定義和別人不太一樣 08/15 02:01
2F：推 tnfshjcc: 文章觀點跟IP地點一致 給推 08/15 02:31
3F：→ james80351: 厲害的 2Sum想不出O(n) 嗯… 08/15 04:53
4F：→ sorryla: 你說3Sum就算了，2Sum都找不出O(n)還說是高手呀... 08/15 06:37
5F：→ jass970991: two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做 08/15 07:44
6F：→ jass970991: 的是砍掉重練好嗎 08/15 07:44
7F：→ final01: 56哥你認識厲害的好像跟大家 認識的厲害不同XD 08/15 08:00
8F：→ Csir: two sum我想到O(n^3) 算厲害嗎 08/15 09:03
9F：→ shiauji: 乾 怎麼想到O(N^3)，可以分享一下嗎 08/15 09:04
10F：推 yamakazi: GRE也早就玩壞了，但申請美國碩博還不是要考GRE? 08/15 09:30
11F：推 BBSealion: 2sum 就太誇張了... 連 hash table 基本性質都沒有直覺 08/15 09:32
12F：→ BBSealion: 反應，可能從來沒處理過超過 1e5 的資料量？ 08/15 09:32
13F：→ BBSealion: 當然也不排除有些人能用比多數人快三五倍的時間解決不 08/15 09:33
14F：→ BBSealion: 太困難的大量小問題，在小新創這樣的人確實也是人才 08/15 09:33
15F：→ wawi2: 欸 two sum想到O(n^3)還滿不容易的 能分享一下嗎? 08/15 11:02
16F：推 wulouise: 給客戶用N^3下一次改版用N logn, 很正常？ 08/15 11:06
17F：→ imjeffreylee: 北美其實也是愛看最佳解…別講的好像北美大家都不刷 08/15 16:08
18F：→ imjeffreylee: 題裸考一樣 08/15 16:08
19F：→ imjeffreylee: Two sum最慢的brute force解法就是o^3啊 08/15 16:09
20F：→ wulouise: two sum不是given target, output indexes?爆力解 N^2而 08/15 16:41
21F：→ wulouise: 已吧 08/15 16:41
22F：推 viper9709: 推這篇 08/15 22:17
23F：→ wawi2: LC的two sum的暴力解釋n^2 N^3是哪一題? 08/16 01:34
24F：→ mimi9126: for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3 08/16 09:49
25F：推 BBSealion: 樓上那個是 subarray sum 了，不是 two sum 08/16 10:00
26F：推 mimi9126: 原來...我一直沒看清楚題目 08/16 11:19
27F：推 deangood01: hashtable 是average O(1) ,worse case O(元素個數） 08/24 04:17
28F：→ deangood01: 明明出題討論worse case 每次遇到hashtable就轉彎變 08/24 04:17
29F：→ deangood01: O(1) 08/24 04:17