Notion 店面

总的来说没有什么难度，不知道为啥挂了所以分享一下，大家有问题可以一块讨论。

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

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

简单说一下我的设计（基于flask，python），基本就是3个api (join-POST, chat-POT, get_msg-GET)，leave因为是optional没有管，面试官也没说啥。
Room我自己设计了一个class，user存成set，msg存成list，里面有各种function来实现join，chat，get_msg
所有chat room用一个dict存

后续问题是，怎么让用户看到自上次以来最新的消息？可以说client send last viewed position，然后把这个当成param传过去，python直接slice取，面试官说OK。
其他follow-up就是，怎么设计db存msg，我说可以用（chat_room, username）存。怎么shard？我说用userid。。。但是可能他们想用chat_room？我也不清楚。

最后总结一波，给我的感受就是题不难，很快也能没什么bug的做出来，测试通过。但是总感觉没聊到一块，面试官也不是很responsive和helpful，move on了

从基本功能api上看，不能user id shard了，这样fetch一个room的信息，会cross shard有可能全搜一遍。

boyao 发表于 2022-6-14 23:43
从基本功能api上看，不能user id shard了，这样fetch一个room的信息，会cross shard有可能全搜一遍。

对的对的，你说的没错！应该按channel来shard