总结一下找工作的这一年

总结一下来美国读master找工作的这一年的经历，得到了很多人的内推帮助，回报一下地里

背景：本科末流985软件工程，NYU courant cs master，may 2017毕业，无工作经验

实习：
刚来美国的第一个学期开始找实习感觉真是艰难，没工作经验，很多公司都是拒简历，只拿到了G和Amazon的面试，最后去了Amazon实习，感觉这是转折点

全职：
Amazon 八月中结束，拿了return
八月底开始投了F G Snap VMware bloomberg twosigma，可能因为投得早，加上有实习经历，这些全都拿到了面试，除了twosigma电面挂在简历project不熟悉上，其他都onsite了，最后拿到VM和G，决定去G了。

twosigma：首先感觉金融公司都很看学校背景，没面试可能是因为没有招你们学校学生的传统，不是你的能力不够。然后电面没online coding，一小时问简历和口头答算法题，真是奇怪，我也跪在了没好好准备简历project上

bloomberg：onsite三轮游，怀疑是第三轮HR面没有金融背景被HR看出来了，没给我第四轮

F：第一轮coding没写好，刷题不够熟练，没什么好说的，面经可以看我发的帖子

VMware propel：总体感觉很不错，pkg会match你的compete offer，program也很不错。面试不难，核心是BFS的题，设计git，union-find看两个点是否连通

Snap：
第一轮：内存只够放100个数的情况下，在长度为一千的文件里找100个最大的数，从小到大返回。 用两次heap做，中间结果存磁盘。
第二轮：一个int stream，两个操作：accept和rank，accept代表看到了一个新的数，rank是查一个数在已经看到的数里面排第几。讨论了一下两个操作调用频率会怎样影响总的时间复杂度，然后讨论了一下不同情况下怎么对两个操作进行优化。最优解为两个都是logn，平行二叉搜索树
第三轮：设计一个数据结构和parser，parse一个XML文件，给定一个返回一个一个XML标签的tokenizor，比如abc，调用三次这个API分别返回：, open abc, content , close
第四轮：查看两个用户是否为好友，本质是BFS，找任意一个最短路径，follow up找所有最短路径
总结：因为第一次面对面在电脑上写代码，有点忽略了交流，写的过程挺尴尬的，有点冷场

G：onsite第三轮面的不好，被加面两轮电面，前后加OA总共八轮也是醉了，最后总算过了。拿amazon和vm的offer compete给涨了一点base，其他都是今年的标准pkg。因为准备去了所以就不透露面经了

Leetcode状态：找实习时刷了两百五左右，今年8月中重新刷了两百道。其实对很多题都不够熟练，找全职有一部分是因为运气和投得早吧。

所以还是建议大家尽早投，不要说等leetcode刷到多少多少了再投，那时已经没什么空位了