d*****t
发帖数: 41 | 1 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
shuffle的方
法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
project的问题，和
career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
，最后居
然定在第一面的4个月之后，所以到现在还是一般将来时。
第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
inner
join和outer join。当时回答得很简略，其实没把所有知道的都说出来，也可能是因为
比较紧张。
然后让写一个画直线但不能有断点的方法，有点类似于PIE里那个画圆的题。没想出简
单的方法，就
用笨办法分各种情况讨论，还频频出错，搞得我满头大汗。一边写一边解释，其中我也
提到了浮点数
不能直接用等号比较之类的问题。第一面之后第二天进行了第二面，问了好长时间的简
历上的内容，
然后让写一个从二叉树里找两个叶节点之间最长path。当时一激动，给搞成了从root到
叶节点的最
长path，后来被指出之后，稍微改了一下之前的方法，复杂度O(n^2)。被问如何提高到
O(n*logn)，没想出来，他也没提示。挂了电话发现有O(n)的方法。
一周后被通知GOOGLE要onsite，受宠若惊，喜忧参半。面试之前一天开车去加州，累得
头痛。晚上
过于紧张也没休息好，导致第二天头还是很痛。由于签了NDA，详细的面试内容就不说
了，第一个人
问了个算法的问题。当时发挥得很不好，其实题也不难，不知道是因为没睡好还是太紧
张。我不得不
靠可乐里的咖啡因缓解头痛，结果导致时常打嗝。第二个面试问了些大规模数据处理的
问题，版上都
有过的老题，自我感觉还不错，但是那小印的表情让我捉摸不透。第三个面试问了SQL
和一个纯数学
的open ended的问题，我发挥想像力，也还是没能想出个合适的解决方案。 不记得后
面两个面试
有没有打嗝，现在想想真是失礼。 过了三四天GOOGLE的recruiter打电话说thank you
for
your interest, but...
当时GOOGLE的onsite是我的处女onsite,状态不好而且经验不足，被拒也不意外。
被GOOGLE拒之后，大小公司都申了一些，但是很少有回音。总在版上看人说CS master
好找工作
的，貌似在我的经历是个反例，也许是我的方向的问题。
后来一个小公司联系了我，本来说有两轮电面，但是第一轮进行得太顺利，电面结束之
后不到一小时
recruiter就打电话说要onsite。给我电面的是负责UI的manager，问了我一个给出电话
号码打
印出所有可能的对应字符串，和PIE里那个题又很像。在电面之前我刚好在练习一个
string的题，所
以基本没考虑就写出了个方法，检查了一下没有BUG。那个MANAGER一直夸好，搞得我又
受宠若惊。
于是他又问了一个相对难许多的，n-ary tree的问题，从如何打印出所有节点，到如何
找到环，越
问越深。开始还好，后来就越来越难，好在我也都磕磕绊绊的做出来了。
接下来的onsite，我吸取了之前的经验，直接飞去加州，果然比开车轻松，虽然从上
shuttle到坐
飞机再到到达旅馆总共花的时间和开车差不多。由于也签了NDA，所以我也就能大致说
说。时间安排
是从下午一点开始，先是半小时的presentation，再接连面五个人，没有break，每个
45分钟。
presentation比较有挑战性，费了我好长时间练习。后来的面试不难，有的让介绍之前的
project，有的让做OOD，算法基本没有问有难度的，看过了PIE就足够应付了，基本没
有达到
career cup 150那个难度的问题。他们也问了一些他们遇到的很实际的问题让我brain
storm，
我的想像力又十分有限，所以答得挺一般的。五点半左右最后一个人面完，我刚准备走
，被告之还有
一个人，本来是optional，这次他要求参于。我本来已经身心疲惫，于是心生怨念，但
是还是硬着
头皮继续面。最后一个人从说话的风格就能感觉出是个人物，后来一问，是个director
级别的。他
问了个智力题，初中物理的公式就能解决的。我就写了个公式，约了约分，得出最后结
果。他说是对
的，并且结论是我的数学比较过硬，我也懒得和他谦虚了。他又问了许多behavioral的
问题，一边
问一边记录。后来听一个朋友说，如果最后被一个级别比较高的人物面试，是个good
sign。因为如
果之前面得不好，这种人物通常就不会再浪费他们的宝贵时间。
面完之后大概一周半没有消息，但是recruiter不时给我邮件跟我说进度，或者要材料
。朋友说这是
good sign。我心想，good sign就像+1， bad sign就像*0，一堆good sign只需要一个
bad
sign就清零，因此被指责过于cynical。
尾声：漫长的等待之后，终于拿到了offer. package一般，公司给我的整体感觉还不错
。不过就像
那谁说的，怎么选都是错，我们不如将错就错，于是我就从了。
再一次感谢jobhunting版，让我有了对找工作从一无所知到略知一二的飞跃。也祝各位
版友早
日“将错就错” |
l******y
发帖数: 472 | |
B*****g
发帖数: 34098 | 3 bless
【在 l******y 的大作中提到】
: cong~ 希望我下周能有好消息,等得我快疯了
|
i******e
发帖数: 1271 | |
f*******r
发帖数: 152 | 5 ccong
job
【在 d*****t 的大作中提到】
: 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
: hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
: 第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
: shuffle的方
: 法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
: project的问题，和
: career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
: ，最后居
: 然定在第一面的4个月之后，所以到现在还是一般将来时。
: 第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
|
s**********v
发帖数: 1379 | 6 cong~~
大家都是这么努力才有回报。。。。
job
【在 d*****t 的大作中提到】
: 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
: hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
: 第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
: shuffle的方
: 法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
: project的问题，和
: career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
: ，最后居
: 然定在第一面的4个月之后，所以到现在还是一般将来时。
: 第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
|
x*********g
发帖数: 69 | |
l*******l
发帖数: 304 | |
J******e
发帖数: 888 | |
d*****t
发帖数: 41 | 10
programming interview exposed， 是本书~
【在 x*********g 的大作中提到】
: 什么是PIE啊
|
|
|
t**********n
发帖数: 145 | 11 Congratulations!
LZ好人品。
job
【在 d*****t 的大作中提到】
: 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
: hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
: 第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
: shuffle的方
: 法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
: project的问题，和
: career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
: ，最后居
: 然定在第一面的4个月之后，所以到现在还是一般将来时。
: 第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
|
s*****G
发帖数: 1535 | 12 厉害 看来还是需要背景扎实才行啊！！
喜欢这句话：不过就像那谁说的，怎么选都是错，我们不如将错就错，于是我就从了。 |
g*******y
发帖数: 248 | 13 big cong..
如果MS给你OFFER你怎么打算？ |
h**********d
发帖数: 4313 | 14 强烈恭喜～～
”一个从二叉树里找两个叶节点之间最长path“
没明白，难道不是只有一条path吗，就是从节点-> root ->节点
”然后让写一个画直线但不能有断点的方法，有点类似于PIE里那个画圆的题“
这是哪题？？ |
f******r
发帖数: 148 | 15 cong～～
lz 功底深啊，拿onsite的效率很高。
job
【在 d*****t 的大作中提到】
: 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
: hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
: 第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
: shuffle的方
: 法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
: project的问题，和
: career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
: ，最后居
: 然定在第一面的4个月之后，所以到现在还是一般将来时。
: 第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
|
d*****t
发帖数: 41 | 16
MS的onsite都在上班之后了，我正犹豫要不要拒了。刚上班就请两天假飞去西雅图恐怕
不太好，加上我
是一个极其痛恨下雨的人，想想西雅图那连年的阴雨我就痛苦，也许就和MS有缘无分了
~
【在 g*******y 的大作中提到】
: big cong..
: 如果MS给你OFFER你怎么打算？
|
d*****t
发帖数: 41 | 17
是给定两个叶节点才只有一个PATH，但是题目是让从所有叶节点里找出两个有最长的
PATH。
画圆那题见PIE的Graphics and Bit Operations Problems那章，例题eighth of a
circle
【在 h**********d 的大作中提到】
: 强烈恭喜～～
: ”一个从二叉树里找两个叶节点之间最长path“
: 没明白，难道不是只有一条path吗，就是从节点-> root ->节点
: ”然后让写一个画直线但不能有断点的方法，有点类似于PIE里那个画圆的题“
: 这是哪题？？
|
D**********d
发帖数: 849 | 18 赞，大牛!
job
【在 d*****t 的大作中提到】
: 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
: hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
: 第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
: shuffle的方
: 法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
: project的问题，和
: career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
: ，最后居
: 然定在第一面的4个月之后，所以到现在还是一般将来时。
: 第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
|
g*******y
发帖数: 248 | 19 hehe.
倒也是。这个看自己喜好了。
恭喜恭喜。 |
z*s
发帖数: 209 | |
|
|
i**9
发帖数: 351 | 21 然后让写一个从二叉树里找两个叶节点之间最长path。当时一激动，给搞成了从root到
叶节点的最
长path，后来被指出之后，稍微改了一下之前的方法，复杂度O(n^2)。被问如何提高到
O(n*logn)，没想出来，他也没提示。挂了电话发现有O(n)的方法。
这个问题是求“二叉树里找两个叶节点之间最长path” 还是 “二叉树里找两个叶节点
之间最长
path”的长度，
有什么好的解法吗？
就先下手
为
体验一下
MS
job
【在 d*****t 的大作中提到】
:
: 是给定两个叶节点才只有一个PATH，但是题目是让从所有叶节点里找出两个有最长的
: PATH。
: 画圆那题见PIE的Graphics and Bit Operations Problems那章，例题eighth of a
: circle
|
c*****l
发帖数: 879 | |
s*********x
发帖数: 11 | |
j********x
发帖数: 2330 | |
l*****a
发帖数: 559 | 25 每个节点，计算左右子树的leaf到该节点长度的和。
树上所有节点，取最大的和为解。
【在 i**9 的大作中提到】
: 然后让写一个从二叉树里找两个叶节点之间最长path。当时一激动，给搞成了从root到
: 叶节点的最
: 长path，后来被指出之后，稍微改了一下之前的方法，复杂度O(n^2)。被问如何提高到
: O(n*logn)，没想出来，他也没提示。挂了电话发现有O(n)的方法。
: 这个问题是求“二叉树里找两个叶节点之间最长path” 还是 “二叉树里找两个叶节点
: 之间最长
: path”的长度，
: 有什么好的解法吗？
:
: 就先下手
|
f******7
发帖数: 941 | 26 难道MS得知你有其他公司的offer就会自动地把你据了吗？很奇怪啊。
就先下手为
体验一下MS
job
【在 d*****t 的大作中提到】
:
: 是给定两个叶节点才只有一个PATH，但是题目是让从所有叶节点里找出两个有最长的
: PATH。
: 画圆那题见PIE的Graphics and Bit Operations Problems那章，例题eighth of a
: circle
|
i**9
发帖数: 351 | 27 what about longest path of these two nodes?
【在 l*****a 的大作中提到】
: 每个节点，计算左右子树的leaf到该节点长度的和。
: 树上所有节点，取最大的和为解。
|
c********t
发帖数: 5706 | 28 是啊，到底是求最大长度，还是最长的path?
要是求最大长度可以O(n)
每个节点，都储存两个变量，一个是左子树的最大长度，一个是右子树的最大长度，两
个值的和是这个节点的两个leaf node的最长path的长度，两个值里较大的值是这个节
点到叶子的最长长度（用来给parent node算子树长度）。
用post-order遍历树上所有节点，算出每个节点的左右子树长度，取节点最大的和为解。
【在 i**9 的大作中提到】
: what about longest path of these two nodes?
|
