美团二面 C++菜鸡的二次面试凉经
之前写过一面 觉得蛮菜的 主要是技能不够匹配吧。首先部门是偏向数据中心（java 数据库之类）我的话比较擅长C++吧
但是还是进了二面（一面面试官反映说是我比较机灵啦 coding还不错！ 哈哈哈哈哈哈
然后二面面经：
首先先问了项目 问的很细：我毕设是区块链相关然后会问到具体的每一步的机制，还提出了我设计的一个小bug 弹性机制什么的（又可以完善毕设了耶！
除了简历上写的你还会什么技术栈吗？（我会的话为什么不写简历上？
然后
1、多态
2、虚函数和纯虚函数区别（我说的是虚函数可以在子类直接调用或者重写 纯虚函数不行之类
然后面试官问 纯虚函数可以直接定义对象吗？（我不知道 盲答了个可以 结果应该是不可以……
3、进程调度方式
然后开始手撕：
大背景是一种疾病可以传染 给出最先染病的一个人的序号N，给出所有人的活动范围，计算最坏情况下有多少人被感染？
如输入：1, [(1,2),(2,3)]
输出：2
表示最多2人感染
刚开始根本看不懂题目不知道括号里什么意思，后来知道了多少个括号（）表示多少个人，然后括号里的数字表示这个人的活动范围，
我的思路是先找到感染人N的活动范围a，b，接着按个遍历所有人的活动范围，若和（a,b)有交集，那么扩大ab的范围，并把人数加一。
但是这种情况o(n)的话只能按照顺序找，可能出现之前没有感染但是后来区域还是交集了，所以要再遍历n次。时间复杂度n平方。
然后面试官说有优化方法吗？我没想到……他说排序这样时间复杂度就nlogn了。（行吧
最后的最后 我挂了……不会java是一部分原因吧还有其他一部分原因 但是还是因为菜吧哈哈……
希望大家加油！
一起冲冲冲！！！best wishes！
投递字节跳动等公司10个岗位 >