i***1
发帖数: 95 | 1 感谢job版，在这里有很好的资源，很多前人的经验，非常有价值。
早上面两个，下午面三个。其中有两个是中国人（大哥，千万顶一下同胞啊~~），两个
欧美人，一个印度人。
五个面试，最后一个用中文进行，最后那位面试官是个非常温和的中国人，感觉很愉快
。顺便说一下，我之前的电话面试也是中文。。。
GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
评价，所以第一第二个面试最重要。GOOG面试，每个面试官，面试的时候都带个小本子
，记你写的代码，他们回头独立在系统里输入feedback，这一点，我觉得评价会更趋向
客观一些。
面试前带我参观公司，问我要不要吃snack，美食是我一大爱好。但是我以前深有体会
，吃多了，脑子不好使，所以包括午饭，也只吃了点水果。我心里只有一个念头，等我
搞定你们，回头天天来海吃！！
面试的题目，基本上都是见过的。。。譬如前序中序生成树。把 programm interview
exposed 和 programming pearls吃透。平常把版上的题，都练练手，搞搞熟，就能应
付了。5个面试官，有3个走的时候，都跟我说good l |
j**l
发帖数: 2911 | |
j**l
发帖数: 2911 | 3 再次贴一下简洁的从前序和中序序列重建二叉树的代码
TreeNode* rebuild(char *pstr, char *istr, int n)
{
if (n <= 0)
return NULL;
TreeNode* root = new TreeNode;
root->data = *pstr;
char* iter;
for (iter = istr; iter < istr + n; iter++)
if (*iter == *pstr)
break;
int k = iter - istr;
root->left = rebuild(pstr + 1, istr, k);
root->right = rebuild(pstr + k + 1, iter + 1, n - k - 1);
return root;
} |
j**l
发帖数: 2911 | 4 “GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
评价，所以第一第二个面试最重要”
我MS和GOOG都是栽在第二个面试官上的，Amazon四次电面的败笔也是第二面。看来以后
onsite要一级戒备来对付第二个人 |
M********5
发帖数: 715 | |
I**A
发帖数: 2345 | 6 BEST OF LUCK!!!
【在 i***1 的大作中提到】
: 感谢job版，在这里有很好的资源，很多前人的经验，非常有价值。
: 早上面两个，下午面三个。其中有两个是中国人（大哥，千万顶一下同胞啊~~），两个
: 欧美人，一个印度人。
: 五个面试，最后一个用中文进行，最后那位面试官是个非常温和的中国人，感觉很愉快
: 。顺便说一下，我之前的电话面试也是中文。。。
: GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
: 评价，所以第一第二个面试最重要。GOOG面试，每个面试官，面试的时候都带个小本子
: ，记你写的代码，他们回头独立在系统里输入feedback，这一点，我觉得评价会更趋向
: 客观一些。
: 面试前带我参观公司，问我要不要吃snack，美食是我一大爱好。但是我以前深有体会
|
l*****a
发帖数: 559 | 7 这code好简洁。
【在 j**l 的大作中提到】
: 再次贴一下简洁的从前序和中序序列重建二叉树的代码
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: if (*iter == *pstr)
|
J*****o
发帖数: 247 | 8 Google 已经不象从前那么有诱惑力了，就是一普通的大公司，待遇还不错。里面升迁
不易，也不太容易做到有意思的项目。如果在那里一直混，没准若干年以后还不如那些
在其他公司上的快的朋友或同学。 |
f*******r
发帖数: 1086 | 9 祝福楼主好运！
【在 i***1 的大作中提到】
: 感谢job版，在这里有很好的资源，很多前人的经验，非常有价值。
: 早上面两个，下午面三个。其中有两个是中国人（大哥，千万顶一下同胞啊~~），两个
: 欧美人，一个印度人。
: 五个面试，最后一个用中文进行，最后那位面试官是个非常温和的中国人，感觉很愉快
: 。顺便说一下，我之前的电话面试也是中文。。。
: GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
: 评价，所以第一第二个面试最重要。GOOG面试，每个面试官，面试的时候都带个小本子
: ，记你写的代码，他们回头独立在系统里输入feedback，这一点，我觉得评价会更趋向
: 客观一些。
: 面试前带我参观公司，问我要不要吃snack，美食是我一大爱好。但是我以前深有体会
|
v***u
发帖数: 40 | |
|
|
t******e
发帖数: 1293 | 11 赞简洁
不过，如果给的*pstr和*istr实际上不是一颗树的前序和中序，
貌似你的code会出问题，在那个for循环那里应该报错。
【在 j**l 的大作中提到】
: 再次贴一下简洁的从前序和中序序列重建二叉树的代码
: TreeNode* rebuild(char *pstr, char *istr, int n)
: {
: if (n <= 0)
: return NULL;
: TreeNode* root = new TreeNode;
: root->data = *pstr;
: char* iter;
: for (iter = istr; iter < istr + n; iter++)
: if (*iter == *pstr)
|
p********7
发帖数: 549 | 12 我测试过了，代码是有问题的......不过思路是对的 |
j**l
发帖数: 2911 | 13 前提当然是两个字符串都必须是长度都为n的合法的前序中序序列，而且代表每个树节点的字符不重复。
在这个前提下，除了参数检查，比如指针不为空以外，还有什么问题需要改么？
【在 p********7 的大作中提到】
: 我测试过了，代码是有问题的......不过思路是对的
|
p********7
发帖数: 549 | 14 node* rebuild(int *pstr, int *istr, int n)
{
if (n <= 0)
return NULL;
node* root = new node;
root->data = *pstr;
int* iter;
for (iter = istr; iter < pstr + n; iter++)
if (*iter == *pstr)
break;
int k = iter - istr;
root->left = rebuild(pstr+1, istr, k);
root->right = rebuild(pstr + k + 1, istr + 1+ k, n - k - 1);
return root;
} |
p********7
发帖数: 549 | 15 root->right = rebuild(pstr + k + 1, istr + 1+ k, n - k - 1);
我刚才弄错了，应该就是这个地方
节点的字符不重复。
【在 j**l 的大作中提到】
: 前提当然是两个字符串都必须是长度都为n的合法的前序中序序列，而且代表每个树节点的字符不重复。
: 在这个前提下，除了参数检查，比如指针不为空以外，还有什么问题需要改么？
|
i***1
发帖数: 95 | 16 哈哈哈。上首页了！好激动！！
其他的题目有用到DFS，BFS，lowest Common Ancestor，majority number，etc..
另外推荐《编程之美》 （这书应该可以下载到） |
l******e
发帖数: 12192 | 17 lca是当场写code？
【在 i***1 的大作中提到】
: 哈哈哈。上首页了！好激动！！
: 其他的题目有用到DFS，BFS，lowest Common Ancestor，majority number，etc..
: 另外推荐《编程之美》 （这书应该可以下载到）
|
i***1
发帖数: 95 | 18 没有。就说了下idea.好像每个面试官只让写一道题。然后其它题就讨论。
【在 l******e 的大作中提到】
: lca是当场写code？
|
l******e
发帖数: 12192 | 19 就是，这个要能当场写完就牛了。
【在 i***1 的大作中提到】
: 没有。就说了下idea.好像每个面试官只让写一道题。然后其它题就讨论。
|
p********7
发帖数: 549 | 20 确实是，如果当场写完，而切没错，那就无敌了
【在 l******e 的大作中提到】
: 就是，这个要能当场写完就牛了。
|
|
|
i***1
发帖数: 95 | 21 你们说的是比较复杂的LCA吧。。。
如果是binary search tree的LCA就非常简单。
如果是普通的binary tree的LCA，我想到的方法是，先知道两个node的深度。然后让更
深的一个，先回到和另一个一样深的地方。然后两个同时往上走。
如果是实现上面两个的话，也很简单啊
【在 p********7 的大作中提到】
: 确实是，如果当场写完，而切没错，那就无敌了
|
l******e
发帖数: 12192 | 22 显然不是最优呀
【在 i***1 的大作中提到】
: 你们说的是比较复杂的LCA吧。。。
: 如果是binary search tree的LCA就非常简单。
: 如果是普通的binary tree的LCA，我想到的方法是，先知道两个node的深度。然后让更
: 深的一个，先回到和另一个一样深的地方。然后两个同时往上走。
: 如果是实现上面两个的话，也很简单啊
|
i***1
发帖数: 95 | 23 完了。。。看来挂了。。。
【在 l******e 的大作中提到】
: 显然不是最优呀
|
m******p
发帖数: 5393 | 24 牛弟兄，看样子没问题的；
等你的好消息
可惜你太穷了，回头没包子啊
【在 i***1 的大作中提到】
: 感谢job版，在这里有很好的资源，很多前人的经验，非常有价值。
: 早上面两个，下午面三个。其中有两个是中国人（大哥，千万顶一下同胞啊~~），两个
: 欧美人，一个印度人。
: 五个面试，最后一个用中文进行，最后那位面试官是个非常温和的中国人，感觉很愉快
: 。顺便说一下，我之前的电话面试也是中文。。。
: GOOG和MS的面试有一个很大的不同之处。MS每个面试官，都可以看到之前面试官对你的
: 评价，所以第一第二个面试最重要。GOOG面试，每个面试官，面试的时候都带个小本子
: ，记你写的代码，他们回头独立在系统里输入feedback，这一点，我觉得评价会更趋向
: 客观一些。
: 面试前带我参观公司，问我要不要吃snack，美食是我一大爱好。但是我以前深有体会
|
i***1
发帖数: 95 | 25 承你吉言。那到offer，我把所有包子只给你一个人。让你吃个爽！
【在 m******p 的大作中提到】
: 牛弟兄，看样子没问题的；
: 等你的好消息
: 可惜你太穷了，回头没包子啊
|
i***1
发帖数: 95 | 26 确实很少。。。好像就两个。。。也只能发你一个人了。。。
【在 i***1 的大作中提到】
: 承你吉言。那到offer，我把所有包子只给你一个人。让你吃个爽！
|
j**l
发帖数: 2911 | 27 for (iter = istr; iter < istr + n; iter++)被你改成
for (iter = istr; iter < pstr + n; iter++)
这个改动不对
root->right = rebuild(pstr + k + 1, iter + 1, n - k - 1)被你改成
root->right = rebuild(pstr + k + 1, istr + 1 + k, n - k - 1)
不过这两个等价，因为k等于iter - istr
【在 p********7 的大作中提到】
: node* rebuild(int *pstr, int *istr, int n)
: {
: if (n <= 0)
: return NULL;
: node* root = new node;
: root->data = *pstr;
: int* iter;
: for (iter = istr; iter < pstr + n; iter++)
: if (*iter == *pstr)
: break;
|
p********7
发帖数: 549 | 28 node* find(node* root,node* target1, node* target2)
{
if(root == NULL)
return NULL;
if(root == target1)
return target1;
if(root == target2)
return target2;
node* left = NULL;
node* right = NULL;
left = find(root->left,target1,target2);
right = find(root->right,target1,target2);
if(left&&right)
return root;
return(left？left:right)
}
【在 i***1 的大作中提到】
: 你们说的是比较复杂的LCA吧。。。
: 如果是binary search tree的LCA就非常简单。
: 如果是普通的binary tree的LCA，我想到的方法是，先知道两个node的深度。然后让更
: 深的一个，先回到和另一个一样深的地方。然后两个同时往上走。
: 如果是实现上面两个的话，也很简单啊
|
c******n
发帖数: 4965 | 29 record path from top,
then compare the two paths,
need 2 linked lists space
【在 i***1 的大作中提到】
: 你们说的是比较复杂的LCA吧。。。
: 如果是binary search tree的LCA就非常简单。
: 如果是普通的binary tree的LCA，我想到的方法是，先知道两个node的深度。然后让更
: 深的一个，先回到和另一个一样深的地方。然后两个同时往上走。
: 如果是实现上面两个的话，也很简单啊
|
i***1
发帖数: 95 | 30 1. you did not return anything if left==NULL or right ==NULL
2. it'll basically exaust the whole tree
【在 p********7 的大作中提到】
: node* find(node* root,node* target1, node* target2)
: {
: if(root == NULL)
: return NULL;
: if(root == target1)
: return target1;
: if(root == target2)
: return target2;
: node* left = NULL;
: node* right = NULL;
|
|
|
i***1
发帖数: 95 | 31 This was the first method I suggested. Then he asked me to save space.
【在 c******n 的大作中提到】
: record path from top,
: then compare the two paths,
: need 2 linked lists space
|
p********7
发帖数: 549 | 32 sorry.
I should initiate the pointer to be NULL
【在 i***1 的大作中提到】
: 1. you did not return anything if left==NULL or right ==NULL
: 2. it'll basically exaust the whole tree
|
i***1
发帖数: 95 | 33 接到电话，说要追加两个小时的onsite面试。。。 |
h**6
发帖数: 4160 | 34 楼主是local的吧，再去面试一次应该不难。
我老板度假在外，推荐信还没发，于是我的case停止处理了，悲剧。 |
j**l
发帖数: 2911 | |
j**l
发帖数: 2911 | 36 只要你过了hiring committee, 就一马平川了呀,推荐信晚点无所谓.
【在 h**6 的大作中提到】
: 楼主是local的吧，再去面试一次应该不难。
: 我老板度假在外，推荐信还没发，于是我的case停止处理了，悲剧。
|
i***1
发帖数: 95 | 37 嗯。是local。google这么看重推荐啊？
【在 h**6 的大作中提到】
: 楼主是local的吧，再去面试一次应该不难。
: 我老板度假在外，推荐信还没发，于是我的case停止处理了，悲剧。
|
I**A
发帖数: 2345 | 38 cong!!!!!!
【在 h**6 的大作中提到】
: 楼主是local的吧，再去面试一次应该不难。
: 我老板度假在外，推荐信还没发，于是我的case停止处理了，悲剧。
|
I**A
发帖数: 2345 | 39 cong to you as well!!!
【在 i***1 的大作中提到】
: 嗯。是local。google这么看重推荐啊？
|
i***1
发帖数: 95 | 40 别cong了，大家一起好好准备面试吧。你几号？:)
【在 I**A 的大作中提到】
: cong to you as well!!!
|
|
|
I**A
发帖数: 2345 | 41 开什么玩笑
当然是cong着再说
小尾羊就是补了第二次就拿到了
你也是一样的。
我19号
那天应该是好日子吧。 :)
【在 i***1 的大作中提到】
: 别cong了，大家一起好好准备面试吧。你几号？:)
|
i***1
发帖数: 95 | 42 I can assure you 19 is a not only a prime number but also very special. Good
luck!
【在 I**A 的大作中提到】
: 开什么玩笑
: 当然是cong着再说
: 小尾羊就是补了第二次就拿到了
: 你也是一样的。
: 我19号
: 那天应该是好日子吧。 :)
|
I**A
发帖数: 2345 | 43 ^_^
thanks thanks!
Good
【在 i***1 的大作中提到】
: I can assure you 19 is a not only a prime number but also very special. Good
: luck!
|
i***1
发帖数: 95 | 44 GOOG 2nd onsite归来
这次签了NDA。。
面了两个人。
第一个人一直微笑。。。
第二个人一开始一直瞪着眼睛看我。。。最后轮到我问问题时，我问他，你为什么老是
瞪着眼睛。。。他终于微笑了。。。
两个面试官，都是MS跳过去的。。。和第二个闲聊，说这个office有50%的人是从MS跳
过去的。
明天hiring committee就会开会出结果。。。等。。等。。等。。 |
i***1
发帖数: 95 | 45 题目很基本。但是会有很多很多扩展的问题。
透露一些关键词：
1. squareroot
2. random generating stuff out of an array
1. chess
2. count characters in a string |
n********p
发帖数: 708 | |
I**A
发帖数: 2345 | 47 bless bless bless!!!!! You will get it!
【在 i***1 的大作中提到】
: GOOG 2nd onsite归来
: 这次签了NDA。。
: 面了两个人。
: 第一个人一直微笑。。。
: 第二个人一开始一直瞪着眼睛看我。。。最后轮到我问问题时，我问他，你为什么老是
: 瞪着眼睛。。。他终于微笑了。。。
: 两个面试官，都是MS跳过去的。。。和第二个闲聊，说这个office有50%的人是从MS跳
: 过去的。
: 明天hiring committee就会开会出结果。。。等。。等。。等。。
|
h**6
发帖数: 4160 | 48 楼主速度真快，我两周前的一面还没有消息呢。也在静静等待明天的committee。 |
g******d
发帖数: 511 | 49 请问是如何实现square root吗？是用binary search吗？
Chess是design题吗？
【在 i***1 的大作中提到】
: 题目很基本。但是会有很多很多扩展的问题。
: 透露一些关键词：
: 1. squareroot
: 2. random generating stuff out of an array
: 1. chess
: 2. count characters in a string
|
s*********t
发帖数: 1663 | 50 chess应该是算法题，bfs之类的
topcoder上有很多chess题
【在 g******d 的大作中提到】
: 请问是如何实现square root吗？是用binary search吗？
: Chess是design题吗？
|
|
|
i***1
发帖数: 95 | 51 我可能是因为local所以快一点。
【在 h**6 的大作中提到】
: 楼主速度真快，我两周前的一面还没有消息呢。也在静静等待明天的committee。
|
i***1
发帖数: 95 | 52 谢谢谢谢！！:)
【在 I**A 的大作中提到】
: bless bless bless!!!!! You will get it!
|
i***1
发帖数: 95 | 53 我的方法是binary。然后，让改进。
Chess是问如何实现AI，也要design data structure。
【在 g******d 的大作中提到】
: 请问是如何实现square root吗？是用binary search吗？
: Chess是design题吗？
|
d*****s
发帖数: 363 | 54 有道理。现在大家都看好什么方向和公司啊？除了那个有争议的facebook
【在 J*****o 的大作中提到】
: Google 已经不象从前那么有诱惑力了，就是一普通的大公司，待遇还不错。里面升迁
: 不易，也不太容易做到有意思的项目。如果在那里一直混，没准若干年以后还不如那些
: 在其他公司上的快的朋友或同学。
|
i***1
发帖数: 95 | 55 sigh. 被拒了。。。
哥们儿，加油！
我只能明年再上了！
【在 I**A 的大作中提到】
: bless bless bless!!!!! You will get it!
|
h**6
发帖数: 4160 | 56 没道理啊，楼主表现这么好，怎么还会被拒呢，recruiter有没有给feedback啊？
Microsoft，Amazon，Facebook都等着你的，曙光就在前面了。 |
j**l
发帖数: 2911 | 57 问题出在哪里呀？我觉得你都答出来了呀。
coding有没有bug被当场指出的？ |
i***1
发帖数: 95 | 58 我对自己的面试总体还是比较满意。但也犯了一些错误。觉得自己有点太自以为是了。
写了代码没好好检察。另外，自己还是有很多不solid的地方。
recruiter说他们开会讨论了挺久，最后决定据我了。后来写信给我，让我过段时间再
申请，说有时候，得试两次才行。
直觉告诉我，这次栽在了那个一直微笑的俄罗斯人手里。。。
【在 j**l 的大作中提到】
: 问题出在哪里呀？我觉得你都答出来了呀。
: coding有没有bug被当场指出的？
|
i***1
发帖数: 95 | 59 谢谢。其实我是MS的。。。MS因为layoff迟迟不办绿卡，才想跳一下。
【在 h**6 的大作中提到】
: 没道理啊，楼主表现这么好，怎么还会被拒呢，recruiter有没有给feedback啊？
: Microsoft，Amazon，Facebook都等着你的，曙光就在前面了。
|
j**l
发帖数: 2911 | 60 骑大象找大象...
这么说，要不就在MV的MSFT分部，要不就去了Google Kirkland二面。
【在 i***1 的大作中提到】
: 谢谢。其实我是MS的。。。MS因为layoff迟迟不办绿卡，才想跳一下。
|
|
|
j**l
发帖数: 2911 | 61 偶一直对Amazon那个暗中电面了我两次，还用扔鸡蛋的升级题完爆我的俄国人心有余悸。
【在 i***1 的大作中提到】
: 我对自己的面试总体还是比较满意。但也犯了一些错误。觉得自己有点太自以为是了。
: 写了代码没好好检察。另外，自己还是有很多不solid的地方。
: recruiter说他们开会讨论了挺久，最后决定据我了。后来写信给我，让我过段时间再
: 申请，说有时候，得试两次才行。
: 直觉告诉我，这次栽在了那个一直微笑的俄罗斯人手里。。。
|
i***1
发帖数: 95 | 62 comfort.
Recruiter刚给我发了linkedIn的邀请，让我受伤的心，温暖了许多。。。
悸。
【在 j**l 的大作中提到】
: 偶一直对Amazon那个暗中电面了我两次，还用扔鸡蛋的升级题完爆我的俄国人心有余悸。
|
h**k
发帖数: 3368 | 63 square root用binary search后还能改进？有什么提示么？
【在 i***1 的大作中提到】
: 我的方法是binary。然后，让改进。
: Chess是问如何实现AI，也要design data structure。
|
l******e
发帖数: 12192 | 64 你们都没上过数值计算的课？
【在 g******d 的大作中提到】
: 请问是如何实现square root吗？是用binary search吗？
: Chess是design题吗？
|
