g*********n
发帖数: 282 | 1 mountain view office
1. 两个bst找common nodes
2. twitter design
3. java debug＋怎么爬网页纪录网页里的http link
4. abbreviation题目很简单。。忘记了
5. 一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
的出现次数成正比。 |
u****l
发帖数: 8 | |
s*******m
发帖数: 228 | 3 最后一轮是leecode哪道题
【在 u****l 的大作中提到】
: 除了第三个，都是leetcode原题吧
|
y*******d
发帖数: 1674 | 4 同问
一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
的出现次数成正比。
这题怎么做啊
【在 s*******m 的大作中提到】
: 最后一轮是leecode哪道题
|
y*******d
发帖数: 1674 | 5 同问
这题怎么做啊
一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
的出现次数成正比。
【在 s*******m 的大作中提到】
: 最后一轮是leecode哪道题
|
v********n
发帖数: 40 | 6 牛牛牛
【在 g*********n 的大作中提到】
: mountain view office
: 1. 两个bst找common nodes
: 2. twitter design
: 3. java debug＋怎么爬网页纪录网页里的http link
: 4. abbreviation题目很简单。。忘记了
: 5. 一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
: 的出现次数成正比。
|
y*y
发帖数: 57 | |
s**********g
发帖数: 14942 | 8 set里为啥还能有重复出现的。。
估计是另一个数据结构吧
一种办法是统计一共有多少个
然后按照顺序group排列
例如Ax5 Bx3 Cx6
那就是14个
A是1-5 B是6-8 C是9-14
然后每次生成一个1-14的随机数
直接lookup
这样是O(1)的时间（或者O(lgn)，看你用多少memory存储了；时间换空间）
虽然初始的setup要O(n)时间
【在 y*******d 的大作中提到】
: 同问
: 这题怎么做啊
: 一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
: 的出现次数成正比。
|
|
m*****n
发帖数: 2152 | 9 5. 统计词频，存到Hash里，然后loop hash，对于 char 在I 位置如果 rand() mod
sum(0:I) 小于 该 char的频率，就替换返回值，否则不选。时间 o（n）建hash表，真
正sample，时空都是o(1)。
【在 g*********n 的大作中提到】
: mountain view office
: 1. 两个bst找common nodes
: 2. twitter design
: 3. java debug＋怎么爬网页纪录网页里的http link
: 4. abbreviation题目很简单。。忘记了
: 5. 一个set里面有a，b，c等若干个char，设计random函数，得到某个char的概率和它
: 的出现次数成正比。
|
