狗狗家挂经

谢谢分享，想请问一下第一题的细节。。如果只给两个string， 为什么还要那么复杂的算法呀？可以说详细一些吗？

楼主，棋子那题，是每一行的range可能会重复吗？ 比如第一行是0-15， 第二行是5-20？我这么理解对吗？

补充内容 (2019-1-3 12:01):
顺便讲下followup什么意思吧

楼主能讲下你棋子那道题的解法吗，讲一下我们就懂了

第四轮"让我设计一个类可以很好的封装三种操作",这话怎么理解？
另外，枚举的英语好像是enumerate?这和这个类有什么联系?

楼主能问一下迷宫改变门的方向什么意思吗？可以理解成一个点有前后左右四个门，如果后门是关的，如果我打开了，那么我就能走到终点了。是这个意思么？谢谢

棋子那道题看楼主解释半天也没看懂。。。
迷宫那道题应该是用广搜，只不过需要多维状态的广搜

能不能麻烦给一下第二题的链接 谢谢了

a62253162 发表于 2019-1-2 11:17
第一题 应该用 rolling hash，hash1 从第一个str的尾巴开始 hash2 从第二个str的 头开始。碰到hash1==has ...

https://stackoverflow.com/questi ... or-the-string-class

可hashcode 也要花费O(N)啊

14417335 发表于 2019-1-3 01:58
找了半天也没找到这题的面经。很抱歉我还是没懂。我来解释我的困惑吧。两列第一列放0-14，第二列放15-29  ...

应该是每一行允许的range可能有重叠，比如第一行和第二行允许的range都是[0, 1], 那么就只能放[0, 1], 或者是[1, 0]了

楼主，第二题摆放棋子，是用backtracking来做吗？有什么好的优化的方法吗？