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

sorryla12/03 18:07這是兩回事，很明顯面試官的對複雜度理解就是不夠的

s06yji312/03 19:04同意1樓

Firstshadow12/03 19:16阿set用while in不也是O(1) ==

s06yji312/03 19:20用dict不用左邊往右縮，所有字符只跑一遍

peter9812/03 21:24這是兩件事 不要混為一談

peter9812/03 21:28另外如果面試官是要提醒這個 那他就不是說: while要改if

peter9812/03 21:29不然複雜度是N^2 完全是不符合邏輯的結果 當然不排除

peter9812/03 21:29溝通有誤會 不過用中文面試應該不會有這問題

oopFoo12/03 23:15原po的解法就不及格，檢討面試官無濟於事

jlhc12/03 23:30面試官水準不到... 推到原po不及格, 只能說原po不要太在意

jlhc12/03 23:30面試本來就吃面試官的緣分

pumapupa12/03 23:33是在說做s[r] in S這件事的意思嗎?

lluvvc12/03 23:362件事吧，面試官說想要one pass解不就沒事了

mozun12/03 23:38我猜這篇是有深度的反串XD 我原本以為原PO也有溝通上問題沒

mozun12/03 23:38辦法好好教會interviewer，不過看了這篇後想像得出萬一面試

mozun12/03 23:38當下被問這些問題我確實也會想放棄解釋XD

stkoso12/03 23:51笑死 你該不會就是面試官吧

NTUmaki12/03 23:54我承認我的確不是最優解，用 hash 的確常數比較低@@

stkoso12/04 00:07面試官不要耍白癡把2n講成n2 原PO還會卡在2n跟n2上嗎

stkoso12/04 00:07這還能講成面試官很好 笑掉大牙

sarsman12/04 00:36檢討面試官哪會無濟於事，提出來才能讓往後的面試官怕被

sarsman12/04 00:36highlight而先搞懂問題再拿來考人

algorithms12/04 02:05你在反串嗎？

paul80052612/04 02:37反串要註明不然別人看不懂

a73197712/04 04:40兩件事

touurtn12/04 08:32這篇已經腦補到藍色窗簾的程度了

brianliu010412/04 08:52這完全是兩件事

sarsman12/04 09:24檢討受害者，笑死

DarkIllusion12/04 09:58好可憐

peter9812/04 10:35幫補血 雖然我知道你想表達的意思沒錯 但是看起來確實

peter9812/04 10:36容易被噓 因為言論太靠資方

hobnob12/04 11:02最後一句話我無法認同；要是面試官真心想提醒就不會鬼打

hobnob12/04 11:02牆了。就算面試官真的有料，表達能力不好也枉然。

WashFreeID12/04 11:37還替面試官著想喔 不管是不是對面試者好 就是不太會溝

WashFreeID12/04 11:37通

Alex54829112/04 11:41謝謝你的反串 記得下次看懂別人文章主旨打啥再大談

doranako12/04 14:57先把code寫出來讓大家review 一下

thund12/05 10:19卡在n2 2n的是面試官好嗎.....

Hsins12/05 13:50公蝦角…

lemontea032812/05 14:29兩件事