facebook 电面 跪经

来发一个跪经

给两个string  判断后一个string的anagram中有没有一个是前一个string中的一部分的， 如果是，返回那部分在前一个string中的start index.
例如  a

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

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

n标准写法。。最后时间都花在她理解我代码上了，只面了一题。呜呜呜。。。。

后面有别的onsite, 求米看面经

drool 发表于 2018-11-4 00:22
你这么描述我也以为是hash table,可是看了567的第一感就是sliding window ，感觉这东西真的很奇妙

lc大手对这种题直接来一个int[256]，用哈希表太繁琐。

ky012 发表于 2018-11-3 12:23
follow up是允许有一个字母不同的情况：）再follow up 允许k个字母不同：）

这是高频题么？ 我应该好好看一下面经的。。。

ky012 发表于 2018-11-3 12:23
follow up是允许有一个字母不同的情况：）再follow up 允许k个字母不同：）

请问follow up应该怎么做啊？没思路

follow up是允许有一个字母不同的情况：）再follow up 允许k个字母不同：）

lc 438？

感觉是#567 稍稍有点变化啊

哆啦嗦 发表于 2018-11-3 15:15
感觉是#567 稍稍有点变化啊

嗯是的，但是当时就是傻掉了，呜呜呜。。。一下子没想起来就急着brute force了。。。。

五百多题里面的？没刷到那里怎么办

楼主 这道题是不是可以用两个长度256的整数来做 记录每一个ASCII字母出现的频率

补充内容 (2018-11-3 23:52):
……整数array

你这么描述我也以为是hash table,可是看了567的第一感就是sliding window ，感觉这东西真的很奇妙