高科技康师傅 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

高科技康师傅

高科技康师傅# Joke - 肚皮舞运动

b*u2010-09-26 07:09

1 楼

一个是trie相关，一般用什么数据结构来存trie呢？
另外就是那个找最popular三连击的问题大概思路是什么样的
我的解法是根据名字进行排序，然后建立一个trie,记录每个客户的操作次序，找到频
率最高的一个，不知道对不对

L*82010-09-26 07:09

2 楼

把西葫芦，绿菜花，萝卜的都拔了，只剩下在结果的黄瓜还有扁豆角（要到秋天才结果
？）。想问问老农吗，现在可以种些啥？谢谢！

m*d2010-09-26 07:09

3 楼

l*a2010-09-26 07:09

4 楼

trie is just a data structure.
or u can use tree
for the 2nd,wrong

【在 b******u 的大作中提到】

: 一个是trie相关，一般用什么数据结构来存trie呢？
: 另外就是那个找最popular三连击的问题大概思路是什么样的
: 我的解法是根据名字进行排序，然后建立一个trie,记录每个客户的操作次序，找到频
: 率最高的一个，不知道对不对

p*y2010-09-26 07:09

5 楼

sofa

I*t2010-09-26 07:09

6 楼

上面写的啥毛？

【在 m**d 的大作中提到】

b*u2010-09-26 07:09

7 楼

那第二题的思路是什么呢？

【在 l*****a 的大作中提到】

: trie is just a data structure.
: or u can use tree
: for the 2nd,wrong

N*D2010-09-26 07:09

8 楼

种冬瓜和辣椒啊.

【在 L********8 的大作中提到】

: 把西葫芦，绿菜花，萝卜的都拔了，只剩下在结果的黄瓜还有扁豆角（要到秋天才结果
: ？）。想问问老农吗，现在可以种些啥？谢谢！

z*n2010-09-26 07:09

9 楼

考试作弊？

j*u2010-09-26 07:09

10 楼

能不能解释下“popular三连击”，听着跟游戏似的:)

【在 b******u 的大作中提到】

b*72010-09-26 07:09

11 楼

一直以为冬瓜是冬天种的。

a*e2010-09-26 07:09

12 楼

看字体像女生的。就看清个char S，插死？

【在 I*******t 的大作中提到】

: 上面写的啥毛？

t*j2010-09-26 07:09

13 楼

popular 三连击那个，不需要排序吧，只需要给2n个指针，然后一个map就行了。复杂
度nlgn，别想太复杂了。

【在 j*****u 的大作中提到】

: 能不能解释下“popular三连击”，听着跟游戏似的:)

N*D2010-09-26 07:09

14 楼

你说的是南半球? 呵呵.

【在 b********7 的大作中提到】

: 一直以为冬瓜是冬天种的。

j*e2010-09-26 07:09

15 楼

被看见不就挂了，怎么隐形

f*g2010-09-26 07:09

16 楼

皮皮妈，给个详细的解释
纠结这个好久了

【在 t*****j 的大作中提到】

: popular 三连击那个，不需要排序吧，只需要给2n个指针，然后一个map就行了。复杂
: 度nlgn，别想太复杂了。

b*72010-09-26 07:09

17 楼

不然为啥叫冬瓜。哈哈。

c*t2010-09-26 07:09

18 楼

programming

【在 I*******t 的大作中提到】

: 上面写的啥毛？

i*92010-09-26 07:09

19 楼

能不能展开说说，

【在 t*****j 的大作中提到】

: popular 三连击那个，不需要排序吧，只需要给2n个指针，然后一个map就行了。复杂
: 度nlgn，别想太复杂了。

W*n2010-09-26 07:09

20 楼

靠，就这也作弊啊
没前途

【在 m**d 的大作中提到】

l*r2010-09-26 07:09

21 楼

就是前几天有人贴的这个题吧：
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*q2010-09-26 07:09

22 楼

两个hash，一个user hash，每一项存userid和对应的三连击中的前两个值；一个三连
击hash，存三连击string和count。
对于logfile中的每一行，在这两个hash中查找并更新。如果认为每次hash的复杂度为O
(1),则总的时间复杂度为O(n)。空间复杂度为O(m+k)，m为userid的个数，k为不同的三
连击的个数。

j*u2010-09-26 07:09

23 楼

amzon is hiring:
http://job.haiwaibbs.com/it-jobs/amazon.html

【在 b******u 的大作中提到】