紫龙游戏-二面

编程20年的老大哥面试我刚入游戏的小白，甚至面试中的好几分钟在听老大哥给我普及编程知识，当课上了是属是上来都不让介绍，直接开始C++极致八股拷打1.什么是稳定排序2.std::sort是稳定的吗3.如果我想用sort，但是也想得到稳定的排序数组，应该怎么做4.lambda表达式有什么要注意的地方5.函数加const关键字的应用场景在哪（后面面试官说是传入const参数时，因为只有const函数可以调用const对象所以要加）6.i++和++i的区别7.i++和++i有没有线程安全问题8.面试官：其实上面那个是陷阱题，必须要区分是在栈还是堆上，栈上是属于线程自己的肯定没有线程安全问题（我两对视笑）9.如果是堆上，就一定没有线程安全问题吗10.如何实现线程安全11.给这个变量加上volatile关键字，这对它的线程安全有影响吗（这里直接懵了，后面面试官开始给我上课，说了一堆什么汇编指令mov，add，内存寄存器什么的，我等于上课上了几分钟）12.想创建一个给不同类型分配空间的内存池怎么做13.如果有空间碎片怎么处理14.三维空间坐标为什么是四维矩阵15.二维空间中，四个点构成的一个矩形，如何判断另一个点在矩形内还是矩形外16.如果想把矩形平移和旋转到原点怎么做反问其实在volatile那里我都有点想放弃了，只想早早结束这场技术碾压的拷打，所以反问没忍住问了一句，校招您这边面试的难度都这么高吗，没想到面试官笑着说：这都是书上可以看到的知识点，技术更新很快，但是底层实现原理是不变的，深入了解底层之后，背的东西其实反而更少。另外，面试官还表示公司的服务器和客户端都是他来写的大牛师傅，徒儿受教了，感谢拷打更新，已oc，看来大佬只是面试时给给压力，人还是不错的~

今天是实习最后一天，主包最舍不得这里的工作餐和零食饮料来了三个多月胖了快十斤，想压力和强度有多大。回去开始减

米的笔试前面选择有很多不确定的算法前两道a了，最后一道没时间写了第一题比较简单，不太记得原题了第二题就是分割然后算每一串连续的答案最后相乘紫龙比较惨，前面选择填空简答感觉做的还行算法就有点寄了，4a1，30+100+55+30第一题想复杂了，其实分两个链表似乎就能秒了，但我一直纠结原地操作，最后还是有边界问题第二题比较简单第三题匹配括号但有个*号，可以当做左或右或空字符没时间就没做第四题最长公共子序列，但我只会dp求长度，不知道怎么构造出子序列，寄

我就知道我来对了