liveramp技术电面，没见过的题目，求指导

sparksfly · 发表于 2015-9-25 08:59:13

注册一亩三分地论坛，查看更多干货！

x

刚刚结束的liveramp电面。

本来预约的上周，结果自己忘记了，他家打电话来的时候我说忘记了，然后重新发邮件约的。

开始介绍了自己的背景，然后不断的问简历，问的很细节，大概问了有20分钟。

然后只有一道题目，以前的面经中没有出现过，而且光解释这个题目，就用了10分钟｀｀｀

意思是，每个计算机都有浏览器，每次浏览器浏览一个网页的时候都能纪录网页的id，和计算机的ip address，然后有些用户是有账号的，会纪录account id，有些用户没有账号，就不会纪录account id，然后通过这些纪录，我们要去判断哪个网页受欢迎，访问多，而且访问的人都是哪个地方的，然后还要通过账户明白这个用户喜欢浏览哪些网页，问题是怎么存储这些信息，能够很快的查询出来，数据量非常的大。然后还问了问复杂度。

我回答的磕磕盼盼，然后说了大概20分钟吧，他说还可以，然后就问我有什么问题。我就问你平时工作时干什么，他就说他就是做刚刚问你的那个题目的内容｀｀｀，然后我再问，你怎们解决｀｀，他的回答是：这个是秘密｀｀｀｀

好吧，有没有大神知道怎么解这个题目。求分享｀｀｀

求土豪赐米｀｀｀

tq5124 · 发表于 2015-9-25 11:11:11

随便给个思路。。。自己yy出来的

通过题目，可以先确定一次访问后会生成什么数据

class onceClick{
page_id: xxx,
ip_address: xxx,
account_id: xxx,
time: xxx,
jumpFrom: xxx
}

复制代码

然后想法就是每一个用户的行为会产生一个这样的数据集，我们开始考虑如何存储使得效率最高。

场景1，判断哪个网页访问最多，或者查看每个网页的访问次数和人

那可以做一个pageStatus = linkedList<onceClick>，是某个webpage的所有click数据的链表，因为经常需要插入所以用linked list

然后所有的pageStatus 做一个ArrayList再串起来，就是全部网页的所有click数据的集合了。如果是公司网站，page增加的不多，那就用ArrayList；如果是新闻门户网站这种每天发好多新的page的，可能会用linkedList比较好，或者HashMap

场景2，根据用户查询他喜欢访问那些page

一般用户的信息都已经有数据库专门存放了，如果nosql可以直接就放一起；如果是mysql等改表的结构不方便，则像场景1一样考虑另外存放。只是这是按用户来分，然后是每个用户的每次click做一个链表串起来。