《Cracking the Coding Interview》——第8章：面向对象设计——题目7

2014-04-23 23:38

题目：你要如何设计一个聊天服务器，有什么技术难点？

解法：这是基于工作经验的面试题吗？否则，一个new grad碰上这种题目能打点草稿也就算不错了。

代码：

 1 // 8.7 Tell me what you would do if told to design the backend for a online chatting system.
 2 // Designing a chatting server, it will at least provide:
 3 //    1. Peer-to-peer chatting, which goes through the chatting server as relay.
 4 //    2. Group chatting and broadcasting, which is distributed by the server.
 5 //    3. It will be social, so people can make friends, which brings in graph theory.
 6 //    4. If it keeps track of the chatting messages sent by the user, it will need massive storage to hold them.
 7 //    5. Oh my god, what kind of companies would ask such complicated problem... I'm just a new grad, spare me.
 8 int main()
 9 {
10     return 0;
11 }