说个冷战性要挟的悲剧 - 未名空间MITBBS历史存档

d*g2016-06-23 07:06

1 楼

昨天面的，一共面了五个人，题目总的来说不是太难，写code的都比较简单，有反转链
表，一个数组求和为指定值的两个数（注意数组里有一个数是sum/2的情况），求两个
string里字符的交集，还有合并两个bst。每个coding结束都要求有test case.其他的
还有一些测试的问题，比如给出他们当前系统的架构，问怎么测试，如何测试自动贬卖
机,如何测试API等等。
个人感觉最后一面面得不好，太累了，而且有些放松警惕,问题问得也很刁钻，总觉得
有些故意为难的意思。。。希望不要挂在最后一面上。。。
hr说今天能有结果，可是到现在还没信，真是度秒如年。。。

l*u2016-06-23 07:06

2 楼

发现女人真是弱者很弱者，今天和几个同事在讨论婚姻里的暴力问题，女人都是被硬
暴力，有时候没办法，找采取冷暴力来对抗。
夫妻生活里，应该是每个人都经历过夫妻间的冷暴力，比如夫妻吵架，妻子被大了，会
很多天不和老公说话，甚至不做饭，当然也不同床。
要是家庭条件不好的，还是会同床的，但床上无交流。
这就是女人最大的反恐了。
有个闺蜜就是这样的，老公说好不好，说坏不坏，就是偶尔喝多了喜欢骂人和打人。闺
蜜很生气，有次不知道怎么的，和老公吵了起来，被老公打。
她就说，你打，以后一辈子不要碰我。
老公看你也生气，就没理她。但是两天后老公想和她说话，她还是不理，也不做饭，都
是在外面吃饭。
连续三天，老公说话她不理。
老公想要求啪啪，当然更加是不同意的。结果老公最终怒了，强制把衣服剥光，撕烂内
衣，直接强奸了。
老公强奸完后，还说，你再不说话啊，我天天这样。
闺蜜觉得很委屈，只是流泪。
两人依旧没说话，冷战了，差不多半年。老公也是一有时间就强奸她，强奸完还是不说
话。
现在我们都在劝她离婚。
离开这个人渣。

l*a2016-06-23 07:06

3 楼

bless

【在 d****g 的大作中提到】

: 昨天面的，一共面了五个人，题目总的来说不是太难，写code的都比较简单，有反转链
: 表，一个数组求和为指定值的两个数（注意数组里有一个数是sum/2的情况），求两个
: string里字符的交集，还有合并两个bst。每个coding结束都要求有test case.其他的
: 还有一些测试的问题，比如给出他们当前系统的架构，问怎么测试，如何测试自动贬卖
: 机,如何测试API等等。
: 个人感觉最后一面面得不好，太累了，而且有些放松警惕,问题问得也很刁钻，总觉得
: 有些故意为难的意思。。。希望不要挂在最后一面上。。。
: hr说今天能有结果，可是到现在还没信，真是度秒如年。。。

w*32016-06-23 07:06

4 楼

bless

h*62016-06-23 07:06

5 楼

楼主面的是哪一个组，看题目比我面的难呢。
我当时最后一面都没有问技术问题，完全是在瞎聊，探讨以后的工作性质和内容。

d*g2016-06-23 07:06

6 楼

