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,记录每个客户的操作次序，找到频
: 率最高的一个，不知道对不对
|
