和黑人争利益有时不是很明智 - 未名空间MITBBS历史存档

和黑人争利益有时不是很明智# Parenting - 为人父母

p*u2012-06-16 07:06

1 楼

今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
么办？要是就这样fail的话，我真的觉得太不公平了。
这是面试时google docs里的code
bool isValidBST(node * r, int upp, int lower)// input
{
if ( !r ) return true;
if ((r->data< lower) || (r->data > upper)) return false;
if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
(l1 3, lower) (R2, 3. L2)
return false;
if (! isValidBST(r->right, upp, r->data))
return false;
return true;
}

d*l2012-06-16 07:06

2 楼

我对80/20之争并没有一个结论，还在考古。
但是大方向来说，老中不应该和黑人争，哪怕这意味着稍微吃点儿亏。民权运动
到今天已经深入大多数老美心里，我们跳出来反对民权运动的成果，多少有点
站在历史的对立面，很难看。也许为了本族裔利益，也顾不了这个了，但是凭良心说
我们亚裔还是沾了民权运动的光，要不然有色人种都受歧视。其实我们应该把
目标指向establishment，往往是白人，比如公司里亚裔在职场的升迁机会。
其实最重要的是自己团结互助，老毛说团结就是力量是很有道理的，偏偏老中
这点最难。需要leadership，要不然和很多大家关心的问题一样，仅仅吵吵
而已。
明天有空接着爬三番那个高楼。

w*e2012-06-16 07:06

3 楼

The code would return true for the following tree, which is actually invalid.
5
/\
3 8
/\
1 6
The key is every BST node's data must be greater or equals to those of ALL
the nodes of its left sub-tree.

s*y2012-06-16 07:06

4 楼

老黑，老莫，白人，犹太人，没有哪个是好搞的

g*k2012-06-16 07:06

5 楼

your code seems right to me, just could not understand your comment line,
which is very confusing.

又没有足够的时间。大家说这种情况怎
,

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

: 今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
: ，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
: 么办？要是就这样fail的话，我真的觉得太不公平了。
: 这是面试时google docs里的code
: bool isValidBST(node * r, int upp, int lower)// input
: {
: if ( !r ) return true;
: if ((r->data< lower) || (r->data > upper)) return false;
: if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
: (l1 3, lower) (R2, 3. L2)

d*l2012-06-16 07:06

6 楼

美国政治上主要是黑白两个种族，犹太人通过钱影响政治，劳模的理想就是
老婆孩子热炕头。搞黑人，主要是显得短视而且反历史潮流，而且获利甚小，
老中在美国的大问题不是教育，这是咱的强项，好歹一般能上个不错的大学，
要命的是职场升迁机会渺茫，政治上地位低下。其实你到国会去转转就发现，
在争取族裔利益上，亚裔想有所作为，必须联合黑人。争取白人。

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

: 老黑，老莫，白人，犹太人，没有哪个是好搞的

p*u2012-06-16 07:06

7 楼

请 ignore comment line。那是我试着run一个例子时写的。可时间太紧，她没听明白。

m*82012-06-16 07:06

8 楼

非常同意这一点。
我们本质上是少数族裔，非常少，比劳模和老黑少多了。而白人也是不会把我们当作他
们的一员主动接受的。
我们如果否定黑人斗争争取得来的、照顾少数族裔的政策，在策略上并不明智。更明智
的做法是搭顺风车，成为少数族裔政策的受益者。
在大多数事情上，华人和少数族裔的利益一致性高于华人和白人的利益一致性。考试和
大学入学只是一个特例：华人擅长考试，擅长利用这个游戏规则。黑人不擅长。所以造
成华人误以为自己和黑人利益冲突大于和白人利益冲突。其实这只是特例。本质上，主
要矛盾不集中在这里。

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

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

: 我对80/20之争并没有一个结论，还在考古。
: 但是大方向来说，老中不应该和黑人争，哪怕这意味着稍微吃点儿亏。民权运动
: 到今天已经深入大多数老美心里，我们跳出来反对民权运动的成果，多少有点
: 站在历史的对立面，很难看。也许为了本族裔利益，也顾不了这个了，但是凭良心说
: 我们亚裔还是沾了民权运动的光，要不然有色人种都受歧视。其实我们应该把
: 目标指向establishment，往往是白人，比如公司里亚裔在职场的升迁机会。
: 其实最重要的是自己团结互助，老毛说团结就是力量是很有道理的，偏偏老中
: 这点最难。需要leadership，要不然和很多大家关心的问题一样，仅仅吵吵
: 而已。
: 明天有空接着爬三番那个高楼。

g*k2012-06-16 07:06

9 楼

code是对的，但是没有解释明白，
对方可能要你简洁地讲述算法和你的思路。
你只需要说这是一个递归算法，对于以r为root的子树进行判断是否所有的子节点都在
（low, high)区间。
递归过程就是首先判断当前根节点是否在此区间。
然后再递归判断左子树和右子树在相应改写过的区间。
新的区间将是(low, r.data) 和 (r.data, high)。以为左子树所有节点要小于当前节
点，
右子树要大于当前节点。

