伍兹巨大代价换艾琳沉默：7.5亿加子女监护权 - 未名空间MITBBS历史存档

伍兹巨大代价换艾琳沉默：7.5亿加子女监护权# Stock

z*g2010-05-19 07:05

1 楼

两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
staff engineer.
具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和
hiring manager聊天，聊以前的经历和人生。最后是和那个日本哥们，他让我假设他是
一个新来的，然后给他讲解项目的细节。这个没法瞎扯，确实需要自己亲自做过参与过
一个项目，要很熟悉。他一边看技术和经验，另一边看交流能力。这个提前准备一下还
是很有用。
我在第二轮解题的时候最后一道题耽误了时间，最后一分钟写出了DP算法核心部分的代
码，但是没有时间写如何初始数组。。。只能口头描述了一下。不知道是不是会栽到这
儿。。。其他的题做得很顺，讲解思路加基本上一次写出正确答案。希望他们不要太计
较时间仓促没写出完整的答案。。。请大家帮忙祝福一下。

m*y2010-05-19 07:05

2 楼

北京时间5月19日，根据《芝加哥太阳时报》(Chicago Sun-Times)报道，泰格-伍兹准
备以高昂的代价换取妻子艾琳的永久沉默。他给太太准备的厚礼是两个子女的监护权以
及7.5亿美元分手费。
泰格-伍兹夫妻离婚在所难免，然而名人夫妻离婚不是那么简单的一件事情。泰格-
伍兹当然明白这一点，为了以后继续保持“干净”的形象，他准备与艾琳签订一份永久
保密协议。根据这份保密协议，艾琳在离婚之后不能出书，也不能接受采访，讨论他们
的婚姻生活。
根据之前的报道，泰格-伍兹与虎女郎一号瑞秋-乌琪泰儿(Rachel Uchitel)也曾签
过保密协议，为此他支付了1000万美元。与自己的太太签保密协议，泰格-伍兹又将付
出怎样的代价呢？毕竟艾琳是他名正言顺的妻子，与他同床共枕5年时间，而且为他生
下了两个孩子。
泰格-伍兹为太太准备的这份厚礼的确不小。《芝加哥太阳时报》表示泰格-伍兹愿
意支付7.5亿美元的分手费，另外将两个子女的监护权全部交给艾琳。考虑到泰格-伍兹
也就是去年才迈入十亿美元先生的行列，这个代价真的可以用“巨大”来形容。
不过这个协议或许也是等价交换。根据报道，现在已经有许多

f*u2010-05-19 07:05

3 楼

bless

J*e2010-05-19 07:05

4 楼

给了钱可以死无忌弹的玩了。

f*l2010-05-19 07:05

5 楼

能说说你设计题的解法吗？

senior
programming.
5

【在 z*********g 的大作中提到】

: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和

S*e2010-05-19 07:05

6 楼

同问设计题思路

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

: 能说说你设计题的解法吗？
:
: senior
: programming.
: 5

r*e2010-05-19 07:05

7 楼

同问设计题思路

r*e2010-05-19 07:05

8 楼

然后楼主是new grad 么？然后是申请什么队伍啊？

z*g2010-05-19 07:05

9 楼

不是new grad，好几年工作经验。
思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
每次都到数据里统计一边所有用户共享的所有文章。

C*e2010-05-19 07:05

10 楼

这个不是storm +　sliding window吗

z*g2010-05-19 07:05

11 楼

不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
数组初始化了。。。

【在 C****e 的大作中提到】

: 这个不是storm +　sliding window吗

C*e2010-05-19 07:05

12 楼

【在 z*********g 的大作中提到】

:
: 不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
: 现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
: 数组初始化了。。。

r*e2010-05-19 07:05

13 楼

1h 是12个5分钟与20个3分钟呀。

【在 z*********g 的大作中提到】

: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。

C*e2010-05-19 07:05

14 楼

靠
回复有问题
bless 楼主没事的
楼主发点coding的面经啊谢谢

【在 z*********g 的大作中提到】

:
: 不知道，没见过storm的题。面试管说是他们真正要解决的一个问题，所以拿来问我。
: 现在回想一下时间不够没写完一道题真有可能会让我挂掉。。。再多1分钟我就可以把
: 数组初始化了。。。

z*g2010-05-19 07:05

15 楼

前面回想到面试的过程，心里发慌，所以说错了，1小时分12个5分钟，一天可以分24个
1小时的counter, 一次类推。还说到了如何设计数据库表单去存储共享文章的相关数据
以及用户的数据。
coding的有edit distance, rotated array, common ancestor

C*e2010-05-19 07:05

16 楼

没事的
谢谢楼主主要是要把面试官聊happy
楼主好人 bless楼主拿到大offer

f*l2010-05-19 07:05

17 楼

多谢分享！感觉LinkedIn现在bar比较低，祝你拿到个大offer！

senior
programming.
5

