miracle - 未名空间MITBBS历史存档

n*e2011-07-02 07:07

1 楼

zenefit 电面，
面试官印度哥，先问背景，
然后出了一道题，在bst中找是否有两个nodes 之和等于k,
返回值是 boolean value, 详解见以下链接
http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
由于没有给出最优解，挂了。

a*y2011-07-02 07:07

2 楼

刚收了一篇review paper，感觉他说一堆最新进展，也没啥好质疑的啊

t*82011-07-02 07:07

3 楼

不知道应该说国内是好呢，还是不好
好人还是有
但是生活在社会底层阶级的人有点让人心酸
miracle on microblog-- 6/24, Sichuan. An elderly woman who makes a living by
shining shoes asked a customer if the i-pad he was using could send
pictures online. She had not seen her daughter for a long time. she did not
have her daughter's phone no., nor did she know how to surf the web. The
customer posted her picture on his microblog. It was circulated by fellow
bloggers 100,000+ times within three days. 6/27, the daughter called from
Guangzhou:"Mom, you've lost weight."

f*r2011-07-02 07:07

4 楼

就是2sum变种吧，bst的in-order是sorted array, 搞两个iterator：next, prev就可
以了？

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

b*e2011-07-02 07:07

5 楼

与人为乐，通常写review的，如果这个人还可以，大蜜基本都是放行的。minor
revision.
:)

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

: 刚收了一篇review paper，感觉他说一堆最新进展，也没啥好质疑的啊

tm2011-07-02 07:07

6 楼

真的很心酸啊。

x*02011-07-02 07:07

7 楼

mark

a*y2011-07-02 07:07

8 楼

如果又还不是自己拿手的领域的话，那也只有放行了。

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

: 与人为乐，通常写review的，如果这个人还可以，大蜜基本都是放行的。minor
: revision.
: :)

G*Y2011-07-02 07:07

9 楼

RE
劳动人民最伟大

by
not

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

: 不知道应该说国内是好呢，还是不好
: 好人还是有
: 但是生活在社会底层阶级的人有点让人心酸
: miracle on microblog-- 6/24, Sichuan. An elderly woman who makes a living by
: shining shoes asked a customer if the i-pad he was using could send
: pictures online. She had not seen her daughter for a long time. she did not
: have her daughter's phone no., nor did she know how to surf the web. The
: customer posted her picture on his microblog. It was circulated by fellow
: bloggers 100,000+ times within three days. 6/27, the daughter called from
: Guangzhou:"Mom, you've lost weight."

f*y2011-07-02 07:07

10 楼

谢了，貌似g4g是老印的题库

mark

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

: mark

z*i2011-07-02 07:07

11 楼

一般也是放行！为了体现自己专家水平，还是要提些前瞻性的建议或批评，这样editor
下次还是会找你review。咱们review主要目的是为了拿到更多的review，呵呵

t*82011-07-02 07:07

12 楼

re

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

: RE
: 劳动人民最伟大
:
: by
: not

j*g2011-07-02 07:07

13 楼

mark

e*u2011-07-02 07:07

14 楼

同意，可以加一些建议，比如各种方法的优缺点列个表，推荐用哪个比较好之类的

editor

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

: 一般也是放行！为了体现自己专家水平，还是要提些前瞻性的建议或批评，这样editor
: 下次还是会找你review。咱们review主要目的是为了拿到更多的review，呵呵

r*n2011-07-02 07:07

15 楼

劳动人民吃苦吃的也最多。。。

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

: RE
: 劳动人民最伟大
:
: by
: not

k*l2011-07-02 07:07

16 楼

这题不能像2sum一样从两头往中间找？
弄两个往前和往后的iterator走到碰头，不过挺麻烦的

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

a*y2011-07-02 07:07

17 楼

good point

editor

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

: 一般也是放行！为了体现自己专家水平，还是要提些前瞻性的建议或批评，这样editor
: 下次还是会找你review。咱们review主要目的是为了拿到更多的review，呵呵

b*e2011-07-02 07:07

18 楼

感动。

k*r2011-07-02 07:07

19 楼

思路就是这样的，但是写起来很麻烦。记得用了两个类似状态基一样的东西。。。。

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

