※ 引述《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的問題上。 -- ※ 發信站: 批踢踢實業坊(pttweb.org.tw), 來自: 36.224.235.188 (臺灣) ※ 文章網址: https://pttweb.org.tw/Soft_Job/M.1670061380.A.CE4
sorryla: 這是兩回事,很明顯面試官的對複雜度理解就是不夠的 12/03 18:07
s06yji3: 同意1樓 12/03 19:04
Firstshadow: 阿set用while in不也是O(1) == 12/03 19:16
s06yji3: 用dict不用左邊往右縮,所有字符只跑一遍 12/03 19:20
peter98: 這是兩件事 不要混為一談 12/03 21:24
Branlli: 包養? 12/03 21:24
peter98: 另外如果面試官是要提醒這個 那他就不是說: while要改if 12/03 21:28
peter98: 不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除 12/03 21:29
peter98: 溝通有誤會 不過用中文面試應該不會有這問題 12/03 21:29
oopFoo: 原po的解法就不及格,檢討面試官無濟於事 12/03 23:15
jlhc: 面試官水準不到... 推到原po不及格, 只能說原po不要太在意 12/03 23:30
Cinedt: 現在包養網都這麼直接嗎 12/03 23:30
jlhc: 面試本來就吃面試官的緣分 12/03 23:30
pumapupa: 是在說做s[r] in S這件事的意思嗎? 12/03 23:33
lluvvc: 2件事吧,面試官說想要one pass解不就沒事了 12/03 23:36
mozun: 我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒 12/03 23:38
mozun: 辦法好好教會interviewer,不過看了這篇後想像得出萬一面試 12/03 23:38
Drither: 歐美包養真的很平常嗎? 12/03 23:38
mozun: 當下被問這些問題我確實也會想放棄解釋XD 12/03 23:38
stkoso: 笑死 你該不會就是面試官吧 12/03 23:51
NTUmaki: 我承認我的確不是最優解,用 hash 的確常數比較低@@ 12/03 23:54
stkoso: 面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎 12/04 00:07
stkoso: 這還能講成面試官很好 笑掉大牙 12/04 00:07
Notker: 男友上包養網 該放生嗎 12/04 00:07
sarsman: 檢討面試官哪會無濟於事,提出來才能讓往後的面試官怕被 12/04 00:36
sarsman: highlight而先搞懂問題再拿來考人 12/04 00:36
algorithms: 你在反串嗎? 12/04 02:05
paul800526: 反串要註明不然別人看不懂 12/04 02:37
a731977: 兩件事 12/04 04:40
Peycere: 是這個包養平台嗎 12/04 04:40
touurtn: 這篇已經腦補到藍色窗簾的程度了 12/04 08:32
brianliu0104: 這完全是兩件事 12/04 08:52
sarsman: 檢討受害者,笑死 12/04 09:24
DarkIllusion: 好可憐 12/04 09:58
peter98: 幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實 12/04 10:35
vd422: 交男友跟包養有什麼差別 12/04 10:35
peter98: 容易被噓 因為言論太靠資方 12/04 10:36
hobnob: 最後一句話我無法認同;要是面試官真心想提醒就不會鬼打 12/04 11:02
hobnob: 牆了。就算面試官真的有料,表達能力不好也枉然。 12/04 11:02
WashFreeID: 還替面試官著想喔 不管是不是對面試者好 就是不太會溝 12/04 11:37
WashFreeID: 通 12/04 11:37
lutano: 包養網到底在紅什麼? 12/04 11:37
Alex548291: 謝謝你的反串 記得下次看懂別人文章主旨打啥再大談 12/04 11:41
doranako: 先把code寫出來讓大家review 一下 12/04 14:57
thund: 卡在n2 2n的是面試官好嗎..... 12/05 10:19
Hsins: 公蝦角… 12/05 13:50
lemontea0328: 兩件事 12/05 14:29
muiwo: 有人被包養 12/05 14:29