由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - F,G,M offer 及 面试经历
相关主题
找工作总结面试Data Scientist需要写白板编程吗?
M家只剩SDET职位了?我也发个F家面试流水账。
一点面试经验及请教Offer比较 A vs F女程序员询问找工作复习时间
湾区公司/码工推荐MS intern onsite 面经
ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。下午电面MS
微软的据信真委婉啊MS面经。
从今天面试想到的。。。amazon一轮电面面经,已挂,求指点
一点码工求职经验总结,回报本版关于leetcode请教二爷
相关话题的讨论汇总
话题: arr话题: int话题: hr话题: offer话题: onsite
1 (共1页)
s***u
发帖数: 101
1
找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。
背景:
本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
写的代码来自课程项目。。
去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
前景,遂决定投身码工。。
准备与面试:
9月份正式开始准备找码工工作,经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目,觉得挺难,而且每次看到答案解法十分优美,简短,勾起了我很大的兴趣。。.
150 前几大章看完一遍以后,当时自我感觉非常的良好,觉得算法考试也就那样嘛。正
巧,MS来校园招聘,就投了简历。M说要过一个月才能回来校园面试,这段时间我开始
做leetcode。 话说leetcode还是我们实验室的一个印度同学告诉我的。。汗。。他说
有个很牛逼的网站,里面全是会考到的面试题。。。后来我才知道这个网站是本版的大
神做的。。。做leetcode 的时候,被虐的体无完肤,每天最多做1~2题,想算法都要
想半天,一下笔又全是错。这里特别拜服leetcode大神,我也一直很好奇leetcode 的
test case 是一个一个自己写的么? : ) 还好我不怕错误,总算是坚持了下来。 这
期间,我和同校一起找工作的几个同学组成一个 group,大家每周会收集一些题目,然
后周末大家互相mock interview,这个办法在初期还是挺有效果的,因为大家又可以做
面试官,又可以做面试者,而且每次觉得自己已经理解的很牛逼的题目,大家讨论一下
总能讨论出一些新的东西,印象也比较深刻:)
第一次M offer:
10月初,MS来校园招聘了,周围的朋友都收到了面试邀请,唯独我没有收到。当时心情
非常低落,因为自己也没有工作过,觉得自己和market 是不是特别不能融合,大公司
完全看不上我的简历。离MS来还有3天的时候,我向朋友要了给他们发邮件的HR的email
。 然后给HR发了一封特别诚恳的邮件,希望能够拿到一次面试机会。在MS校园面试的
前一天下午4点多,我收到MS HR 的一个电话,问我是不是需要面试,并且让我在5点前
把申请填好,把能够面试的时间选好,当时距离5点只有15分钟。。。。 MS 校园面试
的2轮都不难,一个问题是字串回文,一个是罗马数和阿拉伯数字的转换,一个是反转
句子但不反转单词。题目都做出来了,但是代码写的很烂,毫不简洁美观。。 面试我
的面试官全是SDET的,其中一个面试官,非常鄙视我的代码。。这可能是后来他们最多
只能给我SDET offer的原因。。。幸好,onsite 拿到了。 我把onsite退后了一个月。
这段时间,我开始逛本版,看面经,看之前的大牛们写的总结。把他们提到的书和网站
全都翻出来(不过后来很多都没有时间看)。与此同时,我无意中加入了一个QQ群,里
面认识了大龙,一个ACM出身,而且特别nice,特别愿意帮助新人的大牛。在这之后的2
个月,我基本每天都去做他发出来的一个题目,他说都是ACM的水题。不过,对我来说
,简直就是各种挑战脑灰质!这段时间,我的算法能力提高的很快. :)其中有一道题
,直接命中了我11月份的MS onsite,帮助我拿到第一个offer。 11月份,我去MS
onsite,第一次onsite的各种紧张,不适,面试前一晚,紧张的睡不着,咪了4个小时
就出发了。 因为校园已经面了2轮,onsite 只面了2轮,其中那题是 有n个人坐一圈,
从一个人开始顺序叫号,叫到k的退出,然后从下一个人开始重新叫号,问最后一个人
是最开始的几号。 这个逆约瑟夫问题有一个只有3行的解法。这样,我拿到了我第一个
M的offer,不过是SDET的。
拒第一个offer:
之后,我在mitbbs上发帖,询问SDET的前景,800题大牛和二爷都回过我的贴:) 当时
只是11月,离我毕业还很早,觉得就这样签了,有点不甘心。。我觉得我还有上升空间
。我就发邮件给HR说我打算据掉这个offer。HR问我为啥要据,我说我要SDE。 之后她
说,行,你据掉这个offer,我帮你再安排面试,不过这次你要是又拿到了,你必须要
签。这个事情,我在mitbbs上也发过一个帖子,当时觉得M太霸道,不过没有办法,就
答应了。我把M的第二次onsite 时间推到了 今年1月中旬,期间开始投别的公司。 但
一直没有敢投GLFT这样的公司。。因为我知道我去了就是被秒。。。
这中间的准备,每天坚持写3~5题leetcode练习coding,在群里和大家讨论算法,在版
上看面经,时不时翻翻算法导论,去glassdoor上去挑面试题。我基本不去careercup,
里面的题目感觉太误导了。。很多不知道是我自己做不出来,还是题目错了,或者解法
错了,感觉在自身能力没有完全成行之前,少去看似是而非的东西比较好。。
风暴8 和 yelp 悲剧:
12月,拿到风暴8的onsite,题目基本都是leetcode上的原题,当时代码能力很不稳定
,代码写的有bug,特别是最后一轮,是他们一个cofounder面的,其实也是leetcode上
的一题,不过当时我没有做到。。。写的代码有bug,而且我当时感觉很累,完全不想
找bug了。。。最后就悲剧了。 里面有一道题目比较有意思: 有2个推栈A,B, A初始
为空,B初始有n个数,B pop一个数,马上就push 进 A, 但是A的pop可能发生在任何时
候,问从A中pop出来的数,按照pop顺序有多少种排列可能。
yelp的onsite也都是老题,除了一道map reduce的题目非要我用python写之外,其他题
目都写的没有问题,其中一轮的题目,面试官居然不知道最优解。。2周后收到据信,
HR说他收集feedback花了很久,因为我的面试官中,已经有人离职了。。。 map
reduce那题非要我写python 也十分坑爹,我完全不会,他说不会的语法可以问他。。
。总之就这么莫名其妙的挂掉了。。。
第二次M offer:
这次面的bing ads 的 SDE, 之前的那个HR,因为某种原因,调去M别的地方工作了,
新的HR看过我们之前的邮件,但再有没有提过什么拿到offer就一定要签的事情:)这
次是在bing的那个大楼里面的,那个大楼挺不错,楼下就是LV。。。。 包括经理在内
,一共5个人,技术面4个人全是烙印。。我记得的题目有:
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
2. rotate a image
3. 一个城市有1百万人,里面有100个坏人,有一个摄像头,能够看出一个人是不是坏
人,但是它有1%的可能性说错,既把好人说成坏人,或者把坏人说成好人,问当一个摄
像头报警的时候,那个人有多少可能是个坏人
4.有一个色子,6个面,4个面是绿色,2个是红色,现在丢1000次,给三个pattern (1
) grrgrrrg, (2) rrgrrrg (3) grrgggr, 给这三个pattern出现的概率 排序
5. 给一棵树,非binary, 输出一个节点的 sibling
6. 给一个array 都是 positive, 给一个 sum, 输出所有的 subarray 加和是 sum
7. 给2个 array A, B, 写一个function 输出 在A,不在B的
8. 解释 hash table 是怎么实现的, 解释外部排序
面完2天后,收到offer。
我的G,F是大龙和大龙的朋友给我refer的,很快就给安排了面试,特别感谢大龙和他
朋友:)
F offer:
F的电面是一个检查interval是否有 overlap 和 很多interval找最多重叠数的题目,
20分钟两题写完,没有问题就挂了电话。 几天后通知onsite。
Onsite的时候各种坑,准备飞CA的前一天晚上11点,HR给我打电话,说可能要重新安排
时间,说面我design的面试官来不了,12点给我电话,说你还是来吧,大不了那一轮回
头改电面。。。
第二天飞的时候,发现飞机票的名字给我写错了,更坑的是 机场安检居然让我进去了

面试当天,HR说她临时拉了一个人来面我design,开始以后,他问我准备做F啥项目,
我想了想,自己编了一个项目。。结果这个老哥来劲了。。不停的问我为啥觉得这个项
目可以做,为啥比现在F其他的项目好?对F有啥好处 等等。。。一直聊到最后5分钟,
他估计想起来要面design了。。问了一句,你准备怎么实现? 我日。。我说了2句话,
第二个面试官就来了。。当时就想,估计要悲剧了!
第二轮又是纯聊天, 面试官是个manager,抓着我研究生做的一个项目不停的问。。还
好是我做的,不然真的被问趴了
第三轮和第四轮是coding, 这2轮我一共只写了 3段coding,第三轮的coding 是
leetcode 原题,一个数组,输出所有子集,有重复,没重复,迭代和循环都写了,bug
free 没啥问题。 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,最后写完以后 时间居然就到了。。而且面试官还抓了一个小错
误:本来要输出k个,我输出了k+1个。。。当时我满头黑线。。。
一个onsite 只写了3题。。。。 那天正好是 大年三十,从F家出来以后,心情到了冰
点,年也没过好。
一周以后收到F的邮件,说整体positive,但是有一轮结果 面试官还在激烈讨论。。。
又过了几天,HR给我电话说,面试官决定要给我加面一轮。
我当时想,onsite的时候没有问过tree 和 graph 的问题,估计加面会问。 果然,加
面第一个问题就是 tree 的 traverse问题, 写完以后,问了很多tree性质的follow
up 问题,估计想看看有没有啥知识漏洞。第二个问题是一个design 问题,一个类似
GFS的系统,问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找,删除,重命名。 我说了 hashtable 和 tree 两种方式,说了一下优劣,面试官
抓住重命名这点,问这两种结构分别如何实现重命名。
一周以后收到offer,我感觉我面的不怎么好,最后给我的offer 也没有之前大牛们说
的那么炫目。。和G家的offer基本持平。感觉可能是bar变低了,钱也就少了。。。。。
G offer:
G电面先warm up 一题是一个array 变BST, 第二题是 skip list,这题以前出现过,
面完几个小时,收到onsite。
准备去G家,onsite 题目我就不说仔细了。大部分都是版上出现过的题目。因为我的研
究和图论相关,基本每个人都问了一个图论的题目。有一个直接问我一个图是平面图的
充分必要条件是啥。。。感觉如果没学过图论的话,这里就要跪了。G处理的很快,一
个礼拜不到,就通知我offer approved了。
唧唧歪歪说了这么多。。。希望大家看过以后能够吸取一些经验,少走一些弯路:)
感觉在找工作的过程中要大胆,多和别人合作讨论,并且努力坚持。当然运气也很重要
,我觉得我算是很幸运的:)祝愿大家都能拿到满意的offer :)
w****a
发帖数: 710
2
顶肥牛!沙发一个,先顶再看
p******9
发帖数: 47
3
顶肥牛,先顶后看
w****a
发帖数: 710
4
顶肥牛!沙发一个,先顶再看
B*******1
发帖数: 2454
5
牛。cong

