2013校园招聘腾讯附加题

hubimaso

题目记得不大清楚了，只好描述下大致意思

1、腾讯做广告是盈利的一部分，腾讯微博信息中可以分为很多关键字段，而广告需要最热的关键字做广告。每个月关键字的统计量1T，从中选择最热的十个关键字。。

2、腾讯新闻有一篇文章，统计其访问次数，web服务器将来自不同的Ip进行解析，设计一个后台系统来统计Ip访问量。


请有相关经验的人指点迷津，或是提供点资料，非常感谢！

_Rayx

个人见解：
1.先用关键字做hash，分解成一个一个小文件，如果存在还在比较大的文件，将那个大文件再用另一个hash函数做一次hash.再统计每个小文件的前10，再做一个堆，保证将每个前10加入堆中，并保证堆的元素个数不超过10个即可。

2.第二个暂时只想到一个挫办法，就是将IP做为整数，以二叉排序树存储。不过应该有更好的方法。
或者存在数据库里，然后以IP整数为序做索引，交给数据库去管理。

linux_c_py_php

1, map reduce 定时的归并, 如果是做实时推荐系统, 可以参考下面的方法, 在MQ另一端异步的统计, 不需要影响线上服务质量(QOS). 其实还有几个开源实时系统, 做数据挖掘的同学可能比较清楚, 只知道同事有在研究这方面的东西.
2, php接到request, 取$SERVER['HTTP_CLIENT_IP']丢到RabbitMQ, 写个C消费者在后台慢慢的统计, 在C消费者后面挂一个DB即可.

hubimaso 发表于 2012-09-24 00:18
题目记得不大清楚了，只好描述下大致意思

1、腾讯做广告是盈利的一部分，腾讯微博信息中可以分为很多关键 ...

device_memory

不会           学习

hubimaso

很吊！都拍下来了。。回复 5# isaacxu


   

hubimaso

忘了说谢谢啦，你也是考了腾讯的笔试题？貌似那个出栈顺序有42种回复 5# isaacxu


   

isaacxu

回复 7# hubimaso
从July的博客上下载的照片，个人年岁也大了，况且从来不用QQ呀，当然更不可能去面腾讯了。算了一下C(2n,n)/(n+1)，确实是42.

1. #include "stdio.h"
   
2.     int sum;
   
3.     void dfs(int top,int head,int n)
   
4.     {
   
5.         if(head==n+1)
   
6.         {
   
7.             sum++;
   
8.             return;
   
9.         }
   
10.         if(top>0)
    
11.         {
    
12.             dfs(top-1,head,n);
    
13.         }
    
14.         if(head<n+1)
    
15.         {
    
16.             dfs(top+1,head+1,n);
    
17.         }
    
18.     }
    
19.     int main()
    
20.     {
    
21. 
    
22.         int n=5;
    
23.         sum=0;
    
24.         dfs(0,1,5);
    
25.         printf("%d\n",sum);
    
26. 
    
27.         return 0;
    
28.     }
    

复制代码

出栈序列问题归纳

hubimaso

怎么这么厉害！你是怎么做到的:wink: 回复 8# isaacxu


   

crazyhadoop

第一个堆就可以解决了，空间占用小，时间也快

hubimaso

愿听其详 回复 10# crazyhadoop