找实习总结

下午刚刚拿到facebook的intern offer，之前没怎么发过面经，这次就一起把整个找实习的经历写一下吧。
我是国内211毕业，非科班，在国内写了5年代码后来美国，17年秋刚刚开始读master。5月开始刷题，9月开始正式投简历找实习，到今天1月31日结束了。共刷题8个月，leetcode做了一半，参加contest30多次。我个人还是很喜欢contest，每周六固定用一个半小时来做新题，测试一下自己在时间压力下的水平，看着自己每次的排名有时能有点进步还是很有成就感的。我做contest的目标是努力保证所有的medium都能做完，然后再尽力试试hard，但是很少有能做完的时候。

记一下面过的公司吧。投简历我不算多的，应该就几十家，也比较懒，只找了三家内推。最后6个面试，2个offer。
1) 10月初   chase on campus  两轮，一轮bq一轮基础知识。面试官会拿个表，里面记了好多题，他挨个问一遍。技术轮基本都是java和数据库的基础知识，我非科班，又不是java选手，所以很轻松就跪了。
2)  12月初  Google  因为是做foobar拿到的面试，所以只有一轮。运气好的是遇到个国人小哥，运气不好的是遇到的题是真心很怪。至少我觉得很怪，当场懵逼没做出来。题目是有一个int的array，记为{a0, a1, a2, ... an, b0, b1, b2 ... bn}，把这个数组重新排列为{a0, b0, a1, b1, a2, b2, ... an, bn}，inplace，O(1)空间。我第一眼看起来觉得好简单，感觉肯定有O(1)时间的解法，就像merge sorted array或者merge list类似。然后就往这个方向使劲想使劲想，结果进了死胡同，再也走不出来了。在国人大哥的提示下，写了个n^2的解法，又在国人大哥不断提示下理解过来他说的nlgn解法。但是心态已崩，写了个nlgn的代码，但是bug很多，我完全不能冷静去看了。能感受到国人大哥非常想给我过，但是无奈自己心理不好，机会没抓住。
3)  1月初  citrix  这是个本地公司，距离我开车1小时。我可以能天天回家，其实这个公司也是个不错的选择。地里能找到很好的面经贴，我就不仔细写了。主要是网络、操作系统、c++基础知识，我临时抱佛脚也能答个七七八八，最后offer。
4)  1月中   Linkedin一面，我都不记得是什么题了， 两个很简单的常规lc题。好好准备肯定没有问题。最后因为我面的太晚，实在是没有HC了，于是没有拿到继续的机会。
5)  1月中   Unity  hr面完面了一轮manager，都是bq或者讲简历上的project。我感觉聊的挺开心的，不知道为什么没有拿到二面机会。问了hr说有别的更有vr/ar经验的人了，不知道是不是真的。可能是我说错什么话了吧。
6)  1月中   Facebook  两轮电面，第一轮是只含0-9的array，找出最大的k个值的sum，第二题是138。第二轮签了nda就不具体说了，不是很常见，但也是地里有的一个题。第二轮写的磕磕拌拌，最后也算是做出来了，自己找自己改了几个bug，没有让面试官指出来bug。面试官说没有第二题了，但是因为我写的不是很顺，而且只有一题，所以很担心。面试完等了10天，终于拿到offer，就此结束找实习。

8个月刷题至此告一段落，在高考后从没有这么用功过，逼一逼自己发现我居然也能这么动力十足的坚持这么久，戒了好多年的游戏瘾和小说瘾。今天拿到offer后也是心情激动感慨万千，写在这里却是平平淡淡。
最后特别感谢一下我们的刷题小群里的伙伴们，8个月一起走来互相支持鼓励，能认识你们真是一件很幸运的事。每次看到大家全都那么努力，我就感觉自己这点辛苦真心不算什么。
. ----

seniorSDE 发表于 2018-2-5 02:24
…我是之前看到别人的帖子是you算的，lz是面试交流时被明确告知只能当fresh？

是不是投社招的职位是可以算一部分的？我准备这几个月看看system design，然后秋招再试一波非fresh的职位。在国内完全没接触过system design和算法，所以也需要些时间准备准备。

alsoking 发表于 2018-2-4 22:44
只含0-9的array，找出最大的k个值的sum

这题是啥意思呀？这个是找出和最大的长度为k的subarray么？还是 ...

就是一个数组，里面的元素只含0到9的值。找出一个含k个值的subarray，使这K个值的和最大。不需要连续。很简单的题。

avirl108 发表于 2018-2-2 07:12
同北邮人，点赞
请问能加个微信号吗？想进刷题群，刷题求鼓励，谢谢了

你是18fall吧？我们那个群里大家已经基本找完了，现在大家都不聊刷题了。你可以找些用功努力的人自己组个群一起学习，加油哥们。

谢谢楼主的信息，想问一下楼主weekly contest通常/最高大概各多少名啊？

fluu 发表于 2018-2-2 06:00
谢谢楼主的信息，想问一下楼主weekly contest通常/最高大概各多少名啊？

通常100-200多吧。最高60多。有时发挥失常也会五六百。

同北邮人，点赞
请问能加个微信号吗？想进刷题群，刷题求鼓励，谢谢了

xiexiefenxiang

只含0-9的array，找出最大的k个值的sum

这题是啥意思呀？这个是找出和最大的长度为k的subarray么？还是说这k个数可以在array里任意位置？

补充内容 (2018-2-4 22:45):
给你加大米啦

写了5年代码还是fresh？ 5年的意思是都是非工作的吗

rhbupt 发表于 2018-2-5 01:55
就是一个数组，里面的元素只含0到9的值。找出一个含k个值的subarray，使这K个值的和最大。不需要连续。很 ...

难不成直接sort取最后K个数就好？

seniorSDE 发表于 2018-2-5 02:14
写了5年代码还是fresh？ 5年的意思是都是非工作的吗

国内工作多久来这里都不算啊。。