★ 发自iPhone App: ChineseWeb 7.8

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c********r
发帖数: 286
6
低调神牛,沾沾喜气

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

w****x
发帖数: 2483
7

大牛,楼主在qq群上的昵称是啥来着??

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c******4
发帖数: 22
8
太牛了
H****s
发帖数: 247
9
cong! 提振士气啊!
l*********8
发帖数: 4642
10
赞!恭喜!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

相关主题
微软的据信真委婉啊面试Data Scientist需要写白板编程吗?
从今天面试想到的。。。我也发个F家面试流水账。
一点码工求职经验总结,回报本版女程序员询问找工作复习时间
s***u
发帖数: 101
11
我这里有好几个群。。你说的是哪个? 有一个Ads群里,我用的就是这个id

【在 w****x 的大作中提到】
:
: 大牛,楼主在qq群上的昵称是啥来着??

b*******l
发帖数: 590
12
LZ好牛好RP,进来沾喜气。
x***s
发帖数: 187
13
cong! LZ确实牛,把M残忍得据了两次。
w****x
发帖数: 2483
14

大龙哥哥那个群哈

【在 s***u 的大作中提到】
: 我这里有好几个群。。你说的是哪个? 有一个Ads群里,我用的就是这个id
s***u
发帖数: 101
15
小肥。。 你在那里面么?

【在 w****x 的大作中提到】
:
: 大龙哥哥那个群哈

a***o
发帖数: 1182
16
con!
那个很多interval找最多那个怎么做的?

找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。
背景:
本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
写的代码来自课程项目。。
去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
前景,遂决定投身码工。。
准备与面试:
9月份正式开始准备找码工工作,经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目,觉得挺难,而且每次看到答案解法十分优美,简短,勾起了我很大的兴趣。。.
150 前几大章看完一遍以后,当时自我感觉非常的良好,觉得算法考试也就那样嘛。正
巧,MS来校园招聘,就投了简历。M说要过一个月才能回来校园面试,这段时间我开始
做leetcode。 话说leetcode还是我们实验室的一个印度同学告诉我的。。汗。。他说
有个很牛逼的网站,里面全是会考到的面试题。。。后来我才知道这个网站是本版的大
神做的。。。做leetcode 的时候,被虐的体无完肤,每天最多做1~2题,想算法都要
想半天,一下笔又全是错。这里特别拜服leetcode大神,我也一直很好奇leetcode 的
test case 是一个一个自己写的么? : ) 还好我不怕错误,总算是坚持了下来。 这
期间,我和同校一起找工作的几个同学组成一个 group,大家每周会收集一些题目,然
后周末大家互相mock interview,这个办法在初期还是挺有效果的,因为大家又可以做
面试官,又可以做面试者,而且每次觉得自己已经理解的很牛逼的题目,大家讨论一下
总能讨论出一些新的东西,印象也比较深刻:)
第一次M offer:
10月初,MS来校园招聘了,周围的朋友都收到了面试邀请,唯独我没有收到。当时心情
非常低落,因为自己也没有工作过,觉得自己和market 是不是特别不能融合,大公司
完全看不上我的简历。离MS来还有3天的时候,我向朋友要了给他们发邮件的HR的email
。 然后给HR发了一封特别诚恳的邮件,希望能够拿到一次面试机会。在MS校园面试的
前一天下午4点多,我收到MS HR 的一个电话,问我是不是需要面试,并且让我在5点前
把申请填好,把能够面试的时间选好,当时距离5点只有15分钟。。。。 MS 校园面试
的2轮都不难,一个问题是字串回文,一个是罗马数和阿拉伯数字的转换,一个是反转
句子但不反转单词。题目都做出来了,但是代码写的很烂,毫不简洁美观。。 面试我
的面试官全是SDET的,其中一个面试官,非常鄙视我的代码。。这可能是后来他们最多
只能给我SDET offer的原因。。。幸好,onsite 拿到了。 我把onsite退后了一个月。
这段时间,我开始逛本版,看面经,看之前的大牛们写的总结。把他们提到的书和网站
全都翻出来(不过后来很多都没有时间看)。与此同时,我无意中加入了一个QQ群,里
面认识了大龙,一个ACM出身,而且特别nice,特别愿意帮助新人的大牛。在这之后的2
个月,我基本每天都去做他发出来的一个题目,他说都是ACM的水题。不过,对我来说
,简直就是各种挑战脑灰质!这段时间,我的算法能力提高的很快. :)其中有一道题
,直接命中了我11月份的MS onsite,帮助我拿到第一个offer。 11月份,我去MS
onsite,第一次onsite的各种紧张,不适,面试前一晚,紧张的睡不着,咪了4个小时
就出发了。 因为校园已经面了2轮,onsite 只面了2轮,其中那题是 有n个人坐一圈,
从一个人开始顺序叫号,叫到k的退出,然后从下一个人开始重新叫号,问最后一个人
是最开始的几号。 这个逆约瑟夫问题有一个只有3行的解法。这样,我拿到了我第一个
M的offer,不过是SDET的。
拒第一个offer:
之后,我在mitbbs上发帖,询问SDET的前景,800题大牛和二爷都回过我的贴:) 当时
只是11月,离我毕业还很早,觉得就这样签了,有点不甘心。。我觉得我还有上升空间
。我就发邮件给HR说我打算据掉这个offer。HR问我为啥要据,我说我要SDE。 之后她
说,行,你据掉这个offer,我帮你再安排面试,不过这次你要是又拿到了,你必须要
签。这个事情,我在mitbbs上也发过一个帖子,当时觉得M太霸道,不过没有办法,就
答应了。我把M的第二次onsite 时间推到了 今年1月中旬,期间开始投别的公司。 但
一直没有敢投GLFT这样的公司。。因为我知道我去了就是被秒。。。
这中间的准备,每天坚持写3~5题leetcode练习coding,在群里和大家讨论算法,在版
上看面经,时不时翻翻算法导论,去glassdoor上去挑面试题。我基本不去careercup,
里面的题目感觉太误导了。。很多不知道是我自己做不出来,还是题目错了,或者解法
错了,感觉在自身能力没有完全成行之前,少去看似是而非的东西比较好。。
风暴8 和 yelp 悲剧:
12月,拿到风暴8的onsite,题目基本都是leetcode上的原题,当时代码能力很不稳定
,代码写的有bug,特别是最后一轮,是他们一个cofounder面的,其实也是leetcode上
的一题,不过当时我没有做到。。。写的代码有bug,而且我当时感觉很累,完全不想
找bug了。。。最后就悲剧了。 里面有一道题目比较有意思: 有2个推栈A,B, A初始
为空,B初始有n个数,B pop一个数,马上就push 进 A, 但是A的pop可能发生在任何时
候,问从A中pop出来的数,按照pop顺序有多少种排列可能。
yelp的onsite也都是老题,除了一道map reduce的题目非要我用python写之外,其他题
目都写的没有问题,其中一轮的题目,面试官居然不知道最优解。。2周后收到据信,
HR说他收集feedback花了很久,因为我的面试官中,已经有人离职了。。。 map
reduce那题非要我写python 也十分坑爹,我完全不会,他说不会的语法可以问他。。
。总之就这么莫名其妙的挂掉了。。。
第二次M offer:
这次面的bing ads 的 SDE, 之前的那个HR,因为某种原因,调去M别的地方工作了,
新的HR看过我们之前的邮件,但再有没有提过什么拿到offer就一定要签的事情:)这
次是在bing的那个大楼里面的,那个大楼挺不错,楼下就是LV。。。。 包括经理在内
,一共5个人,技术面4个人全是烙印。。我记得的题目有:
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
2. rotate a image
3. 一个城市有1百万人,里面有100个坏人,有一个摄像头,能够看出一个人是不是坏
人,但是它有1%的可能性说错,既把好人说成坏人,或者把坏人说成好人,问当一个摄
像头报警的时候,那个人有多少可能是个坏人
4.有一个色子,6个面,4个面是绿色,2个是红色,现在丢1000次,给三个pattern (1
) grrgrrrg, (2) rrgrrrg (3) grrgggr, 给这三个pattern出现的概率 排序
5. 给一棵树,非binary, 输出一个节点的 sibling
6. 给一个array 都是 positive, 给一个 sum, 输出所有的 subarray 加和是 sum
7. 给2个 array A, B, 写一个function 输出 在A,不在B的
8. 解释 hash table 是怎么实现的, 解释外部排序
面完2天后,收到offer。
我的G,F是大龙和大龙的朋友给我refer的,很快就给安排了面试,特别感谢大龙和他
朋友:)
F offer:
F的电面是一个检查interval是否有 overlap 和 很多interval找最多重叠数的题目,
20分钟两题写完,没有问题就挂了电话。 几天后通知onsite。
Onsite的时候各种坑,准备飞CA的前一天晚上11点,HR给我打电话,说可能要重新安排
时间,说面我design的面试官来不了,12点给我电话,说你还是来吧,大不了那一轮回
头改电面。。。
第二天飞的时候,发现飞机票的名字给我写错了,更坑的是 机场安检居然让我进去了

