※ 引述《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的問題上。

這是兩回事，很明顯面試官的對複雜度理解就是不夠的

同意1樓

阿set用while in不也是O(1) ==

用dict不用左邊往右縮，所有字符只跑一遍

這是兩件事 不要混為一談另外如果面試官是要提醒這個 那他就不是說: while要改if不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除溝通有誤會 不過用中文面試應該不會有這問題

原po的解法就不及格，檢討面試官無濟於事

面試官水準不到... 推到原po不及格, 只能說原po不要太在意面試本來就吃面試官的緣分

是在說做s[r] in S這件事的意思嗎?

2件事吧，面試官說想要one pass解不就沒事了

我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒辦法好好教會interviewer，不過看了這篇後想像得出萬一面試當下被問這些問題我確實也會想放棄解釋XD

笑死 你該不會就是面試官吧

我承認我的確不是最優解，用 hash 的確常數比較低@@

面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎這還能講成面試官很好 笑掉大牙

檢討面試官哪會無濟於事，提出來才能讓往後的面試官怕被highlight而先搞懂問題再拿來考人

你在反串嗎？

反串要註明不然別人看不懂

兩件事

這篇已經腦補到藍色窗簾的程度了

這完全是兩件事

檢討受害者，笑死

好可憐

幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實容易被噓 因為言論太靠資方

最後一句話我無法認同；要是面試官真心想提醒就不會鬼打牆了。就算面試官真的有料，表達能力不好也枉然。

還替面試官著想喔 不管是不是對面試者好 就是不太會溝通

謝謝你的反串 記得下次看懂別人文章主旨打啥再大談

先把code寫出來讓大家review 一下

卡在n2 2n的是面試官好嗎.....

公蝦角…

兩件事