Faire 面经

匿名者 发表于 2022-2-5 12:49
第二题面过了 是用linked list就好

有道理，用LinkedList可以存现在的状态，查是不是要去下一个action也是O(1)

ly012120 发表于 2022-02-04 19:52:37
既然是已经知道action 的order存array会不会更方便？

空间复杂度会高

moran_li 发表于 2022-2-4 20:34
第二题应该是tire感觉

感觉tire不行把  tire要从头开始匹配

Comer 发表于 2022-2-14 00:19
感觉tire不行把  tire要从头开始匹配

tire肯定不行，一辆车只有四个tire

加油加油 还有后续吗

ly012120 发表于 2022-2-5 12:53
有道理，用LinkedList可以存现在的状态，查是不是要去下一个action也是O(1)

楼主可以详细介绍下这个解法吗？谢谢！

您好已加米。不知道可不可以再多說明一下 題1 sliding window 及 題2 linked list 大概是怎樣做呢？謝謝您！

我今天的VO第一轮就是这个第二题，感觉代码逻辑真的不怎么难，就是比较麻烦，我光读题理解加让面试官解释就花了蛮多时间的，最后代码没写完，估计是挂了，哎

补充内容 (2022-04-08 02:51 +8:00):
话说面试官小姐姐挺好的，感觉她一直在努力帮我解题，连pseudo code都写了不少，但是我太菜还是没写完。。。。。

想问下楼主是多久收到拒信的？

ShiearaX 发表于 2022-4-22 16:48
想问下楼主是多久收到拒信的？

Interview on friday, rejected on Monday