Wayfair Karat

早上面的，可能面试官在西岸吧，睡眼惺忪，还穿着睡衣，头发也没梳LOL，真是辛苦了。整体体验一般，像system design 有的问得我觉得比较笼统，每次我有问题面试官就回答“take your best guesses”，完全没有clarification，不知道这样是不是正常？

题都是地里有的。我发现wayfair的面经很少有答案，如果哪位大神有这几题的思路，麻烦回答下呗~
先让我1分钟介绍了先我的technical background。然后：

System design (20 mins):

1. Facebook new feature： 在每个 post 后边显示好友数。有两个DB table，一个是User (user id, create date etc), 另一个User relationship (user1 id, user2 id, create date)，问怎么实现功能，要求scalable, focus on DB

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

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

["55", "Chemistry"],
]

输出每两个人选共同的课，比如

"23, 12": ["Economy"]
"12, 55": []

自游选择output data structure, 每个pair 输出一次，比如输出"23, 12" 就不要"12, 23"了。没共同的输出空array。

最后我剩了大概10分钟，问了下time complexity and space complexity。