Redian新闻
>
Citi Gold Checking Debit Card买GC算Purchase吗
avatar
Citi Gold Checking Debit Card买GC算Purchase吗# Money - 海外理财
c*n
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天。
avatar
H*7
2
那个花1000刀的要求
avatar
h*d
3
恭喜恭喜!
avatar
j*d
4
充个serve多方便,何必买gc
avatar
P*A
5
恭喜,
LZ的工作经验应该和team很match
avatar
s*r
6
Walmart买过money order,算了

【在 H******7 的大作中提到】
: 那个花1000刀的要求
avatar
c*8
7
恭喜
avatar
f*r
8
congrats!
avatar
q*c
9
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.

avatar
D*Q
10
恭喜楼主!感谢提供详细的面试过程!顺便沾沾喜气,希望我也能顺利通过HC~
avatar
E*e
11
Big cong lz.
avatar
l*r
12
Congrats!
avatar
f*r
13
恭喜楼主,希望能沾点喜气!
avatar
R*9
14
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.

avatar
l*8
15
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.

avatar
c*e
16
6W - 8W 的relocation。。。。。我没看错吧
avatar
c*n
17
呵呵没看错,有些要缴税,有些不用交,主要是搬家,运车,买卖房子补贴,临时住房
等等, 具体的费用取决于我新老房子买卖的情况。如果所有benefit有max out, 应该
不止这个数。我没有sign on bonus, 敌人无耻的说我这种情况,他们把sign on弄到
relocation里面了。。。
[ 在 crownrose (Tammy) 的大作中提到: 】
avatar
y*n
18
不可以拿8W,然后全部自己请搬家公司处理。
avatar
c*n
19
不行。。。可以give up所有的relocation benefit, 换1w。。。我总要搬家的,我东
西多,搬家其实是最头疼的事,所以就让他们搬吧。搬家公司负责packing,我不用自
己动手。

【在 y***n 的大作中提到】
: 不可以拿8W,然后全部自己请搬家公司处理。
avatar
d*s
20
多谢分享!
第一题是什么思路呢?binary search range,存下来然后每次从里面random?
avatar
c*n
21
输入数组是无序的,我给的是下面的方法
先scan 一遍,找出最大数max和出现的次数n
然后生成一个随机数m,between 1 to n
然后在scan一遍,找到第m个max,输出idx

【在 d******s 的大作中提到】
: 多谢分享!
: 第一题是什么思路呢?binary search range,存下来然后每次从里面random?

avatar
d*k
22
这算法有点弱啊。。。

【在 c****n 的大作中提到】
: 输入数组是无序的,我给的是下面的方法
: 先scan 一遍,找出最大数max和出现的次数n
: 然后生成一个随机数m,between 1 to n
: 然后在scan一遍,找到第m个max,输出idx

avatar
c*z
23
gongxi!
avatar
w*r
24
10年没挪窝,Oh my God
avatar
t*7
25
con and mark.
avatar
s*k
26
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.

avatar
c*n
27
恩,给个强的

【在 d*k 的大作中提到】
: 这算法有点弱啊。。。
avatar
c*n
28
Irvine.

【在 s********k 的大作中提到】
: Cong. 在南加Google也有点?LA?
avatar
c*n
29
和ld结束两地,两人工作找到一起不容易,再生娃养娃,安定团结10多年,很重要,如
今娃也大了,可以动窝了,呵呵。

【在 w****r 的大作中提到】
: 10年没挪窝,Oh my God
avatar
l*8
30
F第一题的数组是固定的吗? 如果是, 可以先把最大值的indexes 都存起来, 以后每
次call就random输出一个就行了。

【在 c****n 的大作中提到】
: 恩,给个强的
avatar
t*0
31
这方法要扫两遍的。

【在 c****n 的大作中提到】
: 输入数组是无序的,我给的是下面的方法
: 先scan 一遍,找出最大数max和出现的次数n
: 然后生成一个随机数m,between 1 to n
: 然后在scan一遍,找到第m个max,输出idx

avatar
F*5
32
能透露一下工资多少吗?让我们心里有个数。

昨夜签了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.

avatar
d*y
33
cong
avatar
m*n
34
恭喜!

【在 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.

avatar
s*r
35
随机数那个就是 reservoir sampling 变形
avatar
l*y
36
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

avatar
z*1
37
big cong!最近G家好迅速啊
avatar
Z*4
38
可以这么做:
先必须用一个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; iif(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 的大作中提到】
: 恩,给个强的
avatar
h*e
39
不用这么复杂吧。
数组长度为n, 每次生成一个随机数 0下最大数的index, 等到index重合时候, 输出 记下的那个最大数index。 这符合要求
的random吗?

【在 c****n 的大作中提到】
: 输入数组是无序的,我给的是下面的方法
: 先scan 一遍,找出最大数max和出现的次数n
: 然后生成一个随机数m,between 1 to n
: 然后在scan一遍,找到第m个max,输出idx

avatar
Z*4
40
请问你是说以m mod n 扫描数组的时候输出第一个是最大value的index?

【在 h****e 的大作中提到】
: 不用这么复杂吧。
: 数组长度为n, 每次生成一个随机数 0: 下最大数的index, 等到index重合时候, 输出 记下的那个最大数index。 这符合要求
: 的random吗?

avatar
l*u
41
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.

avatar
m*s
42
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.

avatar
j*3
43
cong!
avatar
a*m
44
这个回答是不好。

【在 d*k 的大作中提到】
: 这算法有点弱啊。。。
avatar
a*m
45
一次够了。

【在 l*y 的大作中提到】
: congrats!
: 我觉得算法不错,最多 bucket partition during first scan and do second scan
: for largest bucket.
: --------
: 这算法有点弱啊。。。

avatar
a*m
46
Cong!
avatar
n*e
47
Congrats!
avatar
i*t
48
工作十几年,考得当然不一样。那个工作十几年的还会那些算法题。
话说回来,工作十几年了,为什么还要去FLG这样的公司?
avatar
g*4
49
恭喜!
avatar
t*o
50
"晚上睡觉的时候 突然惊醒 第二题的最佳。。"
就凭楼主这觉悟,拿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.

avatar
b*S
51
我也觉得扫一次足矣

【在 a********m 的大作中提到】
: 一次够了。
avatar
c*n
52
哈哈哈哈哈
我第一天飞机晚点5个多小时,导致后面转机连续晚点,到旅馆都晚上9点多了,由于时
差,早上5点就醒了,10点的面试,只好又做题来着。
面试完,去看了imax spider man, 差点睡在电影院里,可惜晚上怎么也睡不着,脑子
里都是面试的细节,呵呵。大概就迷迷糊糊睡了一个多小时,早上三点多就去机场了,
6点的飞机。 到家后到头就睡,一口气睡了15个小时才起来。这种长途跋涉去面试,还
是很累的。

【在 t********o 的大作中提到】
: "晚上睡觉的时候 突然惊醒 第二题的最佳。。"
: 就凭楼主这觉悟,拿offer不难啊 Cong~

avatar
s*s
53
3 sum的最佳算法是什么?

【在 t********o 的大作中提到】
: "晚上睡觉的时候 突然惊醒 第二题的最佳。。"
: 就凭楼主这觉悟,拿offer不难啊 Cong~

avatar
w*9
54
恭喜!
avatar
t*t
55
现实是,工作十几年,你还得做题。
另外,大部分公司工作十几年后,拿得不如FLG fresh拿的多。

【在 i*******t 的大作中提到】
: 工作十几年,考得当然不一样。那个工作十几年的还会那些算法题。
: 话说回来,工作十几年了,为什么还要去FLG这样的公司?

avatar
d*v
56
Cong!沾喜气,赞同胞帮同胞!
avatar
h*u
57
Cong!
avatar
h*e
58
要扫描完一遍才能找出最大。 扫描的时候额外需要三个变量,起始index
initialIndex. 随着m递增的临时index tempIndex 最大value的index maxvalueIndex.
因为initialIndex是随机的,所以最终maxvalueIndex也是随机的

【在 Z**********4 的大作中提到】
: 请问你是说以m mod n 扫描数组的时候输出第一个是最大value的index?
avatar
h*8
59
恭喜楼主,请问是什么职位? 跟server backend 有关吗?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。