面的是Bing test。原来以为最后见大老板应该是没什么问题了，没想到还是问了。。
。开始问你最喜欢Bing的什么feature(汗啊我其实根本没用过几次）。扯了一会然后就
问测自动贩卖机，他提出各种稀奇古怪根本不太可能发生的case让我测，有些实在不知
道怎么答。。。

h*62016-06-23 07:06

7 楼

原来是bing啊，膜拜，据说都是一些很牛的人在这组里面。
我本来也挺想去bing的，可惜recuiter给我安排去Windows Live。

l*a2016-06-23 07:06

8 楼

那就进去以后
过两年跳好了

【在 h**6 的大作中提到】

: 原来是bing啊，膜拜，据说都是一些很牛的人在这组里面。
: 我本来也挺想去bing的，可惜recuiter给我安排去Windows Live。

s*g2016-06-23 07:06

9 楼

bless~~

d*a2016-06-23 07:06

10 楼

bless!
how do you combine two BSTs to one in linear time? can we use additional
space?

G*02016-06-23 07:06

11 楼

Bless~

【在 d****g 的大作中提到】

: 昨天面的，一共面了五个人，题目总的来说不是太难，写code的都比较简单，有反转链
: 表，一个数组求和为指定值的两个数（注意数组里有一个数是sum/2的情况），求两个
: string里字符的交集，还有合并两个bst。每个coding结束都要求有test case.其他的
: 还有一些测试的问题，比如给出他们当前系统的架构，问怎么测试，如何测试自动贬卖
: 机,如何测试API等等。
: 个人感觉最后一面面得不好，太累了，而且有些放松警惕,问题问得也很刁钻，总觉得
: 有些故意为难的意思。。。希望不要挂在最后一面上。。。
: hr说今天能有结果，可是到现在还没信，真是度秒如年。。。

d*g2016-06-23 07:06

12 楼

我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
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*a2016-06-23 07:06

13 楼

这个帖子有些讨论。
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*62016-06-23 07:06

14 楼

恭喜楼主

x*k2016-06-23 07:06

15 楼

恭喜楼主！

j*p2016-06-23 07:06

16 楼

现在经济真的好了啊。1，2个月就能找到工作。
恭喜LZ

v*n2016-06-23 07:06

17 楼

恭喜恭喜啊

p*72016-06-23 07:06

18 楼

我用windows live用的特郁闷啊，改进下吧，messenger怎么不给windows live入口呢
？以前
有，后来就删了，让windows live用户大减吧

【在 h**6 的大作中提到】

: 原来是bing啊，膜拜，据说都是一些很牛的人在这组里面。
: 我本来也挺想去bing的，可惜recuiter给我安排去Windows Live。

a*n2016-06-23 07:06

19 楼

Cong~

E*a2016-06-23 07:06

20 楼

话说我今年也是面的windows live，微软还是要去bing好,升级最快福利最好，最关键
的一点，还是老
中的地盘

【在 h**6 的大作中提到】

: 原来是bing啊，膜拜，据说都是一些很牛的人在这组里面。
: 我本来也挺想去bing的，可惜recuiter给我安排去Windows Live。

a*92016-06-23 07:06

21 楼

Cong!

s*m2016-06-23 07:06

22 楼

CONGS!!!

开心了，呵呵。找工作两个多月，种种郁闷就不说了，总觉得快要坚持不下去了，还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。

【在 d****g 的大作中提到】

:
: 我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
: extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
: 后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
: 就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
: 我写了。。。

t*j2016-06-23 07:06

23 楼

恭喜恭喜！
真羡慕有offer的人那！

【在 s******m 的大作中提到】

: CONGS!!!
:
: 开心了，呵呵。找工作两个多月，种种郁闷就不说了，总觉得快要坚持不下去了，还好
: 有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。

D*h2016-06-23 07:06

24 楼

恭喜！

开心了，呵呵。找工作两个多月，种种郁闷就不说了，总觉得快要坚持不下去了，还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。

【在 d****g 的大作中提到】

:
: 我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
: extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
: 后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
: 就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
: 我写了。。。

J*r2016-06-23 07:06

25 楼

cong

开心了，呵呵。找工作两个多月，种种郁闷就不说了，总觉得快要坚持不下去了，还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。

【在 d****g 的大作中提到】

:
: 我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
: extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
: 后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
: 就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
: 我写了。。。

b*e2016-06-23 07:06

26 楼

恭喜恭喜～～

y*c2016-06-23 07:06

27 楼

cong!

y*c2016-06-23 07:06

28 楼

cong!

p*72016-06-23 07:06

29 楼

弱弱问微软给fresh master的待遇？

s*n2016-06-23 07:06

30 楼

如果被安排的，主动一点，说明自己更喜欢/适合bing.你可能有机会的。
live很烂。

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

: 话说我今年也是面的windows live，微软还是要去bing好,升级最快福利最好，最关键
: 的一点，还是老
: 中的地盘

s*e2016-06-23 07:06

31 楼

多要点工资，级数，股票和sign on bonus吧。

开心了，呵呵。找工作两个多月，种种郁闷就不说了，总觉得快要坚持不下去了，还好
有lg在旁边一直支持鼓励。祝大家都能拿到满意的offer。

【在 d****g 的大作中提到】

:
: 我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
: extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
: 后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
: 就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
: 我写了。。。

w*i2016-06-23 07:06

32 楼

我倒觉得live挺有前途的。整个公司都在往cloud上靠，windows里最近cloud的就是
windows live了。

【在 s*****n 的大作中提到】

: 如果被安排的，主动一点，说明自己更喜欢/适合bing.你可能有机会的。
: live很烂。