【小红书】C++岗-一面挂经
没有感谢信，去官网看了下才知道挂了。
算法题都做出来了，八股答得不好（或者说有点惨烈）
- vector push_back 的时间复杂度是什么
- 什么是半连接队列，半连接队列满了怎么办？
- Linux 中如何实现一个定时器，能够精确到微秒
- LT、ET 的区别是什么，如何用 LT 处理可写事件。
- 给你一个二叉树，如何保存到磁盘，方便下次读取。(如何序列化二叉树)
- 写一个 web 服务，如何减少中间层读写消耗的内存资源
- 手撕：
- 使用 stdlib.h 中的 rand() 函数，估算 π\piπ 的值
- 1 – n 按照字典序排序，不能暴力
- 两个线程交替打印