新鲜出炉的fb电面面经 求大米

这周一面了fb的电面，周二通知了onsite。
我是社招安卓岗，所以上来先问些安卓的问题，不是安卓岗的忽略就好了。安卓的问题都很简单，第一个是如果一个安卓页面很卡顿，可能是什么引起的，怎么优化。第二个是service和activity的区别，然后详细聊了下几种service。我英文不太好，面我的白人小哥说话贼快，而且尾音连在一起，我听不懂，就直接和他说了slowly，他也愉快接受了。

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

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

就是sizeB + sizeA。 小哥说假设差不多，我就直接写了双指针遍历的。有点紧张，有很多小bug，例如忘了写++，size()忘了写括号，小哥说了三次有bug...不过都秒改了出来。

最后求祝福，求大米吧！！！

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

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

becoo 发表于 2019-4-29 14:14
不太明白。。。dot product的复杂度不是O(N)么？每个元素便利一遍ｃｈｅｃｋ是否为零吧。。。。还有比这更 ...

这个check的过程是放在preprocess里面的，然后dotProduct中的传参已经处理完的数据了。

不太明白。。。dot product的复杂度不是O(N)么？每个元素便利一遍ｃｈｅｃｋ是否为零吧。。。。还有比这更小的么？

芥芥芥小末 发表于 2019/04/30 12:04:06


这个check的过程是放在preprocess里面的，然后dotProduct中的传参已经处理完的数据了。

难道在preprocess里面不能直接算出结果么？复杂度不是一样么？不会是matrix product吧？

楼主可以举一个例子吗？谢谢

请问LZ，你说的点积是 = a1*b1 + a2*b2 + ... an*bn 吗？

心里慌的一批，我怎么没听说这个问题

qqqzhouhk 发表于 2019-5-1 02:03
请问LZ，你说的点积是 = a1*b1 + a2*b2 + ... an*bn 吗？

是的。就是这个。

今天刷题了吗 发表于 2019-4-30 23:53
楼主可以举一个例子吗？谢谢

例子看我上一个回复~