狗家虚拟现场表演

摸鱼艺术家 发表于 2020-9-14 05:38
请问楼主第二轮有什么快速一点的方法求所有cover到的interval吗？

我觉得用BST似乎可以比较快的记录信息，不过要自己定义一下TreeNode里面的东西。

我面试的时候没想到这里，不过应该是可以的。

xiaoxiao0801 发表于 2020-9-14 07:48
楼主，祝你最后一轮顺利通关！
想问下第二题需要输出这种5-5=[李四, 张三, 王五]吗

谢谢，你也加油！

不用的，return都是有长度的时间段，5-5就没有时间段，只是一个时间点

dlwlrma 发表于 2020-9-14 07:53
求问第三轮思路，第四轮只想到了O(n^2)的解法，求lz赐教

补充内容 (2020-9-14 08:59):

第三轮我的方法是分别对old和new用两个指针记录他们开始出现不同的位置
oldStart, oldEnd, newStart, newEnd.

laahaa 发表于 2020-9-14 08:15
谢谢LZ分享！请问下可以再提供第五题的细节吗？感觉很雾。。。迷宫的预期是什么 - 如果没啥预期return一个 ...

面试的意思是不给我规范太多东西，就说要个尽量复杂的迷宫。无论是迷宫的表现方式还是怎么建造这个迷宫他都没有硬性规定，可能是想面试者发散一下思维吧

BeTheBest 发表于 2020-9-14 09:15
感谢楼主！想问下第二轮，我能想到的是把non-overlap的intervals写出来，然后逐个检查各个人得startTime, e ...

第二题的我面试的时候也是用的这个方法，不过这样就比较慢，最终你要基于每一个interval来找某人在不在里面，会是O(n^2)。后来面完也没仔细去解完，不过我粗略想了一下可能可以用BST来做。

第三题，是的，面试官明确说了假设只有一次变化就完成的case

dlwlrma 发表于 2020-9-14 07:53
求问第三轮思路，第四轮只想到了O(n^2)的解法，求lz赐教

补充内容 (2020-9-14 08:59):

拔丝的一个变种

之前在知乎看过一篇设计迷宫的讲的不错:https://zhuanlan.zhihu.com/p/27381213

第三轮 交换new & old 因为只能修改一次
如果len(new) == len(old) 那么只可能 替换某个段落
如果len(new) > len(old) 那么只可能 在某个index处插入某个段楼
如果len(new) < len(old) 那么只可能删除某个段落

是这么理解的吗 不然感觉这题挺难的啊

楼主是怎么拿到面试的？多谢

lz遇到的好几个都是面经题， 运气不错
第二轮是：https://leetcode.com/discuss/int ... tervals-with-labels
第四轮是：https://www.1point3acres.com/bbs ... ngineer-617689.html 里面的第五轮
第五轮是个狗家的陈年老题 设计迷宫

第三轮我似乎也见过 找不到原帖了