在公寓收到恐吓条 (转载) - 未名空间MITBBS历史存档

y*q2014-03-28 07:03

1 楼

【以下文字转载自 Automobile 讨论区】
发信人: ymmdq (lazycat), 信区: Automobile
标题: 赞日本吸能车，看奔驰和丰田迎头相撞
发信站: BBS 未名空间站 (Fri Oct 1 22:41:43 2010, 美东)
赞日本吸能车这个设计理念，无人能比。
估计丰田司机的头和腿都保不住了。

a*u2014-03-28 07:03

2 楼

三轮
1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
b) 给你n个用户和k,找出发帖数最多的k个用户。
2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
大的那条是什么。
b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
a2*...*an-1.
3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
Characters Given Read4”类似。
前两轮基本bug free.第三轮被抓出些bug。
第二天得知面挂，觉得有点不可思议。

c*22014-03-28 07:03

3 楼

早上听新闻说：airlines are proposing to charge fee for passengers using
restroom on board, following the fees for food and baggages :-)

G*s2014-03-28 07:03

4 楼

【以下文字转载自 Family 讨论区】
发信人: rockcat (maomao), 信区: Family
标题: 在公寓收到恐吓条
发信站: BBS 未名空间站 (Thu Mar 20 02:00:09 2014, 美东)
我一个人租公寓。今天晚11点回家时发现门上插了一个用香烟盒写的条如下
Well, I tried ....
Hit me up, I guess
I love you
- Brady (drew a heart beside this name)
害怕呀.我不认识我的邻居。估计这个名字也不是真的
不知道是不是恶作剧还是真的有人要劫财

L*32014-03-28 07:03

5 楼

这就是我打死也不买日车的原因。再烧油能多烧几个钱？

l*82014-03-28 07:03

6 楼

不是应该四轮吗？

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

o*d2014-03-28 07:03

7 楼

N久以前的新闻了，好像是娱乐版出来的

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

: 早上听新闻说：airlines are proposing to charge fee for passengers using
: restroom on board, following the fees for food and baggages :-)

R*a2014-03-28 07:03

8 楼

不是要劫色么？

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

: 【以下文字转载自 Family 讨论区】
: 发信人: rockcat (maomao), 信区: Family
: 标题: 在公寓收到恐吓条
: 发信站: BBS 未名空间站 (Thu Mar 20 02:00:09 2014, 美东)
: 我一个人租公寓。今天晚11点回家时发现门上插了一个用香烟盒写的条如下
: Well, I tried ....
: Hit me up, I guess
: I love you
: - Brady (drew a heart beside this name)
: 害怕呀.我不认识我的邻居。估计这个名字也不是真的

l*e2014-03-28 07:03

9 楼

这个跟大本搞没办法吧。要上lexus LS的对头来一下。。

【在 y***q 的大作中提到】

: 【以下文字转载自 Automobile 讨论区】
: 发信人: ymmdq (lazycat), 信区: Automobile
: 标题: 赞日本吸能车，看奔驰和丰田迎头相撞
: 发信站: BBS 未名空间站 (Fri Oct 1 22:41:43 2010, 美东)
: 赞日本吸能车这个设计理念，无人能比。
: 估计丰田司机的头和腿都保不住了。

a*u2014-03-28 07:03

10 楼

那天面的new grad都只有3轮哎，两轮ninja，一轮jedi

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

: 不是应该四轮吗？

a*82014-03-28 07:03

11 楼

那就太变态了。

s*y2014-03-28 07:03

12 楼

原楼主是男的女的？

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

: 【以下文字转载自 Family 讨论区】
: 发信人: rockcat (maomao), 信区: Family
: 标题: 在公寓收到恐吓条
: 发信站: BBS 未名空间站 (Thu Mar 20 02:00:09 2014, 美东)
: 我一个人租公寓。今天晚11点回家时发现门上插了一个用香烟盒写的条如下
: Well, I tried ....
: Hit me up, I guess
: I love you
: - Brady (drew a heart beside this name)
: 害怕呀.我不认识我的邻居。估计这个名字也不是真的

m*n2014-03-28 07:03

13 楼

lexus上去也是白给, 看那个lexus撞g55的贴,hehe

这个跟大本搞没办法吧。要上lexus LS的对头来一下。。

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

