脸谱挂经

独立日假期后的周一面的，一共5轮，最后一轮是training。
第一轮：
算法。两个1-d array做dot乘法，每个array里面都会有大量的0，dot乘法的规则就是对应坐标的数相乘最后加起来就可以了。首先问了怎么有效表示这两个1-d array，答曰用vector<pair<int, int>>的结构来保存，pair里面第一

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

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

补充内容 (2020-8-1 09:44):
回复一下下面那位同学的问题：
1. 对，用websocket。
2. 需要track当前这个帖子有谁在浏览，然后需要给在浏览的用户推送最新的评论。

“系统设计。脸书帖子的实时评论。感觉这题是news feed和messenger设计的一个结合，把这两个设计搞懂了就不虚。”
请问下这题的细节：
1. 实时评论的实时是指评论write了实时出现在打开了这个帖子的地方？要用的websocket？
2. 请问和newsfeed的关系是？评论不是只和帖子相关吗，和谁在也有关吗？

  哎 好可惜呀。

第一轮只有一个题吗？因为我phone screen面到这道题了，但我phone screen有两道题。。。