d****g 发帖数: 153 | 1 昨天面的,一共面了五个人,题目总的来说不是太难,写code的都比较简单,有反转链
表,一个数组求和为指定值的两个数(注意数组里有一个数是sum/2的情况),求两个
string里字符的交集,还有合并两个bst。每个coding结束都要求有test case.其他的
还有一些测试的问题,比如给出他们当前系统的架构,问怎么测试,如何测试自动贬卖
机,如何测试API等等。
个人感觉最后一面面得不好,太累了,而且有些放松警惕,问题问得也很刁钻,总觉得
有些故意为难的意思。。。希望不要挂在最后一面上。。。
hr说今天能有结果,可是到现在还没信,真是度秒如年。。。 |
l*****a 发帖数: 14598 | 2 bless
【在 d****g 的大作中提到】 : 昨天面的,一共面了五个人,题目总的来说不是太难,写code的都比较简单,有反转链 : 表,一个数组求和为指定值的两个数(注意数组里有一个数是sum/2的情况),求两个 : string里字符的交集,还有合并两个bst。每个coding结束都要求有test case.其他的 : 还有一些测试的问题,比如给出他们当前系统的架构,问怎么测试,如何测试自动贬卖 : 机,如何测试API等等。 : 个人感觉最后一面面得不好,太累了,而且有些放松警惕,问题问得也很刁钻,总觉得 : 有些故意为难的意思。。。希望不要挂在最后一面上。。。 : hr说今天能有结果,可是到现在还没信,真是度秒如年。。。
|
w*****3 发帖数: 101 | |
h**6 发帖数: 4160 | 4 楼主面的是哪一个组,看题目比我面的难呢。
我当时最后一面都没有问技术问题,完全是在瞎聊,探讨以后的工作性质和内容。 |
d****g 发帖数: 153 | 5 面的是Bing test。原来以为最后见大老板应该是没什么问题了,没想到还是问了。。
。开始问你最喜欢Bing的什么feature(汗啊我其实根本没用过几次)。扯了一会然后就
问测自动贩卖机,他提出各种稀奇古怪根本不太可能发生的case让我测,有些实在不知
道怎么答。。。 |
h**6 发帖数: 4160 | 6 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。
我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。 |
l*****a 发帖数: 14598 | 7 那就进去以后
过两年跳好了
【在 h**6 的大作中提到】 : 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。 : 我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。
|
s*********g 发帖数: 153 | |
d******a 发帖数: 238 | 9 bless!
how do you combine two BSTs to one in linear time? can we use additional
space? |
G********0 发帖数: 1359 | 10 Bless~
【在 d****g 的大作中提到】 : 昨天面的,一共面了五个人,题目总的来说不是太难,写code的都比较简单,有反转链 : 表,一个数组求和为指定值的两个数(注意数组里有一个数是sum/2的情况),求两个 : string里字符的交集,还有合并两个bst。每个coding结束都要求有test case.其他的 : 还有一些测试的问题,比如给出他们当前系统的架构,问怎么测试,如何测试自动贬卖 : 机,如何测试API等等。 : 个人感觉最后一面面得不好,太累了,而且有些放松警惕,问题问得也很刁钻,总觉得 : 有些故意为难的意思。。。希望不要挂在最后一面上。。。 : hr说今天能有结果,可是到现在还没信,真是度秒如年。。。
|
|
|
d****g 发帖数: 153 | 11
我说了两种方法,一种是把小的二叉树的节点逐个插到大的二叉树里去,优点是不用
extra space,缺点是慢而且可能不balance,另一种就是先flatten到数组里,合并然
后再reconstruct,优点是快,缺点是要extra space,在树很大的时候不现实。然后他
就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让
我写了。。。
【在 d******a 的大作中提到】 : bless! : how do you combine two BSTs to one in linear time? can we use additional : space?
|
d******a 发帖数: 238 | 12 这个帖子有些讨论。
http://www.careercup.com/question?id=3887563
下面这个算法觉得对不?感觉不像线性时间的。
void merge (node *tree1, node *tree2) {
if (tree2->val <= tree1->val) {
node *right_child = tree2->right;
tree2->right = NULL;
if (!tree1->left) {
tree1->left = tree2;
} else {
merge(tree1->left, tree2);
}
if (right_child)
merge(tree1, right_child);
} else {
node *left_child = tree2->left;
tree2->left = NULL;
if (!tree1->right) {
tree1->right = tree2;
} else {
merge(tree1->right, tree2);
}
if (left_child)
merge(tree1, left_child);
}
} |
h**6 发帖数: 4160 | |
x****k 发帖数: 2932 | |
j******p 发帖数: 8333 | 15 现在经济真的好了啊。1,2个月就能找到工作。
恭喜LZ |
v***n 发帖数: 5085 | |
p********7 发帖数: 549 | 17 我用windows live用的特郁闷啊,改进下吧,messenger怎么不给windows live入口呢
?以前
有,后来就删了,让windows live用户大减吧
【在 h**6 的大作中提到】 : 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。 : 我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。
|
a****n 发帖数: 1887 | |
E********a 发帖数: 124 | 19 话说我今年也是面的windows live,微软还是要去bing好,升级最快福利最好,最关键
的一点,还是老
中的地盘
【在 h**6 的大作中提到】 : 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。 : 我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。
|
a*******9 发帖数: 4525 | |
|
|
s******m 发帖数: 653 | 21 CONGS!!!
开心了,呵呵。找工作两个多月,种种郁闷就不说了,总觉得快要坚持不下去了,还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。
【在 d****g 的大作中提到】 : : 我说了两种方法,一种是把小的二叉树的节点逐个插到大的二叉树里去,优点是不用 : extra space,缺点是慢而且可能不balance,另一种就是先flatten到数组里,合并然 : 后再reconstruct,优点是快,缺点是要extra space,在树很大的时候不现实。然后他 : 就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让 : 我写了。。。
|
t*****j 发帖数: 1105 | 22 恭喜恭喜!
真羡慕有offer的人那!
【在 s******m 的大作中提到】 : CONGS!!! : : 开心了,呵呵。找工作两个多月,种种郁闷就不说了,总觉得快要坚持不下去了,还好 : 有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。
|
D***h 发帖数: 183 | 23 恭喜!
开心了,呵呵。找工作两个多月,种种郁闷就不说了,总觉得快要坚持不下去了,还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。
【在 d****g 的大作中提到】 : : 我说了两种方法,一种是把小的二叉树的节点逐个插到大的二叉树里去,优点是不用 : extra space,缺点是慢而且可能不balance,另一种就是先flatten到数组里,合并然 : 后再reconstruct,优点是快,缺点是要extra space,在树很大的时候不现实。然后他 : 就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让 : 我写了。。。
|
J*********r 发帖数: 5921 | 24 cong
开心了,呵呵。找工作两个多月,种种郁闷就不说了,总觉得快要坚持不下去了,还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。
【在 d****g 的大作中提到】 : : 我说了两种方法,一种是把小的二叉树的节点逐个插到大的二叉树里去,优点是不用 : extra space,缺点是慢而且可能不balance,另一种就是先flatten到数组里,合并然 : 后再reconstruct,优点是快,缺点是要extra space,在树很大的时候不现实。然后他 : 就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让 : 我写了。。。
|
b**********e 发帖数: 2042 | |
y*****c 发帖数: 244 | |
y*****c 发帖数: 244 | |
p********7 发帖数: 549 | |
s*****n 发帖数: 5488 | 29 如果被安排的,主动一点,说明自己更喜欢/适合bing.你可能有机会的。
live很烂。
【在 E********a 的大作中提到】 : 话说我今年也是面的windows live,微软还是要去bing好,升级最快福利最好,最关键 : 的一点,还是老 : 中的地盘
|
s***e 发帖数: 793 | 30 多要点工资,级数,股票和sign on bonus吧。
开心了,呵呵。找工作两个多月,种种郁闷就不说了,总觉得快要坚持不下去了,还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。
【在 d****g 的大作中提到】 : : 我说了两种方法,一种是把小的二叉树的节点逐个插到大的二叉树里去,优点是不用 : extra space,缺点是慢而且可能不balance,另一种就是先flatten到数组里,合并然 : 后再reconstruct,优点是快,缺点是要extra space,在树很大的时候不现实。然后他 : 就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让 : 我写了。。。
|
|
|
w*i 发帖数: 970 | 31 我倒觉得live挺有前途的。整个公司都在往cloud上靠,windows里最近cloud的就是
windows live了。
【在 s*****n 的大作中提到】 : 如果被安排的,主动一点,说明自己更喜欢/适合bing.你可能有机会的。 : live很烂。
|