由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 三连击
相关主题
请问如何准备多线程问题两次重要的面试都fail在同一个问题上
amazon版上面试问题请教亚麻 三连击
问两道amazon的面试题最popular url的算法问题
amazon三连击这题要怎么设计hash function呢?也问一个算法题
2-sum 用hash table实现的问题hashmap跟hash table有啥区别?
问道题目 Map的iteratorhash_map 的遍历问题
谁来解释下hashtable的iterator是怎么实现的HashMap, HashTable and Array 有啥区别
请教一道题问几个关于hash, map, set的问题
相关话题的讨论汇总
话题: 连击话题: hash话题: popular话题: user话题: userid
进入JobHunting版参与讨论
1 (共1页)
Y**B
发帖数: 144
1
谁能给讲讲三连击问题的描述和详细的解法?
K*******i
发帖数: 399
2
考古, 核心思想是hash
Y**B
发帖数: 144
3
考古了, 也知道用hash,但是还是不明白...

【在 K*******i 的大作中提到】
: 考古, 核心思想是hash
c****n
发帖数: 54
4
考古了一下都说是两个hash
一个userID为key,最近两击为value
一个三击为key,次数为value
然后读log,同时更新两个hashmap
这些能理解。可是不太明白怎么用..如果现在我们要user A的popular三连击该怎么知
道呢?
J**F
发帖数: 144
5
求达人...
z****u
发帖数: 104
6
最后还需遍历+排序才能得到popular三连击
如果需要得到某特定user的popular三连击第二个hash应该做一些改动,一个userID->
hashTable(三击->次数)的双层hash可不可以?

【在 c****n 的大作中提到】
: 考古了一下都说是两个hash
: 一个userID为key,最近两击为value
: 一个三击为key,次数为value
: 然后读log,同时更新两个hashmap
: 这些能理解。可是不太明白怎么用..如果现在我们要user A的popular三连击该怎么知
: 道呢?

c****n
发帖数: 54
7
Thanks a lot. That makes the thing much more clear. I think I misunderstood
the problem. I thought it meant we want the 3-popular for each user.
1 (共1页)
进入JobHunting版参与讨论
相关主题
问几个关于hash, map, set的问题2-sum 用hash table实现的问题
弱弱的问问hash, hashtable?问道题目 Map的iterator
关于Implement hashtable的问题谁来解释下hashtable的iterator是怎么实现的
请问:C++里一般用什么做hashtable?请教一道题
请问如何准备多线程问题两次重要的面试都fail在同一个问题上
amazon版上面试问题请教亚麻 三连击
问两道amazon的面试题最popular url的算法问题
amazon三连击这题要怎么设计hash function呢?也问一个算法题
相关话题的讨论汇总
话题: 连击话题: hash话题: popular话题: user话题: userid