腾讯企业微信暑期实习一面

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

手撕五道括号匹配问题给一个数组查看有没有重复值，要求算法复杂度O（n）空间复杂度不能为O（n）二叉树深度遍历求是否有一条路径为给定值最长子序列LRU（只有set和get）八股1.浏览器缓存反问1.部门toB还是toC2.部门作息（10.30-22.30）3.多久反馈4.还有需要学习的地方吗注：疑似kpi，迟到半小时 中间手撕时候关闭视频一小时

十月确确实实的要结束了，鼠鼠也是隔了接近40天，重新收获了面试。目前的情况是habby约了三面，不鸣约了三面，广州火羽约了一面。感觉找个满意的工作太难了，后知后觉投了一些qt和传统c++软开，如果base满意真的是很想跑路了。

#我的实习求职记录#一面是电话面，我也没咋准备，结果问了一堆八股，我之前的面试都不问八股，这次全是八股，也挺离谱的。整理一下（其实是很常规的八股）：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之类的