s*******e
发帖数: 1630 | 1 可能忘掉一些题，单说我还记得的吧：
（1）powerset and permutation
（2）mapreduce计算click-through rate
（3）按层print树（带indent，非binary），输入是只有父节点的node list
（4）Top k urls in a string stream
（5）Mysql怎么解决deadlock问题
已悲剧，估计是挂在(5)了，我说我用mysql熟，但对deadlock解决不熟悉，他还穷追不
舍，要我当场想，我想了说timeout吧，他说对，但还有其他方法吗，一定要我想三四
个不同方法，然后就stuck在那了，也不move on到下一个问题，晕死 |
g********r
发帖数: 58 | |
r**h
发帖数: 1288 | 3 我感觉他们家很看重culture fit，题目和别人相比倒都不算难
【在 s*******e 的大作中提到】
: 可能忘掉一些题，单说我还记得的吧：
: （1）powerset and permutation
: （2）mapreduce计算click-through rate
: （3）按层print树（带indent，非binary），输入是只有父节点的node list
: （4）Top k urls in a string stream
: （5）Mysql怎么解决deadlock问题
: 已悲剧，估计是挂在(5)了，我说我用mysql熟，但对deadlock解决不熟悉，他还穷追不
: 舍，要我当场想，我想了说timeout吧，他说对，但还有其他方法吗，一定要我想三四
: 个不同方法，然后就stuck在那了，也不move on到下一个问题，晕死
|
h***t
发帖数: 2540 | 4 how to do (2) ? (4) use heap ? |
c********p
发帖数: 1969 | |
c********p
发帖数: 1969 | |
u*****o
发帖数: 1224 | 7 我觉得都是难题，LZ已经答的很好了。。。
按层print树（带indent，非binary），输入是只有父节点的node list
这个题什么意思啊，是LEETCODE原题吗？或者给个例子帮着理解一下？ |
p*****2
发帖数: 21240 | |
J****3
发帖数: 427 | 9 神马是click-through rate 啊？ |
s*******e
发帖数: 1630 | 10 不知道是不是原题，可能我还没做到，就是每个节点有一个parent，然后要按从上到下
有格式的输出整个树(其实是forest)例如：
1
- 2
- 3
- 4
- 5
6
【在 u*****o 的大作中提到】
: 我觉得都是难题，LZ已经答的很好了。。。
: 按层print树（带indent，非binary），输入是只有父节点的node list
: 这个题什么意思啊，是LEETCODE原题吗？或者给个例子帮着理解一下？
|
|
|
s*******e
发帖数: 1630 | 11 (2)的话输入是user_id, should_show_ad(T/F), show_ad (T/F), ad_id, click_ad (T
/F)
Click through rate就是在show_ad=T的时候click_ad=T的比例，用mapreduce做，算是
design题，但要coding写mapper reducer
【在 h***t 的大作中提到】
: how to do (2) ? (4) use heap ?
|
h***t
发帖数: 2540 | 12 so you count freq of show_ad and should_show_ad when they are true?
It is then quite straightforward.
(T
【在 s*******e 的大作中提到】
: (2)的话输入是user_id, should_show_ad(T/F), show_ad (T/F), ad_id, click_ad (T
: /F)
: Click through rate就是在show_ad=T的时候click_ad=T的比例，用mapreduce做，算是
: design题，但要coding写mapper reducer
|
r**h
发帖数: 1288 | 13 嗯，我觉得考点之一就是看你懂不懂得CTR
【在 h***t 的大作中提到】
: so you count freq of show_ad and should_show_ad when they are true?
: It is then quite straightforward.
:
: (T
|
h***t
发帖数: 2540 | 14 seriously, (4) is the topic of a paper in VLDB a few years ago if my memory
is correct, any shortcut?
【在 r**h 的大作中提到】
: 嗯，我觉得考点之一就是看你懂不懂得CTR
|
s*******e
发帖数: 1630 | 15 差不多这么一回事吧，关键是开始没有给很清晰的定义，所以觉得也考communication
，把定义弄好了那么就考虑把false的情况在mapper这一步就扔掉，其他不相关的
attribute也扔掉，不然给cloud做的时候很贵
【在 r**h 的大作中提到】
: 嗯，我觉得考点之一就是看你懂不懂得CTR
|
h***t
发帖数: 2540 | 16 How you did (4)? I am curious
communication
【在 s*******e 的大作中提到】
: 差不多这么一回事吧，关键是开始没有给很清晰的定义，所以觉得也考communication
: ，把定义弄好了那么就考虑把false的情况在mapper这一步就扔掉，其他不相关的
: attribute也扔掉，不然给cloud做的时候很贵
|
A***o
发帖数: 358 | 17 lossy counting and sticky sampling
memory
【在 h***t 的大作中提到】
: seriously, (4) is the topic of a paper in VLDB a few years ago if my memory
: is correct, any shortcut?
|
h****p
发帖数: 87 | |
z*********8
发帖数: 2070 | 19 谁能贴一下大概的代码？
(T
【在 s*******e 的大作中提到】
: (2)的话输入是user_id, should_show_ad(T/F), show_ad (T/F), ad_id, click_ad (T
: /F)
: Click through rate就是在show_ad=T的时候click_ad=T的比例，用mapreduce做，算是
: design题，但要coding写mapper reducer
|
