字节日常实习(前端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没写出来应该是彻底凉透。 
   能想起来的就这么多,准备投下一个。
 
 
 
 查看6道真题和解析
查看6道真题和解析 投递美团等公司10个岗位
投递美团等公司10个岗位