《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 }