PTT評價

Re: [討論] 軟體工作真的有需要刷題嗎?

看板Soft_Job標題Re: [討論] 軟體工作真的有需要刷題嗎?作者
aas5566
(aas5566)
時間推噓 8 推:8 噓:0 →:21

其實說實在話 就是你想進哪間公司的遊戲規則罷了
我認識很多很厲害的人

你問他們two sum他們不會很快的想到O(N)解,現實有多少人是在沒看過解法前想到呢?

但很多專案其實要會的從來就不是到底是不是最佳解

確實很多大型軟體公司都拿題目當標準,如果想進就是乖乖刷,我印象中這幾天才有一位高手分享他不刷題面試經歷,他也說的還是存在一些看你實作的面試官,當然可能不多

只是刷題有點被亞洲人玩壞了(看看中國地區還特別開補習班),北美的思維是想看你的反應跟討論,我覺得亞洲地區的最後就是淪為你有沒有走到最佳解,反應跟溝通通常也都說會參考啦

但通常沒寫出來你大概也知道涼了

總結 有沒有需要,看你想進的公司比賽規則

否則討論重不重要一點意義都沒有

不重要你還是得刷

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.75.45 (臺灣)
PTT 網址

Obama1908/15 02:01看來你很厲害的定義和別人不太一樣

tnfshjcc08/15 02:31文章觀點跟IP地點一致 給推

james8035108/15 04:53厲害的 2Sum想不出O(n) 嗯…

sorryla08/15 06:37你說3Sum就算了,2Sum都找不出O(n)還說是高手呀...

jass97099108/15 07:44two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做

jass97099108/15 07:44的是砍掉重練好嗎

final0108/15 08:0056哥你認識厲害的好像跟大家 認識的厲害不同XD

Csir08/15 09:03two sum我想到O(n^3) 算厲害嗎

shiauji08/15 09:04乾 怎麼想到O(N^3),可以分享一下嗎

yamakazi08/15 09:30GRE也早就玩壞了,但申請美國碩博還不是要考GRE?

BBSealion08/15 09:322sum 就太誇張了... 連 hash table 基本性質都沒有直覺

BBSealion08/15 09:32反應,可能從來沒處理過超過 1e5 的資料量?

BBSealion08/15 09:33當然也不排除有些人能用比多數人快三五倍的時間解決不

BBSealion08/15 09:33太困難的大量小問題,在小新創這樣的人確實也是人才

wawi208/15 11:02欸 two sum想到O(n^3)還滿不容易的 能分享一下嗎?

wulouise08/15 11:06給客戶用N^3下一次改版用N logn, 很正常?

imjeffreylee08/15 16:08北美其實也是愛看最佳解…別講的好像北美大家都不刷

imjeffreylee08/15 16:08題裸考一樣

imjeffreylee08/15 16:09Two sum最慢的brute force解法就是o^3啊

wulouise08/15 16:41two sum不是given target, output indexes?爆力解 N^2而

wulouise08/15 16:41已吧

viper970908/15 22:17推這篇

wawi208/16 01:34LC的two sum的暴力解釋n^2 N^3是哪一題?

mimi912608/16 09:49for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3

BBSealion08/16 10:00樓上那個是 subarray sum 了,不是 two sum

mimi912608/16 11:19原來...我一直沒看清楚題目

deangood0108/24 04:17hashtable 是average O(1) ,worse case O(元素個數)

deangood0108/24 04:17明明出題討論worse case 每次遇到hashtable就轉彎變

deangood0108/24 04:17O(1)