: 这题不能像2sum一样从两头往中间找？
: 弄两个往前和往后的iterator走到碰头，不过挺麻烦的

z*i2011-07-02 07:07

20 楼

呵呵，推荐列表的主意我每次都提。

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

: 同意，可以加一些建议，比如各种方法的优缺点列个表，推荐用哪个比较好之类的
:
: editor

N*w2011-07-02 07:07

21 楼

变相 ipad 广告

f*x2011-07-02 07:07

22 楼

我Zenefits一直到final interview都没有遇到这么变态的题目。。。
final interview第一个人可能是三哥也可能是伊朗哥，感觉出的题目也是水水的。
版上有一个大牛说过，如果是三哥，就要reschedule。。。

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

G*d2011-07-02 07:07

23 楼

就是因为国内有社会底层的承受痛苦所以国内才好

by
not

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

: 不知道应该说国内是好呢，还是不好
: 好人还是有
: 但是生活在社会底层阶级的人有点让人心酸
: miracle on microblog-- 6/24, Sichuan. An elderly woman who makes a living by
: shining shoes asked a customer if the i-pad he was using could send
: pictures online. She had not seen her daughter for a long time. she did not
: have her daughter's phone no., nor did she know how to surf the web. The
: customer posted her picture on his microblog. It was circulated by fellow
: bloggers 100,000+ times within three days. 6/27, the daughter called from
: Guangzhou:"Mom, you've lost weight."

c*t2011-07-02 07:07

24 楼

帖个代码，c++,十几行。
bool findPairWithGivenSumInBST(TreeNode* root, int target){
stack inorder,rinorder;
TreeNode *lo=root,*hi=root;
bool move_lo=true,move_hi=true;
while(lo||hi||!inorder.empty()||!rinorder.empty()){
if(move_lo){
while(lo){inorder.push(lo);lo=lo->left;}
lo=inorder.top();inorder.pop();
}
if(move_hi){
while(hi){rinorder.push(hi);hi=hi->right;}
hi=rinorder.top();rinorder.pop();
}
if(lo==hi) return false;
if(lo->val+hi->val==target) return true;
else if(lo->val+hi->valright;move_lo=true;move_hi=
false;}
else{hi=hi->left;move_hi=true;move_lo=false;}
}
return false;
}

l*e2011-07-02 07:07

25 楼

都是西方给比的。
没有西方社会和文明的冲击，中国普通大众估计还过着自给自足的封建小农生活，当然
中国权贵照样过着人上人的逍遥生活：天热了有人扇扇子，有北戴河避暑；冷了有炭炉
子，有海南消寒。出行自有人前马后八抬大轿。
当西方自然科学和工程技术在迅猛推进的时候，中国在做什么？蛮族统治亡国奴的时期
吧？接下来被西方打屁股也怪不得人了，到现在还是被整个西方包围之下吧？
教一门大学工程数学课，都是工程基础的基础，一堆西方人的名字，没有一个中国人，
心里悲凉啊。一个中国人，站在美国学校的讲台上，面对着一群白人，用一口蹩脚的英
语，讲授他们祖先发现创造的科学，想想都觉得怪异。

c*t2011-07-02 07:07

26 楼

祝楼主好运。以后拿大offer，我也是找工作小白一个，
但这里我想说，面试官不满意，不是因为楼主没有给出最优解。
面试时间那么短，什么题都要最优解，不现实。
最主要的是是否抓住了面试官的心理，他想考我什么？他喜欢用什么方法做？
这个题如果读出数据在数组里，是简单，可是题目bst的point在哪呢？那样做是肯定不
行的。
简要的说就是抓住题眼！在30分钟内要说服一个人不太可能。
唯一可能的是顺着他的思路，投其所好。

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

j*32011-07-02 07:07

27 楼

mark

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

f*r2011-07-02 07:07

28 楼

move on

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。

r*g2011-07-02 07:07

29 楼

lc新题有一道类似的

s*h2011-07-02 07:07

30 楼

这个如果可以允许用python写两个generator, 就比较简单了。

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

: zenefit 电面，
: 面试官印度哥，先问背景，
: 然后出了一道题，在bst中找是否有两个nodes 之和等于k,
: 返回值是 boolean value, 详解见以下链接
: http://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/
: 由于没有给出最优解，挂了。