白。

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

: 请 ignore comment line。那是我试着run一个例子时写的。可时间太紧，她没听明白。

m*82012-06-16 07:06

10 楼

美国社会有很多主流游戏规则，比如精英教育，民主政治，重视体育等等。
华人比较会读书，但除了善于利用精英教育体制外，在其他游戏规则的运用和成就上很
差，比
黑人差多了。打算在美国这个社会靠读书这一招鲜吃遍天么？不可能的。
然而华人家长不愿让孩子从政，不练习体育也有体质天生不如人的说辞，自动放弃了很
多改善整体族裔利用游戏规则的机会。偏偏要强调反aa，这说得好听叫扬长避短，不好
听就是鸵鸟政策。
还最喜欢自比犹太人。可是犹太人捐了多少钱？华人呢？
更别忘了，犹太人也是白皮，再少数族裔，人家外表是分不出来的。华人可就是一眼就
能看出来了。

★ 发自iPhone App: ChineseWeb - 中文网站浏览器
★ 发自iPhone App: ChineseWeb - 中文网站浏览器

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

: 美国政治上主要是黑白两个种族，犹太人通过钱影响政治，劳模的理想就是
: 老婆孩子热炕头。搞黑人，主要是显得短视而且反历史潮流，而且获利甚小，
: 老中在美国的大问题不是教育，这是咱的强项，好歹一般能上个不错的大学，
: 要命的是职场升迁机会渺茫，政治上地位低下。其实你到国会去转转就发现，
: 在争取族裔利益上，亚裔想有所作为，必须联合黑人。争取白人。

p*u2012-06-16 07:06

11 楼

不会的，她也是这样说的。其实call 5的左子树3的时候， 5就作为upper bound传
下去了，在call 3的右子树6的时候， 6得到3的 upperbound，就是5，所以这是检查了
的。
IsvaidBST（5－>left, 5, INT_MIN) then
IsvaidBST（3－>right, 5, 3)

invalid.

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

: The code would return true for the following tree, which is actually invalid.
: 5
: /\
: 3 8
: /\
: 1 6
: The key is every BST node's data must be greater or equals to those of ALL
: the nodes of its left sub-tree.

y*i2012-06-16 07:06

12 楼

在美国的政界出了头（且不说头有多大）的华裔，有几个愿意主动帮别的华裔说话的？
这才是问题的本质。

p*u2012-06-16 07:06

13 楼

我说了，可是被打断了，然后就说我没检查root和左子树的右孩子的大小，再想解释，
就没时间了。其实我很诧异，这本是标准解法，我都不知到interviewer心中的解法是
怎样的。
对方是个老中女的，肯定不是cs出身的。大家说我还能怎么argue吗？就此阵亡，实在
不甘心呀。多谢多谢。

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

: code是对的，但是没有解释明白，
: 对方可能要你简洁地讲述算法和你的思路。
: 你只需要说这是一个递归算法，对于以r为root的子树进行判断是否所有的子节点都在
: （low, high)区间。
: 递归过程就是首先判断当前根节点是否在此区间。
: 然后再递归判断左子树和右子树在相应改写过的区间。
: 新的区间将是(low, r.data) 和 (r.data, high)。以为左子树所有节点要小于当前节
: 点，
: 右子树要大于当前节点。
:

m*82012-06-16 07:06

14 楼

