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