面试当天,HR说她临时拉了一个人来面我design,开始以后,他问我准备做F啥项目,
我想了想,自己编了一个项目。。结果这个老哥来劲了。。不停的问我为啥觉得这个项
目可以做,为啥比现在F其他的项目好?对F有啥好处 等等。。。一直聊到最后5分钟,
他估计想起来要面design了。。问了一句,你准备怎么实现? 我日。。我说了2句话,
第二个面试官就来了。。当时就想,估计要悲剧了!
第二轮又是纯聊天, 面试官是个manager,抓着我研究生做的一个项目不停的问。。还
好是我做的,不然真的被问趴了
第三轮和第四轮是coding, 这2轮我一共只写了 3段coding,第三轮的coding 是
leetcode 原题,一个数组,输出所有子集,有重复,没重复,迭代和循环都写了,bug
free 没啥问题。 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,最后写完以后 时间居然就到了。。而且面试官还抓了一个小错
误:本来要输出k个,我输出了k+1个。。。当时我满头黑线。。。
一个onsite 只写了3题。。。。 那天正好是 大年三十,从F家出来以后,心情到了冰
点,年也没过好。
一周以后收到F的邮件,说整体positive,但是有一轮结果 面试官还在激烈讨论。。。
又过了几天,HR给我电话说,面试官决定要给我加面一轮。
我当时想,onsite的时候没有问过tree 和 graph 的问题,估计加面会问。 果然,加
面第一个问题就是 tree 的 traverse问题, 写完以后,问了很多tree性质的follow
up 问题,估计想看看有没有啥知识漏洞。第二个问题是一个design 问题,一个类似
GFS的系统,问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找,删除,重命名。 我说了 hashtable 和 tree 两种方式,说了一下优劣,面试官
抓住重命名这点,问这两种结构分别如何实现重命名。
一周以后收到offer,我感觉我面的不怎么好,最后给我的offer 也没有之前大牛们说
的那么炫目。。和G家的offer基本持平。感觉可能是bar变低了,钱也就少了。。。。。
G offer:
G电面先warm up 一题是一个array 变BST, 第二题是 skip list,这题以前出现过,
面完几个小时,收到onsite。
准备去G家,onsite 题目我就不说仔细了。大部分都是版上出现过的题目。因为我的研
究和图论相关,基本每个人都问了一个图论的题目。有一个直接问我一个图是平面图的
充分必要条件是啥。。。感觉如果没学过图论的话,这里就要跪了。G处理的很快,一
个礼拜不到,就通知我offer approved了。
唧唧歪歪说了这么多。。。希望大家看过以后能够吸取一些经验,少走一些弯路:)
感觉在找工作的过程中要大胆,多和别人合作讨论,并且努力坚持。当然运气也很重要
,我觉得我算是很幸运的:)祝愿大家都能拿到满意的offer :)

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c****m
发帖数: 179
17
好牛!
w****x
发帖数: 2483
18

WHAT???!!!
话说我前几天刚被踢出群了....

【在 s***u 的大作中提到】
: 小肥。。 你在那里面么?
B******5
发帖数: 4676
19
NIU~
m******s
发帖数: 165
20
依稀记得是子图不含K5/K33的subdivision。。。
恭喜恭喜

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

相关主题
MS intern onsite 面经amazon一轮电面面经,已挂,求指点
下午电面MS关于leetcode请教二爷
MS面经。Google的bar真心高啊
c*********n
发帖数: 87
21
big cong.
v**m
发帖数: 706
22
Zan! Congrats!
I am just curious that since you are majored in EE, how come you did your Ph
.D. research in graph theory? Since Basically, I think EE guys do not have
any graph theory background.
s***u
发帖数: 101
23
赞!

【在 m******s 的大作中提到】
: 依稀记得是子图不含K5/K33的subdivision。。。
: 恭喜恭喜

s***y
发帖数: 203
24
Cong, 这个太牛了,~~~
A***o
发帖数: 358
25
what is the condition for a planar graph?

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

f*****u
发帖数: 308
26
Con~
沾点牛气。看了很受鼓励,看来Leetcode非常重要!一定要做熟。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

z***2
发帖数: 66
27
PHD 神牛啊 膜拜
A***o
发帖数: 358
28
i guess it is to maintain the stabbing count, O(n) cost

【在 a***o 的大作中提到】
: con!
: 那个很多interval找最多那个怎么做的?
:
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要

p*****2
发帖数: 21240
29
LZ很牛呀。做了不到半年就拿了这么多offer。
s***u
发帖数: 101
30
不包含 K5,K33的 minor

【在 A***o 的大作中提到】
: what is the condition for a planar graph?
相关主题
国内Google电面两轮 已挂M家只剩SDET职位了?
如果你碰上一个很弱的面试官怎么办一点面试经验及请教Offer比较 A vs F
找工作总结湾区公司/码工推荐
h***i
发帖数: 1970
31
这个是必要条件,是充分条件么?

【在 s***u 的大作中提到】
: 不包含 K5,K33的 minor
s***u
发帖数: 101
32
是 充分必要条件 :)

【在 h***i 的大作中提到】
: 这个是必要条件,是充分条件么?
e***s
发帖数: 799
33
大牛啊,cong!
c******h
发帖数: 71
34
big cong!
h****n
发帖数: 1093
35
大牛啊 能否报下package供大家参考一下哈

找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。背景:本人 CS fresh PhD , 本科及硕士在国内学
的是自动........

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

A**u
发帖数: 2458
36
Con~
沾点牛气。看了很受鼓励,看来Leetcode非常重要!一定要做熟。
h***i
发帖数: 1970
37
求qq群的号。

【在 s***u 的大作中提到】
: 是 充分必要条件 :)
d**********x
发帖数: 4083
38
oops...
我现在觉得phd比较重要。。改天读一个去

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

j******2
发帖数: 362
39
现在板上真需要这样的正能量贴~~
f*****e
发帖数: 2992
40
看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

【在 d**********x 的大作中提到】
: oops...
: 我现在觉得phd比较重要。。改天读一个去

相关主题
湾区公司/码工推荐从今天面试想到的。。。
ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。一点码工求职经验总结,回报本版
微软的据信真委婉啊面试Data Scientist需要写白板编程吗?
z********i
发帖数: 161
41
赞一个!
s***u
发帖数: 101
42
非名校,不过老板比较牛,他喜欢做很多理论问题

几个

【在 f*****e 的大作中提到】
: 看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
: CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

s***u
发帖数: 101
43
你的 F G T offer 经历啥时候也写一写啊:)

【在 p******9 的大作中提到】
: 顶肥牛,先顶后看
d*********g
发帖数: 154
44
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~
f*****e
发帖数: 2992
45
哪个pop排列组合题是用递归吗?
f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)

几个

【在 f*****e 的大作中提到】
: 看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
: CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

f*****e
发帖数: 2992
46
A可能可以改变。

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

s***u
发帖数: 101
47
我是利用 负数 来计数的

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

c******3
发帖数: 60
48
牛人!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

s***u
发帖数: 101
49
这题DP解 会比较好

【在 f*****e 的大作中提到】
: 哪个pop排列组合题是用递归吗?
: f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)
:
: 几个

f*****e
发帖数: 2992
50
right! I mean DP.

【在 s***u 的大作中提到】
: 这题DP解 会比较好
相关主题
我也发个F家面试流水账。下午电面MS
女程序员询问找工作复习时间MS面经。
MS intern onsite 面经amazon一轮电面面经,已挂,求指点
m******s
发帖数: 165
51
感觉跟Catalan数差不多吧

【在 f*****e 的大作中提到】
: 哪个pop排列组合题是用递归吗?
: f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)
:
: 几个

f*****e
发帖数: 2992
52
yes,就是那个数

【在 m******s 的大作中提到】
: 感觉跟Catalan数差不多吧
d*********g
发帖数: 154
53

有道理~~

【在 f*****e 的大作中提到】
: A可能可以改变。
:
: ,

T*********s
发帖数: 17839
54
围观集邮大牛
r*********n
发帖数: 4553
55
赞....沾点牛气
y*******g
发帖数: 6599
56
本科离散学过,后来一直没接触过了

【在 s***u 的大作中提到】
: 是 充分必要条件 :)
R********n
发帖数: 519
57
congrats!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

i******r
发帖数: 793
58
我是来拜大牛的
f****s
发帖数: 74
59
太牛了。膜拜一下顺便沾点牛气。
f*******t
发帖数: 7549
60
很赞,慢慢看
相关主题
关于leetcode请教二爷如果你碰上一个很弱的面试官怎么办
Google的bar真心高啊找工作总结
国内Google电面两轮 已挂M家只剩SDET职位了?
f*******t
发帖数: 7549
61
#include

using namespace std;

void printNumCount(int arr[], int n)
{
for (int i = 0; i < n; i++) {
int x = arr[i];
if (x <= 0)
continue;
else {
int y = arr[x-1];
if (y <= 0) {
arr[x-1]--;
arr[i] = 0;
} else {
arr[i] = y;
arr[x-1] = -1;
i--;
}
}
}
for (int i = 0; i < n; i++)
cout << "Count of " << i+1 << ": " << -arr[i] << endl;
}
int main()
{
int arr[] = {1, 1, 1, 1, 1};
printNumCount(arr, sizeof(arr) / sizeof(int));
return 0;
}

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

c********s
发帖数: 817
62
赞!
a********2
发帖数: 87
63
好牛啊!!!不过也坚定了我好好练习编程的决心。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

q*****h
发帖数: 45
64
求qq群!
b*******n
发帖数: 847
65
膜拜!
mark~
c********t
发帖数: 5706
66
congrats~! 低调牛人!沾沾喜气!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

h********5
发帖数: 114
67
大牛cc150全看了还是挑重点几章看的
a********m
发帖数: 15480
68
zan
h*********7
发帖数: 811
69
congrats!
不过lz还没说,最后到底选择去哪了?
n******r
发帖数: 869
70
求qq群!
相关主题
M家只剩SDET职位了?ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。
一点面试经验及请教Offer比较 A vs F微软的据信真委婉啊
湾区公司/码工推荐从今天面试想到的。。。
B*******1
发帖数: 2454
71
不好好看帖子, 去g家啊。

