游戏客户端暑期实习记录

一共三道题1.判断是否为“完美平方矩阵”：行和列数相同 且 最外面的边缘都是 1， 内部是0 。如：1 1 1 11 0 0 11 0 0 11 1 1 12.四则运算表达式解析只有 “+ - * /”要计算，没有括号。给的是中缀表达式。3.规划起点位置到终点位置的最短路程给定一个二维数组map。求从左上角到右下角的最短路径和。 如果遇到某个点是0，表示为“障碍”，不能经过。方向只能 向下 或 向右 。见：力扣 64. 最小路径和#腾讯游戏#

#我的实习求职记录#一面是电话面，我也没咋准备，结果问了一堆八股，我之前的面试都不问八股，这次全是八股，也挺离谱的。整理一下（其实是很常规的八股）：1、C++相关：面向对象三大特性、虚函数表、三种继承的区别、引用和指针的区别以及大小、野指针、重写/重载/隐藏的区别、const的用法、static的用法、构造函数不能虚、析构函数建议虚、C++和C的内存区别（讲到我擅长的了，毕竟我自己剖析过ptmalloc）、内存对齐、类型转换、智能指针（shared_ptr是线程安全的吗？）、右值引用、完美转发、左值引用和指针的区别、STL容器的底层实现和复杂度、vector的扩容2、算法部分：冒泡排序的原理以及优缺点，快速排序的优缺点、稳定性3、mysql的查询优化、索引底层、B/B+的区别；redis常用数据结构，订阅与发布4、协程原理相关（有栈无栈区别、最终目的）5、TCP三次握手和四次挥手相关、TCP和UDP的区别、TCP可靠性、滑动窗口（大小怎么确定）、常用IO多路复用（太熟悉了，一通底层输出）、GET和POST的区别、TCP百万并发连接（自己实现过，这部分底层也很熟悉）6、Windows编程和linux编程的区别7、项目：还是比较看中基础组件，讲了连接池的实现总结一下：可能一面就问些基础的，上述内容我都比较熟悉，但讲出来有些还是感觉怪怪的，还是要自己整理，最好底层一点，背一下吧，最后反问问了主要的工作，说是写游戏逻辑或者改bug之类的

刚刚一面算法面经全没有，就问了问项目，反问了一下就没了。对面是无头怪，也没让我开摄像头。以为是标准的kpi面，结果还是让我过了，迷惑。不知道二面会不会上来手撕红dp挂人 #面试经验#  

1、自我介绍2、计算角色战斗系数3、你对游戏是热爱还是想在游戏行业做出成绩4、说一下你的游戏经历，什么时候开始有想法把游戏作为自己职业的5、启程和AFK1代之间的优劣比较面试官中途有事情离开5min，最后挂了感觉没hc了，像kpi