: 这个跟大本搞没办法吧。要上lexus LS的对头来一下。。

l*82014-03-28 07:03

14 楼

2.b你怎么做的？

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

: 那天面的new grad都只有3轮哎，两轮ninja，一轮jedi

I*e2014-03-28 07:03

15 楼

this is a joke.

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

: 早上听新闻说：airlines are proposing to charge fee for passengers using
: restroom on board, following the fees for food and baggages :-)

b*e2014-03-28 07:03

16 楼

重要吗

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

: 原楼主是男的女的？

a*i2014-03-28 07:03

17 楼

g55那得陆巡来比了

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

: lexus上去也是白给, 看那个lexus撞g55的贴,hehe
:
: 这个跟大本搞没办法吧。要上lexus LS的对头来一下。。

p*u2014-03-28 07:03

18 楼

http://www.mitbbs.com/article/Dreamer/34377763_3.html

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

s*y2014-03-28 07:03

19 楼

当然重要，这个决定了这个笑话的口味的轻重程度，就好比上帝粒子对物质的质量的关
系一样重要。

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

: 重要吗

j*e2014-03-28 07:03

20 楼

infinity怎么样也不行？

l*82014-03-28 07:03

21 楼

read4k那个面试官的问题？

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

: http://www.mitbbs.com/article/Dreamer/34377763_3.html

c*r2014-03-28 07:03

22 楼

回一封信： Would you pick up the soap for me? your love, op

z*i2014-03-28 07:03

23 楼

甲克虫好像也没撞过吧

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

: 这个跟大本搞没办法吧。要上lexus LS的对头来一下。。

a*u2014-03-28 07:03

24 楼

他说不能用除法
所以
我建了两个数组:b, c
b1 = a1*a2*...*an
b2 = a2*a3*...*an
...
bn = an
c1 = a1
c2 = a1*a2
...
cn = a1*a2*...*an
output:
b2
c1 * b3
c2 * b4
...
cn-1

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

: 2.b你怎么做的？

c*a2014-03-28 07:03

25 楼

把soap改成baby lotion也许他会明白得快一点。

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

: 回一封信： Would you pick up the soap for me? your love, op

a*i2014-03-28 07:03

26 楼

infinity很结实

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

: infinity怎么样也不行？

a*u2014-03-28 07:03

27 楼

我不是老印面的。
是个白人mm

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

: read4k那个面试官的问题？

O*e2014-03-28 07:03

28 楼

结实个P，老子开了3年infiniti，还是换了lexus

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

: infinity很结实

m*n2014-03-28 07:03

29 楼

FB 是一票否决完全取决于最jerk的面试官

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

i*s2014-03-28 07:03

30 楼

LEXUS 就结实了?

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

: 结实个P，老子开了3年infiniti，还是换了lexus

x*a2014-03-28 07:03

31 楼

哪个office？多谢。

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

a*i2014-03-28 07:03

32 楼

拿你的infiniti和lexus撞撞看哪个硬?

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

: 结实个P，老子开了3年infiniti，还是换了lexus

a*u2014-03-28 07:03

33 楼

我之前看过一下这道题。大概知道tricky的地方在哪，但没自己写过。面的时候，我还
没说我写完，她就抓出来一些bug。。。

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

: http://www.mitbbs.com/article/Dreamer/34377763_3.html

B*D2014-03-28 07:03

34 楼

前几个月北京出了那个著名的infiniti撞菲亚特车祸之后，据说很多人都跑去买
infiniti了

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

: 结实个P，老子开了3年infiniti，还是换了lexus

a*u2014-03-28 07:03

35 楼

menlo park

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

: 哪个office？多谢。

j*e2014-03-28 07:03

36 楼

这个应该是真的丫开的就是G35，感觉日本几个牌子的高端牌子质量都还是不错的，不
见得皮薄啥的。这几个牌子的suv，皮卡就比美/德的轻？

【在 B*D 的大作中提到】

: 前几个月北京出了那个著名的infiniti撞菲亚特车祸之后，据说很多人都跑去买
: infiniti了

a*u2014-03-28 07:03

37 楼

人生好艰难

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

: FB 是一票否决完全取决于最jerk的面试官

O*e2014-03-28 07:03

38 楼

lexus应该会赢

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

: 拿你的infiniti和lexus撞撞看哪个硬?

