a家面经

这个是我的a家面试,,,跪了,贴出来回馈大家,,,也请大家指出我答的错的地方

1, 这个题目有点搞不清楚意思,问了很久才知道,,,就是给网站访问的信息文件,,记录了用户id,session id, page id
然后那人给的例子是
customer   session  page
1222         101       A
1222         101       B
1221         102       B
1226         103       C
1222         101       D
1222         101       F
然后要你求出连续三个的同一个session的最频繁的,,,(中文都绕口), 他说用户不同session就不同,然后我就说那就不用考虑用户了id了,(应该没有理解错把),,, 上面的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

,比如102的页面记录是A,B,C,A,B,C,
那么组合就是ABC,BCA,CAB,ABC,
出现次数最多的就是ABC,两次,,,所以答案就是ABC,
然后这个只是某个SESSION的,然后要统计所有session中最频繁的,,,


补充内容 (2014-2-26 11:35):
第一题我做完之后,悲催的告诉我page id可能是任何东西,,,也怪我没问..但他给的例子全是abcdef什么的单个字母啊魂淡
他说page id 可以是aaaa, abc,ceg 什么都有可能

第三题就是设置一个int[256], 把所有字符的count记录下，然后再输出来就是sortedString了。

写错了 从O(nklogk)该进为o(nk)

写错了 从O(nklogk)该进为o(nk)

LZ你是上周五去面的么。。。什么时候收到的消息啊。。。我也去了现在还没消息。。。
第一题我也碰到了几乎差不多的，目测应该是bar raiser了，不过我的log是custID, timestamp, pagetype。。。然后根据每个用户的timestamp会有一个page path，求top 10 popular page path。。。

starcroce 发表于 2014-2-26 01:08
LZ你是上周五去面的么。。。什么时候收到的消息啊。。。我也去了现在还没消息。。。
第一题我也碰到了几乎 ...

你答得如何,碰没碰到奇怪的题,,,你看看我最后一轮是怎么回事....

domofeng 发表于 2014-2-26 03:44
你答得如何,碰没碰到奇怪的题,,,你看看我最后一轮是怎么回事....

log那轮挺蛋疼的，对面先假设memory足够用，我就用hash table，然后不够的话我想说用map reduce，也不知道解释清楚了没有，然后还要写pseudo code，反正挺伤的。。。
其他三轮题目都算正常，除了我自己犯二有些地方没弄好。。。也不知道会怎么样。。。
最后一轮你的题目没看懂，什么叫用c来写方法名字，函数名么？那我都是随手瞎写的。。。
现在处于坐等拒信的状态，每来一封新邮件都胆战心惊。。。

starcroce 发表于 2014-2-26 04:02
log那轮挺蛋疼的，对面先假设memory足够用，我就用hash table，然后不够的话我想说用map reduce，也不知道 ...

我是只会java,然后所有都是java写的,不过最后一轮的那个方法他叫我写出伪代码,然后让我写出c语言的代码,,我哪会,,,,

domofeng 发表于 2014-2-26 04:56
我是只会java,然后所有都是java写的,不过最后一轮的那个方法他叫我写出伪代码,然后让我写出c语言的代码,, ...

好吧。。。你是什么时候知道结果的啊。。。

lz能详细解释下什么叫连续三个的同一个session的最频繁的吗？
另外anagram那道题是返回相互为anagram一大组词么？

cqx83 发表于 2014-2-26 09:25
lz能详细解释下什么叫连续三个的同一个session的最频繁的吗？
另外anagram那道题是返回相互为anagram一大组 ...

见我的补充,我偷懒了,不好意思