作者:
oopFoo (3d)
2022-12-03 17:56:15※ 引述《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的問題上。
作者:
sorryla (Mr.東)
2022-12-03 18:07:00這是兩回事，很明顯面試官的對複雜度理解就是不夠的
作者: s06yji3 (阿南) 2022-12-03 19:04:00
同意1樓
作者: s06yji3 (阿南) 2022-12-03 19:20:00
用dict不用左邊往右縮，所有字符只跑一遍
作者:
peter98 (新兵)
2022-12-03 21:24:00這是兩件事 不要混為一談另外如果面試官是要提醒這個 那他就不是說: while要改if不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除溝通有誤會 不過用中文面試應該不會有這問題
作者:
oopFoo (3d)
2022-12-03 23:15:00原po的解法就不及格，檢討面試官無濟於事
作者:
jlhc (H)
2022-12-03 23:30:00面試官水準不到... 推到原po不及格, 只能說原po不要太在意面試本來就吃面試官的緣分
作者: pumapupa 2022-12-03 23:33:00
是在說做s[r] in S這件事的意思嗎?
作者: lluvvc (lluvvc) 2022-12-03 23:36:00
2件事吧，面試官說想要one pass解不就沒事了
作者: mozun (mozun) 2022-12-03 23:38:00
我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒辦法好好教會interviewer，不過看了這篇後想像得出萬一面試當下被問這些問題我確實也會想放棄解釋XD
作者:
stkoso (Asperger)
2022-12-03 23:51:00笑死 你該不會就是面試官吧
作者:
NTUmaki (西木野真姬)
2022-12-03 23:54:00我承認我的確不是最優解，用 hash 的確常數比較低@@
作者:
stkoso (Asperger)
2022-12-04 00:07:00面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎這還能講成面試官很好 笑掉大牙
作者:
sarsman (DeNT15T♠)
2022-12-04 00:36:00檢討面試官哪會無濟於事，提出來才能讓往後的面試官怕被highlight而先搞懂問題再拿來考人
作者: algorithms (恭喜發財) 2022-12-04 02:05:00
你在反串嗎？
作者:
a731977 (卡哇邦卡)
2022-12-04 04:40:00兩件事
作者:
touurtn (vv)
2022-12-04 08:32:00這篇已經腦補到藍色窗簾的程度了
作者: brianliu0104 (Lun) 2022-12-04 08:52:00
這完全是兩件事
作者:
sarsman (DeNT15T♠)
2022-12-04 09:24:00檢討受害者，笑死
作者:
peter98 (新兵)
2022-12-04 10:35:00幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實容易被噓 因為言論太靠資方
作者: hobnob (hobnob) 2022-12-04 11:02:00
最後一句話我無法認同；要是面試官真心想提醒就不會鬼打牆了。就算面試官真的有料，表達能力不好也枉然。
還替面試官著想喔 不管是不是對面試者好 就是不太會溝通
作者:
thund (天下御免)
2022-12-05 10:19:00卡在n2 2n的是面試官好嗎.....
作者:
Hsins (翔)
2022-12-05 13:50:00公蝦角…