面试题

下面二题综合题请大虾给指教，本人对这方面只是了解而没有应用过，所以回答的比较肤浅，不知道面试的人会是什么感想。

1、现在有一个广告系统，每天广告系统的访问量很大，每当用户点击一个广告时，需要记录广告的访问时间和每个IP每日访问次数，请给出系统优化方案？说得越多越好。 

2、现在有一张3000万用户数据的积分表，每年的1月1日0时需要对用户积分进行清零操作，而积分数据时时更新的，在不影响当然用户系统使用情况下，进行清零操作，请问你将如何设计系统？ 

评论

49 楼 yuyee 2009-09-10  

waterborn 写道

1、现在有一个广告系统，每天广告系统的访问量很大，每当用户点击一个广告时，需要记录广告的访问时间和每个IP每日访问次数，请给出系统优化方案？说得越多越好。   
 
2、现在有一张3000万用户数据的积分表，每年的1月1日0时需要对用户积分进行清零操作，而积分数据时时更新的，在不影响当然用户系统使用情况下，进行清零操作，请问你将如何设计系统？  

我是这么想的
题目1〕
需要实时统计：
  用户点击每次点击都 通过JMS发到MQ服务群， 有足够多的MQ消费者，写入数据库。

不需要实时统计：
  按小时或者按日写本地文件， 定时对这些文件解析，写入数据库。

题目2)
  最短时间：积分表按年分区或者分表设计，每年的1月1日0时 truncate 分区或者drop(rename) 分表
  一段时间：Oracle的话， 写个bulk collect的 procedure 分段更新。

你写入数据库我还要读出来统计呢，文件还需要IO操作，感觉还是他的方法，直接放队列里，多线程操作统计

48 楼 waterborn 2009-09-10  

1、现在有一个广告系统，每天广告系统的访问量很大，每当用户点击一个广告时，需要记录广告的访问时间和每个IP每日访问次数，请给出系统优化方案？说得越多越好。   
 
2、现在有一张3000万用户数据的积分表，每年的1月1日0时需要对用户积分进行清零操作，而积分数据时时更新的，在不影响当然用户系统使用情况下，进行清零操作，请问你将如何设计系统？  

我是这么想的
题目1〕
需要实时统计：
  用户点击每次点击都 通过JMS发到MQ服务群， 有足够多的MQ消费者，写入数据库。

不需要实时统计：
  按小时或者按日写本地文件， 定时对这些文件解析，写入数据库。

题目2)
  最短时间：积分表按年分区或者分表设计，每年的1月1日0时 truncate 分区或者drop(rename) 分表
  一段时间：Oracle的话， 写个bulk collect的 procedure 分段更新。

47 楼 Xorcerer 2009-09-10  

jwinder 写道

yuyee 写道

samwalt 写道

yuyee 写道

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作

能说详细点吗？数据放到队列里，多线程操作。
感觉还是先放在缓存，闲时写到数据库的意思。

这是他的原话，我也不清楚他们具体怎么做的，他的意思是数据库存取处理慢，存文件里IO操作性能不好，所以他说把500W数据放到内存中，多线程操作统计

怎么可能，说说吧，500W放内存？

500w = 5MB 即 5 Million Byte.
如果积分的数字大于Byte，用int等类型也不过是10MB~40MB的开销。

46 楼 chenjun296 2009-09-10  

因为他们那个HR是原先阿里的
我也去面试过。。。。呵呵，只是题目做好就被淘汰了，估计技术太差了吧
500W放在队列我觉得应该是对的，包括他还有题是广告什么系统的
其实这个概念和用JMS+QUEUE是一样的概念

45 楼 jwinder 2009-09-09  

yuyee 写道

samwalt 写道

yuyee 写道

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作

能说详细点吗？数据放到队列里，多线程操作。
感觉还是先放在缓存，闲时写到数据库的意思。

