一面1.介绍项目2.C++ struct 和 class的区别3. C++ struct的大小,类的大小,给了好多种情况4. C++智能指针说一下原理 实现一下shared_ptr这个类,引用计数会有线程安全问题吗 如何避免5. 算法:求直方图里的最大矩形,一开始没想出来说了个暴力,面试官提示了一下想到了归并二面1.介绍项目2.关系型数据库非关系型数据库的区别3.一个矩阵是一个岛,矩阵外是海,水只能从高往低流,求能流到海里的所有的点4. 完全二叉树求点的个数 要求时间复杂度小于N一面完接着二面的感觉有点凉 虽然都答出来了但感觉思考的有点慢orz。全都是没刷到过的题tat