菜鸡的春招(实习)之路

前言

找实习的这两个月里，在牛客上收到很多面筋的帮助以及牛友的鼓励。虽然春招的实习快告一段落，写面筋的价值已经不大了，不过还是想对这段难受又充实的经历做个回顾总结。另外还没上岸的牛友也不用着急哇，继续加油冲~

心路历程

211本硕，实习意向是后端开发，0项目，0论文（仅有一篇通信相关的论文在写）。本科和硕士的专业都是通信工程，平时编程较少，主要用matlab做些通信算法的仿真。由于研一的时候有读博的倾向，所以主要在科研划水，没有找工作的打算。

在去年的11月份，因为一些原因彻底断了读博的念头（主要是菜），开始着手找工作的事情，不过那时候还是不紧不慢，将精力主要放在科研上，间歇性地看马士兵的java视频，以及以好几天一道算法题的速度推进着。现在想来还是在学校过于安逸，没怎么经历社会的毒打，缺乏危机意识。

眨眼就到了1月份，开始有点小方，这个时候Java的主要内容过了一遍，leetcode刷了大概20道。还天真地以为寒假随便搞搞一个项目，并且加强一下算法，应该没啥问题了...然后就这样浪到了元宵，项目也没搞，只在这期间断断续续地复习了些计网的知识。直到某天偶然和本科基友聊上了，开始去看牛客的一些面筋帖子，一溜刷过去心也凉凉了，这才发现快70%的东西都不知道。这时已经二月中旬了，导师那边也在催科研进度写论文，黄金三月和白银四月也快来了，这个时候真的想锤自己，井底之蛙说的就是我吧。这短时间还是有点痛苦的，科研没着落，实习眼看也悬，自我怀疑和自暴自弃维持了好几天。痛定思痛，只能把负面情绪放在一边，分析当前的劣势，并且定些可以完成小目标找回信心。保险起见，也给华为的师兄投了份通信算法的简历，作为最后一道保障。

于是从三月开始，白天学java，晚上科研写论文。基友给我发了一些资料，Cyc大佬和JavaGuide的知识点总结，主要按照这些资料扫盲式地逐一过一遍。可是囫囵吞枣式的学习不太可能达到好的效果，前期的几次面试惨败让我深刻体会到这点。

三月中旬，各大公司开启了春招，三月份只投了字节这一家公司。找人内推的另一天就收到字节的hr电话，问我是否可以面试，我委婉地表达自己还没准备好想再过两周面试，还加了hr微信，说有需要可以联系他。三月中到月底的两周时间，emmmm仍然不紧不慢地推进着，主要看数据库，搞算法，同时科研划水应付老师（这个时候原本定的论文已经写完了，无奈导师希望我把接下来的创新点做出来写篇长文，所以心态小崩了几天）。

终于，到了四月，开启被虐之旅。这个时候，依然是0论文，0项目，简历也十分简单，只有本科参加的几个竞赛能写上去...先后投递的公司有：腾讯，字节，度小满，快手，美团，京东，中行，360，广联达，阿里。听基友说阿里秋招会按照春招记录筛人，想着自己这么菜就不敢投。但是到了月底，绝大部分都凉了，抱着春招已废放弃实习的心态，破釜沉舟地投递了阿里30号的末班车。中途还因为有点事情耽搁了近十天的时间，科研和找实习都落下了。想来现在都已经20号了，时间真是飞快...

坎坷面经

因为没有做记录，很多面试内容都记得不太清楚，因此只写下有印象的那部分，下面的面试是按时间先后排序的，笔试由于太多了忘记了时间线。面经的1)部分记录面试的过程，2)部分记录我所记住的题。
面试：腾讯，美团，京东，快手，阿里，度小满，中行，华为。
笔试：字节，美团，京东，快手，华为，360，，度小满，广联达，阿里，中行。

1. 腾讯（两次一面挂）

一面
1）过程
腾讯走的是提前批，因此没有笔试，直接走面试流程。这也是春招的第一次面试，深刻地记得那天是4月8号，整个流程20分钟，面完结束的10分钟之后流程就变灰了，被虐的怀疑人生...自我介绍之后，看我简历上写了了解C++，然后说他们主要用C++，并且出了一道二叉树的C++题，当时凭借大一上学期学的点C++微末知识，写出来个大体框架，解释说有些细节没处理好。然后他看了说好的，直接反问环节问有没有什么想问他的，我心想凉凉了，便没再问问题了，不想浪费面试官时间。第一次面试就此草草结束，一是技术栈不匹配，二是没有对简历的内容负责，难受了很久的时间。
二面
1）过程
过了几天，被其他部门捞起来，上午电话，约的下午。依旧是自我介绍，然后两道算法题，这次询问了面试官可否用Java写，他说没问题。两道题都比较简单，第一道忘了，第二道是问树的最小深度，写出来递归的方法之后，面试官让我写非递归的方式。emmm当时刷题太少了，这种基本题都不会。当时只想到了思路，于是跟面试官说：层序遍历这颗树，碰到空节点，返回层数-1。接下来又是反问环节了，问了面试官技术栈的问题。面完也知道实习是与鹅厂无缘了，不过并没有上次那么难受（因为是周五，流程等到了下周一才变灰），意识到算法、数据结构还需要加强。
2）题目
a）二叉树最小深度的递归/非递归求法