楼主:
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公虾角…