b******u 发帖数: 42 | 1 一个是trie相关,一般用什么数据结构来存trie呢?
另外就是那个找最popular三连击的问题大概思路是什么样的
我的解法是根据名字进行排序,然后建立一个trie,记录每个客户的操作次序,找到频
率最高的一个,不知道对不对 |
l*****a 发帖数: 14598 | 2 trie is just a data structure.
or u can use tree
for the 2nd,wrong
【在 b******u 的大作中提到】 : 一个是trie相关,一般用什么数据结构来存trie呢? : 另外就是那个找最popular三连击的问题大概思路是什么样的 : 我的解法是根据名字进行排序,然后建立一个trie,记录每个客户的操作次序,找到频 : 率最高的一个,不知道对不对
|
b******u 发帖数: 42 | 3 那第二题的思路是什么呢?
【在 l*****a 的大作中提到】 : trie is just a data structure. : or u can use tree : for the 2nd,wrong
|
j*****u 发帖数: 1133 | 4 能不能解释下“popular三连击”,听着跟游戏似的:)
【在 b******u 的大作中提到】 : 一个是trie相关,一般用什么数据结构来存trie呢? : 另外就是那个找最popular三连击的问题大概思路是什么样的 : 我的解法是根据名字进行排序,然后建立一个trie,记录每个客户的操作次序,找到频 : 率最高的一个,不知道对不对
|
t*****j 发帖数: 1105 | 5 popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂
度nlgn,别想太复杂了。
【在 j*****u 的大作中提到】 : 能不能解释下“popular三连击”,听着跟游戏似的:)
|
f***g 发帖数: 214 | 6 皮皮妈,给个详细的解释
纠结这个好久了
【在 t*****j 的大作中提到】 : popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂 : 度nlgn,别想太复杂了。
|
i**9 发帖数: 351 | 7 能不能展开说说,
【在 t*****j 的大作中提到】 : popular 三连击那个,不需要排序吧,只需要给2n个指针,然后一个map就行了。复杂 : 度nlgn,别想太复杂了。
|
l*********r 发帖数: 674 | 8 就是前几天有人贴的这个题吧:
Userid PageID
A 1
A 2
A 3
B 2
B 3
C 1
B 4
A 4
找出最常用的length-3访问序列:对于用户A:1-2-3, 2-3-4 用户B:2-3-4
2-3-4 是最常见的
我这么做可以么?
先对每一个user, 扫描一遍列出完整的最长的sequence, 比如说用户A就是1-2-3-4 然
后用moving window提取出所有的length-3 sequence,hash each sequence, count
frequency。最后找count最大的就行了。
【在 j*****u 的大作中提到】 : 能不能解释下“popular三连击”,听着跟游戏似的:)
|
m**q 发帖数: 189 | 9 两个hash,一个user hash,每一项存userid和对应的三连击中的前两个值;一个三连
击hash,存三连击string和count。
对于logfile中的每一行,在这两个hash中查找并更新。如果认为每次hash的复杂度为O
(1),则总的时间复杂度为O(n)。空间复杂度为O(m+k),m为userid的个数,k为不同的三
连击的个数。 |
j***u 发帖数: 61 | 10 amzon is hiring:
http://job.haiwaibbs.com/it-jobs/amazon.html
【在 b******u 的大作中提到】 : 一个是trie相关,一般用什么数据结构来存trie呢? : 另外就是那个找最popular三连击的问题大概思路是什么样的 : 我的解法是根据名字进行排序,然后建立一个trie,记录每个客户的操作次序,找到频 : 率最高的一个,不知道对不对
|
f*****w 发帖数: 2602 | 11 user hash是指key=userid value = 前两个值? |
t******r 发帖数: 209 | 12
【在 b******u 的大作中提到】 : 一个是trie相关,一般用什么数据结构来存trie呢? : 另外就是那个找最popular三连击的问题大概思路是什么样的 : 我的解法是根据名字进行排序,然后建立一个trie,记录每个客户的操作次序,找到频 : 率最高的一个,不知道对不对
|