这是我之前的一个面经，从春招到到现在也有几个月，秋招在即，也当是对自己之前生活的叙述和延续。
春招自己算是使出了浑身解数，当然，邮箱里至今还躺着上三位数的拒信，有拉勾网，有实习僧，理由诸如，经验不合适，技能不合适，地点不合适，时间不合适，有些干脆就不写。
原先，心气高，可高去了，自认为那时实习也快半年至少也不算差吧，游戏公司，自己非去不可，提其他的公司仿佛根本就不屑一顾（实际上也是进不去）。
事实情况是，当班里其他仨人春招去了同一家公司，但是我连宣讲会都没去。
春招，网易，腾讯，西山居，完美世界，4399，三七互娱。。主流的游戏公司抓到机会就投简历，最终除了4399和腾讯过了一面剩下的都没有信儿。（关于这段经历上个面经中也有提及）
不断有人和我说，你是双非，你不是计算机专业，不要想着做游戏开发，我有一个同学..我有一个朋友...就连秋招都没有过，更别说你一个女孩子家家的。
拒绝自己的多了慢慢变得迷茫，从春招一开始只看游戏公司到春招的收尾只要是软件公司就投了，自以为永远都不会去看的公司，也全部都去试试，然后在面试里心口不一的讲着“恩，我十分喜欢这个行业希望可以有进入贵公司的机会”。
我也有反思过，游戏开发，我只学Unity3d是远远不够的，重要的是我还不会C++，虽然可能我已经认为我自己努力做到了极致，我自学PS，3dmax，以及在大二就开始了自学编程，自学unity的道路，自以为自己吃了很多苦，但是当面试的时候，只会c#的我听到都是有关于c++的问题，就仿佛被石头拽着沉入大海的感觉，我奋力的向上划但最终一场场面试石沉大海。
无数次对自己说，算了吧，春招不行还有秋招。
可无数次又对自己说，就算到了秋招再不行还会有明年的春招么？
我并非着急，到了后来都不知道什么驱使着自己去点开一家家的公司点击投递简历。
可能是看着已经做好的一本面经笔记心有不甘吧。
那一段不知道为什么，总是在哭。直到有一天那份不甘也随着失败的增多而冲淡，我打算把精力重新回到学习上来，用零星的时间去投投简历。
于是，我立志自学C++。
每天早7点到晚12点
好在，春招末尾的时候，我收到了一家公司的offer，上海微创软件。（面试内容在之前的面经里面有所提及）
至今为止还是很感谢这家公司，环境足够好，足够舒适，空调足够给力，饮料随便喝，加班零食随便吃，做的是微软的Dynamics AX，我的mentor也是大组的leader，特别有人格魅力的一个muscleman，在我们来之后他时常的和我们说“要把我们培养成一群具有engineer思维的人”。
怕是让leader失望了。
那时想想，就算一直留在这里也是挺好的吧。
可是在那里的工作性质并不需要对代码做出任何改动也很少有涉及到代码的成分，时间久了，想做游戏开发的梦又不断在我脑海里浮现出来，所以那时就偷偷在下班的时候拿着自己电脑去OF外撸码。
就这样，这几个月剑指offer看了一半，C++ pp也看了一半。、还风风火火组队参加腾讯的游戏创新大赛，现在已经到了复赛阶段。
至今印象深刻的是上海今年异常的热挥汗如雨，以及因为男朋友突然要留在长沙读博自己一个人在宿舍的板床上和他一遍又一遍的吵泪如雨下。
只是想让两个人一起去一线工作，无他，如果真的一个人在二线读博三四年，一个人在一线工作三四年，中间不谈婚论嫁，这，不是扯？
我可以什么都不要，但是最起码我希望可以两个人一起在一个城市。
我们谁都不肯让谁，但最理直气壮的人总是最有恃无恐，无论出于回来走秋招，还是因为爱情，在8月底我complete all task 提交了离职申请。
也算是带着产出回来的，还为了提前一天可以见到男票把上海到长沙第二天的卧铺临时改成了离职首日的无座票。
这一回来，一睡就睡了一天，睡的时候才是清晨，起床便已黄昏，那时看着坐在书桌前工作的男朋友，想想，回来，怎么样都是值得的。
因为历经一段实习也算默认了男票在长沙读博，秋招还没开始，长沙的软件公司要求又不算那么那么的高，索性在床上刷剧养膘，大门不出二门不迈的惬意生活..想想毕业要是留在长沙他研究生再一毕业直接把证一领...我嘿嘿嘿、
不以成败论英雄，当我们崇拜那百分之1的成功者时却往往忽略了那百分之99的失败者，但是就算是失败者也是一样努力过，相比对成功者的锦上添花更少的是对失败者的雪中送炭，总归经历过，就知道一个人走过来有不容易了，但是，除了走，我停不下来，因为知道目标可能还在自己某个可能坚持不下去的明天。
正在我想可能去不了腾讯去不了网易去不了一线大厂，没有鲜花，没有赞誉，不能和学弟学妹们吹牛逼，可是老娘快活啊的时候
QQ上一个曾经面试过我的主程和我说“有意向去****那家公司么？”
为了不显示我什么都不知道，我虽然一脸懵逼仍旧就查，一线上市，游戏大厂。
果断回了“想”
过了良久主程回我，简历给我，对方给不给你打电话看你的造化。
之后除了在床上赖着就是一直在和小伙伴们继续游戏组队开发事业以及自己就看看书写写BUG频出的Demo，再也没有主动投过简历，唯一就是观察一下最新的校招进程。
中间还参见了三七互娱unity的笔试，但是感觉不难，内容如下：
1.单例模式
2.得到某个类的属性
3.unity函数运行顺序
4.渲染顺序
5.Drawcall 原理以及如何减少DrawCall
6.判断质数
7.根据Invoke方法写特效的生成和消失
8.delegrate和event区别
某一天，突然接到了北京的一通电话，你是***，对吧。
.....
确定了笔试和面试的时间
题目如下：
一、 填空题
1. 冒泡排序的算法复杂度是__(On²)__。（2分）
2. 队列的特点是__先进先出__。栈的特点是__后进先出__。（4分）
3. 在3D空间中存在2个球体半径分别是R1，R2.则该如何判断这2个球体是否相互碰撞?__void OnCollsionEnter（Collider BallR1，Collider Ball2）
{
Debug.log(“collsion”);
}__.（4分）
4. 已知一个角度A（A>0），现在需要把A转换到0~360度之内，那么转换公式为：__float a=A%360;__。（5分）
5. 已知函数UnitRandom()返回是区间[0,1]之间的随机浮点数，那么如何获取一个[-1,1]的随机浮点数？__float getFloat(float f)
{
f=UnitRandom();
return 2*f-1.0;
}
__。(5分)
二、 问答题
1. 按照你的理解，软件开发一般按照先后顺序分几个阶段？（5分）
确认需求->设计->评估->开发->测试->提交上线
2. 请简单描述链表与数组的优缺点。（5分）、
LinkList：我理解数组和一个单向链表有相似性，但是链表分为，单向双向循环，相比数组方便插入和删除，删除的时间复杂度为O(n)，插入最小的时间复杂度可以为O(1)。
数组：必须要固定长度，好的是可以根据下标直接读取。
3. 在游戏开发中，一般都会用到三角函数，但是调用三角函数是比较耗费效率的，特别是在移动设备上。请问对于三角函数的调用有无优化方案（即能提高效率,访问速度快的方法），如果有请简明扼要说明（提示：空间换时间）。（10分）
三、 编程题(可使用任意语言或伪代码来实现)
1. 已知矩阵M是一个mxn的矩阵(即有m行，n列),可以用二维数组表示A[m][n]，请编写程序一行一行的输出这个矩阵（8分）
2. 请实现一个函数，输入字符串S和字符c,返回从右到左c第一次在S中出现的位置。（8分）
3. 请实现一个递归函数，求一个正整数N的阶乘（1*2*3*4*…*N）。（8分）
4. 已知“质数”的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。请实现以下函数：
1) 写一个函数输入一个正整数判断是否是质数。（8分）
2) 打印出小于给定的正整数N的所有质数。（4分）
5. 给定一个有序数组A（按照从小到大的顺序排列），请编写一个函数，实现高效的查找。（12分）。
6. 请编写一个函数，输入一个正整数，输出一串字符串，字符串内容是正整数的各位数字的逆序。例如输入88361234，则输出字符串为“43216388“。（12分）
因为是远程，所以是一个做题的模式，40min确实是有一些吃力了，好在键盘侠的底子在，最后编程题都搞出来了，顺利进入面试。
面试的题目为：
1.查找的算法（主要考察二分查找，怎么实现要明白）
2.数组，队列和链表的区别（会一直问下去，精通原理）
3.程序题问一下各题有没有什么其他的思路？（问了我2，4，6）
4.堆栈，游戏中的值类型引用类型。
5.非技术问题。
在家里躺尸好几天答题多少有一些磕巴，原本以为无望，结果第二天接到了HR的电话，统计可以进组的时间。我看了看身边的男票，说，两周吧，确实，半个月已经是我能拖的最长的时间了。
就好像一开始就意识到，秋招，过了是个麻烦，不过更是一个麻烦，看到邮箱里游戏客户端开发的offer，仿佛梦想成真，是的我确实做到了，可是与此同时，我又将一个人踏向北漂的旅程。
我不知道未来会很怎么样，不去设想诸多种offer的可能，这次想一直好好做下去，逐步扎根游戏圈。
前人的建议：踏实以及坚持
我也不知道会不会可能因此会和男票出了什么感情上的口子，但是，他也是为我开心的吧，谁等谁都不重要，只要对两个人本身都是好的。
只是多少次半夜里醒来，看到他也在默默在处理完手头上的事后投简历不禁湿了眼眶。
没有什么是一成不变的，除了真正能走下去的两个人以及一颗勇敢的心。
#腾讯##微软##C++工程师# 
