被挂了10次的菜鸡春招之旅

这篇面经不算是面经。因为它不会给你带来太多学习上的好处，而应该算是对像我这样的菜鸡的一种激励。（其实LZ最近也撑不住了）
LZ春招投了12家公司。被拒了10次。最终还是收到腾讯offer。但是过程很是心塞。（咳咳，请开始你的表演……）
CVTE：二面挂
话不多说，直接上面试过程：
一面：
1.先问了一些设计模式的问题：
（1）问了自己了解什么设计模式；Observer模式的思想，策略模式的思想，两者区别，优缺点，适用情况
2.C++方面：
（1）虚函数机制，画出并解释虚函数表运行机制
（2）类内存计算（sizeof），问的比较详细
（3）字节对齐
（4）struct 和类的区别（不只是默认访问权限）
（5）C中的struct 和C++的 struct 的区别
（7）模板编程的问题
（8）lamaba表达式也问到了，不深，只是用法
（9）单例模式+多线程安全（这个问的比较深，手写代码，而且要自己解释为什么这么做，怎么优化，加锁，为什么要加这里？某些部分怎么优       化）
（10）STL也问了一些问题：比如vecotr 和list 的区别，适用情况，vector的扩容机制，问到了源码层次。
（11）自己都知道C++11什么新特性，然后针对你所说的新特性问了一些问题。
（12）智能指针，自己都知道哪些，区别，适用情况，关于shared_ptr,问的比较深，需要自己思考。本菜鸡答的马马虎虎。
（13）针对智能指针，问了一些拷贝时的问题，如：如果让你自己设计shared_ptr，你会怎么做，怎么考虑，为什么这么考虑
3.关于自己的计划：
（1）有没有自己的博客，（本菜鸡用的csdn，后来用worldpress搭了个网站，然后在github搭过，），然后想问一些服务器的问题，不会，就换了话题。
（2）自己想从事什么工作。
.....还有一些杂七杂八的东西，都是针对上面这两条问的。
二面：
1.因为对DX比较了解， 然后就开始问DX（面试我的是以为C++后台的，are you kidding me ？）
2.为什么要学DX，windows下的渲染，
3.一些检测碰撞的算法
4.DX是怎么把纹理弄到GameObject上的。
5.GDI 和DX区别，优缺点
以上答的自我感觉还可以，还有一些问题记不清楚了。
6.算法题：
现在有n个int数组，每个数组都存很多数（很多哟），n是不确定的，（意思是很多），然后求这n个数组的交集元素。
我用的map值映射方式，最后找map中等于n的数的key就是交集元素之一
然后他问我怎么优化，无从下手，后来问了自己的一些人生规划，完。
挂在二面的反思：
1.归根结底就是那个算法，做的不好，而且我很少手写代码，而且很紧张，代码写的很菜。
2.理念有些不同吧。

完美内推：     被默挂
完美几个完美内推的小伙伴一起。两道题AC。然后找HR查了过了笔试。但是没下文了。其他人都收到了面试通知，只有本菜鸡在角落里瑟瑟发抖。

完美网申：   被默挂
完美网申的笔试题很简单，感觉做的很好，然后，从4.06号开始状态一直未面试待安排。到现在都没动静。估计被默挂了。

360： 笔试挂
真的没脾气。被笔试题碾压。挂的不冤。自己还是太菜。

网易： 笔试挂
笔试觉得做的还可以，然而，估计比我厉害的人太多了。被巨巨们淹没了。

网易游戏雷火：    笔试挂
笔试觉得做的很可以。小伙伴们做的都差不多，然而，我真的没收到面试通知，小伙伴们收到了。又在角落里***发抖。

阿里菜鸟：一面挂
没错，真的挂在了一面上。
主要问题如下：
（1）项目，balaba了几分钟
（2）MySQL的优化。（LZ数据库很菜，算是业余学习）
（3）AVL树和红黑树（LZ当初不会红黑树）
（4）会其他语言不？（LZ主C++，会一点点Java，JS，C#）然而不敢说，很爽快的回答不会。
还有一些问题记不住 了，主要的还是上面这些。然后被挂了。（LZ刚考试玩体育考试，就接到电话，毫无防备）
原因：菜，基础不好。
然后就狂补数据结构，过程略……