★ 发自iPhone App: ChineseWeb 7.8

【在 h*********7 的大作中提到】
: congrats!
: 不过lz还没说,最后到底选择去哪了?

d*********g
发帖数: 154
72

,
刚写了一个练练~~大家看看有问题没
void printNumCount(int arr[], int n)
{
for(int i = 0; i < n; ++i)
{
int num = arr[i];
while(arr[num-1] != num)
{
swap(arr, num-1, i);
num = arr[i];
}
}
for(int i = 0; i < n; ++i)
{
if(arr[i] == i+1)
arr[i] = 1;
else
{
arr[arr[i]-1]++;
arr[i] = 0;
}
}
}

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

p*****2
发帖数: 21240
73
今天晚上练练这些题。storm8那个这么做可以吗?
int twoStack(int n){
int[][] dp=new int[n+1][n+1];

Arrays.fill(dp[0],1);
for(int i=1;i<=n;i++)
for(int j=0;j<=n-i;j++){
dp[i][j]=dp[i-1][j+1];
if(j>0)
dp[i][j]+=dp[i][j-1];
}

return dp[n][0];
}
p*****2
发帖数: 21240
74
逆约瑟夫问题有一个只有3行的解法
LZ能不能贴一下三行的解法呢?
s***u
发帖数: 101
75
二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
人,返回胜利者的编号。
int winner(int n, int k) {
int i=0;
for (int j=2; j<=n; ++j) i=(i+k)%j;
return i+1;
}
解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
有一
个人的时候,赢家的编号一定是1.

【在 p*****2 的大作中提到】
: 逆约瑟夫问题有一个只有3行的解法
: LZ能不能贴一下三行的解法呢?

p*****2
发帖数: 21240
76

嗯。我基本也是这个思路。

【在 f*******t 的大作中提到】
: #include
:
: using namespace std;
:
: void printNumCount(int arr[], int n)
: {
: for (int i = 0; i < n; i++) {
: int x = arr[i];
: if (x <= 0)
: continue;

M****6
发帖数: 36
77
Cong!
c********t
发帖数: 5706
78
大牛,怎么推出来的?

【在 f*****e 的大作中提到】
: 哪个pop排列组合题是用递归吗?
: f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)
:
: 几个

p*****2
发帖数: 21240
79

原来这题还可以这么解。不过推的这一下还得在看看。多谢大牛了。

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

s********i
发帖数: 145
80
楼主撼地神牛啊...伸长脖子仰望一下
相关主题
一点码工求职经验总结,回报本版女程序员询问找工作复习时间
面试Data Scientist需要写白板编程吗?MS intern onsite 面经
我也发个F家面试流水账。下午电面MS
c********t
发帖数: 5706
81
好难懂,
我写了个30行的代码,还用了arr[n], 改了3个bugs。

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

A***o
发帖数: 358
82
这个是逆约瑟夫?跟约瑟夫问题有什么不一样?

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

T*U
发帖数: 22634
83
牛人阿,要这样做题找工作,我都比不了业。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

m*******u
发帖数: 2
84
Big Cong! 大牛。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

f*****e
发帖数: 2992
85
对stack A第一次清空的时间,做递归。
比如stack A第一次清空的时间是从B pop k个之后。对应的排列数是f(k-1)*f(n-k)。

【在 c********t 的大作中提到】
: 大牛,怎么推出来的?
H****r
发帖数: 2801
86


【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

p*****2
发帖数: 21240
87
第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,
你用的kd tree?
s**********1
发帖数: 4651
88
顶,这个太牛了
s***u
发帖数: 101
89
二爷,我用的是 k-selection 的那个算法,partition 和 quick sort里的一样的,那
时候脑抽。。写不顺。。

【在 p*****2 的大作中提到】
: 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
: partition写的有点卡,
: 你用的kd tree?

g*******d
发帖数: 495
90
LZ说的大龙是姓洪么
相关主题
MS面经。Google的bar真心高啊
amazon一轮电面面经,已挂,求指点国内Google电面两轮 已挂
关于leetcode请教二爷如果你碰上一个很弱的面试官怎么办
p*****2
发帖数: 21240
91

多谢大牛。你对interval tree, KMP,union find这些算法都练得很熟了吗?

【在 s***u 的大作中提到】
: 二爷,我用的是 k-selection 的那个算法,partition 和 quick sort里的一样的,那
: 时候脑抽。。写不顺。。

s***u
发帖数: 101
92
二爷。。别这么叫。。真的不牛。。 不是很熟吧,毕竟不是搞竞赛的,大概思路知道
一些。。。

【在 p*****2 的大作中提到】
:
: 多谢大牛。你对interval tree, KMP,union find这些算法都练得很熟了吗?

p*****2
发帖数: 21240
93

我觉得你不到半年的时间准备到这个程度真的很牛了。是不是也做到800题了?

【在 s***u 的大作中提到】
: 二爷。。别这么叫。。真的不牛。。 不是很熟吧,毕竟不是搞竞赛的,大概思路知道
: 一些。。。

s***u
发帖数: 101
94
不是。。这个 个人隐私问题就在这里不说了吧:)

【在 g*******d 的大作中提到】
: LZ说的大龙是姓洪么
s***u
发帖数: 101
95
没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

【在 p*****2 的大作中提到】
:
: 我觉得你不到半年的时间准备到这个程度真的很牛了。是不是也做到800题了?

Z**********4
发帖数: 528
96
哎。上班以后感觉时间就不够用了。半年真正复习时间也没一个月。

【在 s***u 的大作中提到】
: 没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
: 了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
: 是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

P******3
发帖数: 80
97
好牛啊,羡慕一个。
c********t
发帖数: 5706
98
原来如此!从过程推。我从结果推推不出。多谢!

★ 发自iPhone App: ChineseWeb 7.8

【在 f*****e 的大作中提到】
: 对stack A第一次清空的时间,做递归。
: 比如stack A第一次清空的时间是从B pop k个之后。对应的排列数是f(k-1)*f(n-k)。

p****e
发帖数: 3548
99
牛人啊,ding
f********x
发帖数: 2086
100

牛人
相关主题
找工作总结湾区公司/码工推荐
M家只剩SDET职位了?ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。
一点面试经验及请教Offer比较 A vs F微软的据信真委婉啊
g*******d
发帖数: 495
101
我以为是我认识的那个来着,而且刚好也是coding很利害

【在 s***u 的大作中提到】
: 不是。。这个 个人隐私问题就在这里不说了吧:)
p*****2
发帖数: 21240
102

看来你们都是大牛呀。

【在 g*******d 的大作中提到】
: 我以为是我认识的那个来着,而且刚好也是coding很利害
T*********s
发帖数: 17839
103
这叫物以类聚人以群分

【在 p*****2 的大作中提到】
:
: 看来你们都是大牛呀。

x*****0
发帖数: 452
104
mark
t********3
发帖数: 567
105
排队敬仰一下
z******t
发帖数: 59
106
多谢分享。里面有不少有意思的题目,接下来几天写几篇博客。
约瑟夫的题目,可以参考我之前的一篇博客:
http://zhedahht.blog.163.com/blog/static/2541117420072250322938

【在 p*****2 的大作中提到】
: 逆约瑟夫问题有一个只有3行的解法
: LZ能不能贴一下三行的解法呢?

p*****2
发帖数: 21240
107

大牛什么时候出手呢?

【在 z******t 的大作中提到】
: 多谢分享。里面有不少有意思的题目,接下来几天写几篇博客。
: 约瑟夫的题目,可以参考我之前的一篇博客:
: http://zhedahht.blog.163.com/blog/static/2541117420072250322938

l*****a
发帖数: 180
108
真牛。
cong一个。另外, 你的PhD老板真nice。

【在 s***u 的大作中提到】
: 没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
: 了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
: 是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

