快手-C/C++(网络SDK)一面

1. C++和C区别
2. C++虚函数和纯虚函数区别
3. vector和deque的底层实现，如何实现存储空间动态增长
4. void*通常怎么使用

5.同步和异步的区别
6.什么是异步回调

7.  TCP怎么保障可靠传输
8.  TCP判断丢包的方式
9.  TCP超时时间怎么确定
10.TCP拥塞控制

11. 场景题
    100万个用户访问服务器一片共享内存，要求互斥访问(包括读和写)，不能使用锁和信号量，免同步等待

12. 伪代码
类A：包含一个成员函数 callback_f()，作为回调函数；
在其构造函数中，调用类 B 的成员函数以注册 callback_f() 作为回调；
在其析构函数中，调用类 B 的成员函数以取消注册该回调。
类B：提供成员函数用于注册和取消注册回调函数；
包含一个成员函数 do()，在该函数中：检查回调是否已注册（callback != nullptr)，如果回调已注册，则执行回调函数。
需求：确保在调用 B::do() 执行回调时，类 A 的实例不会已经被析构，使用lock()和unlock()

13.手撕
a. 回溯 力扣90.子集II
b. 动态规划 力扣518.零钱兑换II