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