l*82014-03-28 07:03

39 楼

这个方法可以啊

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

: 他说不能用除法
: 所以
: 我建了两个数组:b, c
: b1 = a1*a2*...*an
: b2 = a2*a3*...*an
: ...
: bn = an
: c1 = a1
: c2 = a1*a2
: ...

B*D2014-03-28 07:03

40 楼

美国汽车的安全标准高，用料也扎实，所以最好买美规的车或是进口车，好车放到国内
国产化常常就缩水了，日本车在国内更是偷工减料了，都是利润摆在第一位

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

: 这个应该是真的丫开的就是G35，感觉日本几个牌子的高端牌子质量都还是不错的，不
: 见得皮薄啥的。这几个牌子的suv，皮卡就比美/德的轻？

q*c2014-03-28 07:03

41 楼

你的FB加面没？

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

: 这个方法可以啊

h*x2014-03-28 07:03

42 楼

别声张，让别人开吸能车，跟我们撞的话、我们就很安全了。Hehe

s*72014-03-28 07:03

43 楼

这几道都是常见题，估计大家都做出来了，选谁只能靠长相和聊天吹牛拍马功夫了

j*e2014-03-28 07:03

44 楼

那个几个日厂的高端牌子都不是国内组装的吧

【在 B*D 的大作中提到】

: 美国汽车的安全标准高，用料也扎实，所以最好买美规的车或是进口车，好车放到国内
: 国产化常常就缩水了，日本车在国内更是偷工减料了，都是利润摆在第一位

a*u2014-03-28 07:03

45 楼

可以发邮件问recruiter三个面试官的feedback吗？

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

: FB 是一票否决完全取决于最jerk的面试官

l*a2014-03-28 07:03

46 楼

可以只用一个数组

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

: 这个方法可以啊

l*82014-03-28 07:03

47 楼

re and zan.
可能楼主大体思路上都对了, 但细节上不够优化。

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

: 可以只用一个数组

a*u2014-03-28 07:03

48 楼

好吧。看来我的确多用了数组。但以我回来过往的经历，面试官会让我改进方法。所以
我习惯一开始给出最好解释的方法，然后等他让我改进。

re and zan.可能楼主大体思路上都对了, 但细节上不够优化。

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

: re and zan.
: 可能楼主大体思路上都对了, 但细节上不够优化。

n*e2014-03-28 07:03

49 楼

想请问只用一个数组的方法
可以说说吗

n*e2014-03-28 07:03

50 楼

请问2a是给定两个leaf nodes吗? 还是找任意两个leaf nodes?

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

l*a2014-03-28 07:03

51 楼

这个不见得是真正原因
不过以后尽可能写最优的好了，知道最优还不写最后莫名悲剧的例子太多了

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

: 好吧。看来我的确多用了数组。但以我回来过往的经历，面试官会让我改进方法。所以
: 我习惯一开始给出最好解释的方法，然后等他让我改进。
:
: re and zan.可能楼主大体思路上都对了, 但细节上不够优化。

l*a2014-03-28 07:03

52 楼

result[0]=1;
result[i]=result[i-1]*arr[i-1];
int c=1;
for(int i=arr.length-2;i>=0;i--) {
c*=arr[i+1];
result[i]*=c;
}

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

: 想请问只用一个数组的方法
: 可以说说吗

a*u2014-03-28 07:03

53 楼

任意啊。给定的话就只有一个path的

请问2a是给定两个leaf nodes吗? 还是找任意两个leaf nodes?

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

: 请问2a是给定两个leaf nodes吗? 还是找任意两个leaf nodes?

h*k2014-03-28 07:03

54 楼

跑了一下这个方法结果不对

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

: result[0]=1;
: result[i]=result[i-1]*arr[i-1];
: int c=1;
: for(int i=arr.length-2;i>=0;i--) {
: c*=arr[i+1];
: result[i]*=c;
: }

l*a2014-03-28 07:03

55 楼

上面那个放在循环里面了吗
那你认为什么地方有问题呢

【在 h***k 的大作中提到】

: 跑了一下这个方法结果不对

h*k2014-03-28 07:03

56 楼

上面那一段感觉你是写的通项公式嘛？放到循环里index溢出，能展开讲讲么?

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