【在 z*********g 的大作中提到】

: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和

z*g2010-05-19 07:05

18 楼

谢谢大家！

s*n2010-05-19 07:05

19 楼

厉害学习一下

senior
programming.
5

【在 z*********g 的大作中提到】

: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和

s*r2010-05-19 07:05

20 楼

数据结构不太好，没必要每个文章都keep一群counter，这样会浪费大量空间
个人感觉这个问题有点悬，看面试官的心情了，很奇怪他没有challenge你的数据结构

【在 z*********g 的大作中提到】

: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。

d*j2010-05-19 07:05

21 楼

这个用了DB估计就悬了。

【在 z*********g 的大作中提到】

: 不是new grad，好几年工作经验。
: 思路大概是用数据库记录所有的共享文章，另外每种时间段都设置很多counter, 每个
: 文章都有自己的counter, 比如一个小时有20个5分钟，那就是20个counter, 当同样的
: 文章被共享的时候，看当前时间属于第几个5分钟就更新哪个counter. 这样就可以避免
: 每次都到数据里统计一边所有用户共享的所有文章。

s*62010-05-19 07:05

22 楼

bless + mark..

s*z2010-05-19 07:05

23 楼

大牛能讲讲有什么更好的方法么

【在 s*****r 的大作中提到】

: 数据结构不太好，没必要每个文章都keep一群counter，这样会浪费大量空间
: 个人感觉这个问题有点悬，看面试官的心情了，很奇怪他没有challenge你的数据结构

s*r2010-05-19 07:05

24 楼

这种问题都是long tail 的，大多数文件共享的人很少，俺发个照片，估计没人想看，
白纸发一个，大家都要去看，所以大多数文件的counter基本没用
有些面试官不怎么服责任，看见出发点有问题，也懒得引导，面试时一团和气，不代表
他真的认同
小白对老中最喜欢这样，心里不喜欢，不想多讲

【在 s****z 的大作中提到】

:
: 大牛能讲讲有什么更好的方法么

p*22010-05-19 07:05

25 楼

是spark吧？
storm sliding window 怎么搞？

【在 C****e 的大作中提到】

: 这个不是storm +　sliding window吗

s*z2010-05-19 07:05

26 楼

谢谢！long tail的思路不错
能讲讲如何来判断哪些文件是在tail的么？如果没有一个counter的话，用什么数据结
构来统计一个文件出现的次数呢

【在 s*****r 的大作中提到】

: 这种问题都是long tail 的，大多数文件共享的人很少，俺发个照片，估计没人想看，
: 白纸发一个，大家都要去看，所以大多数文件的counter基本没用
: 有些面试官不怎么服责任，看见出发点有问题，也懒得引导，面试时一团和气，不代表
: 他真的认同
: 小白对老中最喜欢这样，心里不喜欢，不想多讲

l*u2010-05-19 07:05

27 楼

bless

senior
programming.
5

【在 z*********g 的大作中提到】

: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和

C*e2010-05-19 07:05

28 楼

恩恩大牛说的对
但是这个我觉得其实也不一定有必要还是得看需求
我个人觉得他们的文章的数据不会很大但是得具体分析

【在 p*****2 的大作中提到】

: 是spark吧？
: storm sliding window 怎么搞？

t*e2010-05-19 07:05

29 楼

mark

N*p2010-05-19 07:05

30 楼

楼主现在收到offer了吗？ 20号面的？

senior
programming.
5

【在 z*********g 的大作中提到】

: 两轮电话，一天onsite. onsite全是白人和ABC,还有一个日本哥们，他是唯一的senior
: staff engineer.
: 具体题目基本都在leetcode上见过，没见过的思路也类似。我觉得做题还是对编程水平
: 有提高，至少拓宽了思路。覆盖了binary tree, BST, arrays, dynamic programming.
: onsite两轮解题，每轮两道题。还有一轮设计题，是一个staff engineer问的，讨论如
: 何实现一个具体的功能：每天都有很多人共享文章，怎样算出共享最多的文章，过去5
: 分钟，过去1小时，过去一天等等。我给出了数据结构，核心问题的解决算法，最后讨
: 论了整体的架构。比如说几个data center直接怎样联系，需要往返什么样的数据。在
: 解决核心问题的时候卡了一会儿，在一点提示下明白了如何实现。感觉一定要不停的说
: 不停的问，想到什么哪怕不对都要说出来，面试的人才知道你的思路才能帮你。然后和

s*l2010-05-19 07:05

31 楼

你们2位牛牛们具体讲讲嘛~
不要跟对暗号似的说个词就走了~

【在 p*****2 的大作中提到】

: 是spark吧？
: storm sliding window 怎么搞？

p*y2010-05-19 07:05

32 楼

设计题应该不是仅仅在这几个产品间做选择那么简单吧？

【在 p*****2 的大作中提到】

: 是spark吧？
: storm sliding window 怎么搞？