字节提前批客户端面经

一面 7.19 1h20min大概

主要问了C++，计算机网络，算法和数据结构

1. 自我介绍

2. 介绍项目

• 如何实现断点续传

• 如何实现客户端超时断开

• 在TCP里面是如何判断客户端断开的

• 项目是基于应用层的什么协议实现的

• 具体介绍某个命令是如何实现pwd、ls

• 项目的亮点难点

• 如何实现权限管理

• 和FTP有什么区别

1. 除了FTP，应用还有哪些协议

2. HTTP协议的格式，还问了请求行，请求头，请求体里面有啥

3. HTTP基于的传输层协议是什么？TCP

4. TCP如何保证可靠传输

5. 拥塞控制和流量控制的区别

6. 拥塞控制是如何实现的（四种算法）

7. 三次握手中，如果没有第三次握手会怎么样，保证第二次握手收到了的情况下

8. 说一下常用的排序方法，快速排序的思想，什么情况下最差，最差的时候退化为了冒泡排序

9. 树的遍历方式（4种），如果不用递归的方式如何实现树的中序遍历，如何实现

10. 函数模板是如何实现的，如何使用的，什么阶段进行的替换（答了编译）

11. 虚函数是如何实现的

12. 析构函数如何不定义为虚函数会怎么样

13. 动态链接和静态链接

14. 平时使用什么IDE写代码

15. 常用的Linux命令

16. 队列的特点，栈的特点

17. C++内存分配

18. new和malloc的区别

19. delete[]和delete的区别

20. 数组用什么删除delete or delete[]，指针呢

21. 编程：用两个栈实现一个队列，包括入队出队和获取队的长度