这是他的原话，我也不清楚他们具体怎么做的，他的意思是数据库存取处理慢，存文件里IO操作性能不好，所以他说把500W数据放到内存中，多线程操作统计

怎么可能，说说吧，500W放内存？

44 楼 jwinder 2009-09-09  

yuyee 写道

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作

我晕，500W，内存要多大啊？

43 楼 jwinder 2009-09-09  

yuyee 写道

UUCALL,哈哈。我去过，蛮让人接受不了的

正解啊！

42 楼 yuyee 2009-09-09  

samwalt 写道

yuyee 写道

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作

能说详细点吗？数据放到队列里，多线程操作。
感觉还是先放在缓存，闲时写到数据库的意思。

这是他的原话，我也不清楚他们具体怎么做的，他的意思是数据库存取处理慢，存文件里IO操作性能不好，所以他说把500W数据放到内存中，多线程操作统计

41 楼 samwalt 2009-09-09  

yuyee 写道

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作

能说详细点吗？数据放到队列里，多线程操作。
感觉还是先放在缓存，闲时写到数据库的意思。

40 楼 bluemusic 2009-09-09  

jwinder 写道

bluemusic 写道

第一题没太大悬念，缓存->db，或者文件->db
第二题我是这么想的，
用日志表记录上一年用户主键和最大积分，然后在0点的时候多线程去一条条更新积分（现积分-日志表中对应积分），更新完后清日志表。

2、应该把0点后的数据先缓存起来，等清零后再更新到数据库吧！

0点后清0的意思是从那天那时开始重新算积分，并不是要完全归零，而你的缓存实践有待考证。

39 楼 poson 2009-09-09  

日志通过udp传输到日志服务器，日志服务器缓存放到文本文件中。

38 楼 rrsy23 2009-09-09  

此题 无解！

如果恰好有人 0点0分0.1秒时的了一分

估计这一分 就洗白了

37 楼 rrsy23 2009-09-09  

题目 就有问题；

你在好的算法 这块 执行也需要时间撒；

那你要不要 判断 人家 有没有在新的年份拿到积分；

36 楼 boobmoom 2009-09-09  

cheaper 写道

woodless 写道

1、可将访问结果保存到日志，比如使用apache，每天统计分析。
如果需要按小时统计，可将日志文件按小时分割。
实时的话，可采用高性能的bdb+cache方式

2、可建两个积分字段，比如score1、score2，分别对应奇、偶年，年份切换的时候，程序控制访问相应字段即可。清零只清没有用到的字段即可，在一年中任何时间都可进行。

这个思路与众不同, 有特点. 学习了.

对于第二个问题：
技术上都是死的，
关键在于思考问题时思维的发散性。我觉得这个应该是正确答案。
这种方式解决，不仅技术容易实现，而且老数据还可以用一年时间来做统计分析等
何乐而不为

35 楼 kunee 2009-09-09  

你回答得没出彩的地方。。

34 楼 whaosoft 2009-09-09  

这样的面试是挺怪的，是面试程序员吗

33 楼 billy1977 2009-09-09  

box 写道

“不要用阿里的要求来支付垃圾公司的薪水”
楼主你的标题
第一哗众取宠
第二狗屁不通

确实是的，这个标题是个病句，要求怎么能支付薪水呢？还是我OUT了？

32 楼 billy1977 2009-09-09  

很显然，面试官开始问的那些问题就是想告诉你：“电子政务和互联网没有区别”，想引导你自己得到这个答案的，但你的回答始终没有往这上面靠，所以面试官也很尴尬，只好继续问下去。

31 楼 dajian 2009-09-09  

yuyee 写道

UUCALL,哈哈。我去过，蛮让人接受不了的

MS前年在市场上聊过几句，感觉不咋的

30 楼 yuyee 2009-09-08  

第一题我当时给的答案是存到DB或者文件，面试官示意不满意，要我给出另外的答案
后来我问他，你的答案是什么，他的答案是，500W的数据放到队列里，多线程操作