: 上面那个放在循环里面了吗
: 那你认为什么地方有问题呢

l*a2014-03-28 07:03

57 楼

for(int i=1;i<=arr.length-1;i++)
你是这么写的吗？

【在 h***k 的大作中提到】

: 上面那一段感觉你是写的通项公式嘛？放到循环里index溢出，能展开讲讲么?

h*k2014-03-28 07:03

58 楼

for(int i=arr.length-2;i>=0;i--) {

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

: for(int i=1;i<=arr.length-1;i++)
: 你是这么写的吗？

l*a2014-03-28 07:03

59 楼

这个什么结果？你输入数组几个item
result[0]=1;
for(int i=1;i<=arr.length-1;i++) {
result[i]=result[i-1]*arr[i-1];
}
int c=1;
for(int i=arr.length-2;i>=0;i--) {
c*=arr[i+1];
result[i]*=c;
}

【在 h***k 的大作中提到】

: for(int i=arr.length-2;i>=0;i--) {

w*t2014-03-28 07:03

60 楼

有更简洁的做法，one pass with O(1) spaces:
vector Multiplication(vector &arr)
{
if (arr.empty()) return vector();
const int N = arr.size();
vector result(N, 1);
int left = 1, right = 1;
for (int i = 0; i < N; ++i) {
result[i] *= left;
result[N-1-i] *= right;
left *= arr[i];
right *= arr[N-1-i];
}
return result;
}

h*k2014-03-28 07:03

61 楼

原来这里有循环，这个对的！

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

: 这个什么结果？你输入数组几个item
: result[0]=1;
: for(int i=1;i<=arr.length-1;i++) {
: result[i]=result[i-1]*arr[i-1];
: }
: int c=1;
: for(int i=arr.length-2;i>=0;i--) {
: c*=arr[i+1];
: result[i]*=c;
: }

h*k2014-03-28 07:03

62 楼

算法是对的，但明显是O(n)time O(n) space啊

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

: 有更简洁的做法，one pass with O(1) spaces:
: vector Multiplication(vector &arr)
: {
: if (arr.empty()) return vector();
: const int N = arr.size();
: vector result(N, 1);
: int left = 1, right = 1;
: for (int i = 0; i < N; ++i) {
: result[i] *= left;
: result[N-1-i] *= right;

M*t2014-03-28 07:03

63 楼

你做地太好了，他们认为你预先知道答案。

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

z*b2014-03-28 07:03

64 楼

楼主你那个树的题怎么答的？这题要想写好挺不容易啊。

h*o2014-03-28 07:03

65 楼

二叉树这个题怎么做啊？

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

h*o2014-03-28 07:03

66 楼

二叉树这个题怎么做啊？

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

w*t2014-03-28 07:03

67 楼

如果要算存放结果的空间那就是O(n)，我指的是额外空间占用.
简洁的地方就是one pass，一般解法都是two pass.

【在 h***k 的大作中提到】

: 算法是对的，但明显是O(n)time O(n) space啊

w*t2014-03-28 07:03

68 楼

share 一个：
int maxLeafPath(TreeNode *root, int &maxPath)
{
if (!root) return INT_MIN;
if (!root->left && !root->right) return root->val;
int leftPath = maxLeafPath(root->left, maxPath);
int rightPath = maxLeafPath(root->right, maxPath);
if (root->left && root->right)
maxPath = max(maxPath, root->val + leftPath + rightPath);
return root->val + max(leftPath, rightPath);
}
int maxLeafPath(TreeNode *root)
{
int maxPath = INT_MIN;
maxLeafPath(root, maxPath);
return maxPath;
}

【在 h*********o 的大作中提到】

: 二叉树这个题怎么做啊？

L*s2014-03-28 07:03

69 楼

jerk不是形容词，谢谢

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

: FB 是一票否决完全取决于最jerk的面试官

r*72014-03-28 07:03

70 楼

比如一个只有左节点的树，最后返回的还是INT_MIN

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

: share 一个：
: int maxLeafPath(TreeNode *root, int &maxPath)
: {
: if (!root) return INT_MIN;
: if (!root->left && !root->right) return root->val;
: int leftPath = maxLeafPath(root->left, maxPath);
: int rightPath = maxLeafPath(root->right, maxPath);
: if (root->left && root->right)
: maxPath = max(maxPath, root->val + leftPath + rightPath);
: return root->val + max(leftPath, rightPath);

a*u2014-03-28 07:03

71 楼

我的想法跟你一样。实现有些不同。但思路也是递归的过程中同时更新该节点到叶子的
最大权值路，和以它为中介点的叶到叶最大路。

share 一个：int maxLeafPath(TreeNode *root, int

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

: share 一个：
: int maxLeafPath(TreeNode *root, int &maxPath)
: {
: if (!root) return INT_MIN;
: if (!root->left && !root->right) return root->val;
: int leftPath = maxLeafPath(root->left, maxPath);
: int rightPath = maxLeafPath(root->right, maxPath);
: if (root->left && root->right)
: maxPath = max(maxPath, root->val + leftPath + rightPath);
: return root->val + max(leftPath, rightPath);

a*u2014-03-28 07:03

72 楼

我当时没有考虑到这种不存在叶到叶的path的情况

比如一个只有左节点的树，最后返回的还是INT_MIN

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

: 比如一个只有左节点的树，最后返回的还是INT_MIN

a*u2014-03-28 07:03

73 楼

那我也没办法啊，问我leetcode的题。

你做地太好了，他们认为你预先知道答案。

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

: 你做地太好了，他们认为你预先知道答案。

z*b2014-03-28 07:03

74 楼

我觉得这些都应该和面试官qualify吧？这也是我觉得这题不好写对的原因。

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

: 我当时没有考虑到这种不存在叶到叶的path的情况
:
: 比如一个只有左节点的树，最后返回的还是INT_MIN

a*u2014-03-28 07:03

75 楼

也是的。但他看完我的code说，I think it is correct. 然后就问下一题了。

我觉得这些都应该和面试官qualify吧？这也是我觉得这题不好写对的原因。

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

: 我觉得这些都应该和面试官qualify吧？这也是我觉得这题不好写对的原因。

z*b2014-03-28 07:03

76 楼

b) 给你n个用户和k,找出发帖数最多的k个用户。
这题你咋答的？说的是quick select那个，让你写代码没？

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

: 也是的。但他看完我的code说，I think it is correct. 然后就问下一题了。
:
: 我觉得这些都应该和面试官qualify吧？这也是我觉得这题不好写对的原因。

c*m2014-03-28 07:03

77 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

c*m2014-03-28 07:03

78 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

c*m2014-03-28 07:03

79 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

c*m2014-03-28 07:03

80 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

a*u2014-03-28 07:03

81 楼

我跟他说了个Nlogk的用heap的方法，他就让我写了。写完也没让我improve。这道题一
定要用quick select吗?
我本身不是很喜欢quick select这种worst case会到n^2的方法。。。但expect time是
n的方法。

b) 给你n个用户和k,找出发帖数最多的k个用户。这题你咋答的？说的是quick select
那个，让你写代码没？

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

: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 这题你咋答的？说的是quick select那个，让你写代码没？

a*u2014-03-28 07:03

82 楼

1.a就是
11可以解码为k，也可以解码为aa

1.a看不明白到底要干啥1.b是用小顶堆么？2.a二叉树从一个叶子到另外一个叶子不是
只有一条路么？2.b不能用除法的还用一个数组的话是否可以这样：b[0] = 1b[1] = ..
......

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

: 1.a看不明白到底要干啥
: 1.b是用小顶堆么？
: 2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
: 2.b不能用除法的还用一个数组的话是否可以这样：
: b[0] = 1
: b[1] = an
: b[2] = an-1*an
: ...
: b[n-2] = a3*a4*...*an
: front = 1

e*o2014-03-28 07:03

83 楼

看到大牛说的select top K有三种方法
Nlogk，这是用堆
klogN，这是用什么方法？
N，这是quick select对吗？
请大牛们指教，实在感谢

z*b2014-03-28 07:03

84 楼

quick select按 median of median的最优解法worst case 是 O(N),你该提下的。如果
让你写就写那个选一个pivot的就行了
我觉得你已经答得挺好了，多面几家，肯定有好offer.

select

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

: 我跟他说了个Nlogk的用heap的方法，他就让我写了。写完也没让我improve。这道题一
: 定要用quick select吗?
: 我本身不是很喜欢quick select这种worst case会到n^2的方法。。。但expect time是
: n的方法。
:
: b) 给你n个用户和k,找出发帖数最多的k个用户。这题你咋答的？说的是quick select
: 那个，让你写代码没？

a*u2014-03-28 07:03

85 楼

堆的方法就是维护一个小根堆。每次进来一个数就push进堆里。当堆的size大于K的时
候，就pop出来最小的那个。
Quick select期望复杂度是n
运用快排的思路。但每次递归进去下层都是上一层的size的1/2。所以时间复杂度就是
一个power serie的和，which is O(n).

看到大牛说的select top K有三种方法Nlogk，这是用堆klogN，这是用什么方法？N，
这是quick select对吗？请大牛们指教，实在感谢

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

: 看到大牛说的select top K有三种方法
: Nlogk，这是用堆
: klogN，这是用什么方法？
: N，这是quick select对吗？
: 请大牛们指教，实在感谢

a*u2014-03-28 07:03

86 楼

Median of median那个方法我没有仔细研究过，面试的时候也没想起来。写随机pivot
的quick select应该也没有太大问题。但他也没让我写哎。anyway，谢谢鼓励

quick select按 median of median的最优解法worst case 是 O(N),你该提下的。如果
让你写就写那个选一个pivot的就行了我觉得你已经答得........

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

: quick select按 median of median的最优解法worst case 是 O(N),你该提下的。如果
: 让你写就写那个选一个pivot的就行了
: 我觉得你已经答得挺好了，多面几家，肯定有好offer.
:
: select

c*m2014-03-28 07:03

87 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

c*m2014-03-28 07:03

88 楼

1.a看不明白到底要干啥
1.b是用小顶堆么？
2.a二叉树从一个叶子到另外一个叶子不是只有一条路么？
2.b不能用除法的还用一个数组的话是否可以这样：
b[0] = 1
b[1] = an
b[2] = an-1*an
...
b[n-2] = a3*a4*...*an
front = 1
i in [2,n]:
print front*b[n-i]; front*=ai;

c*m2014-03-28 07:03

89 楼

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

: 好吧。看来我的确多用了数组。但以我回来过往的经历，面试官会让我改进方法。所以
: 我习惯一开始给出最好解释的方法，然后等他让我改进。
:
: re and zan.可能楼主大体思路上都对了, 但细节上不够优化。

h*o2014-03-28 07:03

90 楼

二叉树这个题怎么做啊？

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

: 三轮
: 1. a) 给出加密的方法'a'->1, ……, 'z'->26. 给一个数，问有多少种解密的方法。
: b) 给你n个用户和k,找出发帖数最多的k个用户。
: 2. a) 给你棵二叉树，节点上有权值，问从一个叶子走到另外一个叶子的路里面权值最
: 大的那条是什么。
: b) 给你数组a1,a2,...,an。输出数组a2*a3*...*an, a1*a3*a4*...*an, ..., a1*
: a2*...*an-1.
: 3. 问简历，问来想做什么工作。一道coding题：Read4k，leetcode上那道“Read N
: Characters Given Read4”类似。
: 前两轮基本bug free.第三轮被抓出些bug。

a*u2014-03-28 07:03

91 楼

weibest在前面给出了做法。

二叉树这个题怎么做啊？

【在 h*********o 的大作中提到】

: 二叉树这个题怎么做啊？

w*t2014-03-28 07:03

92 楼

用三数取中法简单些，最坏有O(N^2)的可能性，但非常低:
int SelectPivot(vector &a, int low, int high)
{
// 三数取中法
assert(low >= 0);
if (low >= high) return low;
int mid = low + (high - low) / 2;
if (a[low] < a[mid]) swap(a[low], a[mid]);
if (a[mid] < a[high]) swap(a[mid], a[high]);
if (a[low] < a[mid]) swap(a[low], a[mid]);
// hide pivot
// |--low--| ... |--pivot--|--high--|
swap(a[mid], a[high-1]);
return high - 1;
}

pivot

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

: Median of median那个方法我没有仔细研究过，面试的时候也没想起来。写随机pivot
: 的quick select应该也没有太大问题。但他也没让我写哎。anyway，谢谢鼓励
:
: quick select按 median of median的最优解法worst case 是 O(N),你该提下的。如果
: 让你写就写那个选一个pivot的就行了我觉得你已经答得........