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 | |
p******9
发帖数: 47 | |
w****a
发帖数: 710 | |
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 | |
H****s
发帖数: 247 | |
l*********8
发帖数: 4642 | 10 赞！恭喜！
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
|
|
s***u
发帖数: 101 | 11 我这里有好几个群。。你说的是哪个? 有一个Ads群里，我用的就是这个id
【在 w****x 的大作中提到】
:
: 大牛，楼主在qq群上的昵称是啥来着？？
|
b*******l
发帖数: 590 | |
x***s
发帖数: 187 | |
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 | |
w****x
发帖数: 2483 | 18
WHAT???!!!
话说我前几天刚被踢出群了....
【在 s***u 的大作中提到】
: 小肥。。 你在那里面么？
|
B******5
发帖数: 4676 | |
m******s
发帖数: 165 | 20 依稀记得是子图不含K5/K33的subdivision。。。
恭喜恭喜
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
|
|
c*********n
发帖数: 87 | |
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 | |
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 | |
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?
|
|
|
h***i
发帖数: 1970 | 31 这个是必要条件，是充分条件么？
【在 s***u 的大作中提到】
: 不包含 K5，K33的 minor
|
s***u
发帖数: 101 | 32 是 充分必要条件 ：）
【在 h***i 的大作中提到】
: 这个是必要条件，是充分条件么？
|
e***s
发帖数: 799 | |
c******h
发帖数: 71 | |
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 | |
f*****e
发帖数: 2992 | 40 看楼主一定是名校名老板，要不然还有哪个CS老板做图论这么苦逼的事，我倒是见到几个
CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。
【在 d**********x 的大作中提到】
: oops...
: 我现在觉得phd比较重要。。改天读一个去
|
|
|
z********i
发帖数: 161 | |
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解 会比较好
|
|
|
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 | |
r*********n
发帖数: 4553 | |
y*******g
发帖数: 6599 | 56 本科离散学过，后来一直没接触过了
【在 s***u 的大作中提到】
: 是 充分必要条件 ：）
|
R********n
发帖数: 519 | 57 congrats!
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
i******r
发帖数: 793 | |
f****s
发帖数: 74 | |
f*******t
发帖数: 7549 | |
|
|
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 | |
a********2
发帖数: 87 | 63 好牛啊！！！不过也坚定了我好好练习编程的决心。
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
q*****h
发帖数: 45 | |
b*******n
发帖数: 847 | |
c********t
发帖数: 5706 | 66 congrats~! 低调牛人！沾沾喜气！
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
h********5
发帖数: 114 | |
a********m
发帖数: 15480 | |
h*********7
发帖数: 811 | 69 congrats!
不过lz还没说，最后到底选择去哪了？ |
n******r
发帖数: 869 | |
|
|
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 | |
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 | |
|
|
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 | |
s***u
发帖数: 101 | 89 二爷，我用的是 k-selection 的那个算法，partition 和 quick sort里的一样的，那
时候脑抽。。写不顺。。
【在 p*****2 的大作中提到】
: 第四轮，我脑抽了，找n个二维点中离原点最近的k个点。我的
: partition写的有点卡，
: 你用的kd tree？
|
g*******d
发帖数: 495 | |
|
|
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 | |
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 | |
f********x
发帖数: 2086 | |
|
|
g*******d
发帖数: 495 | 101 我以为是我认识的那个来着，而且刚好也是coding很利害
【在 s***u 的大作中提到】
: 不是。。这个 个人隐私问题就在这里不说了吧：）
|
p*****2
发帖数: 21240 | 102
看来你们都是大牛呀。
【在 g*******d 的大作中提到】
: 我以为是我认识的那个来着，而且刚好也是coding很利害
|
T*********s
发帖数: 17839 | 103 这叫物以类聚人以群分
【在 p*****2 的大作中提到】
:
: 看来你们都是大牛呀。
|
x*****0
发帖数: 452 | |
t********3
发帖数: 567 | |
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 | |
|
|
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 | |
p******9
发帖数: 47 | |
w****a
发帖数: 710 | |
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 | |
H****s
发帖数: 247 | |
l*********8
发帖数: 4642 | 120 赞！恭喜！
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
|
|
s***u
发帖数: 101 | 121 我这里有好几个群。。你说的是哪个? 有一个Ads群里，我用的就是这个id
【在 w****x 的大作中提到】
:
: 大牛，楼主在qq群上的昵称是啥来着？？
|
b*******l
发帖数: 590 | |
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 | |
w****x
发帖数: 2483 | 128
WHAT???!!!
话说我前几天刚被踢出群了....
【在 s***u 的大作中提到】
: 小肥。。 你在那里面么？
|
B******5
发帖数: 4676 | |
c*********n
发帖数: 87 | |
|
|
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 | |
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 | |
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
|
|
|
s***u
发帖数: 101 | 141 是 充分必要条件 ：）
【在 h***i 的大作中提到】
: 这个是必要条件，是充分条件么？
|
e***s
发帖数: 799 | |
c******h
发帖数: 71 | |
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 | |
f*****e
发帖数: 2992 | 149 看楼主一定是名校名老板，要不然还有哪个CS老板做图论这么苦逼的事，我倒是见到几个
CS PhD在数学系做图论。自动化系的数学要求也比较高吧。读图论还是有一定基础。
【在 d**********x 的大作中提到】
: oops...
: 我现在觉得phd比较重要。。改天读一个去
|
z********i
发帖数: 161 | |
|
|
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数差不多吧
|
|
|
d*********g
发帖数: 154 | 161
有道理~~
【在 f*****e 的大作中提到】
: A可能可以改变。
:
: ,
|
T*********s
发帖数: 17839 | |
r*********n
发帖数: 4553 | |
y*******g
发帖数: 6599 | 164 本科离散学过，后来一直没接触过了
【在 s***u 的大作中提到】
: 是 充分必要条件 ：）
|
R********n
发帖数: 519 | 165 congrats!
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
i******r
发帖数: 793 | |
f****s
发帖数: 74 | |
f*******t
发帖数: 7549 | |
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 | |
|
|
a********2
发帖数: 87 | 171 好牛啊！！！不过也坚定了我好好练习编程的决心。
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
q*****h
发帖数: 45 | |
b*******n
发帖数: 847 | |
c********t
发帖数: 5706 | 174 congrats~! 低调牛人！沾沾喜气！
【在 s***u 的大作中提到】
: 找工作以来在这个版上获益良多，现在找工作告一段落，打算写个经历总结，算是回馈
: 本版，希望能对后来人有一点帮助。
: 背景：
: 本人 CS fresh PhD , 本科及硕士在国内学的是自动化，算法与编程的基础比较薄弱。
: 记得我来美国第一年，才见到算法导论这本书，当时惊为天书。。惊叹原来学计算机的
: 人是这么思考问题的，一个sorting 问题被玩出那么多花样！可见当时的孤陋寡闻。。
: 。 PhD的研究很偏，属于拓扑图论相关的，十分理论，所以我在整个PhD过程中，主要
: 写的代码来自课程项目。。
: 去年8月份的时候，被老板告知可以滚蛋了，因为研究的项目暂时没有看到太多的研究
: 前景，遂决定投身码工。。
|
h********5
发帖数: 114 | |
a********m
发帖数: 15480 | |
h*********7
发帖数: 811 | 177 congrats!
不过lz还没说，最后到底选择去哪了？ |
n******r
发帖数: 869 | |
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次，以此类推~~
|
|
|
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 | |
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 | |
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. 初始条件：当只
: 有一
|
|
|
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 | |
s***u
发帖数: 101 | 197 二爷，我用的是 k-selection 的那个算法，partition 和 quick sort里的一样的，那
时候脑抽。。写不顺。。
【在 p*****2 的大作中提到】
: 第四轮，我脑抽了，找n个二维点中离原点最近的k个点。我的
: partition写的有点卡，
: 你用的kd tree？
|
g*******d
发帖数: 495 | |
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这些算法都练得很熟了吗？
|
|
|
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 | |
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 | |
f********x
发帖数: 2086 | |
g*******d
发帖数: 495 | 209 我以为是我认识的那个来着，而且刚好也是coding很利害
【在 s***u 的大作中提到】
: 不是。。这个 个人隐私问题就在这里不说了吧：）
|
p*****2
发帖数: 21240 | 210
看来你们都是大牛呀。
【在 g*******d 的大作中提到】
: 我以为是我认识的那个来着，而且刚好也是coding很利害
|
|
|
T*********s
发帖数: 17839 | 211 这叫物以类聚人以群分
【在 p*****2 的大作中提到】
:
: 看来你们都是大牛呀。
|
x*****0
发帖数: 452 | |
t********3
发帖数: 567 | |
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 | |
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 | |
|
|
h****u
发帖数: 71 | 221 cong 小肥，在群上看过LZ代码，写的很快也很规范，膜拜了好久~ |
x******9
发帖数: 473 | 222 求群号
【在 h****u 的大作中提到】
: cong 小肥，在群上看过LZ代码，写的很快也很规范，膜拜了好久~
|
c********e
发帖数: 186 | |
z*********8
发帖数: 2070 | 224 这个能展开说说？
第二个问题是一个design 问题，一个类似
GFS的系统，问用什么数据结构描述文件名到文件存储位置之间关系 能够有效的支持查
找，删除，重命名。 我说了 hashtable 和 tree 两种方式，说了一下优劣，面试官
抓住重命名这点，问这两种结构分别如何实现重命名。 |
