下次涨点记性吧

到今天，一波实习已经结束了，国内公司倒了一片，好在还有微软。虽然转正不易，但能去实习我也知足了。

回顾长达两个月的实习厮杀，自己前期准备的太少，导致前面的面试都非常不理想。

2月13号开学，那会儿只是单纯的刷刷LeetCode，因为之前完全没刷过，同桌已经刷了半年，拼命赶进度，差不多刷了两周，刷了100多道medium，easy跟hard都没做。这个时候就到了2月底，阿里的实习已经开始发布招聘信息了，就投了。

3月初，接到阿里的第一轮面试，那个时候我是我们实验室最早接到面试的人，也是我的第一场实习面试，本来对简历很有自信的，面经也没看，结果面试那天，我的简历没有更新，面试官那边拿的还是我研一的时候投的简历，当时就有点慌，本来很有条理的要怎么面下去，结果人家看到的跟我以为的根本就不一样。面完回来就给我挂了。回来我就去更新简历了，之前投简历的时候，其实是想投蚂蚁金服的，结果听人家说蚂蚁金服招人少啊，菜鸟招人多啊，师兄也劝我说去年在蚂蚁实习没留下来，叫我投菜鸟，于是就投了菜鸟，反正到后来，实验室拿到offer的都是投蚂蚁的，投菜鸟的全部一轮游。呵呵。而且投蚂蚁的，一轮面挂了以后，会有其他的部门的人继续捞你的简历，会有其他部门的面试机会，好几个同学都面了两个部门以上，面试机会多，拿到offer的机会自然也高了，但是菜鸟就是你投了，不管你挂没挂，你的简历就一直锁定在这个部门，你要是挂了，别的部门的人也捞不了你的简历，你就静静的躺在那里直到实习结束，真的挺恶心的。所以到了真正找工作的时候，我觉得还是得投蚂蚁，毕竟人家是个大部门，再怎么饱和，岗位需求还是要比小部门大很多。

第一场面试这么的出师不利，也有点导致心情的抑郁。但还是得坚持嘛，找工作嘛，不坚持到最后，怎么能放弃呢。

接着网易互娱的实习就开始了，因为毕竟是游戏公司，讲道理也应该是游戏开发岗会比较多，但是我又不想做开发，就投了个在杭州的什么企业平台后台开发。结果连个面试都没等到。宝宝心里苦啊。连封拒信都不发的说。气啊。后面实验室两个同学就顺利拿到了游戏开发的实习offer。

互娱挂了以后，还有网易互联网嘛，因为有阿里菜鸟部门这个经历，就觉得要投简历，你就要投你最想去的部门，管它谁说哪里好进哪里没名额，自己想去哪个部门就投哪个，后来我就投了云音乐部门。接着就是做笔试，做完笔试大家都觉得还不错，结果就开始了莫名其妙的一段插曲。实验室的同学，接连的状态就变成了已拒绝，一个接着一个，我当时在想，我们做的都差不多啊，照这个样子，我也得挂吧，结果神奇的是，我觉得有了现场面试的机会。其实就是这样吧，有的部门根本就没有实习生的名额，但依然装出一副你们快来这里实习啊，吸引懵懂无知的学生满怀期待的投递简历过去，结果你这边踏踏实实努力的做完笔试，期待面试，人家那边看也不看直接fail掉你，我不是hr，我也不是公司领导高层，我只是从一个学生的角度，觉得真的挺伤的，这难道不是一个欺骗的行为么。算了也不是要上纲上线，本来就是刚毕业的学生找工作找实习嘛，那还不得跪求人家喊爸爸，有什么资格评论呢。接着说去面试，面试官人还是挺nice的，但是实在是问的东西我压根就没学过，一去就问我知不知道幂等，我当时就蒙圈了，接着又问消息，我问是不是进程通信，告诉我不是，那行那我也不知道是什么了，后来又来问我面向服务编程是什么意思。。。确实这些都暴露出我知道的太少，做后台这些都不知道，那也难怪人家要fail掉我，除了要准备数据机构操作系统网络这些基础知识和算法，还得去了解现在后台都用了哪些。。。算了我编不下去了，确实是在实验室的科研涉及不到这些，没做过这样的项目，我也确实缺乏学习。。。总之一切都是自己的问题，知识太薄弱。。。

