真题討論 design google calendar .

design google calendar . 要求分析如何存 data, 如何 invoke user events, 如何 handle
100000events per second, 然后要写了一部分 thread safe 的 code 实现如何 invoke event.

这个大家来说说吧

首先说数据结构。
数据结构 和数据库表可以相关的结构。
class event {
DateTime startDateTime;
DateTime endDateTime;
EventType eventType;
NotificationType notifycationType;
User creater;
List<User> viewers;
List<User> participants;

//use design pattern observer pattern
//notify all participants (subscriber)
public void notify(){

}

}

大规模处理肯定要分布式机器
可以根據event id作hash来distribute evnets to different hosts.
可以聊聊consitent hashing.

invoke event.的话 基本思想还是一个大while loop.然後用很细的time slice循环，evnets時間点达到后，create new thread, trigger event.然後作该作的工作，比如发邮件，push message等。
多线程方面要注意 pop event和加event的时候要保証线程安全性