问两道Google面试题# JobHunting - 待字闺中
d*8
1 楼
第一题：
设计一个网络监控系统，监控网络上的traffic. 需要记录网络traffic的数据。但硬盘
上的log
space是一定的。 而且不知道网络traffic的pattern.
可能的问题是：
a. 如果一开始就把所有的traffic数据都记录下来，到后来可能log space就不够了，
无法记录后面
的traffic数据。
b. 如果一开始就记录的数据很稀疏，可能无法完整地记录traffic pattern。
如何设计一个网络监控系统，有效地监控网络上的traffic.
第二题：
有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
设计一个网络监控系统，监控网络上的traffic. 需要记录网络traffic的数据。但硬盘
上的log
space是一定的。 而且不知道网络traffic的pattern.
可能的问题是：
a. 如果一开始就把所有的traffic数据都记录下来，到后来可能log space就不够了，
无法记录后面
的traffic数据。
b. 如果一开始就记录的数据很稀疏，可能无法完整地记录traffic pattern。
如何设计一个网络监控系统，有效地监控网络上的traffic.
第二题：
有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。