f********2
发帖数: 16
109
con! 同时求问哪里可以看到那类每日的题目? :D
b*******n
发帖数: 847
110
big cong!
相关主题
微软的据信真委婉啊面试Data Scientist需要写白板编程吗?
从今天面试想到的。。。我也发个F家面试流水账。
一点码工求职经验总结,回报本版女程序员询问找工作复习时间
s***u
发帖数: 101
111
找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。
背景:
本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
写的代码来自课程项目。。
去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
前景,遂决定投身码工。。
准备与面试:
9月份正式开始准备找码工工作,经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目,觉得挺难,而且每次看到答案解法十分优美,简短,勾起了我很大的兴趣。。.
150 前几大章看完一遍以后,当时自我感觉非常的良好,觉得算法考试也就那样嘛。正
巧,MS来校园招聘,就投了简历。M说要过一个月才能回来校园面试,这段时间我开始
做leetcode。 话说leetcode还是我们实验室的一个印度同学告诉我的。。汗。。他说
有个很牛逼的网站,里面全是会考到的面试题。。。后来我才知道这个网站是本版的大
神做的。。。做leetcode 的时候,被虐的体无完肤,每天最多做1~2题,想算法都要
想半天,一下笔又全是错。这里特别拜服leetcode大神,我也一直很好奇leetcode 的
test case 是一个一个自己写的么? : ) 还好我不怕错误,总算是坚持了下来。 这
期间,我和同校一起找工作的几个同学组成一个 group,大家每周会收集一些题目,然
后周末大家互相mock interview,这个办法在初期还是挺有效果的,因为大家又可以做
面试官,又可以做面试者,而且每次觉得自己已经理解的很牛逼的题目,大家讨论一下
总能讨论出一些新的东西,印象也比较深刻:)
第一次M offer:
10月初,MS来校园招聘了,周围的朋友都收到了面试邀请,唯独我没有收到。当时心情
非常低落,因为自己也没有工作过,觉得自己和market 是不是特别不能融合,大公司
完全看不上我的简历。离MS来还有3天的时候,我向朋友要了给他们发邮件的HR的email
。 然后给HR发了一封特别诚恳的邮件,希望能够拿到一次面试机会。在MS校园面试的
前一天下午4点多,我收到MS HR 的一个电话,问我是不是需要面试,并且让我在5点前
把申请填好,把能够面试的时间选好,当时距离5点只有15分钟。。。。 MS 校园面试
的2轮都不难,一个问题是字串回文,一个是罗马数和阿拉伯数字的转换,一个是反转
句子但不反转单词。题目都做出来了,但是代码写的很烂,毫不简洁美观。。 面试我
的面试官全是SDET的,其中一个面试官,非常鄙视我的代码。。这可能是后来他们最多
只能给我SDET offer的原因。。。幸好,onsite 拿到了。 我把onsite退后了一个月。
这段时间,我开始逛本版,看面经,看之前的大牛们写的总结。把他们提到的书和网站
全都翻出来(不过后来很多都没有时间看)。与此同时,我无意中加入了一个QQ群,里
面认识了大龙,一个ACM出身,而且特别nice,特别愿意帮助新人的大牛。在这之后的2
个月,我基本每天都去做他发出来的一个题目,他说都是ACM的水题。不过,对我来说
,简直就是各种挑战脑灰质!这段时间,我的算法能力提高的很快. :)其中有一道题
,直接命中了我11月份的MS onsite,帮助我拿到第一个offer。 11月份,我去MS
onsite,第一次onsite的各种紧张,不适,面试前一晚,紧张的睡不着,咪了4个小时
就出发了。 因为校园已经面了2轮,onsite 只面了2轮,其中那题是 有n个人坐一圈,
从一个人开始顺序叫号,叫到k的退出,然后从下一个人开始重新叫号,问最后一个人
是最开始的几号。 这个逆约瑟夫问题有一个只有3行的解法。这样,我拿到了我第一个
M的offer,不过是SDET的。
拒第一个offer:
之后,我在mitbbs上发帖,询问SDET的前景,800题大牛和二爷都回过我的贴:) 当时
只是11月,离我毕业还很早,觉得就这样签了,有点不甘心。。我觉得我还有上升空间
。我就发邮件给HR说我打算据掉这个offer。HR问我为啥要据,我说我要SDE。 之后她
说,行,你据掉这个offer,我帮你再安排面试,不过这次你要是又拿到了,你必须要
签。这个事情,我在mitbbs上也发过一个帖子,当时觉得M太霸道,不过没有办法,就
答应了。我把M的第二次onsite 时间推到了 今年1月中旬,期间开始投别的公司。 但
一直没有敢投GLFT这样的公司。。因为我知道我去了就是被秒。。。
这中间的准备,每天坚持写3~5题leetcode练习coding,在群里和大家讨论算法,在版
上看面经,时不时翻翻算法导论,去glassdoor上去挑面试题。我基本不去careercup,
里面的题目感觉太误导了。。很多不知道是我自己做不出来,还是题目错了,或者解法
错了,感觉在自身能力没有完全成行之前,少去看似是而非的东西比较好。。
风暴8 和 yelp 悲剧:
12月,拿到风暴8的onsite,题目基本都是leetcode上的原题,当时代码能力很不稳定
,代码写的有bug,特别是最后一轮,是他们一个cofounder面的,其实也是leetcode上
的一题,不过当时我没有做到。。。写的代码有bug,而且我当时感觉很累,完全不想
找bug了。。。最后就悲剧了。 里面有一道题目比较有意思: 有2个推栈A,B, A初始
为空,B初始有n个数,B pop一个数,马上就push 进 A, 但是A的pop可能发生在任何时
候,问从A中pop出来的数,按照pop顺序有多少种排列可能。
yelp的onsite也都是老题,除了一道map reduce的题目非要我用python写之外,其他题
目都写的没有问题,其中一轮的题目,面试官居然不知道最优解。。2周后收到据信,
HR说他收集feedback花了很久,因为我的面试官中,已经有人离职了。。。 map
reduce那题非要我写python 也十分坑爹,我完全不会,他说不会的语法可以问他。。
。总之就这么莫名其妙的挂掉了。。。
第二次M offer:
这次面的bing ads 的 SDE, 之前的那个HR,因为某种原因,调去M别的地方工作了,
新的HR看过我们之前的邮件,但再有没有提过什么拿到offer就一定要签的事情:)这
次是在bing的那个大楼里面的,那个大楼挺不错,楼下就是LV。。。。 包括经理在内
,一共5个人,技术面4个人全是烙印。。我记得的题目有:
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
2. rotate a image
3. 一个城市有1百万人,里面有100个坏人,有一个摄像头,能够看出一个人是不是坏
人,但是它有1%的可能性说错,既把好人说成坏人,或者把坏人说成好人,问当一个摄
像头报警的时候,那个人有多少可能是个坏人
4.有一个色子,6个面,4个面是绿色,2个是红色,现在丢1000次,给三个pattern (1
) grrgrrrg, (2) rrgrrrg (3) grrgggr, 给这三个pattern出现的概率 排序
5. 给一棵树,非binary, 输出一个节点的 sibling
6. 给一个array 都是 positive, 给一个 sum, 输出所有的 subarray 加和是 sum
7. 给2个 array A, B, 写一个function 输出 在A,不在B的
8. 解释 hash table 是怎么实现的, 解释外部排序
面完2天后,收到offer。
我的G,F是大龙和大龙的朋友给我refer的,很快就给安排了面试,特别感谢大龙和他
朋友:)
F offer:
F的电面是一个检查interval是否有 overlap 和 很多interval找最多重叠数的题目,
20分钟两题写完,没有问题就挂了电话。 几天后通知onsite。
Onsite的时候各种坑,准备飞CA的前一天晚上11点,HR给我打电话,说可能要重新安排
时间,说面我design的面试官来不了,12点给我电话,说你还是来吧,大不了那一轮回
头改电面。。。
第二天飞的时候,发现飞机票的名字给我写错了,更坑的是 机场安检居然让我进去了

面试当天,HR说她临时拉了一个人来面我design,开始以后,他问我准备做F啥项目,
我想了想,自己编了一个项目。。结果这个老哥来劲了。。不停的问我为啥觉得这个项
目可以做,为啥比现在F其他的项目好?对F有啥好处 等等。。。一直聊到最后5分钟,
他估计想起来要面design了。。问了一句,你准备怎么实现? 我日。。我说了2句话,
第二个面试官就来了。。当时就想,估计要悲剧了!
第二轮又是纯聊天, 面试官是个manager,抓着我研究生做的一个项目不停的问。。还
好是我做的,不然真的被问趴了
第三轮和第四轮是coding, 这2轮我一共只写了 3段coding,第三轮的coding 是
leetcode 原题,一个数组,输出所有子集,有重复,没重复,迭代和循环都写了,bug
free 没啥问题。 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,最后写完以后 时间居然就到了。。而且面试官还抓了一个小错
误:本来要输出k个,我输出了k+1个。。。当时我满头黑线。。。
一个onsite 只写了3题。。。。 那天正好是 大年三十,从F家出来以后,心情到了冰
点,年也没过好。
一周以后收到F的邮件,说整体positive,但是有一轮结果 面试官还在激烈讨论。。。
又过了几天,HR给我电话说,面试官决定要给我加面一轮。
我当时想,onsite的时候没有问过tree 和 graph 的问题,估计加面会问。 果然,加
面第一个问题就是 tree 的 traverse问题, 写完以后,问了很多tree性质的follow
up 问题,估计想看看有没有啥知识漏洞。第二个问题是一个design 问题,一个类似
GFS的系统,问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找,删除,重命名。 我说了 hashtable 和 tree 两种方式,说了一下优劣,面试官
抓住重命名这点,问这两种结构分别如何实现重命名。
一周以后收到offer,我感觉我面的不怎么好,最后给我的offer 也没有之前大牛们说
的那么炫目。。和G家的offer基本持平。感觉可能是bar变低了,钱也就少了。。。。。
G offer:
G电面先warm up 一题是一个array 变BST, 第二题是 skip list,这题以前出现过,
面完几个小时,收到onsite。
准备去G家,onsite 题目我就不说仔细了。大部分都是版上出现过的题目。因为我的研
究和图论相关,基本每个人都问了一个图论的题目。有一个直接问我一个图是平面图的
充分必要条件是啥。。。感觉如果没学过图论的话,这里就要跪了。G处理的很快,一
个礼拜不到,就通知我offer approved了。
唧唧歪歪说了这么多。。。希望大家看过以后能够吸取一些经验,少走一些弯路:)
感觉在找工作的过程中要大胆,多和别人合作讨论,并且努力坚持。当然运气也很重要
,我觉得我算是很幸运的:)祝愿大家都能拿到满意的offer :)
w****a
发帖数: 710
112
顶肥牛!沙发一个,先顶再看
p******9
发帖数: 47
113
顶肥牛,先顶后看
w****a
发帖数: 710
114
顶肥牛!沙发一个,先顶再看
B*******1
发帖数: 2454
115
牛。cong

★ 发自iPhone App: ChineseWeb 7.8

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c********r
发帖数: 286
116
低调神牛,沾沾喜气

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

w****x
发帖数: 2483
117

大牛,楼主在qq群上的昵称是啥来着??

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c******4
发帖数: 22
118
太牛了
H****s
发帖数: 247
119
cong! 提振士气啊!
l*********8
发帖数: 4642
120
赞!恭喜!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

相关主题
MS intern onsite 面经amazon一轮电面面经,已挂,求指点
下午电面MS关于leetcode请教二爷
MS面经。Google的bar真心高啊
s***u
发帖数: 101
121
我这里有好几个群。。你说的是哪个? 有一个Ads群里,我用的就是这个id

【在 w****x 的大作中提到】
:
: 大牛,楼主在qq群上的昵称是啥来着??

b*******l
发帖数: 590
122
LZ好牛好RP,进来沾喜气。
x***s
发帖数: 187
123
cong! LZ确实牛,把M残忍得据了两次。
w****x
发帖数: 2483
124

大龙哥哥那个群哈

【在 s***u 的大作中提到】
: 我这里有好几个群。。你说的是哪个? 有一个Ads群里,我用的就是这个id
s***u
发帖数: 101
125
小肥。。 你在那里面么?

