Re: [討論] 我就問,刷 Leetcode 的表現?

看板Soft_Job (軟體人)作者 (魚~*)時間1月前 (), 1月前編輯推噓28(31396)
留言130則, 32人參與, 1月前最新討論串2/3 (看更多)
※ 引述《goodson (blahblah)》之銘言: : 最近一次面到刷題的公司...感覺已經走火入魔了, : 考試考到難的程度,比 Google 還難 : 去年就面過一次,當時考題 Easy ~ Medium : 隔了一年還在找人,人資看我資歷主動邀我面試, : 卻考得更難...有真心要找可以解決問題的人嗎? : 都沒有照照鏡子,貴司的薪水可以比 G 還高嗎? : 我考得過 Hard,還需要領你這 120 萬左右年薪? : 我近十年經驗,可以拿出數十萬下載量 : 還在線的作品不被重視, : 卻考 Hard 難度的考題來羞辱人浪費我的時間, : 我看了考題十分鐘就 submit 不爽寫了。 : 當然這樣的狀況不只一間公司, : 我就不指名道姓了 : 大概是被刷題進去的人佔到主管位, : 所以也就信刷題這一套。 : 但我的疑問是,刷題進去的人, : 到底產出如何? 只會寫那些數學題型類似的演算法, : 對於實作沒有足夠經驗,到底可以做出什麼啊? : 有沒有人跟刷題派合作過? 真的刷題高分等於強嗎? 我親身經驗,刷題非常有用 347 top k frequent elements 23 merge k sorted lists 56 merge intervals 一些基本的工具如 recursion , tree , map , deque ,比較稍微難的像line sweep , biwise 可以說,如果我沒碰過這些題目和工具,那麼我之前做的東西絕對難產,為什麼? 只會array list的人,面對複合型問題時,要怎麼寫高效能程式? 我曾經看過有人在工作上使用四重巢狀迴圈,要不是那時資料量還非常小,不然我看某時某刻一定會有人該 為什麼系統卡住了,不會動也沒報錯欸,console也沒印東西是怎樣T^T 我不懂為什麼你要因為你解不出來,就否定掉刷題整件事欸 這就好像一個魯蛇整天怪東怪西,都是they的錯 阿你是十年經驗強者,是只有幾間公司的面試機會嗎? 我前同事現在也在挑公司,人家資策會出來的,到現在也才工作三年,怎麼現在也是年薪120起跳在挑 (附帶一提,我也算是資策會出來的,要說一句昨日我以資策會為榮,今日我以資策會為恥) 那我真的蠻好奇你的十年工作經驗到底都在幹嘛,怎麼跟別人三年差不多 我另一個前同事,在公司待了5年啊,寫code能力比我資策會時候一些同學還差,有時候跟他共事都會腦袋充血,寫code又慢又一堆漏洞,最後我選擇自己寫好偷偷蓋過去 年資真的在這一行不代表什麼,難道Google 微軟 Apple那些超級大廠都是老人嗎?人家的團隊去看照片都年輕的很 對了,再補充你一句,刷題不是考「數學模型」,是時間複雜度和空間複雜度,除非你是在寫DP -- 昨日我以資策會為榮,今日我以資策會為恥 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.252.168 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1665014195.A.798.html ※ 編輯: fshfsh (123.193.252.168 臺灣), 10/06/2022 07:58:23

10/06 07:59, 1月前 , 1F
好= =
10/06 07:59, 1F
※ 編輯: fshfsh (123.193.252.168 臺灣), 10/06/2022 08:18:31

10/06 08:53, 1月前 , 2F
幸好我while迴圈每次都不會終止
10/06 08:53, 2F

10/06 09:35, 1月前 , 3F
西哥你...
10/06 09:35, 3F

10/06 09:39, 1月前 , 4F
推簽名
10/06 09:39, 4F

10/06 09:41, 1月前 , 5F
為什麼今日以資策會為恥?
10/06 09:41, 5F

10/06 09:48, 1月前 , 6F
這個資策會是指轉職仔上課的那個資策會嗎?
10/06 09:48, 6F

10/06 09:53, 1月前 , 7F
資策會不好嗎?可以一邊工讀博士,還行吧><
10/06 09:53, 7F

10/06 09:56, 1月前 , 8F
應該是在講最近那件事 高XX
10/06 09:56, 8F

10/06 09:57, 1月前 , 9F
討論就跑題了 還是繼續戰刷題吧
10/06 09:57, 9F

10/06 10:13, 1月前 , 10F
推這篇,我之前真的有一個需求用到了binary search 找inde
10/06 10:13, 10F

10/06 10:13, 1月前 , 11F
x,當時的需求跟題目一摸一樣
10/06 10:13, 11F

10/06 10:30, 1月前 , 12F
西哥你財富自由了,用軟體養生...?
10/06 10:30, 12F

10/06 11:18, 1月前 , 13F
想問一下,一般在使用linkedlist我都是Call library,
10/06 11:18, 13F

10/06 11:18, 1月前 , 14F
但是leetcode那題merge 2 sorted lists
10/06 11:18, 14F

