PTT職涯區 / Soft_Job (軟體人)

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

看板Soft_Job (軟體人)作者 (魚~*)時間1年前 (2022/10/06 07:56), 1年前編輯推噓28(31推 3噓 96→)
留言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
‣ 更多 fshfsh 的文章
文章代碼(AID): #1ZFXcpUO (Soft_Job)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 fshfsh 的文章
文章代碼(AID): #1ZFXcpUO (Soft_Job)