作者oopFoo (3d)
看板Soft_Job
標題Re: [請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
時間Sat Dec 3 17:56:15 2022
※ 引述《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://webptt.com/m.aspx?n=bbs/Soft_Job/M.1670061380.A.CE4.html
1F：→ sorryla: 這是兩回事，很明顯面試官的對複雜度理解就是不夠的 12/03 18:07
2F：推 s06yji3: 同意1樓 12/03 19:04
3F：→ Firstshadow: 阿set用while in不也是O(1) == 12/03 19:16
4F：推 s06yji3: 用dict不用左邊往右縮，所有字符只跑一遍 12/03 19:20
5F：→ peter98: 這是兩件事 不要混為一談 12/03 21:24
6F：→ peter98: 另外如果面試官是要提醒這個 那他就不是說: while要改if 12/03 21:28
7F：→ peter98: 不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除 12/03 21:29
8F：→ peter98: 溝通有誤會 不過用中文面試應該不會有這問題 12/03 21:29
9F：→ oopFoo: 原po的解法就不及格，檢討面試官無濟於事 12/03 23:15
10F：推 jlhc: 面試官水準不到... 推到原po不及格, 只能說原po不要太在意 12/03 23:30
11F：→ jlhc: 面試本來就吃面試官的緣分 12/03 23:30
12F：推 pumapupa: 是在說做s[r] in S這件事的意思嗎? 12/03 23:33
13F：噓 lluvvc: 2件事吧，面試官說想要one pass解不就沒事了 12/03 23:36
14F：推 mozun: 我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒 12/03 23:38
15F：→ mozun: 辦法好好教會interviewer，不過看了這篇後想像得出萬一面試 12/03 23:38
16F：→ mozun: 當下被問這些問題我確實也會想放棄解釋XD 12/03 23:38
17F：→ stkoso: 笑死 你該不會就是面試官吧 12/03 23:51
18F：推 NTUmaki: 我承認我的確不是最優解，用 hash 的確常數比較低@@ 12/03 23:54
現在考題就是有標準答案，只能熟習一點。面試官掌握生死，不需要在這裡要面試官承認錯誤，解題給好印象比較重要。就當學個經驗。
19F：→ stkoso: 面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎 12/04 00:07
20F：→ stkoso: 這還能講成面試官很好 笑掉大牙 12/04 00:07
21F：噓 sarsman: 檢討面試官哪會無濟於事，提出來才能讓往後的面試官怕被 12/04 00:36
22F：→ sarsman: highlight而先搞懂問題再拿來考人 12/04 00:36
23F：→ algorithms: 你在反串嗎？ 12/04 02:05
24F：噓 paul800526: 反串要註明不然別人看不懂 12/04 02:37
25F：噓 a731977: 兩件事 12/04 04:40
26F：→ touurtn: 這篇已經腦補到藍色窗簾的程度了 12/04 08:32
27F：噓 brianliu0104: 這完全是兩件事 12/04 08:52
※ 編輯: oopFoo (219.70.128.119 臺灣), 12/04/2022 09:05:10
28F：噓 sarsman: 檢討受害者，笑死 12/04 09:24
29F：噓 DarkIllusion: 好可憐 12/04 09:58
30F：推 peter98: 幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實 12/04 10:35
31F：→ peter98: 容易被噓 因為言論太靠資方 12/04 10:36
32F：→ hobnob: 最後一句話我無法認同；要是面試官真心想提醒就不會鬼打 12/04 11:02
33F：→ hobnob: 牆了。就算面試官真的有料，表達能力不好也枉然。 12/04 11:02
34F：噓 WashFreeID: 還替面試官著想喔 不管是不是對面試者好 就是不太會溝 12/04 11:37
35F：→ WashFreeID: 通 12/04 11:37
36F：噓 Alex548291: 謝謝你的反串 記得下次看懂別人文章主旨打啥再大談 12/04 11:41
37F：噓 doranako: 先把code寫出來讓大家review 一下 12/04 14:57
38F：噓 thund: 卡在n2 2n的是面試官好嗎..... 12/05 10:19
39F：→ Hsins: 公蝦角… 12/05 13:50
40F：噓 lemontea0328: 兩件事 12/05 14:29