是啊，接连的挂啊，完了就到了腾讯，讲真，腾讯的面试官，大家的众评都还蛮高的，不管面完过没过，大家的面试体验都觉得挺好的，一个好的面试，能让面试者认识到自己的缺点和不足，但不会被鄙视的毫无尊严，而是会燃起斗志确定努力的方向。腾讯的面试就是这样。当时的第一场面试是周五下午，组里聚会我正在KTV唱歌，就接到了面试，出去找了块安静的地方面了30多分钟，因为有了前面几轮的准备，加上问的比较基础，所以答得还算是比较满意的，主要是C++基础啊、JAVA基础啊、数据结构网络啊、unix命令啊和算法。面完过了一周，又到了下周的周五，晚上接到电话，说半个小时以后面试我，这就是另一个人性的地方，会提前跟你约面试。后来我等了1个小时，到9点终于接到电话，应该是前面面的挺久，面试官道歉说这么晚了要不下次，因为我知道等面试的过程很辛苦，就说如果面试官没问题的话，我就可以开始面试，然后就开始了。一开始面试官就说，我们这个部门搞云计算跟移动支付的，基本是不招在校实习生，都是招的社招，然后基本实习要求半年，虽然一开始听到这个就觉得这场面试不会容易，但还是觉得要试一试，说完这个面试官就开始了，一开始问我对云计算的了解，有哪些公司啊，使用过哪些产品啊，对云计算有什么看法啊，移动支付有哪些啊，分别有怎样的特点啊，前面的这些问完，就说给我出一个题，叫我拿只笔写下题目，让我设计一个云平台的系统，要求呢这个系统能支持多种移动支付，能容纳2亿用户容量，能做即时top-k的查询。一开始我是有点懵的，但还是硬着头皮一点点来，说有一个服务器，负责支付业务，完成用户跟银行的对接，然后面试官就问，如何保证一个支付的安全性，我说在银行完成一次事物后，设定一个等待时间，如果收到服务器发来的撤销命令，就回滚。然后因为要容纳日均2亿的用户，所以要设置主从服务器模式，设置负载均衡。最后的top-k，我提了个类似归并排序的想法，感觉答得不是很好。答完差不多1个小时，面试结束，虽然我觉得这些问题我以前都没见过，但在面试官的引导下，还是一点一点的说出了自己的想法，不一定都对，但至少可以体现我解决问题的思路。所以还是很感谢这场面试，作为对比，就是网易云音乐的那场面试，什么引导也不给，劈头盖脸就扔给你几个我没听过的名词，应用场景也不给，我一点点问他也说不清楚，面的我都一脸懵逼。这场面试结束以后，又等了一周，下周的周五晚上，我正在吃饭，又接到电话说要面试，说大概10分钟左右，当时我以为这已经是最后的面试了，觉得10分钟嘛，也问不了什么，就面了，一开始就问我有什么优势和劣势，我当时是有点措手不及，赶紧说从上次的面试过程觉得自己在云计算这块有欠缺，以后要加强学习，完了对方就说你就说你现在有什么优点有什么缺点，技术方面的欠缺不重要以后会锻炼的，我就说我在Java开发和算法上比较有优势，感觉对方不是很满意，他大概是要我说我性格开朗？我也不太清楚，因为这么长时间面技术面，我一时还真不知道要怎么回答这个问题。完了之后对方又问我一些技术问题，还是C++和Java的一些基础，完了就结束了。后来给我挂了。这个也是让我非常费解，你说它是hr面吧，人家还问你技术，你说它是技术面吧，人家又问你有什么优点和缺点。然后最后还给我挂了。但是我觉得可能我是前面的分也不是很高吧，累计下来就给我挂了。但还是很感谢第二场面试，让我看到自己还能这样无所畏惧的去完成一个完全不懂的问题。