说白了还是少。多了，百花齐放的可能性就更大了。
另，不一定不说你爱听的话就是不为华人说话。
举个例子，黑人里出了头的也有反对aa的，因为他们觉得aa让社会对黑人低看一眼，否
定了黑人的自身奋斗，而觉得他们若有成就，必多少来自于照顾政策。更让本族裔同胞
有依赖心理、侥幸态度，觉得可以少努力而靠照顾。
这样的人，同样是为族群长远利益考虑，但显然亦难免为人诟病。

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

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

: 在美国的政界出了头（且不说头有多大）的华裔，有几个愿意主动帮别的华裔说话的？
: 这才是问题的本质。

g*k2012-06-16 07:06

15 楼

comfort, you'll get used to it. Shit happens.
Move on.

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

: 我说了，可是被打断了，然后就说我没检查root和左子树的右孩子的大小，再想解释，
: 就没时间了。其实我很诧异，这本是标准解法，我都不知到interviewer心中的解法是
: 怎样的。
: 对方是个老中女的，肯定不是cs出身的。大家说我还能怎么argue吗？就此阵亡，实在
: 不甘心呀。多谢多谢。

y*i2012-06-16 07:06

16 楼

你的意思是不是我们亚裔就该忍着，否则就否定了自身奋斗？

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

: 说白了还是少。多了，百花齐放的可能性就更大了。
: 另，不一定不说你爱听的话就是不为华人说话。
: 举个例子，黑人里出了头的也有反对aa的，因为他们觉得aa让社会对黑人低看一眼，否
: 定了黑人的自身奋斗，而觉得他们若有成就，必多少来自于照顾政策。更让本族裔同胞
: 有依赖心理、侥幸态度，觉得可以少努力而靠照顾。
: 这样的人，同样是为族群长远利益考虑，但显然亦难免为人诟病。
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器

g*y2012-06-16 07:06

17 楼

code写在那里，哪怕她当时有误会，拿回去也应该可以看明白。最后拿不拿到onsite,
应该跟这个题无关。
安心等一下吧。Bless。

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

: 我说了，可是被打断了，然后就说我没检查root和左子树的右孩子的大小，再想解释，
: 就没时间了。其实我很诧异，这本是标准解法，我都不知到interviewer心中的解法是
: 怎样的。
: 对方是个老中女的，肯定不是cs出身的。大家说我还能怎么argue吗？就此阵亡，实在
: 不甘心呀。多谢多谢。

p*u2012-06-16 07:06

18 楼

就怕她不看呀。而且既然面试别人这道题，面试官难道不应该知道解法吗？这是最常见
的解法了。我其实认识google挺多人的，也知道面试官的邮箱，想让他们内部的人去说
说，又怕这样更惹人反感。其实我都忍不住说让她get second opinion了。
这道题已经是这次面试最难的题了，别的更简单。如果拿不到onsite肯定是因为这个
啦。
明天二面 facebook。唉，毫无心情呀。

,

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

: code写在那里，哪怕她当时有误会，拿回去也应该可以看明白。最后拿不拿到onsite,
: 应该跟这个题无关。
: 安心等一下吧。Bless。

w*e2012-06-16 07:06

19 楼

Sorry, my bad. Your code was right. I somehow misunderstood the code just
like the interviewer did, as it's sort of easy to get confused. It would
help to make thing more readable, if you added a comment on top like this:
// For caller: IsValidBST（root, INT_MAX, INT_MIN)
It also helps to walk the interviewer through the code, as you just
explained to me :) Good luck!

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

: 不会的，她也是这样说的。其实call 5的左子树3的时候， 5就作为upper bound传
: 下去了，在call 3的右子树6的时候， 6得到3的 upperbound，就是5，所以这是检查了
: 的。
: IsvaidBST（5－>left, 5, INT_MIN) then
: IsvaidBST（3－>right, 5, 3)
:
: invalid.

b*82012-06-16 07:06

20 楼

最后的
if (! isValidBST(r->right, upp, r->data))
return false;
return true;
可以直接简化成 return isValidBST(r->right, upp, r->data);

又没有足够的时间。大家说这种情况怎
,

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

