面经||【字节跳动】C++岗-后端提前批-业务研发
一面：60mins
1.自我介绍+webserver介绍
2.const int* a, int* const a, int const* a 的区别（第三个不确定）
3.智能指针介绍下，auto_ptr现在还在用吗（回答错了，应该是弃用了）？
4.讲一下tcp，三次握手，能不能两次
5.tcp粘包拆包，怎么解决
6.介绍socket和epoll,IO模型
7.epoll的优点,与select和poll的区别
8.什么场景下用select、poll、epoll
9.epoll怎么解决io效率问题的？内核和用户空间之间消息传递方式，比较细节（）
10.死锁产生的条件
算法：
11.最长上升子序列，要求O(nlogn)，一开始写的O（n2），O（nlogn）的方法写了一半让写第二道题了。
12.右边第一个大的数，O（n）；
一面是第一次秋招面试，一开始很慌，TCP三次握手不能两次的原因墨迹半天才说清。。
二面：30mins
自我介绍被diss了，要求控制在一分钟内。
1.C++跟C的区别？
2.智能指针有几种？
3.auto_ptr指针摒弃的原因？
4.其他三种智能指针？
5.C++的设计模式应该有很多吧，都有哪些？
6.介绍下单例模式
7.用到的工具类？STL
8.stl种的sort内部实现
9.有哪些数据结构，能说多少说多少
10.hash冲突了解么，怎么解决。
11.hash函数有了解么？
12.操作系统用的进程和线程的区别？
13.线程安全了解么？
14.死锁的几个条件？
15.OSI->TCP/IP，为什么从OSI转向TCP/IP
16.应用层的协议？
17.HTTPS了解么，了解怎么建立连接的
算法：
18.TOP K， 先写个快排，然后堆的思想优化
19.写归并排序，归并用的什么思想，递归是谁发明的
三面：30mins
三面是Leader面，给人的感觉很nice
- 自我介绍
- socket服务端建立连接到结束用到了哪些系统调用
- epoll是什么模式，为什么要IO多路复用
- epoll原理
- LT和ET模式的区别
- IO多路复用中，一些开源的软件用到了IO多路复用（不会）
- 系统调用讲一下，具体细节
- 内核态和用户态的区别，细节
- 有哪些方式方式会从用户态进入到内核态（系统调用、中断、异常）
- Mysql语句写一个，取第K大的行（楼主常年不用MYSQL，没写出来）
- https的原理，握手过程，如何加密，CA，对称加密，非对称加密
算法：
- 二叉树中序和后序构建前序
- 木棍问题 ，枚举+二分
三次面试流程很快，一般都是面完一个小时给电话约下次一面试，楼主等了一周收到意向。
整体感觉难度不难，对比楼主面得虾皮和京东可以说很简单了。。
主要是算法，楼主算法比较擅长，每次算法基本都是5分钟就秒了。。
想要高效学习，指路微信公众号——【python编程学习圈】每日分享学习干货，关注即可免费领取整套Python零基础到入门资料及学习教程，走过路过，千万不要错过！！快行动起来！！
- 发表于 2021-12-27 16:09
- 阅读 ( 506 )
- 分类：面试与就业
