: 最近一次面到刷題的公司...感覺已經走火入魔了，
: 考試考到難的程度，比 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→ Firstshadow1樓好= = 10/06 07:59
→ Csir2樓幸好我while迴圈每次都不會終止 10/06 08:53
→ leolarrel3樓西哥你... 10/06 09:35
stupid03194樓推簽名 10/06 09:39
chatnoir5樓為什麼今日以資策會為恥? 10/06 09:41
→ leolarrel6樓這個資策會是指轉職仔上課的那個資策會嗎? 10/06 09:48
Hsins7樓資策會不好嗎？可以一邊工讀博士，還行吧>< 10/06 09:53
littlebroken8樓應該是在講最近那件事 高XX 10/06 09:56
→ littlebroken9樓討論就跑題了 還是繼續戰刷題吧 10/06 09:57
hobnob10樓推這篇，我之前真的有一個需求用到了binary search 找inde 10/06 10:13
→ hobnob11樓x，當時的需求跟題目一摸一樣 10/06 10:13
→ lchcoding12樓西哥你財富自由了，用軟體養生...？ 10/06 10:30
→ ntpuisbest13樓想問一下，一般在使用linkedlist我都是Call library, 10/06 11:18
→ ntpuisbest14樓但是leetcode那題merge 2 sorted lists 10/06 11:18
→ ntpuisbest15樓是不是就要自己去設node的class這樣才能在實務上用那 10/06 11:18
→ ntpuisbest16樓題的解法? 10/06 11:18
→ ntpuisbest17樓另外想問什麼場景你會需要去merge two sorted list 10/06 11:19
先抱歉一下，我其實是要說 merge k sorted list
第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家廠區放入比較池，拿最接近過期的給他，再把那家的下一片雞排放到比較池
→ Hsins18樓樓上你這問題要先看是哪個語言的哪個函數庫，在實務上能不 10/06 11:23
→ Hsins19樓能那樣用，要看那個函式庫裡怎麼去實作 Linked List 和他 10/06 11:23
→ Hsins20樓相關 API 的。 10/06 11:23
→ Hsins21樓以 Java 的 java.util.LinkedList 來說，去檢查他實作的程 10/06 11:26
→ Hsins22樓式碼，可以知道跟你所說的自己設 node 的 class 也沒太大的 10/06 11:26
→ Hsins23樓差別… 10/06 11:26
alihue24樓開發搜尋引擎就用得到 merge two sorted list 了 10/06 12:19
→ peter9825樓merge two sorted list的應用明明很廣 別說工作上了 大 10/06 12:22
→ peter9826樓學課本db課程也有教 DB的external sort就是merge multip 10/06 12:22
→ peter9827樓le sorted listsarrays啊 10/06 12:22
→ peter9828樓Lists/arrays 10/06 12:22
→ peter9829樓當資料量很大 沒有辨法一次載入memory時 就可以考慮exte 10/06 12:25
→ peter9830樓rnal sort 而另一種應用則是可以跟map reduce 結合 加速 10/06 12:25