【在 w****x 的大作中提到】
:
: 大龙哥哥那个群哈

a***o
发帖数: 1182
126
con!
那个很多interval找最多那个怎么做的?

找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。
背景:
本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
写的代码来自课程项目。。
去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
前景,遂决定投身码工。。
准备与面试:
9月份正式开始准备找码工工作,经朋友介绍先看的是PIE 和 CC 150. 当时CC150的题
目,觉得挺难,而且每次看到答案解法十分优美,简短,勾起了我很大的兴趣。。.
150 前几大章看完一遍以后,当时自我感觉非常的良好,觉得算法考试也就那样嘛。正
巧,MS来校园招聘,就投了简历。M说要过一个月才能回来校园面试,这段时间我开始
做leetcode。 话说leetcode还是我们实验室的一个印度同学告诉我的。。汗。。他说
有个很牛逼的网站,里面全是会考到的面试题。。。后来我才知道这个网站是本版的大
神做的。。。做leetcode 的时候,被虐的体无完肤,每天最多做1~2题,想算法都要
想半天,一下笔又全是错。这里特别拜服leetcode大神,我也一直很好奇leetcode 的
test case 是一个一个自己写的么? : ) 还好我不怕错误,总算是坚持了下来。 这
期间,我和同校一起找工作的几个同学组成一个 group,大家每周会收集一些题目,然
后周末大家互相mock interview,这个办法在初期还是挺有效果的,因为大家又可以做
面试官,又可以做面试者,而且每次觉得自己已经理解的很牛逼的题目,大家讨论一下
总能讨论出一些新的东西,印象也比较深刻:)
第一次M offer:
10月初,MS来校园招聘了,周围的朋友都收到了面试邀请,唯独我没有收到。当时心情
非常低落,因为自己也没有工作过,觉得自己和market 是不是特别不能融合,大公司
完全看不上我的简历。离MS来还有3天的时候,我向朋友要了给他们发邮件的HR的email
。 然后给HR发了一封特别诚恳的邮件,希望能够拿到一次面试机会。在MS校园面试的
前一天下午4点多,我收到MS HR 的一个电话,问我是不是需要面试,并且让我在5点前
把申请填好,把能够面试的时间选好,当时距离5点只有15分钟。。。。 MS 校园面试
的2轮都不难,一个问题是字串回文,一个是罗马数和阿拉伯数字的转换,一个是反转
句子但不反转单词。题目都做出来了,但是代码写的很烂,毫不简洁美观。。 面试我
的面试官全是SDET的,其中一个面试官,非常鄙视我的代码。。这可能是后来他们最多
只能给我SDET offer的原因。。。幸好,onsite 拿到了。 我把onsite退后了一个月。
这段时间,我开始逛本版,看面经,看之前的大牛们写的总结。把他们提到的书和网站
全都翻出来(不过后来很多都没有时间看)。与此同时,我无意中加入了一个QQ群,里
面认识了大龙,一个ACM出身,而且特别nice,特别愿意帮助新人的大牛。在这之后的2
个月,我基本每天都去做他发出来的一个题目,他说都是ACM的水题。不过,对我来说
,简直就是各种挑战脑灰质!这段时间,我的算法能力提高的很快. :)其中有一道题
,直接命中了我11月份的MS onsite,帮助我拿到第一个offer。 11月份,我去MS
onsite,第一次onsite的各种紧张,不适,面试前一晚,紧张的睡不着,咪了4个小时
就出发了。 因为校园已经面了2轮,onsite 只面了2轮,其中那题是 有n个人坐一圈,
从一个人开始顺序叫号,叫到k的退出,然后从下一个人开始重新叫号,问最后一个人
是最开始的几号。 这个逆约瑟夫问题有一个只有3行的解法。这样,我拿到了我第一个
M的offer,不过是SDET的。
拒第一个offer:
之后,我在mitbbs上发帖,询问SDET的前景,800题大牛和二爷都回过我的贴:) 当时
只是11月,离我毕业还很早,觉得就这样签了,有点不甘心。。我觉得我还有上升空间
。我就发邮件给HR说我打算据掉这个offer。HR问我为啥要据,我说我要SDE。 之后她
说,行,你据掉这个offer,我帮你再安排面试,不过这次你要是又拿到了,你必须要
签。这个事情,我在mitbbs上也发过一个帖子,当时觉得M太霸道,不过没有办法,就
答应了。我把M的第二次onsite 时间推到了 今年1月中旬,期间开始投别的公司。 但
一直没有敢投GLFT这样的公司。。因为我知道我去了就是被秒。。。
这中间的准备,每天坚持写3~5题leetcode练习coding,在群里和大家讨论算法,在版
上看面经,时不时翻翻算法导论,去glassdoor上去挑面试题。我基本不去careercup,
里面的题目感觉太误导了。。很多不知道是我自己做不出来,还是题目错了,或者解法
错了,感觉在自身能力没有完全成行之前,少去看似是而非的东西比较好。。
风暴8 和 yelp 悲剧:
12月,拿到风暴8的onsite,题目基本都是leetcode上的原题,当时代码能力很不稳定
,代码写的有bug,特别是最后一轮,是他们一个cofounder面的,其实也是leetcode上
的一题,不过当时我没有做到。。。写的代码有bug,而且我当时感觉很累,完全不想
找bug了。。。最后就悲剧了。 里面有一道题目比较有意思: 有2个推栈A,B, A初始
为空,B初始有n个数,B pop一个数,马上就push 进 A, 但是A的pop可能发生在任何时
候,问从A中pop出来的数,按照pop顺序有多少种排列可能。
yelp的onsite也都是老题,除了一道map reduce的题目非要我用python写之外,其他题
目都写的没有问题,其中一轮的题目,面试官居然不知道最优解。。2周后收到据信,
HR说他收集feedback花了很久,因为我的面试官中,已经有人离职了。。。 map
reduce那题非要我写python 也十分坑爹,我完全不会,他说不会的语法可以问他。。
。总之就这么莫名其妙的挂掉了。。。
第二次M offer:
这次面的bing ads 的 SDE, 之前的那个HR,因为某种原因,调去M别的地方工作了,
新的HR看过我们之前的邮件,但再有没有提过什么拿到offer就一定要签的事情:)这
次是在bing的那个大楼里面的,那个大楼挺不错,楼下就是LV。。。。 包括经理在内
,一共5个人,技术面4个人全是烙印。。我记得的题目有:
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
2. rotate a image
3. 一个城市有1百万人,里面有100个坏人,有一个摄像头,能够看出一个人是不是坏
人,但是它有1%的可能性说错,既把好人说成坏人,或者把坏人说成好人,问当一个摄
像头报警的时候,那个人有多少可能是个坏人
4.有一个色子,6个面,4个面是绿色,2个是红色,现在丢1000次,给三个pattern (1
) grrgrrrg, (2) rrgrrrg (3) grrgggr, 给这三个pattern出现的概率 排序
5. 给一棵树,非binary, 输出一个节点的 sibling
6. 给一个array 都是 positive, 给一个 sum, 输出所有的 subarray 加和是 sum
7. 给2个 array A, B, 写一个function 输出 在A,不在B的
8. 解释 hash table 是怎么实现的, 解释外部排序
面完2天后,收到offer。
我的G,F是大龙和大龙的朋友给我refer的,很快就给安排了面试,特别感谢大龙和他
朋友:)
F offer:
F的电面是一个检查interval是否有 overlap 和 很多interval找最多重叠数的题目,
20分钟两题写完,没有问题就挂了电话。 几天后通知onsite。
Onsite的时候各种坑,准备飞CA的前一天晚上11点,HR给我打电话,说可能要重新安排
时间,说面我design的面试官来不了,12点给我电话,说你还是来吧,大不了那一轮回
头改电面。。。
第二天飞的时候,发现飞机票的名字给我写错了,更坑的是 机场安检居然让我进去了

面试当天,HR说她临时拉了一个人来面我design,开始以后,他问我准备做F啥项目,
我想了想,自己编了一个项目。。结果这个老哥来劲了。。不停的问我为啥觉得这个项
目可以做,为啥比现在F其他的项目好?对F有啥好处 等等。。。一直聊到最后5分钟,
他估计想起来要面design了。。问了一句,你准备怎么实现? 我日。。我说了2句话,
第二个面试官就来了。。当时就想,估计要悲剧了!
第二轮又是纯聊天, 面试官是个manager,抓着我研究生做的一个项目不停的问。。还
好是我做的,不然真的被问趴了
第三轮和第四轮是coding, 这2轮我一共只写了 3段coding,第三轮的coding 是
leetcode 原题,一个数组,输出所有子集,有重复,没重复,迭代和循环都写了,bug
free 没啥问题。 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,最后写完以后 时间居然就到了。。而且面试官还抓了一个小错
误:本来要输出k个,我输出了k+1个。。。当时我满头黑线。。。
一个onsite 只写了3题。。。。 那天正好是 大年三十,从F家出来以后,心情到了冰
点,年也没过好。
一周以后收到F的邮件,说整体positive,但是有一轮结果 面试官还在激烈讨论。。。
又过了几天,HR给我电话说,面试官决定要给我加面一轮。
我当时想,onsite的时候没有问过tree 和 graph 的问题,估计加面会问。 果然,加
面第一个问题就是 tree 的 traverse问题, 写完以后,问了很多tree性质的follow
up 问题,估计想看看有没有啥知识漏洞。第二个问题是一个design 问题,一个类似
GFS的系统,问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找,删除,重命名。 我说了 hashtable 和 tree 两种方式,说了一下优劣,面试官
抓住重命名这点,问这两种结构分别如何实现重命名。
一周以后收到offer,我感觉我面的不怎么好,最后给我的offer 也没有之前大牛们说
的那么炫目。。和G家的offer基本持平。感觉可能是bar变低了,钱也就少了。。。。。
G offer:
G电面先warm up 一题是一个array 变BST, 第二题是 skip list,这题以前出现过,
面完几个小时,收到onsite。
准备去G家,onsite 题目我就不说仔细了。大部分都是版上出现过的题目。因为我的研
究和图论相关,基本每个人都问了一个图论的题目。有一个直接问我一个图是平面图的
充分必要条件是啥。。。感觉如果没学过图论的话,这里就要跪了。G处理的很快,一
个礼拜不到,就通知我offer approved了。
唧唧歪歪说了这么多。。。希望大家看过以后能够吸取一些经验,少走一些弯路:)
感觉在找工作的过程中要大胆,多和别人合作讨论,并且努力坚持。当然运气也很重要
,我觉得我算是很幸运的:)祝愿大家都能拿到满意的offer :)

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

