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


#实习##校招##字节跳动##C++工程师#
全部评论
还有前端C++方向???
点赞 回复 分享
发布于 2020-10-22 17:29
代码题的“正确写法”也不对吧?vector erase会使迭代器失效,还怎么it++
点赞 回复 分享
发布于 2020-10-22 20:57
大佬,第二问共享内存答案是什么?
点赞 回复 分享
发布于 2020-11-03 20:27

相关推荐

vegetable_more_exercise:1-1.5万,没错啊,最少是1人民币,在区间内
点赞 评论 收藏
分享
拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
点赞 8 评论
分享
牛客网
牛客企业服务