Re: [請益] (ByteDance 面試) 兩種不同寫法的複雜度分析

看板Soft_Job作者 (3d)時間1年前 (2022/12/03 17:56), 1年前編輯推噓-5(7推 12噓 21→)
留言40則, 25人參與, 1年前最新討論串3/3 (看更多)
※ 引述《NTUmaki (西木野真姬)》之銘言： : 事情是這樣的，今天下午面了 ByteDance 2023 的缺 (Algorithm Engineer) : 考了 leetcode 3. Longest Substring Without Repeating Characters : (https://reurl.cc/WqNV8k) : 我的解法： : https://i.imgur.com/o5wrRMo.png
這題應該是用dict，而不是set。用dict來紀錄字元的位置，這樣就不用while來重找。 面試官對你很好，提示你不要用while，讓你想其它方法，可惜你卡在n2，2n的問題上。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.235.188 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1670061380.A.CE4.html
→
12/03 18:07, 1年前 , 1F
這是兩回事，很明顯面試官的對複雜度理解就是不夠的
12/03 18:07, 1F
推
12/03 19:04, 1年前 , 2F
同意1樓
12/03 19:04, 2F
→
12/03 19:16, 1年前 , 3F
阿set用while in不也是O(1) ==
12/03 19:16, 3F
推
12/03 19:20, 1年前 , 4F
用dict不用左邊往右縮，所有字符只跑一遍
12/03 19:20, 4F
→
12/03 21:24, 1年前 , 5F
這是兩件事 不要混為一談
12/03 21:24, 5F
→
12/03 21:28, 1年前 , 6F
另外如果面試官是要提醒這個 那他就不是說: while要改if
12/03 21:28, 6F
→
12/03 21:29, 1年前 , 7F
不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除
12/03 21:29, 7F
→
12/03 21:29, 1年前 , 8F
溝通有誤會 不過用中文面試應該不會有這問題
12/03 21:29, 8F
→
12/03 23:15, 1年前 , 9F
原po的解法就不及格，檢討面試官無濟於事
12/03 23:15, 9F
推
12/03 23:30, 1年前 , 10F
面試官水準不到... 推到原po不及格, 只能說原po不要太在意
12/03 23:30, 10F
→
12/03 23:30, 1年前 , 11F
面試本來就吃面試官的緣分
12/03 23:30, 11F
推
12/03 23:33, 1年前 , 12F
是在說做s[r] in S這件事的意思嗎?
12/03 23:33, 12F
噓
12/03 23:36, 1年前 , 13F
2件事吧，面試官說想要one pass解不就沒事了
12/03 23:36, 13F
推
12/03 23:38, 1年前 , 14F
我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒
12/03 23:38, 14F
→
12/03 23:38, 1年前 , 15F
辦法好好教會interviewer，不過看了這篇後想像得出萬一面試
12/03 23:38, 15F
→
12/03 23:38, 1年前 , 16F
當下被問這些問題我確實也會想放棄解釋XD
12/03 23:38, 16F
→
12/03 23:51, 1年前 , 17F
笑死 你該不會就是面試官吧
12/03 23:51, 17F
推
12/03 23:54, 1年前 , 18F
我承認我的確不是最優解，用 hash 的確常數比較低@@
12/03 23:54, 18F
現在考題就是有標準答案，只能熟習一點。面試官掌握生死，不需要在這裡要面試官承認錯誤，解題給好印象比較重要。就當學個經驗。
→
12/04 00:07, 1年前 , 19F
面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎
12/04 00:07, 19F
→
12/04 00:07, 1年前 , 20F
這還能講成面試官很好 笑掉大牙
12/04 00:07, 20F
噓
12/04 00:36, 1年前 , 21F
檢討面試官哪會無濟於事，提出來才能讓往後的面試官怕被
12/04 00:36, 21F
→
12/04 00:36, 1年前 , 22F
highlight而先搞懂問題再拿來考人
12/04 00:36, 22F
→
12/04 02:05, 1年前 , 23F
你在反串嗎？
12/04 02:05, 23F
噓
12/04 02:37, 1年前 , 24F
反串要註明不然別人看不懂
12/04 02:37, 24F
噓
12/04 04:40, 1年前 , 25F
兩件事
12/04 04:40, 25F
→
12/04 08:32, 1年前 , 26F
這篇已經腦補到藍色窗簾的程度了
12/04 08:32, 26F
噓
12/04 08:52, 1年前 , 27F
這完全是兩件事
12/04 08:52, 27F
※ 編輯: oopFoo (219.70.128.119 臺灣), 12/04/2022 09:05:10
噓
12/04 09:24, 1年前 , 28F
檢討受害者，笑死
12/04 09:24, 28F
噓
12/04 09:58, 1年前 , 29F
好可憐
12/04 09:58, 29F
推
12/04 10:35, 1年前 , 30F
幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實
12/04 10:35, 30F
→
12/04 10:36, 1年前 , 31F
容易被噓 因為言論太靠資方
12/04 10:36, 31F
→
12/04 11:02, 1年前 , 32F
最後一句話我無法認同；要是面試官真心想提醒就不會鬼打
12/04 11:02, 32F
→
12/04 11:02, 1年前 , 33F
牆了。就算面試官真的有料，表達能力不好也枉然。
12/04 11:02, 33F
噓
12/04 11:37, 1年前 , 34F
還替面試官著想喔 不管是不是對面試者好 就是不太會溝
12/04 11:37, 34F
→
12/04 11:37, 1年前 , 35F
通
12/04 11:37, 35F
噓
12/04 11:41, 1年前 , 36F
謝謝你的反串 記得下次看懂別人文章主旨打啥再大談
12/04 11:41, 36F
噓
12/04 14:57, 1年前 , 37F
先把code寫出來讓大家review 一下
12/04 14:57, 37F
噓
12/05 10:19, 1年前 , 38F
卡在n2 2n的是面試官好嗎.....
12/05 10:19, 38F
→
12/05 13:50, 1年前 , 39F
公蝦角…
12/05 13:50, 39F
噓
12/05 14:29, 1年前 , 40F
兩件事
12/05 14:29, 40F
‣ 更多 oopFoo 的文章
文章代碼(AID): #1ZYnr4pa (Soft_Job)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 oopFoo 的文章
文章代碼(AID): #1ZYnr4pa (Soft_Job)