脸书电面

中午刚刚面完，还热乎的面经
一个美国小哥，上来30s小哥自己介绍自己，我也没听太清楚，大概就是做图片的
然后behavior三连问，2分钟以内简单介绍一下实习项目；most challenge part；unexpected有什么
然后做题
1. 3Sum。有一点不一样就是可以使用重复的。我一看好像跟lc里面不一样，但是仔细想了一

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

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

ilieid="106" border="0" alt="" />


补充内容 (2017-9-29 13:37):
打错了，输出应该是{‘bbc', 'cbc', 'dbc’}

输出是不是有个typo 应该是{’bbc','cbc','dbc'} ? 还是我理解错题意了？ 感谢楼主分享

补充内容 (2017-9-29 12:50):
感觉有些凌乱啊 说是替换字母 为什么map要用string类型来表示字母 =。=

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

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

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

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

第二题时间复杂度, 假设待替换字符长度为 K ( K <= word.length && K <= sub.size),  替换字符平均长度为 M,  时间复杂度 K^M

第一题看起来是限定了个数的combination sum，
怎么用two pointer解的...
求教...

渣科不是渣 发表于 2017-9-29 13:42
第一题看起来是限定了个数的combination sum，
怎么用two pointer解的...
求教...

就是利口师午，discuss第一个答案

求问一下..第一个是给定的list中有重复的字符，还是对于同一字符可以使用多次..?

cc9895 发表于 2017-9-29 13:37
是的是的打错了
但是我也不知道为什么要用String, 他给我的就是String，我就照着 String做。感觉小哥自 ...

哈哈 祝楼主offer

求问LZ第二题是LC上的不……或者跟哪个类似……

应该要用DFS的，但是我写了一下没写出来……求LZ给个略微详细点的思路，谢谢！

lalasparrow 发表于 2017-9-29 13:53
求问一下..第一个是给定的list中有重复的字符，还是对于同一字符可以使用多次..?

同一字符使用多次