c****m
发帖数: 179
127
好牛!
w****x
发帖数: 2483
128

WHAT???!!!
话说我前几天刚被踢出群了....

【在 s***u 的大作中提到】
: 小肥。。 你在那里面么?
B******5
发帖数: 4676
129
NIU~
c*********n
发帖数: 87
130
big cong.
相关主题
国内Google电面两轮 已挂M家只剩SDET职位了?
如果你碰上一个很弱的面试官怎么办一点面试经验及请教Offer比较 A vs F
找工作总结湾区公司/码工推荐
v**m
发帖数: 706
131
Zan! Congrats!
I am just curious that since you are majored in EE, how come you did your Ph
.D. research in graph theory? Since Basically, I think EE guys do not have
any graph theory background.
s***u
发帖数: 101
132
赞!

【在 m******s 的大作中提到】
: 依稀记得是子图不含K5/K33的subdivision。。。
: 恭喜恭喜

s***y
发帖数: 203
133
Cong, 这个太牛了,~~~
A***o
发帖数: 358
134
what is the condition for a planar graph?

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

f*****u
发帖数: 308
135
Con~
沾点牛气。看了很受鼓励,看来Leetcode非常重要!一定要做熟。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

z***2
发帖数: 66
136
PHD 神牛啊 膜拜
A***o
发帖数: 358
137
i guess it is to maintain the stabbing count, O(n) cost

【在 a***o 的大作中提到】
: con!
: 那个很多interval找最多那个怎么做的?
:
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要

p*****2
发帖数: 21240
138
LZ很牛呀。做了不到半年就拿了这么多offer。
s***u
发帖数: 101
139
不包含 K5,K33的 minor

【在 A***o 的大作中提到】
: what is the condition for a planar graph?
h***i
发帖数: 1970
140
这个是必要条件,是充分条件么?

【在 s***u 的大作中提到】
: 不包含 K5,K33的 minor
相关主题
湾区公司/码工推荐从今天面试想到的。。。
ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。一点码工求职经验总结,回报本版
微软的据信真委婉啊面试Data Scientist需要写白板编程吗?
s***u
发帖数: 101
141
是 充分必要条件 :)

【在 h***i 的大作中提到】
: 这个是必要条件,是充分条件么?
e***s
发帖数: 799
142
大牛啊,cong!
c******h
发帖数: 71
143
big cong!
h****n
发帖数: 1093
144
大牛啊 能否报下package供大家参考一下哈

找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
本版,希望能对后来人有一点帮助。背景:本人 CS fresh PhD , 本科及硕士在国内学
的是自动........

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

A**u
发帖数: 2458
145
Con~
沾点牛气。看了很受鼓励,看来Leetcode非常重要!一定要做熟。
h***i
发帖数: 1970
146
求qq群的号。

【在 s***u 的大作中提到】
: 是 充分必要条件 :)
d**********x
发帖数: 4083
147
oops...
我现在觉得phd比较重要。。改天读一个去

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

j******2
发帖数: 362
148
现在板上真需要这样的正能量贴~~
f*****e
发帖数: 2992
149
看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

【在 d**********x 的大作中提到】
: oops...
: 我现在觉得phd比较重要。。改天读一个去

z********i
发帖数: 161
150
赞一个!
相关主题
我也发个F家面试流水账。下午电面MS
女程序员询问找工作复习时间MS面经。
MS intern onsite 面经amazon一轮电面面经,已挂,求指点
s***u
发帖数: 101
151
非名校,不过老板比较牛,他喜欢做很多理论问题

几个

【在 f*****e 的大作中提到】
: 看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
: CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

s***u
发帖数: 101
152
你的 F G T offer 经历啥时候也写一写啊:)

【在 p******9 的大作中提到】
: 顶肥牛,先顶后看
d*********g
发帖数: 154
153
1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
个duplicate出现的次数 要 O(1) 空间
这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~
f*****e
发帖数: 2992
154
哪个pop排列组合题是用递归吗?
f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)

几个

【在 f*****e 的大作中提到】
: 看楼主一定是名校名老板,要不然还有哪个CS老板做图论这么苦逼的事,我倒是见到几个
: CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。

f*****e
发帖数: 2992
155
A可能可以改变。

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

s***u
发帖数: 101
156
我是利用 负数 来计数的

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

c******3
发帖数: 60
157
牛人!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

s***u
发帖数: 101
158
这题DP解 会比较好

【在 f*****e 的大作中提到】
: 哪个pop排列组合题是用递归吗?
: f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)
:
: 几个

f*****e
发帖数: 2992
159
right! I mean DP.

【在 s***u 的大作中提到】
: 这题DP解 会比较好
f*****e
发帖数: 2992
160
yes,就是那个数

【在 m******s 的大作中提到】
: 感觉跟Catalan数差不多吧
相关主题
关于leetcode请教二爷如果你碰上一个很弱的面试官怎么办
Google的bar真心高啊找工作总结
国内Google电面两轮 已挂M家只剩SDET职位了?
d*********g
发帖数: 154
161

有道理~~

【在 f*****e 的大作中提到】
: A可能可以改变。
:
: ,

T*********s
发帖数: 17839
162
围观集邮大牛
r*********n
发帖数: 4553
163
赞....沾点牛气
y*******g
发帖数: 6599
164
本科离散学过,后来一直没接触过了

【在 s***u 的大作中提到】
: 是 充分必要条件 :)
R********n
发帖数: 519
165
congrats!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

i******r
发帖数: 793
166
我是来拜大牛的
f****s
发帖数: 74
167
太牛了。膜拜一下顺便沾点牛气。
f*******t
发帖数: 7549
168
很赞,慢慢看
f*******t
发帖数: 7549
169
#include

using namespace std;

void printNumCount(int arr[], int n)
{
for (int i = 0; i < n; i++) {
int x = arr[i];
if (x <= 0)
continue;
else {
int y = arr[x-1];
if (y <= 0) {
arr[x-1]--;
arr[i] = 0;
} else {
arr[i] = y;
arr[x-1] = -1;
i--;
}
}
}
for (int i = 0; i < n; i++)
cout << "Count of " << i+1 << ": " << -arr[i] << endl;
}
int main()
{
int arr[] = {1, 1, 1, 1, 1};
printNumCount(arr, sizeof(arr) / sizeof(int));
return 0;
}

,

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

c********s
发帖数: 817
170
赞!
相关主题
M家只剩SDET职位了?ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。
一点面试经验及请教Offer比较 A vs F微软的据信真委婉啊
湾区公司/码工推荐从今天面试想到的。。。
a********2
发帖数: 87
171
好牛啊!!!不过也坚定了我好好练习编程的决心。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

q*****h
发帖数: 45
172
求qq群!
b*******n
发帖数: 847
173
膜拜!
mark~
c********t
发帖数: 5706
174
congrats~! 低调牛人!沾沾喜气!

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

h********5
发帖数: 114
175
大牛cc150全看了还是挑重点几章看的
a********m
发帖数: 15480
176
zan
h*********7
发帖数: 811
177
congrats!
不过lz还没说,最后到底选择去哪了?
n******r
发帖数: 869
178
求qq群!
B*******1
发帖数: 2454
179
不好好看帖子, 去g家啊。

★ 发自iPhone App: ChineseWeb 7.8

【在 h*********7 的大作中提到】
: congrats!
: 不过lz还没说,最后到底选择去哪了?

d*********g
发帖数: 154
180

,
刚写了一个练练~~大家看看有问题没
void printNumCount(int arr[], int n)
{
for(int i = 0; i < n; ++i)
{
int num = arr[i];
while(arr[num-1] != num)
{
swap(arr, num-1, i);
num = arr[i];
}
}
for(int i = 0; i < n; ++i)
{
if(arr[i] == i+1)
arr[i] = 1;
else
{
arr[arr[i]-1]++;
arr[i] = 0;
}
}
}

【在 d*********g 的大作中提到】
: 1. 给一个array,size n, 里面每个数字的range 是 1~n, 输出 duplicates 以及 每
: 个duplicate出现的次数 要 O(1) 空间
: 这个题要怎么做到O(1)空间?记录结果至少也需要O(n)空间吧?比如给的数组是A={3,
: 1, 1, 2, 2},那需要一个数组来记录每个数出现的频率 freq = {2, 2, 1, 0, 0} 这
: 样,表示第1个数出现过2次,第二个数出现过2次,以此类推~~

相关主题
一点码工求职经验总结,回报本版女程序员询问找工作复习时间
面试Data Scientist需要写白板编程吗?MS intern onsite 面经
我也发个F家面试流水账。下午电面MS
p*****2
发帖数: 21240
181
今天晚上练练这些题。storm8那个这么做可以吗?
int twoStack(int n){
int[][] dp=new int[n+1][n+1];

Arrays.fill(dp[0],1);
for(int i=1;i<=n;i++)
for(int j=0;j<=n-i;j++){
dp[i][j]=dp[i-1][j+1];
if(j>0)
dp[i][j]+=dp[i][j-1];
}

return dp[n][0];
}
p*****2
发帖数: 21240
182
逆约瑟夫问题有一个只有3行的解法
LZ能不能贴一下三行的解法呢?
s***u
发帖数: 101
183
二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
人,返回胜利者的编号。
int winner(int n, int k) {
int i=0;
for (int j=2; j<=n; ++j) i=(i+k)%j;
return i+1;
}
解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
有一
个人的时候,赢家的编号一定是1.

【在 p*****2 的大作中提到】
: 逆约瑟夫问题有一个只有3行的解法
: LZ能不能贴一下三行的解法呢?

p*****2
发帖数: 21240
184

嗯。我基本也是这个思路。

