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;...
|