: 今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
: ，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
: 么办？要是就这样fail的话，我真的觉得太不公平了。
: 这是面试时google docs里的code
: bool isValidBST(node * r, int upp, int lower)// input
: {
: if ( !r ) return true;
: if ((r->data< lower) || (r->data > upper)) return false;
: if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
: (l1 3, lower) (R2, 3. L2)

b*82012-06-16 07:06

21 楼

还应该提一下调用的时候用
isValidBST(root, INT_MAX, INT_MIN)

a*22012-06-16 07:06

22 楼

我觉得应该不会有问题的，可能他自己没看仔细，回去研究一下就反应过来了，我觉得
google docs和collabedit应该增加一个画图功能，一边画一边说更容易沟通，anyway
， bless！

a*m2012-06-16 07:06

23 楼

这个就是最难的题了？有点太简单了。没有难题不是好兆头。
不管怎么说，bless.

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

: 就怕她不看呀。而且既然面试别人这道题，面试官难道不应该知道解法吗？这是最常见
: 的解法了。我其实认识google挺多人的，也知道面试官的邮箱，想让他们内部的人去说
: 说，又怕这样更惹人反感。其实我都忍不住说让她get second opinion了。
: 这道题已经是这次面试最难的题了，别的更简单。如果拿不到onsite肯定是因为这个
: 啦。
: 明天二面 facebook。唉，毫无心情呀。
:
: ,

P*c2012-06-16 07:06

24 楼

我觉得这个没太大问题。google的电面其实bar不高，应该能过。

又没有足够的时间。大家说这种情况怎
,

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

: 今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
: ，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
: 么办？要是就这样fail的话，我真的觉得太不公平了。
: 这是面试时google docs里的code
: bool isValidBST(node * r, int upp, int lower)// input
: {
: if ( !r ) return true;
: if ((r->data< lower) || (r->data > upper)) return false;
: if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
: (l1 3, lower) (R2, 3. L2)

v*m2012-06-16 07:06

25 楼

无聊题，Google迟早要跨。

n*e2012-06-16 07:06

26 楼

Your code looks works to me, but not elegant.
See the following for your reference:
template
bool isBst(Node* node, T low, T high) {
if (node == NULL) return true;
if (node->data < low && node->data > high) return false;
return isBst(node->left, low, node->data
&& isBst(node->right, node->data, high);
}
template
bool isBst(Node* root) {
return isBst(root, limits::min(), limits::max());
}

P*c2012-06-16 07:06

27 楼

我onsite也遇到过类似情况，也是recursive程序。怎么解释对方也不信，我又不能说我准备过。我是觉得interviewer要是觉得自己recursive没有那么好，还是不要问
recursive的问题比较好。这种程序很tricky, 如果理解不是那么深入，用来判断别人
风险还是挺大的。
当然我还是觉得你这个问题不大，个人觉得G的onsite不难拿，不需要让面试官觉得一点错误没有。但是onsite真的很难，不知不觉就被据了。

又没有足够的时间。大家说这种情况怎
,

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

: 今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
: ，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
: 么办？要是就这样fail的话，我真的觉得太不公平了。
: 这是面试时google docs里的code
: bool isValidBST(node * r, int upp, int lower)// input
: {
: if ( !r ) return true;
: if ((r->data< lower) || (r->data > upper)) return false;
: if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
: (l1 3, lower) (R2, 3. L2)

a*m2012-06-16 07:06

28 楼

对了。是店面。那如果面试官回头看看的话还是有机会的。

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

: 我觉得这个没太大问题。google的电面其实bar不高，应该能过。
:
: 又没有足够的时间。大家说这种情况怎
: ,

a*o2012-06-16 07:06

29 楼

写封信解释一下？如果不知道对方信箱就请recruiter转一下。我电面时更差，开始没
想出最优解法，刚放下电话就明白过来了，然后立刻写了个程序发给recruiter转过去
，后来也就拿到onsite了

又没有足够的时间。大家说这种情况怎
,

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

: 今天一面，别的都还好。最后一个检查BST是否valid的题。我非常sure我的code是对的
: ，但对方却不理解，说没check root大于 left的right。我试着run个例子给她，却又没有足够的时间。大家说这种情况怎
: 么办？要是就这样fail的话，我真的觉得太不公平了。
: 这是面试时google docs里的code
: bool isValidBST(node * r, int upp, int lower)// input
: {
: if ( !r ) return true;
: if ((r->data< lower) || (r->data > upper)) return false;
: if ( ! isValidBST( r->left, r->data, lower))//3 as upper when call l1,
: (l1 3, lower) (R2, 3. L2)