借人气请教一个google面试题# JobHunting - 待字闺中
t*e
1 楼
How to add a counter to www.google.com to track the billionth user.
没想出什么好办法，希望大家不吝赐教。
没想出什么好办法，希望大家不吝赐教。
z*g
2 楼
同问！
l*8
3 楼
到底要track什么啊？ 第10亿个用户？ 怎么定义呢？
【在 t******e 的大作中提到】
: How to add a counter to www.google.com to track the billionth user.
: 没想出什么好办法，希望大家不吝赐教。
【在 t******e 的大作中提到】
: How to add a counter to www.google.com to track the billionth user.
: 没想出什么好办法，希望大家不吝赐教。
l*a
4 楼
确实题意说的太不清楚了
但是猜测一下吧。。
估计是用IP address/MAC Address等unique信息作为key,算出hash code,
然后因为用户众多，assume 一台server放不下
通过那个hash code Map reduce到不同的server
然后在不同server的hashmap中查看是否新user...
然后。。。
【在 l*********8 的大作中提到】
: 到底要track什么啊？ 第10亿个用户？ 怎么定义呢？
但是猜测一下吧。。
估计是用IP address/MAC Address等unique信息作为key,算出hash code,
然后因为用户众多，assume 一台server放不下
通过那个hash code Map reduce到不同的server
然后在不同server的hashmap中查看是否新user...
然后。。。
【在 l*********8 的大作中提到】
: 到底要track什么啊？ 第10亿个用户？ 怎么定义呢？
l*8
5 楼
你的意思是： 找出今天（或者某个时间段）内在google.com查询的第10亿个用户？
【在 l*****a 的大作中提到】
: 确实题意说的太不清楚了
: 但是猜测一下吧。。
: 估计是用IP address/MAC Address等unique信息作为key,算出hash code,
: 然后因为用户众多，assume 一台server放不下
: 通过那个hash code Map reduce到不同的server
: 然后在不同server的hashmap中查看是否新user...
: 然后。。。
【在 l*****a 的大作中提到】
: 确实题意说的太不清楚了
: 但是猜测一下吧。。
: 估计是用IP address/MAC Address等unique信息作为key,算出hash code,
: 然后因为用户众多，assume 一台server放不下
: 通过那个hash code Map reduce到不同的server
: 然后在不同server的hashmap中查看是否新user...
: 然后。。。
l*a
6 楼
要track ,起码得先识别出来吧。
等LZ的题意说明
【在 l*********8 的大作中提到】
: 你的意思是： 找出今天（或者某个时间段）内在google.com查询的第10亿个用户？
等LZ的题意说明
【在 l*********8 的大作中提到】
: 你的意思是： 找出今天（或者某个时间段）内在google.com查询的第10亿个用户？
t*e
7 楼
应该是从某个时间开始的第10亿个点击google网站用户，我觉得这题的难点是counter
的设计，如果用一台server来计数显然设计不scalable,使用分布式计数则计数器同步
不好处理。如果用类似windows azure中的message queue来缓存用户请求，然后找到第
10亿个用户则存储压力太大。没想出什么好办法，除非题目容许有统计误差。
的设计，如果用一台server来计数显然设计不scalable,使用分布式计数则计数器同步
不好处理。如果用类似windows azure中的message queue来缓存用户请求，然后找到第
10亿个用户则存储压力太大。没想出什么好办法，除非题目容许有统计误差。
相关阅读
onsite后，HM说他们刚开始面试，是不是就是婉拒的意思做performance tuning有没有前途？为什么这里的面试题和carrercup上的不一样呢公司让自己付钱面试急问：电面第一句话怎么说好？明天on-site求祝福大家有没有发现careercup书上的有些题不是最优解法？我也来说说找工作logic thinking in programming除了OPT之外F1还有啥身份可以临时工作的？问个申请h1b的问题麻烦大家帮我看看这个offer细节Dream公司实习电面求祝福Customs and Border Protection@Campus Career Fair我来聊聊为什么在美国的老中混不过老印 (转载)laid off之后请问如何查公司是否将h1取消求助，给onsite，但要求想好工资要求A公司一面Marquis Who's Who这个东西能干什么？Anyone had interview experience with Amazon Customer Service?