b***m 发帖数: 5987 | 1 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大
boss是一个Director,希望最终能够通关!求bless。 |
b*****u 发帖数: 648 | |
q*******n 发帖数: 1334 | |
s****J 发帖数: 161 | |
a*********0 发帖数: 26 | 5 big bless
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
z*****r 发帖数: 31 | |
O******i 发帖数: 269 | |
t********3 发帖数: 567 | |
b*2 发帖数: 94 | |
d**l 发帖数: 106 | |
|
|
p*****2 发帖数: 21240 | |
r*******m 发帖数: 457 | |
x****j 发帖数: 21 | |
g**u 发帖数: 583 | |
e****e 发帖数: 418 | |
C***U 发帖数: 2406 | 16 bless!
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
z********i 发帖数: 568 | 17 Bless.
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
g****x 发帖数: 223 | 18 big big wishes!!! now suppose you are in the 3rd people. hope you have other
two at least. :-) |
t*******2 发帖数: 292 | 19 cong!牛姐好通关!
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
r*****e 发帖数: 146 | |
|
|
j*****s 发帖数: 189 | 21 您不是都拿到M家的offer了么?怎么还面啊? |
d******e 发帖数: 164 | 22 bless
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
l*********8 发帖数: 4642 | |
e***s 发帖数: 799 | |
T**e 发帖数: 191 | |
l****i 发帖数: 396 | |
h****n 发帖数: 1093 | 27 bless大牛
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
b******l 发帖数: 758 | |
b***m 发帖数: 5987 | 29 面完了!回家路上。晚上上面经!明天还有一个M家的。
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
x*********n 发帖数: 28013 | |
|
|
A*****t 发帖数: 275 | 31 新一代面霸, M被你蹂躏的快不行了
【在 b***m 的大作中提到】 : 面完了!回家路上。晚上上面经!明天还有一个M家的。
|
h****n 发帖数: 1093 | 32 同感。。。。
板上最传奇的人了。。
【在 A*****t 的大作中提到】 : 新一代面霸, M被你蹂躏的快不行了
|
t******1 发帖数: 2239 | 33 bless,大牛你拿了多少个m家的onsite了阿,她家不是面完就出结果的么 |
b***m 发帖数: 5987 | 34
一共6个……都是早安排好的,不好cancel了,而且要比比offer啊。
【在 t******1 的大作中提到】 : bless,大牛你拿了多少个m家的onsite了阿,她家不是面完就出结果的么
|
t******1 发帖数: 2239 | 35 膜拜阿
【在 b***m 的大作中提到】 : : 一共6个……都是早安排好的,不好cancel了,而且要比比offer啊。
|
b***m 发帖数: 5987 | 36 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。
第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么,
关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是
分布式大系统的design,load balancing,disaster robust,redundant system……
只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这
位老兄,人家说今天只问了一些“极其简单”的东西……无语。
第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系
的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree,
我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。
第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
。吃饭期间问了我一些基本的数据结构知识,以及原来做的项目的情况,让我列举了原
来项目中用debugging技能解决的比较重要的问题。因为以前也做lead带团队,问了一
些people management和project management的问题。吃完饭开车回去路上,问了一道
类似puzzle的题目:给定X、Y两个int变量,不用任何其它变量,如何交换两个变量的
值?
回到他办公室开始做题,相对比较简单,反转一个字符串,不过跟大家常做的有些不同
,是把“hello world”变成“olleh dlrow”,也就是除了字母以外,其它不动。这题
之后,又问了一个跟design分布式系统有关的问题,具体不太记得了。
然后印度人就带我去见大boss了,一个Director,也是HM,两周前谈过的,当时相谈甚
欢。大boss很随和,感觉像慈父,倒不像面试官。上来就说咱们不coding,只problem
solving。先让我design一个算法,能最快地计算出从1到N的质数,这个大家可以想想
。然后考了一道极其简单的概率题,这里就不说了,我家10岁闺女都会做……然后开始
给我上课,因为他是负责security的嘛,开始给我讲解private key、public key、
encryption、decryption、hash、certificate、什么是SHA-1……学到了不少东西,而
且把以前很多错误的理解和概念澄清了。
最后大boss说要去找那些面试官谈谈,收集一下feedback,还说我应该很了解微软的
title system了,问我期望的title和salary,说他很希望我加入,但是也要尊重其他
面试官的feedback……然后我就回家了。
大boss人真好,钱少点儿我也跟他干了。 |
s********k 发帖数: 6180 | 37 inplace mirror一个binary tree,能直接换right和left的pointer吗?
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
b***m 发帖数: 5987 | 38
我就是这么做的,呵呵。
【在 s********k 的大作中提到】 : inplace mirror一个binary tree,能直接换right和left的pointer吗?
|
s********k 发帖数: 6180 | 39 recursive:
void minor(Node * node) {
if(node != null) {
node tmp = node->left;
node->left = node->right;
node->right = tmp;
minor(node->left);
minor(node->right);
}
}
minor(root);
iteration版本是不是DFS加这个?
【在 b***m 的大作中提到】 : : 我就是这么做的,呵呵。
|
h****n 发帖数: 1093 | 40
第二题太牛了。一下子写了那么多
第三题那个字符串比经典的少了一个步骤,就是第一步反转整个字符串
计算质数只能用筛法了
先刨除2的倍数,在刨除3的倍数,一直到N开方那个数即可
当然还能在优化
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
|
|
O******i 发帖数: 269 | 41 质数你用的是古老的筛法?
当初布朗用了筛法证明了9+9
陈景润是把加权筛法发挥到了极致,证明了迄今最好的结果1+2
但是证明1+1筛法可能不行了
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
O******i 发帖数: 269 | 42 非递归应该是用一个栈吧,类似用栈来实现先序遍历。
【在 s********k 的大作中提到】 : recursive: : void minor(Node * node) { : if(node != null) { : node tmp = node->left; : node->left = node->right; : node->right = tmp; : minor(node->left); : minor(node->right); : } : }
|
s********k 发帖数: 6180 | 43 感觉用BFS做更好,非递归
【在 O******i 的大作中提到】 : 非递归应该是用一个栈吧,类似用栈来实现先序遍历。
|
T*********s 发帖数: 17839 | 44 大boss人真好,钱少点儿我也跟他干了。
我要遇到不爽的面试,给offer也锯掉
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
t*******2 发帖数: 292 | 45 用了tmp算inplace吗?
【在 s********k 的大作中提到】 : recursive: : void minor(Node * node) { : if(node != null) { : node tmp = node->left; : node->left = node->right; : node->right = tmp; : minor(node->left); : minor(node->right); : } : }
|
h****n 发帖数: 1093 | 46 你说的哥德巴赫猜想和这道题不是一回事吧。。
猜想是证明任何一个偶数为两个质数之和,和这道题找1到N之间所有质数有什么关系
【在 O******i 的大作中提到】 : 质数你用的是古老的筛法? : 当初布朗用了筛法证明了9+9 : 陈景润是把加权筛法发挥到了极致,证明了迄今最好的结果1+2 : 但是证明1+1筛法可能不行了
|
h****n 发帖数: 1093 | 47 不行就直接XOR操作
【在 t*******2 的大作中提到】 : 用了tmp算inplace吗?
|
O******i 发帖数: 269 | 48 筛法很早就有了,基本原理和解这题是一样的,就是不停的筛去一些数。当然证明那个
猜想除了筛法还要结合数论的其它知识。
【在 h****n 的大作中提到】 : 你说的哥德巴赫猜想和这道题不是一回事吧。。 : 猜想是证明任何一个偶数为两个质数之和,和这道题找1到N之间所有质数有什么关系
|
O******i 发帖数: 269 | 49 算,因为就一个tmp变量用来交换左右指针,是O(1)的常数空间。
【在 t*******2 的大作中提到】 : 用了tmp算inplace吗?
|
b***m 发帖数: 5987 | 50 关于质数你们都想复杂了,哈哈!就是用2到SQRT(N)之间的质数不断去除就行了,哈哈
! |
|
|
h****n 发帖数: 1093 | 51 题目是判断一个数是质数还是要找出1到N之间的所有质数,我理解成后者了
【在 b***m 的大作中提到】 : 关于质数你们都想复杂了,哈哈!就是用2到SQRT(N)之间的质数不断去除就行了,哈哈 : !
|
O******i 发帖数: 269 | 52 古希腊的数学家应该就是用筛法构造出了早期的质数表。
后来挪威数学家借鉴了筛法,证明了任何一个大偶数都是两个奇数的和,而这两个奇数
的质数因子都不超过9个,表示为9+9
陈证明了任何一个大偶数都是两个奇数的和,其中一个是质数,另外一个的质数因子不
超过2个,表示为1+2
【在 h****n 的大作中提到】 : 你说的哥德巴赫猜想和这道题不是一回事吧。。 : 猜想是证明任何一个偶数为两个质数之和,和这道题找1到N之间所有质数有什么关系
|
O******i 发帖数: 269 | 53 这个就是筛法的思想。
【在 b***m 的大作中提到】 : 关于质数你们都想复杂了,哈哈!就是用2到SQRT(N)之间的质数不断去除就行了,哈哈 : !
|
O******i 发帖数: 269 | 54 我也理解是后者
【在 h****n 的大作中提到】 : 题目是判断一个数是质数还是要找出1到N之间的所有质数,我理解成后者了
|
O******i 发帖数: 269 | 55 还有几个M面试没有面?绝对创本版纪录了,应该前无古人。
【在 b***m 的大作中提到】 : 弄了一杯M家免费的Seattle's Best咖啡在喝着。今天是面我最想去的一个职位,大 : boss是一个Director,希望最终能够通关!求bless。
|
l*****a 发帖数: 14598 | 56 看起来今天面的SDE
棉经存下来慢慢学习
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
l*****a 发帖数: 14598 | 57 老毛子很黑的
【在 b***m 的大作中提到】 : 随便说说吧。今天比较tough,虽然只有4个人(包括大boss)面我。 : 第一个貌似是个俄罗斯人,SDE2,英语口语不错,直接考各种数据结构,这也没什么, : 关键是都刨根问底,问到我说不出话为止。特别是hashtable,问了个底儿掉。然后是 : 分布式大系统的design,load balancing,disaster robust,redundant system…… : 只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时,碰到了这 : 位老兄,人家说今天只问了一些“极其简单”的东西……无语。 : 第二个是个中国人,Senior Development Lead,面试直接用中文,还是清华计算机系 : 的校友,不过比我低几届。闲聊一会儿之后,让我inplace mirror一个binary tree, : 我用BFS解决后,又让用DFS解决,并且recursion和iterative都写一遍。 : 第三个是个印度人,Senior SDE,直接出去吃饭,去了附近的泰餐Bai Tong,吃得不错
|
b***m 发帖数: 5987 | 58
加上明天的还有仨……
【在 O******i 的大作中提到】 : 还有几个M面试没有面?绝对创本版纪录了,应该前无古人。
|
t***j 发帖数: 2620 | |
p*****2 发帖数: 21240 | |
|
|
b***m 发帖数: 5987 | 61 想去的话我给你refer啊。
【在 p*****2 的大作中提到】 : 这个team倒是比较适合我的背景
|
e****e 发帖数: 418 | 62 "给定X、Y两个int变量,不用任何其它变量,如何交换两个变量的值?" 怎么做? |
b***m 发帖数: 5987 | 63
先想想呀,答案并不难,但是说出来就没意思了。
【在 e****e 的大作中提到】 : "给定X、Y两个int变量,不用任何其它变量,如何交换两个变量的值?" 怎么做?
|
e****e 发帖数: 418 | 64 要用到C++的语言特性末?
【在 b***m 的大作中提到】 : : 先想想呀,答案并不难,但是说出来就没意思了。
|
k****r 发帖数: 807 | 65 a = a + b;
b = a - b;
a = a - b;
hahahahaha
【在 b***m 的大作中提到】 : : 先想想呀,答案并不难,但是说出来就没意思了。
|
e****e 发帖数: 418 | 66 You are the man!
【在 k****r 的大作中提到】 : a = a + b; : b = a - b; : a = a - b; : hahahahaha
|
e***s 发帖数: 799 | 67 a + b overflow怎么办?
【在 k****r 的大作中提到】 : a = a + b; : b = a - b; : a = a - b; : hahahahaha
|
b***m 发帖数: 5987 | 68
我在回答时指出了这点,这就够了,不需要完美的答案。
【在 e***s 的大作中提到】 : a + b overflow怎么办?
|
p*****2 发帖数: 21240 | 69
好。等你先去,我去投奔。
【在 b***m 的大作中提到】 : 想去的话我给你refer啊。
|
l*****a 发帖数: 14598 | 70 前面几个看来面世题看的太少
正解是用^
a=a^b;...
【在 b***m 的大作中提到】 : : 我在回答时指出了这点,这就够了,不需要完美的答案。
|
|
|
b***m 发帖数: 5987 | 71
这种题做起来没意义嘛。
【在 l*****a 的大作中提到】 : 前面几个看来面世题看的太少 : 正解是用^ : a=a^b;...
|