facebook 第二轮电面

yuxrose

yyboyz 发表于 2015-4-16 05:03
要nmlogm, n 是a长度 m是b长度。在a的每个位置截取a.substring(i,i+m) 排序，跟排序后的b相比一样就返 ...

我觉得这个solution可以，也可以看成是anagrams的变种

sheepmiemies

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

williamwangz

sheepmiemies 发表于 2015-4-22 07:18
LZ用的minimum window的思路是用的hashmap吗？
这道题我拿到想到的也是参照这个思路，用一个hashmap先存b ...

对的，我就是这种思路

sheepmiemies

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

williamwangz

sheepmiemies 发表于 2015-4-22 09:12
我去。然后小哥说太复杂，让用别的啊？那还有啥LZ想出来了么？
如果用b的permutation一个个去find那不变 ...

反正我是没想出来，就按我想的做的

sheepmiemies

williamwangz 发表于 2015-4-22 13:53
反正我是没想出来，就按我想的做的

嗯嗯，我觉得也是就用这个。
话说第一题如果两个数组有效长度都是n，要merge的话，vector是可以resize吧，要不就得重新开辟空间了呗，毕竟merge还是得装下2n。

yanguango

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

pyemma

用统计量是不是可以呢？其实就是类似半段anagram吧，在原字符串上计算每个slice的统计量时间复杂度是26*N => O(N)

aiweiwei · 2015-10-14 00:23:22

楼主on site了吗什么情况要面二轮，会三轮吗?

kennynoodlehous · 2015-10-14 00:50:38

yyboyz 发表于 2015-4-16 05:03
要nmlogm, n 是a长度 m是b长度。在a的每个位置截取a.substring(i,i+m) 排序，跟排序后的b相比一样就返 ...

我觉得这个答案是面试官要的……