y**i
发帖数: 1112 | 1 今天刚收到被拒的消息，说说我自己的感受吧，一方面攒点RP，给大家做点贡献，另一
方面希望牛人能给我些建议，好让我认识到自己具体在哪里不足，好让我能有效的准备
以后可能的面试（如果有的话）。
简单说一下背景，我不是CS专业的，PhD，研究方向跟计算机完全无关，但国内大型网
络公司工作过2年，google两个月前通过（应该是）monster找到我，给我面试的机会的
。这两个月我就主要准备这个了，看了CLRS（一个帖子中小尾羊建议的部分章节），还
有就是版面题目，careercup题目看的不多，三四十道左右吧。
第一轮：
应该是个印度人，口语很难听懂，口音重，语速快，开始介绍google，5分钟吧，然后
问我的想法。我就简单说了一两句吧。然后就直接上来问题目，有序链表中删除出现次
数超过一次的元素，简单吧。我很快说了一下思路，时间O(n)，然后就是让写代码，大
概15-20分钟写了一下，其实可以更快，但是太谨慎了，怕出错，写两句翻回来又看一
句，就花了这么久。可能紧张吧，开始都忘了写return，不过自己发现了，补上去了。
然后把代码赶紧从google doc里面拷到VS里编译一下，发现一个 |
s*********g
发帖数: 849 | |
r****o
发帖数: 1950 | 3 cft,
那个排列题我觉得实际上是个组合题把，
比如说找到airplane的关键词出现的位置是1,3,5，共3个
那么就从000-111，有8种组合，1出现的时候就进行大小写转换。
【在 y**i 的大作中提到】
: 今天刚收到被拒的消息，说说我自己的感受吧，一方面攒点RP，给大家做点贡献，另一
: 方面希望牛人能给我些建议，好让我认识到自己具体在哪里不足，好让我能有效的准备
: 以后可能的面试（如果有的话）。
: 简单说一下背景，我不是CS专业的，PhD，研究方向跟计算机完全无关，但国内大型网
: 络公司工作过2年，google两个月前通过（应该是）monster找到我，给我面试的机会的
: 。这两个月我就主要准备这个了，看了CLRS（一个帖子中小尾羊建议的部分章节），还
: 有就是版面题目，careercup题目看的不多，三四十道左右吧。
: 第一轮：
: 应该是个印度人，口语很难听懂，口音重，语速快，开始介绍google，5分钟吧，然后
: 问我的想法。我就简单说了一两句吧。然后就直接上来问题目，有序链表中删除出现次
|
y**i
发帖数: 1112 | 4 是啊！根本没必要区分字符，就是一个位置的组合！
唉，我发现我在那样的环境下，是不可能想出来的，除非以前见过。看来我只有多做题了
【在 r****o 的大作中提到】
: cft,
: 那个排列题我觉得实际上是个组合题把，
: 比如说找到airplane的关键词出现的位置是1,3,5，共3个
: 那么就从000-111，有8种组合，1出现的时候就进行大小写转换。
|
r****o
发帖数: 1950 | 5 呵呵，我也是，电面的时候总是很紧张，如果遇到没见过的题的话就慌。
题了
【在 y**i 的大作中提到】
: 是啊！根本没必要区分字符，就是一个位置的组合！
: 唉，我发现我在那样的环境下，是不可能想出来的，除非以前见过。看来我只有多做题了
|
y**i
发帖数: 1112 | 6 我做过的题目太少了，之前一直在啃CLRS。看来找工作还真是个持久战，海量做题才能
消除紧张啊
【在 r****o 的大作中提到】
: 呵呵，我也是，电面的时候总是很紧张，如果遇到没见过的题的话就慌。
:
: 题了
|
f*******r
发帖数: 1086 | 7 我觉得你的表现已经很不错了，电面的时候绝大部分的人都会紧张的，
除非是那种一些写算法竞赛的同志们，coding太多太熟，
相信你一定能找到这几大company中的一家，
MS, AMAZON，有消息吗？
祝福好运！
【在 y**i 的大作中提到】
: 今天刚收到被拒的消息，说说我自己的感受吧，一方面攒点RP，给大家做点贡献，另一
: 方面希望牛人能给我些建议，好让我认识到自己具体在哪里不足，好让我能有效的准备
: 以后可能的面试（如果有的话）。
: 简单说一下背景，我不是CS专业的，PhD，研究方向跟计算机完全无关，但国内大型网
: 络公司工作过2年，google两个月前通过（应该是）monster找到我，给我面试的机会的
: 。这两个月我就主要准备这个了，看了CLRS（一个帖子中小尾羊建议的部分章节），还
: 有就是版面题目，careercup题目看的不多，三四十道左右吧。
: 第一轮：
: 应该是个印度人，口语很难听懂，口音重，语速快，开始介绍google，5分钟吧，然后
: 问我的想法。我就简单说了一两句吧。然后就直接上来问题目，有序链表中删除出现次
|
k****m
发帖数: 493 | 8 你已经很牛了
【在 y**i 的大作中提到】
: 今天刚收到被拒的消息，说说我自己的感受吧，一方面攒点RP，给大家做点贡献，另一
: 方面希望牛人能给我些建议，好让我认识到自己具体在哪里不足，好让我能有效的准备
: 以后可能的面试（如果有的话）。
: 简单说一下背景，我不是CS专业的，PhD，研究方向跟计算机完全无关，但国内大型网
: 络公司工作过2年，google两个月前通过（应该是）monster找到我，给我面试的机会的
: 。这两个月我就主要准备这个了，看了CLRS（一个帖子中小尾羊建议的部分章节），还
: 有就是版面题目，careercup题目看的不多，三四十道左右吧。
: 第一轮：
: 应该是个印度人，口语很难听懂，口音重，语速快，开始介绍google，5分钟吧，然后
: 问我的想法。我就简单说了一两句吧。然后就直接上来问题目，有序链表中删除出现次
|
y**i
发帖数: 1112 | 9 谢谢鼓励！
Amazon我投了SDE，但是让我面OR，第二面的时候一个中国数学高手用了一堆概率统计
问题把我直接过滤掉了，呵呵。我一直都挺不解的，干嘛让我面运筹，我不知道还有没
有机会投SDE，或者是已经上了黑名单？MS还没投，怕仓促投了面砸了就没机会了。不
过最近没面试了，在考虑要不要投MS。。。
【在 f*******r 的大作中提到】
: 我觉得你的表现已经很不错了，电面的时候绝大部分的人都会紧张的，
: 除非是那种一些写算法竞赛的同志们，coding太多太熟，
: 相信你一定能找到这几大company中的一家，
: MS, AMAZON，有消息吗？
: 祝福好运！
|
y**i
发帖数: 1112 | 10 谢谢，其实我会做的题目都是从版上学来的。相信大家看一段时间版上的题目，都会比
我强的
【在 k****m 的大作中提到】
: 你已经很牛了
|
|
|
s********l
发帖数: 998 | 11 pat pat~
加油~
btw:小羊尾都建议哪些章节了？我没看到那个帖子 |
y**i
发帖数: 1112 | 12 这个是链接
http://www.mitbbs.com/article/JobHunting/31526973_0.html
【在 s********l 的大作中提到】
: pat pat~
: 加油~
: btw:小羊尾都建议哪些章节了？我没看到那个帖子
|
r********t
发帖数: 395 | 13
EXACTLY,跟组合本质上是一样的，PIE里面有程序，把index当作PIE那道题里的wxyz，
然后选择了哪个combination，就把那个combination所代表的字符串位置capitalize一
下，
比如选择了1，2，6， 就输出aIRplaNe...
【在 r****o 的大作中提到】
: cft,
: 那个排列题我觉得实际上是个组合题把，
: 比如说找到airplane的关键词出现的位置是1,3,5，共3个
: 那么就从000-111，有8种组合，1出现的时候就进行大小写转换。
|
j**l
发帖数: 2911 | 14 碰到韩国人是你运气不好。我以前面过6个人，第2个面试官是韩国人，就他一个人说我
技术不行，于是被一票否决。他的题目很简单，但有一个特殊要求不能用通常方法做，
结果我的代码涂改的乱，而且多用了一个布尔变量。面试完后又说到中国队3:0胜了韩
国队，估计他心里怒了。 |
l*********y
发帖数: 142 | 15 从你的回答看，知识已经够了。缺的是运气和做题经验。运气谁都没办法的，多做题吧。
【在 y**i 的大作中提到】
: 谢谢鼓励！
: Amazon我投了SDE，但是让我面OR，第二面的时候一个中国数学高手用了一堆概率统计
: 问题把我直接过滤掉了，呵呵。我一直都挺不解的，干嘛让我面运筹，我不知道还有没
: 有机会投SDE，或者是已经上了黑名单？MS还没投，怕仓促投了面砸了就没机会了。不
: 过最近没面试了，在考虑要不要投MS。。。
|
y**i
发帖数: 1112 | 16
哈哈，你干嘛要说这个。。。
我自从到美国就一直碰韩国人，老板也是韩国人，郁闷的不行。。。
【在 j**l 的大作中提到】
: 碰到韩国人是你运气不好。我以前面过6个人，第2个面试官是韩国人，就他一个人说我
: 技术不行，于是被一票否决。他的题目很简单，但有一个特殊要求不能用通常方法做，
: 结果我的代码涂改的乱，而且多用了一个布尔变量。面试完后又说到中国队3:0胜了韩
: 国队，估计他心里怒了。
|
H*X
发帖数: 281 | 17 odd_or_even = 0;
while(v){
v=v&(v-1);
odd_or_even = !odd_or_even;
}
【在 y**i 的大作中提到】
: 今天刚收到被拒的消息，说说我自己的感受吧，一方面攒点RP，给大家做点贡献，另一
: 方面希望牛人能给我些建议，好让我认识到自己具体在哪里不足，好让我能有效的准备
: 以后可能的面试（如果有的话）。
: 简单说一下背景，我不是CS专业的，PhD，研究方向跟计算机完全无关，但国内大型网
: 络公司工作过2年，google两个月前通过（应该是）monster找到我，给我面试的机会的
: 。这两个月我就主要准备这个了，看了CLRS（一个帖子中小尾羊建议的部分章节），还
: 有就是版面题目，careercup题目看的不多，三四十道左右吧。
: 第一轮：
: 应该是个印度人，口语很难听懂，口音重，语速快，开始介绍google，5分钟吧，然后
: 问我的想法。我就简单说了一两句吧。然后就直接上来问题目，有序链表中删除出现次
|
y**i
发帖数: 1112 | 18 嗯，我想先把programming pearls看一遍，再把careercup上的题做一遍，应该有用吧
吧。
【在 l*********y 的大作中提到】
: 从你的回答看，知识已经够了。缺的是运气和做题经验。运气谁都没办法的，多做题吧。
|
H*X
发帖数: 281 | 19 其实最好的方法就是多做题吧，各种题型都看过了，就行了，看看programming
interview exposed, 里面的题型都很经典，然后就挂在careercup上做题吧。。。
最后，lz 加油。。~~ |
d*******8
发帖数: 785 | 20 汗，我好像碰到了一个日本人，是不是也被他一票否决了...
【在 j**l 的大作中提到】
: 碰到韩国人是你运气不好。我以前面过6个人，第2个面试官是韩国人，就他一个人说我
: 技术不行，于是被一票否决。他的题目很简单，但有一个特殊要求不能用通常方法做，
: 结果我的代码涂改的乱，而且多用了一个布尔变量。面试完后又说到中国队3:0胜了韩
: 国队，估计他心里怒了。
|
|
|
y**i
发帖数: 1112 | 21 这跟我做的差不多一样，我只不过就是把你的odd_or_even = !odd_or_even改成先计数
，最后再判断一下奇偶就是了。就是不知道有没有和计数完全不一样的算法了
【在 H*X 的大作中提到】
: odd_or_even = 0;
: while(v){
: v=v&(v-1);
: odd_or_even = !odd_or_even;
: }
|
l*********y
发帖数: 142 | 22
面试完后又说到中国队3:0胜了韩国队，估计他心里怒了。~~~~~~~~~~你牛！
【在 j**l 的大作中提到】
: 碰到韩国人是你运气不好。我以前面过6个人，第2个面试官是韩国人，就他一个人说我
: 技术不行，于是被一票否决。他的题目很简单，但有一个特殊要求不能用通常方法做，
: 结果我的代码涂改的乱，而且多用了一个布尔变量。面试完后又说到中国队3:0胜了韩
: 国队，估计他心里怒了。
|
y**i
发帖数: 1112 | 23 谢谢！~
【在 H*X 的大作中提到】
: 其实最好的方法就是多做题吧，各种题型都看过了，就行了，看看programming
: interview exposed, 里面的题型都很经典，然后就挂在careercup上做题吧。。。
: 最后，lz 加油。。~~
|
i*****e
发帖数: 5233 | 24 我也碰到过一个韩国人 连问俩非常规的赌博问题 估计后来评语写得很差
汗，我好像碰到了一个日本人，是不是也被他一票否决了...
【在 d*******8 的大作中提到】
: 汗，我好像碰到了一个日本人，是不是也被他一票否决了...
|
H*X
发帖数: 281 | 25 嗯，因为循环一开始是0个，偶数，然后每次循环运行一次，就是不停地奇数偶数转换
，所以就不用算总数了。
这道题就是计算parity bit,如果不想一位一位计算，可以用lookup table,或者用一些
magic number
【在 y**i 的大作中提到】
: 这跟我做的差不多一样，我只不过就是把你的odd_or_even = !odd_or_even改成先计数
: ，最后再判断一下奇偶就是了。就是不知道有没有和计数完全不一样的算法了
|
l*****a
发帖数: 14598 | 26 what is OR？
【在 y**i 的大作中提到】
: 谢谢鼓励！
: Amazon我投了SDE，但是让我面OR，第二面的时候一个中国数学高手用了一堆概率统计
: 问题把我直接过滤掉了，呵呵。我一直都挺不解的，干嘛让我面运筹，我不知道还有没
: 有机会投SDE，或者是已经上了黑名单？MS还没投，怕仓促投了面砸了就没机会了。不
: 过最近没面试了，在考虑要不要投MS。。。
|
i*****e
发帖数: 5233 | 27 operations research
【在 l*****a 的大作中提到】
: what is OR？
|
l*****a
发帖数: 14598 | 28 也可以看成是先求permutation
然后对每个permutation求组合（就是PIE的电话号码题）
【在 r********t 的大作中提到】
:
: EXACTLY,跟组合本质上是一样的，PIE里面有程序，把index当作PIE那道题里的wxyz，
: 然后选择了哪个combination，就把那个combination所代表的字符串位置capitalize一
: 下，
: 比如选择了1，2，6， 就输出aIRplaNe...
|
r********t
发帖数: 395 | 29
大哥了，无论是permutaton还是combination，都是exponential的复杂度，一个组合已
经够费时的了，之前还要加个排列啊…………
【在 l*****a 的大作中提到】
: 也可以看成是先求permutation
: 然后对每个permutation求组合（就是PIE的电话号码题）
|
