刚面完的PocketGem面经

一个国人小哥面的，上来自我介绍了一下就开始写代码。
第一题是strstr，直接O(mn)的解法写的，问了bset case和worst case是什么，也没有问KMP

第二题是Longest Cosecutive Sequence
input: int[] candies, i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个unique的数字才能crush, 如果k = 7那这个例子就不能返回。

第三题没做出来，只说了个做n次BFS的方法。最后问了问graph的一些基本问题就结束了。。。

是两轮的题目？？一轮面4题有点多啊。。

abcde1996 发表于 2015-11-15 22:47
是两轮的题目？？一轮面4题有点多啊。。

一轮，一共三题

lz可以详细说下第三题啥意思嘛  没看懂那个例子。。 谢谢啦

winordie 发表于 2015-11-16 09:36
lz可以详细说下第三题啥意思嘛  没看懂那个例子。。 谢谢啦

就是模拟一个消除游戏。一般玩的那种是相连的相同颜色可以消除。这个是给一个矩阵，每个点是一个candy，每个candy有个数字。给一个坐标，如果与这个坐标相连的数字在这个范围内可以组成consecutive sequence，那么就可以消除。
8 9 1
4 5 2
7 5 6
这个例子给的坐标是（1，1），那么
8 9
4 5
7 5 6
这几个就是可以消除的，因为可以组成456789的consecutive sequence。重复的可以连进去。
如果给的坐标是（0, 0）
那么只有
8 9
可以消除