后来有天晚上头条视频面试，当时的情况也是很无语，本来约了时间是6点，我一直等到7点半都没等来面试官，我给hr发了邮件说没人来，hr说10分钟后给我安排面试，于是我又等了半个多小时，到了8点半才终于，等来了面试，这是第一次手写代码，确实是自己也没经验，加上下午是网易云音乐面试结束，特别的累，一开始了就让我写一个单例，好在这个我准备过，算是写出来了，但后来面试官又要求是线程安全的，我这个没写好。后面叫我写一个找top-k，我选了个堆排序，其实可以选快排啊冒泡啊都可以的，但我准备了堆排序，所以就写了堆排序的算法，她看了半天，也不知道是没写过堆排序的算法还是怎么着，算是过了。下一题叫我写一个从一个数组里面求三个数的和等于一个数，我当时也是没想的太清楚，说先确定两个数，分别用一个头指针和尾指针去遍历，完了她提示了下，我也 没明白她的意思，后来知道是说先确定一个数，完了再确定两个数。就这样面试结束了，告诉我没通过。也确实是自己没准备下手写代码，导致当时有点紧张不熟练。

到此为止，差不多都挂了，像美团这种，内推简历都没过啊，校招又不给过啊，蘑菇街也是直接发简历拒信啊，懒得说了。

后来就是微软的面试，提前一天去的酒店，第二天上午从9点到12点，面了三个小时，前面两面的面试官都挺和气的，特别是第二个，还有一种书生气。一面一开始问我把一个字符串的一部门挪到后面，我说我做过这个题，然后就叫我说了下思路，就到了下一题，给了一个图，叫我求里面联通的个数。一开始是有点懵的，但面试官会跟你沟通思路，一点一点的给你指导，说完思路后，面试官说先把问题简化为找出联通图，我说了下思路，然后面试官让把代码写下来，写完之后，面试官又拿出之前的问题，然后说了下思路，一个小时就到了，面试也结束了。因为第一场面试跟面试官的沟通氛围很顺畅，给了我很大的鼓励和放松，到了第二个面试官，进来以后看到我写的一墙的代码，说你写了个这么难的题啊，当时我也觉得那这个面试官应该不会太为难人，然后就开始出题，一开始问我了一个铺砖的问题，就是裴波那切数，我说我做过，面试官就笑了，说那我们改改，变成用两种砖去铺，我想了下说好像还是一个裴波那切数，写了下通项公式，写完跟他一起验证，然后发现不是这样，他自己想了一会也觉得不是这样，就跳过了，又给了一题，说求一个链表的倒数第k个节点，这个我说我做过，他又笑了，说了下思路，两个指针，这个难倒是不难，主要是边界条件的判断。后来他又出了个题目，说给一串坐标，要求这些坐标构成的多边形的面积，一开始我想的很简单，拿正方形的面积去剪，后来发现不对，想了下好像有一种根据三个点去计算三角形的面试的公式，就说依次去计算三个点构成的三角形的面积，然后根据是凸多边形和凹多边形去判断该加或者减。说完他比较认同这个思路，然后也没让我写这个代码，说叫我写一下之前求倒数第k个节点的算法，这主要是判断链表为空、k非法、循环链表这样几种情况。后来写完就结束面试了。稍微等了5分钟就到了boss面，boss看起来就比前两个面试官要严肃，我也跟着认真起来，一开始自我介绍结束，开始问我研究生阶段做的算法，我跟他讲这个算法的思路，他会抓住几个点，问你为什么选择这样的算法，跟其他算法比为什么会有优势，这个算法适用的情况，在哪些情况为什么会表现好，哪些情况为什么会表现差。讲完算法，给我一道题，给你一个unix格式的路径字符串，要你把它变成一个合法的路径，我一开始就提了个简单的思路，说利用stack，要上层路径的话就pop，然后面试官就立马说要求不能用额外空间，要求空间复杂度为O（1），我想了下说先遍历，把非法路径置空，然后再把非空字符前置，说了下时间复杂度为O（n），然后面试官就让我实现这个算法，写完之后，面试官叫我设计几个测试用例，我想了一个空串，然后我的代码有处理空串，又写了个正常串，返回正确结果，还有一个非法串，关于非法串，算法没有特殊处理，面试官也加入讨论了下算法的实现，后来面试就结束了。回去等了整整12天，才终于收到software engineer offer，很开心。