j*******e
发帖数: 1058 | 1 SDE 1 (8762-1) / Amazon
这个职位，要点java，spring，struts之类的。不知道是啥。 |
d**********x
发帖数: 4083 | 2 SDE1就是普通的SDE啊。
【在 j*******e 的大作中提到】
: SDE 1 (8762-1) / Amazon
: 这个职位，要点java，spring，struts之类的。不知道是啥。
|
p*****2
发帖数: 21240 | |
j*******e
发帖数: 1058 | 4 2爷不要说笑啊。
【在 p*****2 的大作中提到】
: 听起来要求挺高呀。
|
p*****2
发帖数: 21240 | 5
这几个东西我一点也不懂呀。怪不得A从来不打理我呢。
【在 j*******e 的大作中提到】
: 2爷不要说笑啊。
|
j*******e
发帖数: 1058 | 6 这个超级简单。
就问了2道题目，1道是judge BST。1道是linkedlist loop，多少个node在loop里面。
我写了个recursive的解法，
bool isBSTHelper(BinaryTree *p, int low, int high) {
if (!p) return true;
if (low < p->data && p->data < high)
return isBSTHelper(p->left, low, p->data) &&
isBSTHelper(p->right, p->data, high);
else
return false;
}
bool isBST(BinaryTree *root) {
// INT_MIN and INT_MAX are defined in C++'s library
return isBSTHelper(root, INT_MIN, INT_MAX);
}
java版本的。结果那烙印居然对为什么要传low和high都不知道。问我半天。我回答了
很多次。他才明白。最后一题无法写code了。只有把career cup上面的思路说了一下子
。说是下1个x速度，2个2x速度，碰到一起之后，再从head和碰到的点继续走，再碰到
一次，就是loop的开始的点，然后再来数。不知道这个对不对？难道这个也不是最优的？
【在 p*****2 的大作中提到】
:
: 这几个东西我一点也不懂呀。怪不得A从来不打理我呢。
|
p*****2
发帖数: 21240 | 7
感觉碰到之后就可以数吧？
【在 j*******e 的大作中提到】
: 这个超级简单。
: 就问了2道题目，1道是judge BST。1道是linkedlist loop，多少个node在loop里面。
: 我写了个recursive的解法，
: bool isBSTHelper(BinaryTree *p, int low, int high) {
: if (!p) return true;
: if (low < p->data && p->data < high)
: return isBSTHelper(p->left, low, p->data) &&
: isBSTHelper(p->right, p->data, high);
: else
: return false;
|
j*****y
发帖数: 1071 | 8 这个好像有点问题。 需要修改 low, high 的值
【在 j*******e 的大作中提到】
: 这个超级简单。
: 就问了2道题目，1道是judge BST。1道是linkedlist loop，多少个node在loop里面。
: 我写了个recursive的解法，
: bool isBSTHelper(BinaryTree *p, int low, int high) {
: if (!p) return true;
: if (low < p->data && p->data < high)
: return isBSTHelper(p->left, low, p->data) &&
: isBSTHelper(p->right, p->data, high);
: else
: return false;
|
j*******e
发帖数: 1058 | 9 啊？我是之前geekforgeek看的啊。如何有问题啊？
你说说！我吓死了！
【在 j*****y 的大作中提到】
: 这个好像有点问题。 需要修改 low, high 的值
|
j*******e
发帖数: 1058 | 10 啊！！！我吐血！
【在 p*****2 的大作中提到】
:
: 感觉碰到之后就可以数吧？
|
|
|
j*****y
发帖数: 1071 | 11 不好意思，也许我错了, 我再看看，我用的思路和你的不一样。
你的是对的。
【在 j*******e 的大作中提到】
: 啊？我是之前geekforgeek看的啊。如何有问题啊？
: 你说说！我吓死了！
|
j*******e
发帖数: 1058 | 12 太搞笑了。居然要我去seattle onsite，但是机票icc不出，amazon也不出。我晕倒啊。
【在 p*****2 的大作中提到】
:
: 感觉碰到之后就可以数吧？
|
j*******e
发帖数: 1058 | 13 太搞笑了。居然要我去seattle onsite，但是机票icc不出，amazon也不出。我晕倒啊
。 |
l*********u
发帖数: 19053 | 14 A啥破公司。。。
俺一贯做contract，从未出过onsite机票钱。
【在 j*******e 的大作中提到】
: 太搞笑了。居然要我去seattle onsite，但是机票icc不出，amazon也不出。我晕倒啊
: 。
|
j*******e
发帖数: 1058 | 15 amazon啊！
【在 l*********u 的大作中提到】
: A啥破公司。。。
: 俺一贯做contract，从未出过onsite机票钱。
|
