由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 等微软onsite结果,求bless(附面经)
相关主题
A onsite被拒,面经,求分析失败原因leetcode Runtime error : Flatten Binary Tree to Linked List
crack code interview 4.7 给的答案是对的么L 家面试高频题, 怎么解
请教一道题版上看到的几道F家的题目
请问bloomberg的冷却期是多久, 附面经Flatten Binary Tree to Linked List的recursive解法
又面了一上午,M家的,大家进来做题贴一个C++ nested Iterator的code,求讨论和指正。
关于leetcode上的一道题脸家电话面试面筋
一道面试题:Flatten a multilevel linked listBloomberg offer (附面经)
flattern binary tree to linked list (leetcode)Amazon phone interview Software Engineering Intern
相关话题的讨论汇总
话题: tree1话题: tree2话题: left话题: right话题: child
进入JobHunting版参与讨论
1 (共1页)
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
3
bless
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
8
bless~~
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说今天能有结果,可是到现在还没信,真是度秒如年。。。

相关主题
关于leetcode上的一道题leetcode Runtime error : Flatten Binary Tree to Linked List
一道面试题:Flatten a multilevel linked listL 家面试高频题, 怎么解
flattern binary tree to linked list (leetcode)版上看到的几道F家的题目
进入JobHunting版参与讨论
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
13
恭喜楼主
x****k
发帖数: 2932
14
恭喜楼主!
j******p
发帖数: 8333
15
现在经济真的好了啊。1,2个月就能找到工作。
恭喜LZ
v***n
发帖数: 5085
16
恭喜恭喜啊
p********7
发帖数: 549
17
我用windows live用的特郁闷啊,改进下吧,messenger怎么不给windows live入口呢
?以前
有,后来就删了,让windows live用户大减吧

【在 h**6 的大作中提到】
: 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。
: 我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。

a****n
发帖数: 1887
18
Cong~
E********a
发帖数: 124
19
话说我今年也是面的windows live,微软还是要去bing好,升级最快福利最好,最关键
的一点,还是老
中的地盘

【在 h**6 的大作中提到】
: 原来是bing啊,膜拜,据说都是一些很牛的人在这组里面。
: 我本来也挺想去bing的,可惜recuiter给我安排去Windows Live。

a*******9
发帖数: 4525
20
Cong!
相关主题
Flatten Binary Tree to Linked List的recursive解法Bloomberg offer (附面经)
贴一个C++ nested Iterator的code,求讨论和指正。Amazon phone interview Software Engineering Intern
脸家电话面试面筋[Google算法题] reconstruct sector
进入JobHunting版参与讨论
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
25
恭喜恭喜~~
y*****c
发帖数: 244
26
cong!
y*****c
发帖数: 244
27
cong!
p********7
发帖数: 549
28
弱弱问微软给fresh master的待遇?
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,在树很大的时候不现实。然后他
: 就让我实现直接插的,我大概就写了个中序遍历,具体怎么样把每个节点插入他就没让
: 我写了。。。

相关主题
yahoo onsitecrack code interview 4.7 给的答案是对的么
回馈本版,面试经历加个人体会请教一道题
A onsite被拒,面经,求分析失败原因请问bloomberg的冷却期是多久, 附面经
进入JobHunting版参与讨论
w*i
发帖数: 970
31
我倒觉得live挺有前途的。整个公司都在往cloud上靠,windows里最近cloud的就是
windows live了。

【在 s*****n 的大作中提到】
: 如果被安排的,主动一点,说明自己更喜欢/适合bing.你可能有机会的。
: live很烂。

1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon phone interview Software Engineering Intern又面了一上午,M家的,大家进来做题
[Google算法题] reconstruct sector关于leetcode上的一道题
yahoo onsite一道面试题:Flatten a multilevel linked list
回馈本版,面试经历加个人体会flattern binary tree to linked list (leetcode)
A onsite被拒,面经,求分析失败原因leetcode Runtime error : Flatten Binary Tree to Linked List
crack code interview 4.7 给的答案是对的么L 家面试高频题, 怎么解
请教一道题版上看到的几道F家的题目
请问bloomberg的冷却期是多久, 附面经Flatten Binary Tree to Linked List的recursive解法
相关话题的讨论汇总
话题: tree1话题: tree2话题: left话题: right话题: child