facebook 第二轮电面

上周四面了f家电面的第二轮，一共两题。
第一题是Leetcode上Merge two sorted array, 唯一的不同点是两个array的有效长度都为n。

第二题是leetcode上strstr那道的衍生题, 要求implement function strstrp(Str

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

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

太麻烦，有个简单的方法，也是用hash table，时间复杂度O(n), 不过没想出来，就用minimum window的方法做的，还没写完。。

以上

第二个就是leetcode 76吧，返回条件改一下就行，相对还好写一些。

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

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

要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)

求出b串的所有permutation, 然后放入到hashtable中， 然后从头开始扫描a，如果子串在hashtable中则输出1否则输出-1？？？？

惊现王子   妥妥地过了～

lihao814386741 发表于 2015-4-14 06:55
求出b串的所有permutation, 然后放入到hashtable中， 然后从头开始扫描a，如果子串在hashtable中则输出1否 ...

不过有个问题就是从a里去拿一个和b长度一样substring出来也会耗时吧。我也不知道正确答案。。。

mhbkb 发表于 2015-4-14 07:06
惊现王子   妥妥地过了～

你这个头像的意思是 吃掉一切bug？

williamwangz 发表于 2015-4-14 07:15
你这个头像的意思是 吃掉一切bug？

这只蜥蜴长得超漂亮

第二轮的bar是不是要至少完成两题呢？刚面完第二轮只写完了一题。。好忐忑

第二题我和LZ想法一样。。呵呵。。

marthew777 发表于 2015-4-14 07:26
第二轮的bar是不是要至少完成两题呢？刚面完第二轮只写完了一题。。好忐忑

不是吧，应该看题的难度了，莫担心

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

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