【在 f*******t 的大作中提到】
: #include
:
: using namespace std;
:
: void printNumCount(int arr[], int n)
: {
: for (int i = 0; i < n; i++) {
: int x = arr[i];
: if (x <= 0)
: continue;

M****6
发帖数: 36
185
Cong!
c********t
发帖数: 5706
186
大牛,怎么推出来的?

【在 f*****e 的大作中提到】
: 哪个pop排列组合题是用递归吗?
: f(n)=f(n-1)+f(n-2)*f(1)+...f(1)*f(n-2)+f(n-1)
:
: 几个

p*****2
发帖数: 21240
187

原来这题还可以这么解。不过推的这一下还得在看看。多谢大牛了。

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

s********i
发帖数: 145
188
楼主撼地神牛啊...伸长脖子仰望一下
c********t
发帖数: 5706
189
好难懂,
我写了个30行的代码,还用了arr[n], 改了3个bugs。

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

A***o
发帖数: 358
190
这个是逆约瑟夫?跟约瑟夫问题有什么不一样?

【在 s***u 的大作中提到】
: 二爷,代码是这样的: 假设有n个人,编号是1~n,从1开始叫,叫到k的时候退出一个
: 人,返回胜利者的编号。
: int winner(int n, int k) {
: int i=0;
: for (int j=2; j<=n; ++j) i=(i+k)%j;
: return i+1;
: }
: 解释: 假设我们知道对于一个有m-1个人的问题里,最后的赢家编号是x, 那么我们可
: 以求出这个编号x的人在有m个人的问题里的编号应该是 (x-1+k)%m+1. 初始条件:当只
: 有一

相关主题
MS面经。Google的bar真心高啊
amazon一轮电面面经,已挂,求指点国内Google电面两轮 已挂
关于leetcode请教二爷如果你碰上一个很弱的面试官怎么办
T*U
发帖数: 22634
191
牛人阿,要这样做题找工作,我都比不了业。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

m*******u
发帖数: 2
192
Big Cong! 大牛。

【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

f*****e
发帖数: 2992
193
对stack A第一次清空的时间,做递归。
比如stack A第一次清空的时间是从B pop k个之后。对应的排列数是f(k-1)*f(n-k)。

【在 c********t 的大作中提到】
: 大牛,怎么推出来的?
H****r
发帖数: 2801
194


【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多,现在找工作告一段落,打算写个经历总结,算是回馈
: 本版,希望能对后来人有一点帮助。
: 背景:
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化,算法与编程的基础比较薄弱。
: 记得我来美国第一年,才见到算法导论这本书,当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的,一个sorting 问题被玩出那么多花样!可见当时的孤陋寡闻。。
: 。 PhD的研究很偏,属于拓扑图论相关的,十分理论,所以我在整个PhD过程中,主要
: 写的代码来自课程项目。。
: 去年8月份的时候,被老板告知可以滚蛋了,因为研究的项目暂时没有看到太多的研究
: 前景,遂决定投身码工。。

p*****2
发帖数: 21240
195
第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
partition写的有点卡,
你用的kd tree?
s**********1
发帖数: 4651
196
顶,这个太牛了
s***u
发帖数: 101
197
二爷,我用的是 k-selection 的那个算法,partition 和 quick sort里的一样的,那
时候脑抽。。写不顺。。

【在 p*****2 的大作中提到】
: 第四轮,我脑抽了,找n个二维点中离原点最近的k个点。我的
: partition写的有点卡,
: 你用的kd tree?

g*******d
发帖数: 495
198
LZ说的大龙是姓洪么
p*****2
发帖数: 21240
199

多谢大牛。你对interval tree, KMP,union find这些算法都练得很熟了吗?

【在 s***u 的大作中提到】
: 二爷,我用的是 k-selection 的那个算法,partition 和 quick sort里的一样的,那
: 时候脑抽。。写不顺。。

s***u
发帖数: 101
200
二爷。。别这么叫。。真的不牛。。 不是很熟吧,毕竟不是搞竞赛的,大概思路知道
一些。。。

【在 p*****2 的大作中提到】
:
: 多谢大牛。你对interval tree, KMP,union find这些算法都练得很熟了吗?

相关主题
找工作总结湾区公司/码工推荐
M家只剩SDET职位了?ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。
一点面试经验及请教Offer比较 A vs F微软的据信真委婉啊
p*****2
发帖数: 21240
201

我觉得你不到半年的时间准备到这个程度真的很牛了。是不是也做到800题了?

【在 s***u 的大作中提到】
: 二爷。。别这么叫。。真的不牛。。 不是很熟吧,毕竟不是搞竞赛的,大概思路知道
: 一些。。。

s***u
发帖数: 101
202
不是。。这个 个人隐私问题就在这里不说了吧:)

【在 g*******d 的大作中提到】
: LZ说的大龙是姓洪么
s***u
发帖数: 101
203
没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

【在 p*****2 的大作中提到】
:
: 我觉得你不到半年的时间准备到这个程度真的很牛了。是不是也做到800题了?

Z**********4
发帖数: 528
204
哎。上班以后感觉时间就不够用了。半年真正复习时间也没一个月。

【在 s***u 的大作中提到】
: 没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
: 了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
: 是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

P******3
发帖数: 80
205
好牛啊,羡慕一个。
c********t
发帖数: 5706
206
原来如此!从过程推。我从结果推推不出。多谢!

★ 发自iPhone App: ChineseWeb 7.8

【在 f*****e 的大作中提到】
: 对stack A第一次清空的时间,做递归。
: 比如stack A第一次清空的时间是从B pop k个之后。对应的排列数是f(k-1)*f(n-k)。

p****e
发帖数: 3548
207
牛人啊,ding
f********x
发帖数: 2086
208

牛人
g*******d
发帖数: 495
209
我以为是我认识的那个来着,而且刚好也是coding很利害

【在 s***u 的大作中提到】
: 不是。。这个 个人隐私问题就在这里不说了吧:)
p*****2
发帖数: 21240
210

看来你们都是大牛呀。

【在 g*******d 的大作中提到】
: 我以为是我认识的那个来着,而且刚好也是coding很利害
相关主题
微软的据信真委婉啊面试Data Scientist需要写白板编程吗?
从今天面试想到的。。。我也发个F家面试流水账。
一点码工求职经验总结,回报本版女程序员询问找工作复习时间
T*********s
发帖数: 17839
211
这叫物以类聚人以群分

【在 p*****2 的大作中提到】
:
: 看来你们都是大牛呀。

x*****0
发帖数: 452
212
mark
t********3
发帖数: 567
213
排队敬仰一下
z******t
发帖数: 59
214
多谢分享。里面有不少有意思的题目,接下来几天写几篇博客。
约瑟夫的题目,可以参考我之前的一篇博客:
http://zhedahht.blog.163.com/blog/static/2541117420072250322938

【在 p*****2 的大作中提到】
: 逆约瑟夫问题有一个只有3行的解法
: LZ能不能贴一下三行的解法呢?

p*****2
发帖数: 21240
215

大牛什么时候出手呢?

【在 z******t 的大作中提到】
: 多谢分享。里面有不少有意思的题目,接下来几天写几篇博客。
: 约瑟夫的题目,可以参考我之前的一篇博客:
: http://zhedahht.blog.163.com/blog/static/2541117420072250322938

l*****a
发帖数: 180
216
真牛。
cong一个。另外, 你的PhD老板真nice。

【在 s***u 的大作中提到】
: 没有800题大牛那么有冲劲。。不过我leetcode做过好几遍,如果算重复的,应该也写
: 了好几百道了。。我觉得我算是运气很好的。F家的那个onsite只写了3题,一般来说都
: 是必挂的,我知道拿到offer的一般都是onsite 8题左右。。。

f********2
发帖数: 16
217
con! 同时求问哪里可以看到那类每日的题目? :D
b*******n
发帖数: 847
218
big cong!
e***s
发帖数: 799
219
二爷,有个更牛B 的求Catalan Number的方法,求解释。
public static int uniqueBinarySearchTreeDPII(int n){
int ret = 1;
for(int i = 2; i <= n; i++)
ret = 2 * (2 * i - 1) * ret / (i + 1);
return ret;
}

【在 p*****2 的大作中提到】
: 今天晚上练练这些题。storm8那个这么做可以吗?
: int twoStack(int n){
: int[][] dp=new int[n+1][n+1];
:
: Arrays.fill(dp[0],1);
: for(int i=1;i<=n;i++)
: for(int j=0;j<=n-i;j++){
: dp[i][j]=dp[i-1][j+1];
: if(j>0)
: dp[i][j]+=dp[i][j-1];

f******n
发帖数: 279
220
Niu ren. Gong!
相关主题
MS intern onsite 面经amazon一轮电面面经,已挂,求指点
下午电面MS关于leetcode请教二爷
MS面经。Google的bar真心高啊
h****u
发帖数: 71
221
cong 小肥,在群上看过LZ代码,写的很快也很规范,膜拜了好久~
x******9
发帖数: 473
222
求群号

【在 h****u 的大作中提到】
: cong 小肥,在群上看过LZ代码,写的很快也很规范,膜拜了好久~
c********e
发帖数: 186
223
牛人,恭喜
z*********8
发帖数: 2070
224
这个能展开说说?
第二个问题是一个design 问题,一个类似
GFS的系统,问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找,删除,重命名。 我说了 hashtable 和 tree 两种方式,说了一下优劣,面试官
抓住重命名这点,问这两种结构分别如何实现重命名。
1 (共1页)
相关主题
关于leetcode请教二爷ee new grad 找SDE工作大半年,如今offer还是零,请大家给些建议吧。。
Google的bar真心高啊微软的据信真委婉啊
国内Google电面两轮 已挂从今天面试想到的。。。
如果你碰上一个很弱的面试官怎么办一点码工求职经验总结,回报本版
找工作总结面试Data Scientist需要写白板编程吗?
M家只剩SDET职位了?我也发个F家面试流水账。
一点面试经验及请教Offer比较 A vs F女程序员询问找工作复习时间
湾区公司/码工推荐MS intern onsite 面经
相关话题的讨论汇总
话题: arr话题: int话题: hr话题: offer话题: onsite