facebook 第二轮电面

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

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

emersonxsu 发表于 2015-4-15 10:42
你一算permutation,就已经O(n!) time 了吧? 题目要求返回的是true or false, 我觉得没必要把序列排好再找. ...

正解，受教了。。。。。。字数字数。。

emersonxsu 发表于 2015-4-15 10:42
你一算permutation,就已经O(n!) time 了吧? 题目要求返回的是true or false, 我觉得没必要把序列排好再找. ...

正解，受教了。。。。。。字数字数。。

emersonxsu 发表于 2015-4-15 10:42
你一算permutation,就已经O(n!) time 了吧? 题目要求返回的是true or false, 我觉得没必要把序列排好再找. ...

不过怎么把这个和KMP联系起来呢？

要nmlogm,  n 是a长度 m是b长度。  在a的每个位置截取a.substring(i,i+m) 排序，跟排序后的b相比 一样就返回。再好点的方法是： 在a的每个位置截取c=a.substring(i,i+m) ，把c每个字符和次数存进hashmap,然后拿b来对比  时间复杂度是O(m),总时间复杂度是O(mn)

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

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

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

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

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

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

emersonxsu 发表于 2015-4-20 07:24
你重置hashtable的时候, e的counter应该恢复为起始的1, 而不是0.
所以发现 ele 不满足的话, i++, 就从  ...

是的，重置完了之后需要再减一的， 所以就变成0了。

emersonxsu 发表于 2015-4-20 07:24
你重置hashtable的时候, e的counter应该恢复为起始的1, 而不是0.
所以发现 ele 不满足的话, i++, 就从  ...

明白你的朴素算法了。