10/06 11:18, 1月前 , 15F
是不是就要自己去設node的class這樣才能在實務上用那
10/06 11:18, 15F

10/06 11:18, 1月前 , 16F
題的解法?
10/06 11:18, 16F

10/06 11:19, 1月前 , 17F
另外想問什麼場景你會需要去merge two sorted list
10/06 11:19, 17F
先抱歉一下,我其實是要說 merge k sorted list https://leetcode.com/problems/merge-k-sorted-lists/ 第1個問題,我不太確定你是用什麼語言 我自己是用Java,那麼並不是我要自己設node class,而是你的執行環境本身就已經存在ListNode class了題目也只允許你回傳ListNode 類別,自然你不能用Java內建的LinkedList 第2個問題,我假設一個情境 有家雞排店會從k家廠商進不同數量的雞排,雞排我們可以當作只有保存期限一種屬性 class 雞排 { Date expireDate; } 就算是同一家廠商來的雞排,保存期限也不一定一樣 當有顧客來的時候,雞排店老闆固定會用「保存期限最接近過期的雞排」,並且「已過期的雞排」不使用現在請寫一個程式來符合這個需求。 PS:每家廠商送來的雞排是用保存期限來排序的,你可以當成是List<雞排>。 那麼你可能會說,我創一個ArrayList,然後把所有商店的所有雞排都放到這個List裡面去,再用保存期限去排序排序是O(nlogn),n是雞排的總數,每次取出(倒序排然後每次都從最後一位取)是O(1) 這樣做確實也可以,但因為雞排本身就排好了 我可以創一個PiorityQueue,然後把k家廠商的雞排的第一家作為代表,放到PQ中 這麼一來,建立PQ時間複雜度就縮小成O(klogk),每次取出為O(logk),取完後再把下一份雞排加回去O(logk)另外,如果雞排沒有用完,由於PQ的特性,我共不會做完整的排序,而是取到哪排到哪 比方說我有3家廠商好了,每家廠商進1000000份雞排,也就是k = 3,n = 3000000 如果你用第一種方法,那一定會排完這3000000雞排,再一份一份拿給顧客 第二種方法,就相當於我這3家廠區放入比較池,拿最接近過期的給他,再把那家的下一片雞排放到比較池

10/06 11:23, 1月前 , 18F
樓上你這問題要先看是哪個語言的哪個函數庫,在實務上能不
10/06 11:23, 18F

10/06 11:23, 1月前 , 19F
能那樣用,要看那個函式庫裡怎麼去實作 Linked List 和他
10/06 11:23, 19F

10/06 11:23, 1月前 , 20F
相關 API 的。
10/06 11:23, 20F

10/06 11:26, 1月前 , 21F
以 Java 的 java.util.LinkedList 來說,去檢查他實作的程
10/06 11:26, 21F

10/06 11:26, 1月前 , 22F
式碼,可以知道跟你所說的自己設 node 的 class 也沒太大的
10/06 11:26, 22F

10/06 11:26, 1月前 , 23F
差別…
10/06 11:26, 23F
※ 編輯: fshfsh (123.193.252.168 臺灣), 10/06/2022 12:46:26

10/06 12:19, 1月前 , 24F
開發搜尋引擎就用得到 merge two sorted list 了
10/06 12:19, 24F

10/06 12:22, 1月前 , 25F
merge two sorted list的應用明明很廣 別說工作上了 大
10/06 12:22, 25F

10/06 12:22, 1月前 , 26F
學課本db課程也有教 DB的external sort就是merge multip
10/06 12:22, 26F

10/06 12:22, 1月前 , 27F
le sorted listsarrays啊
10/06 12:22, 27F

10/06 12:22, 1月前 , 28F
Lists/arrays
10/06 12:22, 28F

10/06 12:25, 1月前 , 29F
當資料量很大 沒有辨法一次載入memory時 就可以考慮exte
10/06 12:25, 29F

10/06 12:25, 1月前 , 30F
rnal sort 而另一種應用則是可以跟map reduce 結合 加速
10/06 12:25, 30F

10/06 12:25, 1月前 , 31F
大數據處理 這就是上面說的搜尋引擎 或者recommendation
10/06 12:25, 31F

10/06 12:25, 1月前 , 32F
system也用的到
10/06 12:25, 32F

10/06 12:26, 1月前 , 33F
隨便說都能有應用 我是不知道反對刷題的為什麼說沒用XD
10/06 12:26, 33F

10/06 12:31, 1月前 , 34F
搜索引擎還可以往trie延伸 根本說不完
10/06 12:31, 34F

10/06 12:34, 1月前 , 35F
經驗告訴我不少人連 Trie 是什麼都不知道, 可能實務上不需
10/06 12:34, 35F

10/06 12:34, 1月前 , 36F
要吧...
10/06 12:34, 36F
還有 56 則推文
還有 9 段內文
10/06 18:34, 1月前 , 93F
題是有幫助的 但多半都是應用不到 而且應用場景沒連
10/06 18:34, 93F

10/06 18:35, 1月前 , 94F
結到你也不一定想得出來可以用某某方式解
10/06 18:35, 94F