好未来：笔试挂
笔试很简单，做的觉得很nice，然后收到了被拒的邮件，说“很遗憾……”。估计是自己太菜了，加上好未来招的人差不多了。

巨人：应该算是笔试挂
做了笔试，觉得还可以，但是一直没消息，估计已经gg了。

滴滴：已过二面，让去北京三面（收到鹅厂offer，已经不打算去了）
一面：
（1）自我介绍
（2）聊项目
（3）有100W个数字存放在一个文件中，然后让你随机生成100个数字不要与文件中的数字重复。（关键代码实现）典型的大文件处理
（4）10匹马，每当一匹马准备好，就告诉裁判，当10匹马都准备好，裁判发令开始赛跑。（典型的Observer模式）（关键代码实现）
一面过的主要原因，那个大文件处理和面试官聊了很久，给了几种解决方案。聊的很嗨
二面：
（1）聊项目
（2）针对一面那个大数据处理进行了扩展，如果是超级多的数据，内存放不下，而且随机生成的数也不是100个，而是很多，怎么办。
然后就balala。项目和大数据处理这两道题聊的很嗨。
整个面试过程2hours多。
过的原因：聊的很嗨。

今日投条： 一面挂
上午面了两个多小时的滴滴，下午四点今日头条，然后面试官神秘失踪，接近五点开始面。
（1）自我介绍
（2）单链表的反转
（3）两个有序数组，a[],b[]，大小分别为m，n，求第k 大的数
（4）在一组数里面找到一个数，比它左右相邻的数都要大。
然后gg。
挂的原因：LZ最近身体很差，上午面完滴滴，已经接近了身体极限，下午一直等。已经没有精力来跟面试官聊天了。最主要的是我觉得他不太尊重我。在面试的过程中他一共说了五次“你大声点好吗？”。LZ男的，说话声音在他的要求下，一直很大声，已经吵到了实验室其他人了。面试官先生，您就不能把自己电脑的声音开大点？后面他问的问题我基本上已经不鸟了。然后回寝室休息了。

鹅厂：offer get。
西安站。
一面：
（1）聊项目。问的很详细，聊了很长时间。
（2）虚函数机制。把他想接着问的直接堵死，全部balaba了一遍
（3）智能指针。直接把后面的问题堵死。全部balabala了一遍
（4）堆和区别，这个楼主中间卡壳了一下，然后在思考如何答的直接堵死后面的问题，然后面试官看我没说下去，已经我不会。然后。。。。
（5）数据结构怎么样？还可以。怎么体现？AVL和红黑树的区别和原理实现balabala 了一遍，直接将后面可能问到的问题直接堵死。
（6）哈夫曼树知道不？知道，balala 。哈夫曼树，哈夫曼编码。哈夫曼译码。直接堵死后面问题。
（7）C++的容器方面。自己把自己知道全部balala了一遍。主要从底层实现、迭代器失效、查找或插入时间复杂度、等方面详述
（8）哈希表。简单的一批。从建表到解决哈希冲突LZ把自己知道的全部balala了一遍。然后说了一些关于哈希处理的弊端。
（9）对操作系统的理解。balala
（10）操作系统的模块你都会哪些？处理器；进程同步、死锁、互斥；存储管理；文件管理；IO管理。LZ把主要的全都balala 了一遍。
（像处理器调度算法、进程同步方式、银行家算法、分段、分页、段页、块表原理、IO控制的4种方式、IO缓冲技术、磁盘读取原理、
调度算法、 文件目录检索原理。全都balaba了一遍，面试官一直看着我：继续你的表演，不要停.....）
（11）还问了我C++的知识都从哪里学的。C++primer plus 看了一遍，C++ primer 看了两遍。 Effective C++。等。
（12）对了，还问了有没有值得吹逼的事情。自己说的是从大一学完C，直接参与项目，对一个完全未知的领域进行学习。熬了很多的夜。但是最终坚持了下来。做完了自己的任务。（其实我觉得更值得我吹的事情应该是大三上学期，连续在电脑前编码22个小时左右，从下午2点左右，到中午11点左右，通宵撸代码，。但是是为了MFC的大作业答辩。说出来不好听呀，熬完了之后得了角膜炎（QAQ））
然后回去等消息
二面：
全程聊天。
（1）自我介绍
（2）聊天（真的是在聊天）
（3）进程同步方式你都知道哪些。（管道、共享内存、SOCKET、信号量和PV操作、互斥量）全部详细的balabala 了一遍，包括每个的详细原理
，直接将后续问题堵死
（4）TCP三次握手和四次挥手。LZ听到这个问题，心里突然踏实了很多。然后就开始了描述详细过程，包括为什么要三次和四次。和全部状态
以及为什么。直接将可能问到的后续问题堵死。
（5）网络字节序。主要是想问大端寻址和小端寻址的过程。balabala。觉得C++ 共用体没用的同学可以去看一下。我以前也觉得共用体很没用
（6）堆和栈的区别。应该是因为一面的时候被误认为不会。然后就balabala了一遍。什么向下寻址向上寻址等等。LZ把知道的都说了一遍。
（7）链表反转（楼主没写出来，面试恐惧症发作······脑子老是想着如果写不出来就挂了，一直想，一直想然后思维一直不向题上靠。什么都想不起
来了）
然后面试官和我聊了会，平复下了心情，聊了一些算法上的东西。看我心情平复了很多就接着写代码
（8）手写冒泡（没错，就是冒泡）
（9）单纯反转，hello world！ :!!dlrow olleh 剑指offer原题。然后问，如果不用栈怎么做。指针找空格，后往前反转。
LZ在ACM待过一年半，觉得面试官这问题真的让我很无语。
二面完。过的原因：估计一面对自己的评价比较好，二面没 怎么问问题。单链表反转是个大问题。

