作者oopFoo (3d)
看板Soft_Job
标题Re: [请益] (ByteDance 面试) 两种不同写法的复杂度分析
时间Sat Dec 3 17:56:15 2022
※ 引述《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的问题上。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.224.235.188 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1670061380.A.CE4.html
1F：→ sorryla: 这是两回事，很明显面试官的对复杂度理解就是不够的 12/03 18:07
2F：推 s06yji3: 同意1楼 12/03 19:04
3F：→ Firstshadow: 阿set用while in不也是O(1) == 12/03 19:16
4F：推 s06yji3: 用dict不用左边往右缩，所有字符只跑一遍 12/03 19:20
5F：→ peter98: 这是两件事 不要混为一谈 12/03 21:24
6F：→ peter98: 另外如果面试官是要提醒这个 那他就不是说: while要改if 12/03 21:28
7F：→ peter98: 不然复杂度是N^2 完全是不符合逻辑的结果 当然不排除 12/03 21:29
8F：→ peter98: 沟通有误会 不过用中文面试应该不会有这问题 12/03 21:29
9F：→ oopFoo: 原po的解法就不及格，检讨面试官无济於事 12/03 23:15
10F：推 jlhc: 面试官水准不到... 推到原po不及格, 只能说原po不要太在意 12/03 23:30
11F：→ jlhc: 面试本来就吃面试官的缘分 12/03 23:30
12F：推 pumapupa: 是在说做s[r] in S这件事的意思吗? 12/03 23:33
13F：嘘 lluvvc: 2件事吧，面试官说想要one pass解不就没事了 12/03 23:36
14F：推 mozun: 我猜这篇是有深度的反串XD 我原本以为原PO也有沟通上问题没 12/03 23:38
15F：→ mozun: 办法好好教会interviewer，不过看了这篇後想像得出万一面试 12/03 23:38
16F：→ mozun: 当下被问这些问题我确实也会想放弃解释XD 12/03 23:38
17F：→ stkoso: 笑死 你该不会就是面试官吧 12/03 23:51
18F：推 NTUmaki: 我承认我的确不是最优解，用 hash 的确常数比较低@@ 12/03 23:54
现在考题就是有标准答案，只能熟习一点。面试官掌握生死，不需要在这里要面试官承认错误，解题给好印象比较重要。就当学个经验。
19F：→ stkoso: 面试官不要耍白痴把2n讲成n2 原PO还会卡在2n跟n2上吗 12/04 00:07
20F：→ stkoso: 这还能讲成面试官很好 笑掉大牙 12/04 00:07
21F：嘘 sarsman: 检讨面试官哪会无济於事，提出来才能让往後的面试官怕被 12/04 00:36
22F：→ sarsman: highlight而先搞懂问题再拿来考人 12/04 00:36
23F：→ algorithms: 你在反串吗？ 12/04 02:05
24F：嘘 paul800526: 反串要注明不然别人看不懂 12/04 02:37
25F：嘘 a731977: 两件事 12/04 04:40
26F：→ touurtn: 这篇已经脑补到蓝色窗帘的程度了 12/04 08:32
27F：嘘 brianliu0104: 这完全是两件事 12/04 08:52
※ 编辑: oopFoo (219.70.128.119 台湾), 12/04/2022 09:05:10
28F：嘘 sarsman: 检讨受害者，笑死 12/04 09:24
29F：嘘 DarkIllusion: 好可怜 12/04 09:58
30F：推 peter98: 帮补血 虽然我知道你想表达的意思没错 但是看起来确实 12/04 10:35
31F：→ peter98: 容易被嘘 因为言论太靠资方 12/04 10:36
32F：→ hobnob: 最後一句话我无法认同；要是面试官真心想提醒就不会鬼打 12/04 11:02
33F：→ hobnob: 墙了。就算面试官真的有料，表达能力不好也枉然。 12/04 11:02
34F：嘘 WashFreeID: 还替面试官着想喔 不管是不是对面试者好 就是不太会沟 12/04 11:37
35F：→ WashFreeID: 通 12/04 11:37
36F：嘘 Alex548291: 谢谢你的反串 记得下次看懂别人文章主旨打啥再大谈 12/04 11:41
37F：嘘 doranako: 先把code写出来让大家review 一下 12/04 14:57
38F：嘘 thund: 卡在n2 2n的是面试官好吗..... 12/05 10:19
39F：→ Hsins: 公虾角… 12/05 13:50
40F：嘘 lemontea0328: 两件事 12/05 14:29