c****n
发帖数: 105 | 1 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
吧。
我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
对口的竞争公司都没有回音。
F我不想去，纯粹为了练手，我的第一个电面，题目是
1. 一个数组，找最大数，可能有重复，要求random输出最大index，
比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
function的时候，random输出5，6，7.
2. 输出一个string的所有mutation. 这个题我出了一个小错，但是是面试结束的时候
我才意识到，面试官是个白人，第二天就据了我。 我也没什么好说的，小错不该出，
但是就是出了，也没什么办法，move on 吧。
Amazon好像在南加建了个Game Center, 有大量game相关的职位，我挺感兴趣，可是A的
Recruiter说我没game经验，要把我往App Store塞，我不爽。电面还是白人，题目很简
单，n个数，有一个重复的，找出来。
很简单的题，讨论了数组的大小，不同算法的复杂度，等等。
接下来问了些C++的语法问题，没准备。。。fail掉了。
可以说开始有些轻视了，经历了F和A的两次失败练手，我开始多准备了，我准备的主要
地方就是geeksforgeeks.org, 里面Data Structure, Algorithm, C++ language等都不
错，而且很全面。 我把Google的电面推迟了两个星期，多认真准备了一下。
相比三家公司，google最diversity, 也是我最希望去的。 google电面用的是google+,
直接视频，可以看见对方，多我来讲，比听电话放松了不少。 面试官是为同胞mm，非
常友好。 题目不说了，跟F的类似，但是稍微复杂一些。个人感觉面试的不错。
两天后，recruiter说面试的很好，第二轮电面可以省了，直接onsite。 这里感谢同胞
mm了！
然后我吧onsite定在3个星期后，又把geeksforgeeks.org上关于DS和算法的题目看了两
遍，还准备了自己工作相关的一些内容，然后就onsite了。
题目就不细说了，但是比班上贴的题目都简单，而且都简单的不是一个数量级的。。。
我都感觉我有些准备过头了。。。
第一轮是个老印，题目不难，白板写code，然后讨论，提高性能，复杂度，题目要求稍
微变化一下，改code，等等。然后引深，改进设计。。。
第二轮是个同胞兄弟，这里多谢了，题目不难，而且全程给予肯定，这个很重要，因为
这位兄弟的肯定，我的心情放松了很多，而且自信心增加了不少，为后面的更好的发挥
起了很大的作用。
第三轮是个老印，Team Lead, 没问code，只是谈我的resume, 谈的很融洽。关于我自
己的工作，我还是很有信心的。
第四轮是个ABC， 没问code，讨论的是Problem Determination, 基本是客服反映有个
问题，怎么办。我从客户断开始分析，一直到服务器的文件系统，画了很多diagram,
ABC表示很满意。
第五轮是个白人，问了些C++的语法问题，有了A的失败，这方面多做了些准备，答的很
流利。 然后写code，题目非常简单。属于C++101的水平的题目。
最后一轮还是个白人，第一题看着很大，后来发现就三个数值解， 我问他是想我用程
序证明，还是数学证明。白人说不用证明，这三个解就是他想要的答案。看来是个
Brian Teaser的题目。 然后第二题，是3sum的变形，很快写了code，但是当时觉得应
该有更好的算法，可能是最后一轮累了，没想到。白人说我的算法已经很好了，不用再
提高了。。。 然后发现还有10多分钟，又出了一题，完全是为了pass time的题，没什
么好说的，直接给solution。
面完后回到旅馆，晚上睡觉的时候，突然惊醒，那第二题的最佳算法浮现在脑海里，有
些遗憾。。。不过总体来说，给自己一个85分吧。
总的来说，我很lucky，电面碰到同胞mm，直接给了很好的rating，bypass了第二轮电
面，onsite第二轮碰到同胞兄弟，让我放松了心情，后面发挥越来越好。这些都是我最
后能拿到offer的主要原因，这里再次感谢了。
其实我觉得同胞之间互相帮助应该如此，不是说要故意放水，而是应该让同胞能够发挥
出自己应有的水平，这个就足够了。
==============================================
我的recruiter化了一个星期收集了所有的feedback， 然后pass给Hiring Commitee,
然后说HC pass了，联系了我的reference, 不要一周，给了offer。
offer具体细节不说了，给了我senior的title，但是base不高，主要原因是我现在的
base不高，这个没办法，我被现在的公司长期剥削的结果。 我当年进公司的时候，是
同学中base最高的一个。。。10多年下来，估计现在连fresh graduate都比我高。
我跟recruiter说南加的living cost高于我现在所住地方20%，而且我10+year经验会给
team带来很多贡献，这些不是interview就可以看出来的。
recruiter说，他们考虑market value，并不是living cost。 然后我是high rated,
but not TOP rated. 他们已经给了最好的offer。
我不服，要求base再加10000， GSU在多50股。 三天后，recruiter说经过多层manager
的讨论，维持offer不变。。。我无语。。。
我的不利因素主要两点，本身base底， 手头没有其他offer。 不过google给的offer已
经不错，加上GSU，估计我就算有别的offer，可能也没法高过google的。。。
因为有房有娃，所以relocation比较重要。google的relocation package还算不错，目
测大约是6w到8w的value，只是不能cash，只能用来搬家。。。不过搬家对我来讲确实
是个大头，所以昨夜跟领导商量，最后低头，从了。从onsite到签offer，一共20天。 |
h*d
发帖数: 19309 | |
P*A
发帖数: 189 | 3 恭喜，
LZ的工作经验应该和team很match |
c**********8
发帖数: 1052 | |
f*******r
发帖数: 976 | |
q********c
发帖数: 1774 | 6 Congrats! G的题目跨度比较大，有很简单的，也有很难的，无规律可循，全凭运气，
所以准备起来其实不容易。
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
D******Q
发帖数: 25 | 7 恭喜楼主！感谢提供详细的面试过程！顺便沾沾喜气，希望我也能顺利通过HC~ |
E********e
发帖数: 63 | |
l*********r
发帖数: 136 | |
f*******r
发帖数: 1086 | |
|
|
R******9
发帖数: 267 | 11 gong xi ~
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
l*********8
发帖数: 4642 | 12 congrats!
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
c*******e
发帖数: 70 | 13 6W - 8W 的relocation。。。。。我没看错吧 |
c****n
发帖数: 105 | 14 呵呵没看错，有些要缴税，有些不用交，主要是搬家，运车，买卖房子补贴，临时住房
等等， 具体的费用取决于我新老房子买卖的情况。如果所有benefit有max out， 应该
不止这个数。我没有sign on bonus, 敌人无耻的说我这种情况，他们把sign on弄到
relocation里面了。。。
[ 在 crownrose (Tammy) 的大作中提到: 】 |
y***n
发帖数: 1594 | |
c****n
发帖数: 105 | 16 不行。。。可以give up所有的relocation benefit, 换1w。。。我总要搬家的，我东
西多，搬家其实是最头疼的事，所以就让他们搬吧。搬家公司负责packing，我不用自
己动手。
【在 y***n 的大作中提到】
: 不可以拿8W,然后全部自己请搬家公司处理。
|
d******s
发帖数: 274 | 17 多谢分享！
第一题是什么思路呢？binary search range，存下来然后每次从里面random? |
c****n
发帖数: 105 | 18 输入数组是无序的，我给的是下面的方法
先scan 一遍，找出最大数max和出现的次数n
然后生成一个随机数m，between 1 to n
然后在scan一遍，找到第m个max，输出idx
【在 d******s 的大作中提到】
: 多谢分享！
: 第一题是什么思路呢？binary search range，存下来然后每次从里面random?
|
d*k
发帖数: 207 | 19 这算法有点弱啊。。。
【在 c****n 的大作中提到】
: 输入数组是无序的，我给的是下面的方法
: 先scan 一遍，找出最大数max和出现的次数n
: 然后生成一个随机数m，between 1 to n
: 然后在scan一遍，找到第m个max，输出idx
|
c***z
发帖数: 6348 | |
|
|
w****r
发帖数: 15252 | |
t*********7
发帖数: 255 | |
s********k
发帖数: 6180 | 23 Cong. 在南加Google也有点？LA？
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
c****n
发帖数: 105 | 24 恩，给个强的
【在 d*k 的大作中提到】
: 这算法有点弱啊。。。
|
c****n
发帖数: 105 | 25 Irvine.
【在 s********k 的大作中提到】
: Cong. 在南加Google也有点？LA？
|
c****n
发帖数: 105 | 26 和ld结束两地，两人工作找到一起不容易，再生娃养娃，安定团结10多年，很重要，如
今娃也大了，可以动窝了，呵呵。
【在 w****r 的大作中提到】
: 10年没挪窝，Oh my God
|
l*********8
发帖数: 4642 | 27 F第一题的数组是固定的吗？ 如果是， 可以先把最大值的indexes 都存起来， 以后每
次call就random输出一个就行了。
【在 c****n 的大作中提到】
: 恩，给个强的
|
t**********0
发帖数: 1700 | 28 这方法要扫两遍的。
【在 c****n 的大作中提到】
: 输入数组是无序的，我给的是下面的方法
: 先scan 一遍，找出最大数max和出现的次数n
: 然后生成一个随机数m，between 1 to n
: 然后在scan一遍，找到第m个max，输出idx
|
F*********5
发帖数: 66 | 29 能透露一下工资多少吗？让我们心里有个数。
昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
吧。我工作了大概10 年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今
年........
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
d***y
发帖数: 8107 | |
|
|
m*********n
发帖数: 931 | 31 恭喜！
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
s*****r
发帖数: 108 | 32 随机数那个就是 reservoir sampling 变形 |
l*y
发帖数: 70 | 33 congrats!
我觉得算法不错，最多 bucket partition during first scan and do second scan
for largest bucket.
--------
这算法有点弱啊。。。
【在 c****n 的大作中提到】
: 输入数组是无序的，我给的是下面的方法
: 先scan 一遍，找出最大数max和出现的次数n
: 然后生成一个随机数m，between 1 to n
: 然后在scan一遍，找到第m个max，输出idx
|
z********1
发帖数: 262 | |
Z**********4
发帖数: 528 | 35 可以这么做：
先必须用一个maxValue记录最大数的值，用作比对。
然后还需要记录maxIndex就是最大值所在的index.
还需要一个occur记录最大值出现的个数。
每次如果遇到一个没有当前maxValue大的数字，无视之。
如果遇到一个比当前maxValue大的数字，当然要更新maxValue. 而且也可以放心地更新
maxIndex，因为目前最大值是第一次出现。 occur也reset到1.
问题关键在于出现跟maxValue一样大的数字如何操作。就需要random地替换一个。先更
新orrcur让orrcur++
然后出个随机数使得当前的这个index有1/occur的概率被采用即可。
随机数可以就用C里面的 (rand()%occur + 1)这个范围就是[1, occur]而且可以
assume是等概率。
如果这个随机数==1， 那么就把当前的maxIndex更新，不然就do nothing.
数学证明应该可以用数学归纳法，这里只推前三个。
假设最大值出现的index是i1, i2, i3
P(maxIndex == i1) = 1 * (1-1/2) *(1-1/3) = 1/3 即第二次不替换，第三次也不替换
P(maxIndex == i2) = 1 * 1/2 * (1-1/3) = 1/3 即第二次替换，第三次不替换
P(maxIndex == i3) = 1/3 第一次第二次不管替补替换不重要，第三次只要替换就ok
这样整个算法不需要扫第二遍，如果输入是一个数字产生器不是固定的vector也可以。
为了好coding假设整个输入已经给了在一个vector里面。
int getMaxIndex(vector& v){
if(v.empty()) return -1;
int maxIndex = 0; int occur = 1; int maxValue = v[0];
for(int i=1; i
if(v[i] > maxValue){
maxValue = v[i];
maxIndex = i;
occur = 1;
} else if(v[i] == maxValue){
occur++;
int random = rand()%occur +1;
if(random == 1){
maxIndex = i;
}
}
}
return maxIndex;
}
不过可能需要找一个更随机的function
【在 c****n 的大作中提到】
: 恩，给个强的
|
h****e
发帖数: 89 | 36 不用这么复杂吧。
数组长度为n， 每次生成一个随机数 0
下最大数的index， 等到index重合时候, 输出 记下的那个最大数index。 这符合要求
的random吗？
【在 c****n 的大作中提到】
: 输入数组是无序的，我给的是下面的方法
: 先scan 一遍，找出最大数max和出现的次数n
: 然后生成一个随机数m，between 1 to n
: 然后在scan一遍，找到第m个max，输出idx
|
Z**********4
发帖数: 528 | 37 请问你是说以m mod n 扫描数组的时候输出第一个是最大value的index?
【在 h****e 的大作中提到】
: 不用这么复杂吧。
: 数组长度为n， 每次生成一个随机数 0: 下最大数的index， 等到index重合时候, 输出 记下的那个最大数index。 这符合要求
: 的random吗？
|
l*********u
发帖数: 19053 | 38 congrats!
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
m******s
发帖数: 1469 | 39 Gxgx
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
j**********3
发帖数: 3211 | |
|
|
a********m
发帖数: 15480 | 41 这个回答是不好。
【在 d*k 的大作中提到】
: 这算法有点弱啊。。。
|
a********m
发帖数: 15480 | 42 一次够了。
【在 l*y 的大作中提到】
: congrats!
: 我觉得算法不错，最多 bucket partition during first scan and do second scan
: for largest bucket.
: --------
: 这算法有点弱啊。。。
|
a********m
发帖数: 15480 | |
n****e
发帖数: 678 | |
i*******t
发帖数: 435 | 45 工作十几年，考得当然不一样。那个工作十几年的还会那些算法题。
话说回来，工作十几年了，为什么还要去FLG这样的公司？ |
g**4
发帖数: 863 | |
t********o
发帖数: 34 | 47 "晚上睡觉的时候 突然惊醒 第二题的最佳。。"
就凭楼主这觉悟,拿offer不难啊 Cong~
【在 c****n 的大作中提到】
: 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
: 吧。
: 我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
: 于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
: Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
: 对口的竞争公司都没有回音。
: F我不想去，纯粹为了练手，我的第一个电面，题目是
: 1. 一个数组，找最大数，可能有重复，要求random输出最大index，
: 比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
: function的时候，random输出5，6，7.
|
b***S
发帖数: 29 | 48 我也觉得扫一次足矣
【在 a********m 的大作中提到】
: 一次够了。
|
c****n
发帖数: 105 | 49 哈哈哈哈哈
我第一天飞机晚点5个多小时，导致后面转机连续晚点，到旅馆都晚上9点多了，由于时
差，早上5点就醒了，10点的面试，只好又做题来着。
面试完，去看了imax spider man, 差点睡在电影院里，可惜晚上怎么也睡不着，脑子
里都是面试的细节，呵呵。大概就迷迷糊糊睡了一个多小时，早上三点多就去机场了，
6点的飞机。 到家后到头就睡，一口气睡了15个小时才起来。这种长途跋涉去面试，还
是很累的。
【在 t********o 的大作中提到】
: "晚上睡觉的时候 突然惊醒 第二题的最佳。。"
: 就凭楼主这觉悟,拿offer不难啊 Cong~
|
s****s
发帖数: 2163 | 50 3 sum的最佳算法是什么？
【在 t********o 的大作中提到】
: "晚上睡觉的时候 突然惊醒 第二题的最佳。。"
: 就凭楼主这觉悟,拿offer不难啊 Cong~
|
|
|
w******9
发帖数: 7 | |
t***t
发帖数: 6066 | 52 现实是，工作十几年，你还得做题。
另外，大部分公司工作十几年后，拿得不如FLG fresh拿的多。
【在 i*******t 的大作中提到】
: 工作十几年，考得当然不一样。那个工作十几年的还会那些算法题。
: 话说回来，工作十几年了，为什么还要去FLG这样的公司？
|
d******v
发帖数: 801 | |
h******u
发帖数: 105 | |
h****e
发帖数: 89 | 55 要扫描完一遍才能找出最大。 扫描的时候额外需要三个变量，起始index
initialIndex. 随着m递增的临时index tempIndex 最大value的index maxvalueIndex.
因为initialIndex是随机的，所以最终maxvalueIndex也是随机的
【在 Z**********4 的大作中提到】
: 请问你是说以m mod n 扫描数组的时候输出第一个是最大value的index?
|
h******8
发帖数: 278 | 56 恭喜楼主，请问是什么职位？ 跟server backend 有关吗？ |
