字节日常实习（前端C++方向）一面凉经
仓促准备，面完秒挂，给大家奉献一点面经。
面试内容（1h）
1. 问：你写的C#项目中如何提升程序的性能
答： 引入了Entity Framework，在数据库中添加了索引。
2. Linux项目中，你用到的共享内存，2个线程在共享内存中的逻辑地址是否一样？
这段聊得不行。
3. 项目中的线程通信
用的C++ thread库中的detach函数，异步处理。
4. 线程通信方式有哪些
5. 两个独立的线程，分别执行一个couter++50次的循环，问最后的结果可能是多少？
2-100，原因没讲出来，OS课本例题。
6. 什么是多态
7. 什么是虚函数
8. 什么是纯虚函数
9. 模板
10. 一个类中的方法，可不可能既是虚函数又是模板函数
11. 多态的底层原理，虚函数表与虚函数表指针
12. 基类析构函数为什么要是虚函数
13. 对new了解多少，new分配内存的大小
14. 指针和引用的差别
15. stl中map和unordered_map的差别是？那他们的查找元素的时间复杂度？
16. 来写代码吧，写一个简单的vector中删除所有负数的函数
这个我踩了巨坑，erase跟for循环的it++会产生冲突。
我的函数
void func(vector<int>& vec) {
for(auto it = vec.begin(); it != vec.end(); it++) {
if(*it < 0) {
vec.erase(it); //这一步产生了野指针
}
}
} 正确写法： void func() {
for (auto it = vec.begin(); it != vec.end();) {
if (*it < 0) {
it = vec.erase(it);
}
else {
it++;
}
}
}
17. 给出一组连续的负数，0，正数，找出最后一个负数和第一个正数的位置 二分查找，复杂度为O(logn)
这个写出来了，不过也写得比较慢。
这个写出来了，不过也写得比较慢。
18. 反问：部门主要做啥的？
总结：回答属于方向对了，但是没法深入，OS那块答得很烂，Linux项目没仔细看，自己给自己挖了坑。STL应用那边的erase没写出来应该是彻底凉透。
能想起来的就这么多，准备投下一个。
