问两道Google面试题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问两道Google面试题

相关主题
● 请教F家两道Design题	● 2道设计题: 实现linkedin自动推荐/MS word数据结构
● FB店面面经，攒人品	● 两道面试题
● 问两道数列题	● 两道面试题: 概率和逻辑
● 没人讨论热门帖子里的两道概率题？	● 求教两道面试题
● [合集] 【讨论】两道非常难的Google面试题	● 两道面试题，请大家说说看法
● 两道面试题	● 问两道amazon的面试题
● 分享两道面试题--求教高手	● 贡献两道google面试题
● 两道概率面试题	● 今天A的电面，分享兼请教。

相关话题的讨论汇总
话题: traffic话题: 网络话题: google话题: 监控话题: 记录

进入JobHunting版参与讨论

(共1页)

d***8
发帖数: 1552

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

l*****v
发帖数: 498

reservoir sampling

(共1页)

进入JobHunting版参与讨论

相关主题
● 今天A的电面，分享兼请教。	● [合集] 【讨论】两道非常难的Google面试题
● 贴两道面试题	● 两道面试题
● 两道面试题	● 分享两道面试题--求教高手
● 急问两道面试题	● 两道概率面试题
● 请教F家两道Design题	● 2道设计题: 实现linkedin自动推荐/MS word数据结构
● FB店面面经，攒人品	● 两道面试题
● 问两道数列题	● 两道面试题: 概率和逻辑
● 没人讨论热门帖子里的两道概率题？	● 求教两道面试题

相关话题的讨论汇总
话题: traffic话题: 网络话题: google话题: 监控话题: 记录

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天