2022届字节跳动搜索算法实习生面经

一面（1h）

自我介绍+项目介绍
C++相关：智能指针的基本知识，boost库与锁
其他：Java相关（不了解），Linux内存管理（不了解），TCP三次握手，降维的方法，统计学习LR的公式
算法题：用两个栈实现队列的功能
概率题：圆上任取三个点，组成锐角三角形的概率

1.智能指针
share_ptr和weak_ptr的区别：shared_ptr用引用计数实现了多个指针共享资源，但可能形成循环引用，导致内存泄漏；weak_ptr以观察者的方式，可以在不增加引用计数的情况下对一个shared_ptr的状态进行观测，可以通过lock()返回shared_ptr对资源进行访问
unique_ptr只允许一个指针拥有一个资源，只能用move()转移所有权
2.锁
一开始问了读写锁，但由于只用过互斥锁
3.TCP三次握手
第一次：客户端主动connect服务器，发送SYN=1（表示是一个连接请求），序列号为j；服务器被动打开
第二次：服务器收到SYN后，发送一个ACK=1序列号为j+1的应答给客户端，同时自己也发送一个SYN=1的包给客户端（SYN+ACK包），序列号为k，服务器进入SYN_RECV状态
第三次：客户端收到SYN+AC