字节日常实习(前端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没写出来应该是彻底凉透。
能想起来的就这么多,准备投下一个。