也被A电了一下 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

也被A电了一下

也被A电了一下# JobHunting - 待字闺中

i*a2012-05-15 07:05

1 楼

简历放到网上，Amazon的HR联系电面。
第一轮电面刚结束。半个多小时就纠缠了一个简单问题，怎么实现
boolean isBST(Node *root)?
我写了半天recursive call， top to bottom。最后面试人说应该
bottom to up，实际上就是care你的parent和grandparent。最后
还是没有搞清楚，就干脆缴械了。
其他半个小时说了一些简历的问题和介绍他们的team。

w*z2012-05-15 07:05

2 楼

看看这个，简单明了
http://www.ardendertat.com/2011/10/10/programming-interview-que

j*e2012-05-15 07:05

3 楼

In-order traverse能够按顺序打印BST的，所以只需要按照in-order traverse
走一遍，同时记录last visited node value，保证当前node的值比最后一个大
就是BST了。

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

: 简历放到网上，Amazon的HR联系电面。
: 第一轮电面刚结束。半个多小时就纠缠了一个简单问题，怎么实现
: boolean isBST(Node *root)?
: 我写了半天recursive call， top to bottom。最后面试人说应该
: bottom to up，实际上就是care你的parent和grandparent。最后
: 还是没有搞清楚，就干脆缴械了。
: 其他半个小时说了一些简历的问题和介绍他们的team。