hr面：
聊家常
问自己在学校学习的问题。
问简历上的软件著作权是什么情况。（LZ参与过两个项目。项目申请了一些专利和软件著作权）
问自己科技活动先进个人怎么得的（因为简历上只写了一两个科技和ACM竞赛奖项，然后就解释说，学校的ACM和学院的ACM以及其他学院的ACM奖项没往上面写。）
问自己得过奖学金没。LZ菜鸡，只有院级的。
最后重磅消息：
您还有一场加面。远程。想哭。

后来还是如愿拿到了鹅厂offer。

有人问过自己的学习，只能给推荐些数据（LZC++客户端）
C++：C++primer plus 、C++primer、Effective C++、对象模型、STL源码解析
操作系统：操作系统概论、现代计算机操作系统（这本书是讲操作系统的）、深入理解计算机操作系统（这本书是讲程序在操作系统中处理的）
计算机网络：计算机网络第六版谢仁希（有人吐槽这本书菜，但是楼主入门是这本书）、tcp/ip详解卷1
计算机图形学：计算机图形学、DX9龙书 DX11龙书（楼主学的很菜，只能写一点物体和简单场景）
数据结构：如果觉得自己数据结构差，就不要看书了，看网上博客，哪方面弱补哪方面。尤其是树方面。
算法：基本要掌握：常用排序算法、复杂度计算、查找、DFS、BFS、记忆化搜索、最短路算法、DP、还有字符串相关的(如：KMP、BM等）。
数据库：楼主数据库很菜，没办法给建议
编译原理：楼主是学的《编译原理及实现》，自己写过语法分析和词法分析。最主要的DFA 和 NFA一定要清楚。
设计模式：楼主开始看大大话设计模式，然后看了设计模式解析第二版。（GOF是本好书，可以买来装X）每个设计模式基本做了小demo。然后现在忘备份，弄丢了，好心痛。
PS（其实上面介绍的个别东西楼上也没看过。）
楼主一直觉得自己是个菜鸡。对高端的知识没有什么学习，能被其他公司看的上的应该只有自己的基础了。所以要一直努力努力下去！！~~加油，各位，希望各位大佬都能拿到满意的offer。没拿到offer的小伙伴不要放弃。
PS（不要熬夜。自己就是大二的时候经常睡实验室，大三经常通宵。然后现在自己的身体很差。尤其最近，早起头疼，晚上睡觉前也头疼，无论吃不吃东西都会想吐（不是怀孕，LZ boy一枚））。

五一过后，自己就开始准备秋招了。虽然拿了offer。但是万一没留下来呢？
巨巨：咦，这里有菜鸡在装大佬？ “”去吧。皮卡丘~~~10W伏特”
滋滋滋，“”啊啊啊”
LZ卒。