10/06 18:37, 1月前 , 95F
算是蠻認同實踐才是檢驗真理的唯一標準
10/06 18:37, 95F

10/06 18:38, 1月前 , 96F
而且很多內部功能都可以自己實現
10/06 18:38, 96F

10/06 20:23, 1月前 , 97F
推前端考資結,之前寫資料視覺化用 DFS 解環,然後副產物
10/06 20:23, 97F

10/06 20:23, 1月前 , 98F
(鄰接矩陣)交給下一 phase 算排位,還好小時候刷過 UVa
10/06 20:23, 98F

10/06 20:31, 1月前 , 99F
一億...應該分散在多個城市,變發糖員旅行問題 (無誤)
10/06 20:31, 99F

10/06 20:50, 1月前 , 100F
說實在 這種二元辯論真的沒什麼意義
10/06 20:50, 100F

10/06 20:59, 1月前 , 101F
資策會付錢讓你去美國念博士回來還不用綁約可以直接跳槽
10/06 20:59, 101F

10/06 20:59, 1月前 , 102F
不是很棒嗎?
10/06 20:59, 102F

10/06 21:21, 1月前 , 103F
資策會本來定位不就這樣?
10/06 21:21, 103F

10/06 21:37, 1月前 , 104F
sort 3百萬?現在電腦 sort 1億筆資料也在瞬間而已。
10/06 21:37, 104F

10/06 21:38, 1月前 , 105F
有時笨方法不笨因為電腦太快了。
10/06 21:38, 105F
嗯嗯 好有道理 看來各大院校的資工系可以刪掉演算法和資結的課程了 反正電腦越來越快,我寫10層巢狀迴圈總能解決問題吧~ 看來我只要會寫迴圈和if就能進Google了呢

10/06 22:41, 1月前 , 106F
sort 1億筆資料也在瞬間阿 XD 唬爛不打草稿 你的電腦一
10/06 22:41, 106F

10/06 22:43, 1月前 , 107F
整套/整批下來要多少錢 才能在不用特殊演算法的情況下
10/06 22:43, 107F

10/06 22:43, 1月前 , 108F
瞬間sort完1億筆data?
10/06 22:43, 108F

10/07 00:10, 1月前 , 109F
感謝分享
10/07 00:10, 109F
※ 編輯: fshfsh (123.193.252.168 臺灣), 10/07/2022 07:18:17

10/07 10:40, 1月前 , 110F
那個ID就不用跟他認真了
10/07 10:40, 110F

10/07 11:46, 1月前 , 111F
刷題的至少會 BFS/DFS,實務上很多東西都要碰到 tree
10/07 11:46, 111F

10/07 11:46, 1月前 , 112F
然後一堆天才在那邊亂寫ㄏㄏ
10/07 11:46, 112F

10/07 12:48, 1月前 , 113F
以實務來看,雞排在放入時排序就好了吧
10/07 12:48, 113F

10/07 12:49, 1月前 , 114F
把off line時間考慮進去,就不用太高深的演算法了
10/07 12:49, 114F

10/07 13:54, 1月前 , 115F
一億筆資料在用n^2排序的做法下要跑一整年欸
10/07 13:54, 115F

10/07 14:21, 1月前 , 116F
量子電腦啦><
10/07 14:21, 116F

10/07 14:57, 1月前 , 117F
看工作需求程度 有些dp寫起來就是簡單方便快 分支少
10/07 14:57, 117F

10/07 14:57, 1月前 , 118F
前提是你得先懂這個算法
10/07 14:57, 118F

10/07 16:59, 1月前 , 119F
就推以資策會為恥這句
10/07 16:59, 119F

10/07 17:36, 1月前 , 120F
量子電腦XDDD
10/07 17:36, 120F

10/07 17:47, 1月前 , 121F
發哥也有在研究量子運算 有興趣的博士可以去應徵
10/07 17:47, 121F

10/07 17:48, 1月前 , 122F
而且不用刷題
10/07 17:48, 122F

10/07 18:50, 1月前 , 123F
刷題很有趣欸 現在看到程式碼都會想降低複雜度
10/07 18:50, 123F

10/08 00:53, 1月前 , 124F
前端很多連雙for loop寫不出來 或Map/Set不會用 都算了
10/08 00:53, 124F

10/08 00:54, 1月前 , 125F
fizzbuzz都寫錯
10/08 00:54, 125F

10/08 00:54, 1月前 , 126F
這種的就不要說考這個有什麼用了吧...
10/08 00:54, 126F

10/08 00:56, 1月前 , 127F
一億筆資料只要瞬間 太猛了 我想要那樣的電腦
10/08 00:56, 127F

10/08 15:47, 1月前 , 128F
量子電腦XD
10/08 15:47, 128F

10/09 01:47, 1月前 , 129F
團隊看照片年輕的很?我在電梯遇到的FTE怎麼看起來
10/09 01:47, 129F

10/09 01:47, 1月前 , 130F
都4、50歲
10/09 01:47, 130F
文章代碼(AID): #1ZFXcpUO (Soft_Job)
文章代碼(AID): #1ZFXcpUO (Soft_Job)